从一道最简单的概率题说起
有n个人分配住N个房间(n < N),问下边两种情况的概率:
1、指定的n个房间,每个房间住一个人?
2、恰好有n个房间,每个房间只住一个人?
古典概率:由基本事件构成,每个基本事件出现的概率是相等的,并且所有的基本事情的概率和是1.
从古典概型的角度出发,那么计算事件A发生的概率,就是P(A) = {事件A的基本事件的个数}/{所有的基本事件的个数}.
基本事件:人分配住房间
基本事件的样本总体:每个人都有N种选择,那么总体个数是:N^n
1、n个人n个房间,并且每个房间只住一个人,个数为 n! 所以最后的结论是:P = n!/N^n
2、恰好有n个房间->先选定房间 CNn,然后n个房间每个房间只住一个人 n!,最后的结论是:P = CNn(N!)/N^n