Als er geen opties waren uitgesloten, dan was het gewoon 1/8! (=1/40320) zijn geweest.
Nu is het allemaal wat complexer. Apparently 1/5463, afgaande op wat persoontjes die er een scriptje voor hebben geschreven aangezien het niet makkelijk in een mooie formule was te persen
#!/usr/bin/python
Y = True
N = False
M = [[N, Y, Y, Y, Y, Y, Y, Y],
[Y, N, Y, Y, Y, Y, Y, Y],
[Y, Y, N, N, Y, N, Y, Y],
[Y, Y, Y, N, Y, Y, Y, Y],
[Y, Y, N, Y, N, Y, Y, Y],
[Y, Y, Y, Y, Y, N, Y, Y],
[Y, Y, Y, N, Y, N, N, Y],
[Y, N, Y, Y, Y, Y, Y, N] ]
n_rows = len(M)
def num_ways(picks):
ways = 0
for i in range(0,n_rows):
if (M[len(picks)][i] and (picks.count(i) == 0)):
if len(picks) == n_rows-1:
ways += 1
else:
ways += num_ways(picks + [i])
return ways
print num_ways([])
