[理工] 離散 台聯電機 degree sequence(已解)

作者: bamboopole (竹竿)   2019-12-10 00:38:39
請問(c)該怎麼確定他是TRUE?
https://i.imgur.com/epPvPRg.jpg
作者: DLHZ ( )   2019-12-10 01:03:00
我覺得沒辦法欸 每個人剛好19次 如果以一個20個點的完全圖來想可以嗎?如果剛開始都選沒握過的 可以讓六個人握完 但需要兩個握兩遍剩下106人每個都剛好握一次了 再來找剛好都握一次的可以讓6個人握完 這時候如果前面握兩次的在這六個裡可以剛好握完剩下100人 還是讓六個人剛好握完同樣需要兩個多握一次 以此類推 112個需要重複19次 但會少兩次握手 剛好就是bob的那兩次 所以可以到第19次時 剩下四個人都握18次 其中兩個相握 剩下兩個找bobQQ
作者: bamboopole (竹竿)   2019-12-10 11:26:00
看不太懂QQ為什麼可以讓6個人握完,然後其他人都剩18次握完第五個的時候只剩下12個還沒握的那第六個要怎麼握才能剛剛好出現106個要握18次的人?
作者: DLHZ ( )   2019-12-10 12:50:00
好像說不太清楚XD 最剛開始隨便選6個出來完成19次 只找沒握過手的人握手 可以五個人握完 剩下一個只握到17次這邊是從112/6得出來的結論 然後下一輪再重複一樣的動作 如果我下一次又找六個人出來完成這件事 那一樣會有人少握兩次 前一輪少兩次的那個人就跟這一輪少握兩次的那個人互握 就會得到12個完19次的人 剩下100人都剛好握兩次 以此類推 結論就是 偶數次的時候大家剛好握完 奇數次的時候會有人少握兩次 且每次剩下的人都會加一次握手數 所以重複到第18次時會有108個人剛好握完 剩下4個人都剛好握18次 然後BOB也想握兩次 所以其中兩個也完成19次 剩下兩個18次的互握
作者: bamboopole (竹竿)   2019-12-10 13:11:00
我懂了!!!感謝各位大大的詳細解答!!!

Links booklink

Contact Us: admin [ a t ] ucptt.com