pevne-body.py 493 Bytes
Newer Older
Martin Mareš's avatar
Martin Mareš committed
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#!/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)