Re: [請問] 請問抽籤
以上恕刪
以下是C大的作法
我舉的例 只針對 不抽到自己 而言
但是有可能互送 這邊就不講這一個限制了
假設有N個人 ABCDE..N 一個BOX
所以有N個籤 從A開始放籤 然後B C D ... M 目前放了M個籤
輪到最後一人 N 要放 放之前先抽出一個 X 不管X是誰 他就是拿X的禮物
然後抽完之後 N 把籤放進去 下一個 換X來抽
X抽到誰 就拿他的禮物 然後下一個就換這個人抽 以此類推
由於要抽籤的人就是上一個被抽出來的人 所以一定不會抽到自己
→
11/30 20:51,
11/30 20:51
→
11/30 20:51,
11/30 20:51
以下是我的作法
先把大家編號 禮物也相對性的編號
先來一個局外人抽籤 抽出一禮物
這一個禮物就是給最後一人的 那這一個禮物幾號
就是幾號上來抽韱
接下來抽韱的就是上一個抽籤的人抽到的禮物的號碼
這樣上來抽籤的人必然可以避免抽到之前抽籤人的禮物
和上述這一個方法應該是不衣樣的吧
因為這樣可以避免以上說到的MN互抽現象
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.139.131.164
※ 編輯: simonjen 來自: 220.139.131.164 (12/04 18:35)
推
12/05 09:54, , 1F
12/05 09:54, 1F
→
12/05 14:41, , 2F
12/05 14:41, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容:
請問
3
6
完整討論串 (本文為第 12 之 12 篇):
請問
2
4
請問
5
22
請問
3
6
請問
1
3
請問
3
5
請問
3
3
請問
3
6
請問
2
6