#!/usr/bin/python3

import random

N = 10
pokusu = 1000
bez_pevnych = 0
celkem_pevnych = 0

for _ in range(pokusu):
    perm = random.sample(range(N), N)

    pevne = 0
    for i in range(N):
        if perm[i] == i:
            pevne += 1

    celkem_pevnych += pevne
    if pevne == 0:
        bez_pevnych += 1

print("Celkem pokusů:", pokusu)
print("Pravděpodobnost permutace bez pevného bodu:", bez_pevnych / pokusu)
print("Průměrný počet pevných bodů:", celkem_pevnych / pokusu)