组合数学里的几个概念

一一对应:

问题A和问题B是一一对应的关系,A不容易求,B容易求,则解决B就得到A。

圆周排列:

把排列放在圆周上。a、b、c、d有四种排列,abcd,dabc,cdab,bcda。但在圆周排列上则是一回事情。

容斥:

求不超过20的整数中为2或3的倍数的数,

2的倍数-2 4 6 8 10 12 14 16 18 20 共10个

3的倍数-3 6 9 12 15 18 共6个

但答案不是16个(10 + 6),而是13个,因为这里有容斥。

你可能感兴趣的:(C++,c,C#)