首页 > 其他 > 详细

关于 单色三角形 为什么红黑相乘得出

时间:2020-10-10 09:43:17      阅读:33      评论:0      收藏:0      [点我收藏+]

题目:

平面上有n个点,每两个点之间都有一条红色或者是黑色的线段,任意三点均不共线。

现在,已知哪些点之间连的线段是红色的,剩下的线段都是黑色的,要求计算这些点组成的三角
形中有多少是同色的(顶点编号从1到n)?

 

思路:

${R_i}$为第${i}$个点红色边的数量

结果就是 $C_{3}^{n}$- $\sum_{i=1}^{n}{R_i*(n-R_i-1)}$${/2}$

很多题解都已经说过,但是看了很久没有人解释下为什么

关于 单色三角形 为什么红黑相乘得出

原文:https://www.cnblogs.com/caibingxu/p/13790058.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!