作者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