[理工] 离散 台联电机 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