Re: [請問] 請問抽籤

[simonjen (狂)]

以上恕刪
以下是C大的作法
我舉的例 只針對 不抽到自己 而言
但是有可能互送  這邊就不講這一個限制了

假設有N個人 ABCDE..N 一個BOX
所以有N個籤 從A開始放籤 然後B C D ... M 目前放了M個籤

輪到最後一人 N 要放 放之前先抽出一個 X 不管X是誰 他就是拿X的禮物
然後抽完之後 N 把籤放進去 下一個 換X來抽
X抽到誰 就拿他的禮物 然後下一個就換這個人抽  以此類推

由於要抽籤的人就是上一個被抽出來的人  所以一定不會抽到自己

→ joehwu:例如說，一開始N抽到M的禮物，接著M上台抽。
→ joehwu:不幸的，M又抽到了N，那他們兩個禮物互送之後遊戲就停了～
以下是我的作法
先把大家編號 禮物也相對性的編號
先來一個局外人抽籤 抽出一禮物
這一個禮物就是給最後一人的 那這一個禮物幾號
就是幾號上來抽韱
接下來抽韱的就是上一個抽籤的人抽到的禮物的號碼
這樣上來抽籤的人必然可以避免抽到之前抽籤人的禮物
和上述這一個方法應該是不衣樣的吧
因為這樣可以避免以上說到的MN互抽現象

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.139.131.164
※ 編輯: simonjen        來自: 220.139.131.164      (12/04 18:35)
推 joehwu:禮物和人的號碼是一樣的嗎？像是玩家A帶來的叫禮物A？
→ simonjen:恩