Anzahl der Kreise in K<sub>n</sub>\C [Matroids Matheplanet]

Anzahl der Kreise (ungespiegelt) in Kn\C

Brute-Force-Algorithmus: durchlaufe alle Permutationen von 1,...,n
und prüfe, in welchen Permutationen keine Zahl neben ihrem Nachbarn
aus der ersten Permutation steht.

n=5

[1] 5 1 2 3 4
--------------------
[2] 4 1 3 5 2 OK #1
[3] 3 1 4 2 5 OK #2

Anordnungen beginnend mit 413 sind 1 Stück
Insgesamt 1 Anordnungen (ungespiegelt)

Neue Vorgaben

Anzahl n
 

Zum Source-Code
(C) 2001 Matroids Matheplanet