Aspekte des Damen-Problems
Home
Gruppen-Wirkungen
Such-Algorithmus
Symmetrie nutzen, normales Damen-Problem
Stammbäume
Besonderheiten
Halsbänder
Konflikte
Minimal-Lösung und gierige Folge
Weltrekorde
Tabellen von Zähl-Ergebnissen
Bilder für n=8
Torus Bilder für n=13
Andere Seiten und Kommentare
Weitere Quellen
 
 
Andere Themen
Anzahl Primzahlen, die man als Summe von Faktoren erhält
Primzahl aus falscher binomischer Formel
Zahlen nach Primfaktor-Verteilung
 
 
 
Diese Seite in einer anderen Sprache
Englisch

Anzahl Lösungen, geordnet nach Anzahl von Konflikten

In der OEIS steht diese Tabelle unter A181499.

0..23456789..Sum
11..        ..1
.... ................ ..
40..200     ..2
510..0000    ..10
60..04000   ..4
728..084000  ..40
80..640280000 ..92
90..232096240000..352
100..24003721120000..724
1188..03281.252872140000..2.680
120..03.0165.1404.6961.3163200..14.200
134.524..05.29622.81624.65614.8041.61600..73.712
140..15.0080103.432130.86494.72820.8846800..365.596
150..41.42433.616293.188734.632800.324338.29637.64856..2.279.184
160..174.048196.8801.949.6004.213.8484.973.7642.710.988535.78817.596..14.772.512
.... ................ ..
4.651..231.018239.1482.375.9285.109.7045.885.0763.071.816574.11617.652..17.509.109

Zum besseren Verständnis: die Zahl 4.696 steht mitten in der Tabelle, in der Zeile, die mit "12" beginnt, unter der Spalte "5". Das heißt, dass es auf dem 12×12 Brett 4.696 Lösungen des Damenproblems gibt, die genau 5 Konflikte haben.

In der Summen-Spalte ganz rechts ergibt sich die Anzahl aller Lösunge für die entspechende Größe, und in der Spalte links, unter der "0", steht die Anzahl der Torus-Lösungen, die ja keine Konflikte enthalten.

Anzahl Lösungen, geordnet nach Anzahl Damen, die an Konflikten beteiligt sind

In der OEIS steht diese Tabelle unter A181500.

0..345678910111213141516..Sum
11..              ..1
.... ............................ ..
40..02            ..2
510..000           ..10
60..0400          ..4
728..000120         ..40
80..06402800        ..92
90..023283248320       ..352
100..96144015224076160      ..724
1188..0006566167084561560     ..2.680
120..001.4643.0682.9283.4362.1201.00013648    ..14.200
134.524..004249.29210.95219.15614.14410.2443.9761.0000   ..73.712
140..3.64811.3601.00815.78863.36081.59280.60863.56032.96010.4321.136144  ..365.596
150..041.42485663.808147.896377.248474.896514.244389.992198.00860.12010.6920 ..2.279.184
160..0193.296100.240270.9161.002.3762.103.0522.772.0323.215.7362.638.0961.629.880664.112164.66417.0161.096..14.772.512
.... ............................ ..
4.651..3.744246.526104.000363.7521.228.4162.585.3003.344.2723.804.9403.065.1601.839.368725.368175.50017.0161.096..17.509.109

Als letzte Zahl steht in der Zeile, die mit "12" beginnt, eine 48. Im Spalten-Kopf steht auch ein 12. Das heißt, dass es auf dem 12×12 Brett 48 Lösungen des Damenproblems gibt, bei denen alle zwölf Damen an den Konflikten beteiligt sind. Vier davon sind in der Seite "Konflikte" direkt als Bild zu sehen, weitere 28 ergeben sich daraus durch Spiegelung und Drehung ("Dieder-Gruppe"). Die restlichen 16 entstehen durch Verschieben. In den Bildern zu den Lösungen sind kleine rote Kreise für Trennpunkte eingezeichnet. Verschiebt man so, dass diese Trennpunkte auf einer Ecke liegen, so sind wieder alle Konflikte aufgelöst. Alle vier Lösungen haben einen solchen Punkt, damit sollten sich weitere 32 Lösungen ergeben - aber die Verschiebung führt nicht immer zu einer neuen Lösung.

Anzahl Lösungen, geordnet nach Anzahl Zusammenhangs-Komponente im Konflikt-Grafen

In der OEIS steht diese Tabelle unter A181501.

012345678..Sum
110       ..1
.................... ..
400200    ..2
51000000   ..10
60400000  ..4
7280480000 ..40
80092000000..92
90827256160000..352
10096344240440000..724
118804241.21687280000..2.680
120363.6966.1203.9203804800..14.200
134.5244806.07628.17627.2726.66452000..73.712
1404.79637.148129.468142.26448.2683.5081440..365.596
1501.312113.540531.576975.516554.00099.3363.9040..2.279.184
16025.756681.9922.982.8286.198.8443.919.556912.05250.3881.096..14.772.512
.................... ..
4.65132.488843.5903.679.6887.348.7484.528.9481.015.46454.4361.096..17.509.109

Anzahl Lösungen, geordnet nach größter Zusammenhangs-Komponente im Konflikt-Grafen

In der OEIS steht diese Tabelle unter A181502.

..1234567..Sum
1..1      ..1
.. .............. ..
4..0200   ..2
5..100000  ..10
6..000400 ..4
7..28840000..40
8..064244000..92
9..02488016800..352
10..0172484363200..724
11..888121.3084007200..2.680
12..03.2888.4802.204192360..14.200
13..4.52417.90837.00011.4322.6561920..73.712
14..062.132219.94869.03213.71274824..365.596
15..0406.4961.308.060478.02077.8328.560216..2.279.184
16..02.423.3049.004.5082.824.568481.62436.9161.592..14.772.512
.. .............. ..
..4.6512.914.43410.579.8963.385.716576.12846.4521.832..17.509.109
  Start of page
Prepared by Matthias Engelhardt
Mail an Matthias Engelhardt
 
last change: 2010-10-31
Address of page: http://nqueens.de/sub/ConflictTables.de.html