[理工] 离散 组合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