作者GiantPenis (海屌七号)
看板logic
标题Re: [请问] 请问抽签
时间Tue Dec 2 19:26:02 2008
※ 引述《luciferii (路西瓜)》之铭言:
: 标题: Re: [请问] 请问抽签
: 时间: Sun Nov 30 21:20:56 2008
:
: ※ 引述《chemisty (东区街坊福利会)》之铭言:
: : ※ [本文转录自 ask 看板]
: : 作者: chemisty (东区街坊福利会) 站内: ask
: : 标题: [请问] 请问抽签
: : 时间: Sat Nov 29 11:38:33 2008
: : 最近可能要办圣诞节交换礼物
: : 请问一下
: : 一群人抽签 要怎麽样可以确定不会抽到自己
: : 现在想到一个方式就是 每次抽签先把自己抽出来 然後再抽
: : 不过我觉得这个方法很烂
: : 可以请知道方法的寄信给我吗 ?
: : 谢谢
:
: 一个小学用过的作法
:
: (以13人以下为例)
: 从扑克牌中拿出 1~13 各一张
: 每人各抽一张,然後礼物送给比自己签号大1号或大n号(不等於13)的人
: 大於13当然就是取13余数
:
: 符合随机性且保证不会抽到自己
:
: 如果超过13人,扑克牌至少可以编到52号
: 超过52人就请自己作签吧
:
: --
:
※ 发信站: 批踢踢实业坊(ptt.cc)
: ◆ From: 59.121.6.31
: ※ 编辑: luciferii 来自: 59.121.6.31 (11/30 21:21)
: → GiantPenis:推荐这解法。 还真是聪明的小学生。 12/01 12:23
: 推 ksmrt0123: 推荐这解法。 还真是聪明的小学生。 12/01 22:45
: 推 ckclark:缺点是质数个人会知道一定是绕一圈 12/01 23:27
: → luciferii:绕一圈什麽? 12/02 00:14
他绕一圈大概的意思是,不会发生某两个交换的状况
比如拿到五号的礼物来自四号,而他的礼物则给六号...
没有办法容许刚好参与的某两个人,AB两人互换的情况
如果要严谨的依照题意来解,这还不是最完美的严谨解法
最严谨的解法应该是,除了拿到自己的之外,可以容纳各种可能性。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.205.180