排列组合问题
问题描述:
排列组合问题
一篮鸡蛋里面有2n个鸡蛋,分别编号为1,1,2,2,.,n,n ,每次从中取出2个蛋.
求每次取出的2个蛋的编号都不同的概率.
题目描述没有清楚:
每次从中取出2个蛋,直到所有的蛋都取出来,求每次取出的2个蛋的编号都不同的概率。
答
这是一个全错位排列的问题把编号相同的每2个鸡蛋看成不一样的,即只有编号相同,则取法总共有N=C[2n,(2,2,2,2,2,……)]=(2n)!/2!^n=(2n)!/2^n而每次取出的2个蛋的编号都不同的全部取法有n!²(1-1/1!+1/2!-1/3!+......