看板 Grad-ProbAsk 關於我們 聯絡資訊
請問(c)該怎麼確定他是TRUE? https://i.imgur.com/epPvPRg.jpg ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.210.1 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1575909521.A.9E9.html
DLHZ: 我覺得沒辦法欸 每個人剛好19次 如果以一個20個點的完全圖來 12/10 01:03
DLHZ: 想可以嗎? 12/10 01:03
DLHZ: 如果剛開始都選沒握過的 可以讓六個人握完 但需要兩個握兩遍 12/10 01:35
DLHZ: 剩下106人每個都剛好握一次了 再來找剛好都握一次的可以讓6 12/10 01:35
DLHZ: 個人握完 這時候如果前面握兩次的在這六個裡可以剛好握完 12/10 01:35
DLHZ: 剩下100人 還是讓六個人剛好握完同樣需要兩個多握一次 以此 12/10 01:35
DLHZ: 類推 112個需要重複19次 但會少兩次握手 剛好就是bob的那兩 12/10 01:35
DLHZ: 次 所以可以 12/10 01:35
DLHZ: 到第19次時 剩下四個人都握18次 其中兩個相握 剩下兩個找bob 12/10 01:37
DLHZ: QQ 12/10 01:37
bamboopole: 看不太懂QQ 12/10 11:26
bamboopole: 為什麼可以讓6個人握完,然後其他人都剩18次 12/10 11:26
bamboopole: 握完第五個的時候只剩下12個還沒握的 12/10 11:33
bamboopole: 那第六個要怎麼握才能剛剛好出現106個要握18次的人? 12/10 11:33
DLHZ: 好像說不太清楚XD 最剛開始隨便選6個出來完成19次 只找沒握 12/10 12:50
DLHZ: 過手的人握手 可以五個人握完 剩下一個只握到17次這邊是從 12/10 12:50
DLHZ: 112/6得出來的結論 然後下一輪再重複一樣的動作 如果我下一 12/10 12:50
DLHZ: 次又找六個人出來完成這件事 那一樣會有人少握兩次 前一輪少 12/10 12:51
DLHZ: 兩次的那個人就跟這一輪少握兩次的那個人互握 就會得到12個 12/10 12:51
DLHZ: 完19次的人 剩下100人都剛好握兩次 以此類推 結論就是 偶數 12/10 12:51
DLHZ: 次的時候大家剛好握完 奇數次的時候會有人少握兩次 且每次 12/10 12:51
DLHZ: 剩下的人都會加一次握手數 所以重複到第18次時會有108個人 12/10 12:51
DLHZ: 剛好握完 剩下4個人都剛好握18次 然後BOB也想握兩次 所以其 12/10 12:52
DLHZ: 中兩個也完成19次 剩下兩個18次的互握 12/10 12:52
ujnbgyh: https://i.imgur.com/jnmQyB2.jpg 12/10 12:53
ujnbgyh: https://i.imgur.com/uExbOoE.jpg 12/10 12:56
bamboopole: 我懂了!!! 12/10 13:11
bamboopole: 感謝各位大大的詳細解答!!! 12/10 13:11