Re: [解題] 鴿籠問題?
數學家都有被害妄想症，所以數學家常常喜歡要求"保證"
"保證"，就是考慮遇到最壞狀況我們還是搞的定。
你會發現，環境通常沒辦法逼死數學家，
但是數學家會被自己逼死。
首先抽兩次，數學家這種生物這麼倒楣當然一定會抽到不同顏色，
接下來就是重點了，
再抽兩次，此時保證至少總會有一雙出現了吧。
把成對的那雙拿走，又回到一樣情況，
也就是手上會有兩支不同顏色襪子，
再抽兩次，可以保證再出現一雙，以此類推。
結論，從一開始的兩隻以後，
每抽兩次，可保證出現一雙，
要五雙，就要抽十次，加上原本兩次，共十二次。
這題目告訴我們兩件事情，
第一，要保證n雙，就要抽2n+2次。
第二，襪子都買一樣顏色的，人生會輕鬆很多。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.25.7.31
→
10/04 02:34, , 1F
10/04 02:34, 1F
推
10/04 02:38, , 2F
10/04 02:38, 2F
推
10/04 13:00, , 3F
10/04 13:00, 3F
討論串 (同標題文章)