選課問題 - 拼圖
By Zora
at 2008-10-23T10:46
at 2008-10-23T10:46
Table of Contents
前陣子我再加簽羽球課時,發覺有個現象。
就是 A , B 一對閃光想一起修課,
所以 A, B 就會說除非兩人都抽中,不然她們就都不修課。
因此,對於這種情況,她們抽中的機率就會大幅降低。
而且只有一人抽中時,放棄名額也會造成名額的浪費。
有辦法設計一個抽籤方式當有兩人想要一起修課時,
她們抽籤的機率會和其他人一樣。
最基本的想法是她們兩人就抽一個簽,
可是這會造成中籤人數可能會超過預定人數。
因此問題如下:
若同時有很多對閃光要一起加入抽籤時,且允許中籤人數在 1人的的誤差下,
會有什麼公平的抽籤方式呢?(抽籤次數是越少越好。)
--
就是 A , B 一對閃光想一起修課,
所以 A, B 就會說除非兩人都抽中,不然她們就都不修課。
因此,對於這種情況,她們抽中的機率就會大幅降低。
而且只有一人抽中時,放棄名額也會造成名額的浪費。
有辦法設計一個抽籤方式當有兩人想要一起修課時,
她們抽籤的機率會和其他人一樣。
最基本的想法是她們兩人就抽一個簽,
可是這會造成中籤人數可能會超過預定人數。
因此問題如下:
若同時有很多對閃光要一起加入抽籤時,且允許中籤人數在 1人的的誤差下,
會有什麼公平的抽籤方式呢?(抽籤次數是越少越好。)
--
Tags:
拼圖
All Comments
By Joe
at 2008-10-27T07:40
at 2008-10-27T07:40
By Oscar
at 2008-10-30T14:32
at 2008-10-30T14:32
Related Posts
HEYE的迷宮
By Hamiltion
at 2008-10-23T07:59
at 2008-10-23T07:59
拼盤方塊的個數
By Robert
at 2008-10-22T19:27
at 2008-10-22T19:27
酷企鵝拼圖
By Hamiltion
at 2008-10-22T18:37
at 2008-10-22T18:37
週四 高雄夢時代
By Valerie
at 2008-10-22T10:58
at 2008-10-22T10:58
有人認識sqwert012版友嗎?
By Daniel
at 2008-10-20T22:30
at 2008-10-20T22:30