一一对应:
问题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个,因为这里有容斥。
问题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个,因为这里有容斥。