大家好，欢迎来到IT知识分享网。
Venn图
Generally a complement of X is something that together with X makes a complete whole; that supplies what X lacks. 我们用A，B代表A，B的补集，S代表全集，则：
|A∩B| = |S| – |AUB| = |S| – [(|A| + |B|) – |A∩B|)]
负负得正，加减交替，包含排斥，Inclusion-Exclusion，容-斥。多个集合时公式很长。
1..n的排列有n!种。有非递归的生成算法。每个数都不在原来位置上的情况有多少种？Such a permutation is called a derangement.
n=3时，A={123,132}是1在原位的集合，B={123,321}, C={123,213}
用排列的方法计算A∩B：1和2占了2个位置，3只有n-2个位置可选。
Forbidden Position Permutations, whitman.edu
错位排列的概率 ≈ e⁻¹ ≈ 0.3679，9/4!=0.375，eˣ收敛地挺快。
pigeonhole
one of a set of small open boxes fixed to a wall. You leave letters, messages etc for particular people in the boxes.
虽然是抄的，但我无端地觉得要端起来，所以写下了”占据“，不过改成了”占”。
惠特曼学院2018 US News美国最佳文理学院第41名，2019福布斯美国大学第89名。
#! /usr/bin/python # Shebang指明执行脚本的解释器 from itertools import permutations as p per = p # 演示各种玩法 # permutations(iterable, r=None) # Return successive r-length permutations of # elements in the iterable. # range(3): (0,1,2) # p(range(3), 2): (0,1), (0,2), (1,0) ... a = range(4) for b in per(a):免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/77083.html
