[理工] 离散 鸽笼 99海大

楼主: houallan5478 (houallan5478)   2019-10-31 10:10:07
https://i.imgur.com/yzWXIYn.jpg
想请问为什么order pair 会有400个?
我的想法是,(19,1) (19,2) (19,3)以此类推,只要a+b超过19的都不会出现吧,因为这
样长度才不超过19。
所以不能直接用20*20来算吧?这样就会多算到超过19长度的
作者: DLHZ ( )   2019-10-31 11:33:00
我有一样的想法
作者: mi981027 (呱呱竹)   2019-10-31 11:43:00
这是一个上限值啊 连包含这么多不合的情况,都没超过401个了 真实情况只会更少,鸽笼更会成立
作者: DLHZ ( )   2019-10-31 12:03:00
应该想说题目给的不够tight吧
楼主: houallan5478 (houallan5478)   2019-10-31 17:56:00
懂了!! 感谢两位大大 !原来那个是上限值而已。

Links booklink

Contact Us: admin [ a t ] ucptt.com