1.2.1 加法原理

设事件A有n类方式,每一类方式都有mi种,并且每种方式都不相同,则完成事件A的方法一共有:m1+m2~~+mn

1.2.2 乘法原理

跟加法原理差不多,只不过n类方式,变成了n个步骤,每个步骤有mi种方式,最后的答案就是:m1*m2~~*mn

考虑这样一个问题:
在舞会上有n个人,性别相同的两个人用黑绳子连起来,性别不同的两个人用红绳子连起来。(即每两个人之间都有一条绳子,黑色或红色)
每三个人可以组成一个三角形。如果三条绳子的颜色相同则称这个三角形为稳定三角形,反之则为不稳定三角形。
问:如果给出每一个人跟别人之间黑色绳子的个数(分别问r1,r2~~rn),则稳定三角形的个数?

解析:
如果直接去找稳定三角形,会发现很难找到一个合理的计数方法。
换一个角度,用所有的三角数减去不稳定的三角数就是所求。
所有三角数是C(n,3),对于每一个不稳定三角形,恰好有两个人的绳子颜色不一样。所以不稳定三角形的个数等于由一个点连接两条非同色线段的情况数的一半。

由题目可知,每个人与别人之间的黑色绳子个数为rx,那么我么设白色绳子的个数为rx'(rx'=n-1-rx)
最后的结果就是:(r1*r1'+r2*r2'~~rn*rn')/2