[理工] 離散 鴿籠 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