選課問題 - 拼圖

Zora avatar
By Zora
at 2008-10-23T10:46

Table of Contents

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

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

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

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

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

因此問題如下:

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




--
Tags: 拼圖

All Comments

Joe avatar
By Joe
at 2008-10-27T07:40
讓一對一對的先抽完再去設計剩下的籤吧
Oscar avatar
By Oscar
at 2008-10-30T14:32
嗯,沒錯... 這方法有辦法推到多人一組的問題?
a 組 3 人, b 組 4 人....

HEYE的迷宮

Hamiltion avatar
By Hamiltion
at 2008-10-23T07:59
最近想買拼圖 上次去雷諾瓦看到HEYE 的迷宮 整個被迷住了 但不想拼兩幅 想問問大家 如果只想先拼一幅 先買迷宮I還是迷宮II 哪一幅看起來比較有整體感 謝謝^^ - ...

拼盤方塊的個數

Robert avatar
By Robert
at 2008-10-22T19:27
我想問用 n 個方塊,所拼出來的連通圖形, 若翻轉、旋轉都算同一種的,是否有個方法可以算出有幾種。 以下圖為例 n=4, 有四種。 n=1, ■ n=2, ■■ n=3, ■ ■■ , ■■■ n=4, ■ ■■ ■■ ■ ■■■ ...

酷企鵝拼圖

Hamiltion avatar
By Hamiltion
at 2008-10-22T18:37
想拼拼圖給女友 她很喜歡酷企鵝 但在y拍一直找不到酷企鵝的一千片拼圖 請問 北部哪裡可以買得到酷企鵝的一千片的拼圖呢 拜託了 - ...

週四 高雄夢時代

Valerie avatar
By Valerie
at 2008-10-22T10:58
決定要去敗拼圖了 10/23(四) 高雄夢時代 大約晚上六點多 預計要敗三千二百多 差八百多可以湊到玉山 有好心人剛好要買拼圖的嗎?? 我的卡可以打85折~~幫我湊湊玉山~~ 湊不到的話就開放一位想買拼圖捲的版友~ 當天要一起去的可以來信跟我約~ 預計停留時間6點多到七點~~~ ...

有人認識sqwert012版友嗎?

Daniel avatar
By Daniel
at 2008-10-20T22:30
如題,有人認識版友sqwert012嗎?我急找他!!! 10月初寫信詢問可否以8折幫忙代買拼圖 10/4 sqwert012回覆可以在網路上幫忙代買,再約地點面交拼圖,若可以的話再回他信, 當天晚上我就回信,請他幫忙。 10/7 (因為一直沒有再聯絡)因此又寫信給sqwert012確認是 ...