[理工] 離散 台聯電機

看板Grad-ProbAsk作者 (竹竿)時間6年前 (2019/12/10 00:38), 編輯推噓-1(0推 1噓 27→)
留言28則, 3人參與, 6年前最新討論串1/1
請問(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
→
12/10 01:03, 6年前 , 1F
我覺得沒辦法欸 每個人剛好19次 如果以一個20個點的完全圖來
12/10 01:03, 1F
→
12/10 01:03, 6年前 , 2F
想可以嗎?
12/10 01:03, 2F
→
12/10 01:35, 6年前 , 3F
如果剛開始都選沒握過的 可以讓六個人握完 但需要兩個握兩遍
12/10 01:35, 3F
→
12/10 01:35, 6年前 , 4F
剩下106人每個都剛好握一次了 再來找剛好都握一次的可以讓6
12/10 01:35, 4F
→
12/10 01:35, 6年前 , 5F
個人握完 這時候如果前面握兩次的在這六個裡可以剛好握完
12/10 01:35, 5F
→
12/10 01:35, 6年前 , 6F
剩下100人 還是讓六個人剛好握完同樣需要兩個多握一次 以此
12/10 01:35, 6F
→
12/10 01:35, 6年前 , 7F
類推 112個需要重複19次 但會少兩次握手 剛好就是bob的那兩
12/10 01:35, 7F
→
12/10 01:35, 6年前 , 8F
次 所以可以
12/10 01:35, 8F
→
12/10 01:37, 6年前 , 9F
到第19次時 剩下四個人都握18次 其中兩個相握 剩下兩個找bob
12/10 01:37, 9F
→
12/10 01:37, 6年前 , 10F
QQ
12/10 01:37, 10F
→
12/10 11:26, 6年前 , 11F
看不太懂QQ
12/10 11:26, 11F
→
12/10 11:26, 6年前 , 12F
為什麼可以讓6個人握完，然後其他人都剩18次
12/10 11:26, 12F
→
12/10 11:33, 6年前 , 13F
握完第五個的時候只剩下12個還沒握的
12/10 11:33, 13F
→
12/10 11:33, 6年前 , 14F
那第六個要怎麼握才能剛剛好出現106個要握18次的人？
12/10 11:33, 14F
→
12/10 12:50, 6年前 , 15F
好像說不太清楚XD 最剛開始隨便選6個出來完成19次 只找沒握
12/10 12:50, 15F
→
12/10 12:50, 6年前 , 16F
過手的人握手 可以五個人握完 剩下一個只握到17次這邊是從
12/10 12:50, 16F
→
12/10 12:50, 6年前 , 17F
112/6得出來的結論 然後下一輪再重複一樣的動作 如果我下一
12/10 12:50, 17F
→
12/10 12:51, 6年前 , 18F
次又找六個人出來完成這件事 那一樣會有人少握兩次 前一輪少
12/10 12:51, 18F
→
12/10 12:51, 6年前 , 19F
兩次的那個人就跟這一輪少握兩次的那個人互握 就會得到12個
12/10 12:51, 19F
→
12/10 12:51, 6年前 , 20F
完19次的人 剩下100人都剛好握兩次 以此類推 結論就是 偶數
12/10 12:51, 20F
→
12/10 12:51, 6年前 , 21F
次的時候大家剛好握完 奇數次的時候會有人少握兩次 且每次
12/10 12:51, 21F
→
12/10 12:51, 6年前 , 22F
剩下的人都會加一次握手數 所以重複到第18次時會有108個人
12/10 12:51, 22F
→
12/10 12:52, 6年前 , 23F
剛好握完 剩下4個人都剛好握18次 然後BOB也想握兩次 所以其
12/10 12:52, 23F
→
12/10 12:52, 6年前 , 24F
中兩個也完成19次 剩下兩個18次的互握
12/10 12:52, 24F
噓
12/10 12:53, 6年前 , 25F
12/10 12:53, 25F
→
12/10 12:56, 6年前 , 26F
12/10 12:56, 26F
→
12/10 13:11, 6年前 , 27F
我懂了！！！
12/10 13:11, 27F
→
12/10 13:11, 6年前 , 28F
感謝各位大大的詳細解答！！！
12/10 13:11, 28F
‣ 更多 bamboopole 的文章
文章代碼(AID): #1TxdYHdf (Grad-ProbAsk)