作者simonjen (狂)
看板logic
标题Re: [请问] 请问抽签
时间Thu Dec 4 18:34:07 2008
以上恕删
以下是C大的作法
我举的例 只针对 不抽到自己 而言
但是有可能互送 这边就不讲这一个限制了
假设有N个人 ABCDE..N 一个BOX
所以有N个签 从A开始放签 然後B C D ... M 目前放了M个签
轮到最後一人 N 要放 放之前先抽出一个 X 不管X是谁 他就是拿X的礼物
然後抽完之後 N 把签放进去 下一个 换X来抽
X抽到谁 就拿他的礼物 然後下一个就换这个人抽 以此类推
由於要抽签的人就是上一个被抽出来的人 所以一定不会抽到自己
1F：→ joehwu:例如说，一开始N抽到M的礼物，接着M上台抽。 11/30 20:51
2F：→ joehwu:不幸的，M又抽到了N，那他们两个礼物互送之後游戏就停了～ 11/30 20:51
以下是我的作法
先把大家编号 礼物也相对性的编号
先来一个局外人抽签 抽出一礼物
这一个礼物就是给最後一人的 那这一个礼物几号
就是几号上来抽韱
接下来抽韱的就是上一个抽签的人抽到的礼物的号码
这样上来抽签的人必然可以避免抽到之前抽签人的礼物
和上述这一个方法应该是不衣样的吧
因为这样可以避免以上说到的MN互抽现象
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.139.131.164
※ 编辑: simonjen 来自: 220.139.131.164 (12/04 18:35)
3F：推 joehwu:礼物和人的号码是一样的吗？像是玩家A带来的叫礼物A？ 12/05 09:54
4F：→ simonjen:恩 12/05 14:41