作者bamboopole (竹竿)
看板Grad-ProbAsk
標題[理工] 離散 台聯電機
時間Tue Dec 10 00:38:39 2019
請問(c)該怎麼確定他是TRUE?
https://i.imgur.com/epPvPRg.jpg
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.210.1 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1575909521.A.9E9.html
1F：→ DLHZ: 我覺得沒辦法欸 每個人剛好19次 如果以一個20個點的完全圖來 12/10 01:03
2F：→ DLHZ: 想可以嗎? 12/10 01:03
3F：→ DLHZ: 如果剛開始都選沒握過的 可以讓六個人握完 但需要兩個握兩遍 12/10 01:35
4F：→ DLHZ: 剩下106人每個都剛好握一次了 再來找剛好都握一次的可以讓6 12/10 01:35
5F：→ DLHZ: 個人握完 這時候如果前面握兩次的在這六個裡可以剛好握完 12/10 01:35
6F：→ DLHZ: 剩下100人 還是讓六個人剛好握完同樣需要兩個多握一次 以此 12/10 01:35
7F：→ DLHZ: 類推 112個需要重複19次 但會少兩次握手 剛好就是bob的那兩 12/10 01:35
8F：→ DLHZ: 次 所以可以 12/10 01:35
9F：→ DLHZ: 到第19次時 剩下四個人都握18次 其中兩個相握 剩下兩個找bob 12/10 01:37
10F：→ DLHZ: QQ 12/10 01:37
11F：→ bamboopole: 看不太懂QQ 12/10 11:26
12F：→ bamboopole: 為什麼可以讓6個人握完，然後其他人都剩18次 12/10 11:26
13F：→ bamboopole: 握完第五個的時候只剩下12個還沒握的 12/10 11:33
14F：→ bamboopole: 那第六個要怎麼握才能剛剛好出現106個要握18次的人？ 12/10 11:33
15F：→ DLHZ: 好像說不太清楚XD 最剛開始隨便選6個出來完成19次 只找沒握 12/10 12:50
16F：→ DLHZ: 過手的人握手 可以五個人握完 剩下一個只握到17次這邊是從 12/10 12:50
17F：→ DLHZ: 112/6得出來的結論 然後下一輪再重複一樣的動作 如果我下一 12/10 12:50
18F：→ DLHZ: 次又找六個人出來完成這件事 那一樣會有人少握兩次 前一輪少 12/10 12:51
19F：→ DLHZ: 兩次的那個人就跟這一輪少握兩次的那個人互握 就會得到12個 12/10 12:51
20F：→ DLHZ: 完19次的人 剩下100人都剛好握兩次 以此類推 結論就是 偶數 12/10 12:51
21F：→ DLHZ: 次的時候大家剛好握完 奇數次的時候會有人少握兩次 且每次 12/10 12:51
22F：→ DLHZ: 剩下的人都會加一次握手數 所以重複到第18次時會有108個人 12/10 12:51
23F：→ DLHZ: 剛好握完 剩下4個人都剛好握18次 然後BOB也想握兩次 所以其 12/10 12:52
24F：→ DLHZ: 中兩個也完成19次 剩下兩個18次的互握 12/10 12:52
27F：→ bamboopole: 我懂了！！！ 12/10 13:11
28F：→ bamboopole: 感謝各位大大的詳細解答！！！ 12/10 13:11