選課問題 - 拼圖

Table of Contents

前陣子我再加簽羽球課時,發覺有個現象。

就是 A , B 一對閃光想一起修課,
所以 A, B 就會說除非兩人都抽中,不然她們就都不修課。

因此,對於這種情況,她們抽中的機率就會大幅降低。
而且只有一人抽中時,放棄名額也會造成名額的浪費。

有辦法設計一個抽籤方式當有兩人想要一起修課時,
她們抽籤的機率會和其他人一樣。

最基本的想法是她們兩人就抽一個簽,
可是這會造成中籤人數可能會超過預定人數。

因此問題如下:

若同時有很多對閃光要一起加入抽籤時,且允許中籤人數在 1人的的誤差下,
會有什麼公平的抽籤方式呢?(抽籤次數是越少越好。)




--

All Comments

Joe avatarJoe2008-10-27
讓一對一對的先抽完再去設計剩下的籤吧
Oscar avatarOscar2008-10-30
嗯,沒錯... 這方法有辦法推到多人一組的問題?
a 組 3 人, b 組 4 人....