next up previous contents
Next: 5.5 ����� ����� �������� Up: 5 ���������� ��������� Previous: 5.3 ���������� ��� �������   Contents

5.4 ���������� ��� ����������, ������������ - ��, 27/9/01

������ ������ ���' ����� ��� ���������.

�� ����� ���� ��� �������� ������� $n!$ ������������ ���������� ��� ������� ${\left\{{1,\ldots,n}\right\}}$, �������� ���. ����� ������������ ������ �� ���������� �� �������� ���.

�� ������� ������� ��� ���� ��� �������� ${n \choose k} = {n(n-1)\cdots(n-k+1)\over k!}$ ����������� ��������� ��� ${\left\{{1,\ldots,n}\right\}}$ �������� $k$. (����, ������, ��� �������� ����� ���������� ��� $n$ ��������� ��� $k$.)

��� �� �������� �� ������� ������� ��������������� �� �����.

��������������� ������ �� ������� ������� ��� �� ������� �� ���� ��������: ���� � ���������� �� ������� ������� 3 ������� �� 10 ����������� ������ ��� ����� ����������. � �������� ����� ${10 \choose 3} p^3 (1-p)^7$, ���� $p$ ����� � ���������� �� ����� �� ������� ������.

������ ����� �� ���������� 11 ��� 14 ��� �� ��� 1 ��� �������.



Mihalis Kolountzakis