PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散 台联电机 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次的互握
作者:
ujnbgyh
(000)
2019-12-10 12:53:00
https://i.imgur.com/jnmQyB2.jpg
https://i.imgur.com/uExbOoE.jpg
楼主:
bamboopole
(竹竿)
2019-12-10 13:11:00
我懂了!!!感谢各位大大的详细解答!!!
继续阅读
[理工] 104 北大电机 资结 big O
dsa66253
[理工] 中央106作业系统与计算机组织
ponwar87123
[理工] 资结 master theorem 一题
ching4562
[理工] 中央106数学
ponwar87123
[理工] 工数 一些ode
rayi0327
[理工] 线代 100交大资联 第6题
ching4562
[理工] 离散 相异分割数
g5566897
[理工] OS Segmentation paging 一题
ching4562
[理工] 循环子空间
a7752529
Re: [商管] 计组 store conditional
turbo1
Links
booklink
Contact Us: admin [ a t ] ucptt.com