[理工] 離散 組合5-42 5-54

作者: nwww9542 (雅)   2019-08-30 17:45:09
5-42的第n-2題
http://i.imgur.com/xNE6OUg.jpg
http://i.imgur.com/jZfukzz.jpg
想問為什麼恰一數相同v就必取67
不會有v取123,u取345的狀況嗎?
5-54的b-3
http://i.imgur.com/2B9YeHK.jpg
想問為什麼被交點分割的線要加上外面的10個點的度數,這樣不會跟前面(10,4)×4重複計算到嗎?
作者: Ricestone (麥飯石)   2019-08-30 19:14:00
1.他算錯吧 2.(10,4)本來就只有裡面的點1他的解法是以為類似前小題,但我不認為該這樣算
作者: nwww9542 (雅)   2019-08-30 19:48:00
請問1.我算法寫(5,1)*(4,2)*(4,2)這樣對嗎?
作者: Ricestone (麥飯石)   2019-08-30 19:51:00
對吧
作者: nwww9542 (雅)   2019-08-30 20:13:00
想請問一下2.是問線段數嗎?(不知道是不是我誤會題意)度數需要再除以2嗎?
作者: Ricestone (麥飯石)   2019-08-30 20:18:00
是線段數啊,可是整個圖的點不是只有內部,還有邊10點度數和除以2就是線段數(邊數)
作者: nwww9542 (雅)   2019-08-30 20:36:00
懂了,感謝!

Links booklink

Contact Us: admin [ a t ] ucptt.com