作者arist ( 在他方 )
看板puzzle
标题[益智问题] 选课问题
时间Thu Oct 23 10:46:29 2008
前阵子我再加签羽球课时,发觉有个现象。
就是 A , B 一对闪光想一起修课,
所以 A, B 就会说除非两人都抽中,不然她们就都不修课。
因此,对於这种情况,她们抽中的机率就会大幅降低。
而且只有一人抽中时,放弃名额也会造成名额的浪费。
有办法设计一个抽签方式当有两人想要一起修课时,
她们抽签的机率会和其他人一样。
最基本的想法是她们两人就抽一个签,
可是这会造成中签人数可能会超过预定人数。
因此问题如下:
若同时有很多对闪光要一起加入抽签时,且允许中签人数在 1人的的误差下,
会有什麽公平的抽签方式呢?(抽签次数是越少越好。)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.28.196
1F:→ robinx:让一对一对的先抽完再去设计剩下的签吧 10/23 11:11
2F:→ arist:嗯,没错... 这方法有办法推到多人一组的问题? 10/23 15:55
3F:→ arist:a 组 3 人, b 组 4 人.... 10/23 15:55
※ 编辑: arist 来自: 140.112.28.196 (10/23 15:56)