On the queens problem on the torus (Q654725)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the queens problem on the torus |
scientific article |
Statements
On the queens problem on the torus (English)
0 references
29 December 2011
0 references
Summary: G. Pólya zeigte 1918 [\textit{W. Ahrens}, Mathematische Unterhaltungen und Spiele. Leipzig: Teubner (1918; JFM 46.0075.06); see also \textit{G. Pólya}, pp. 237--247 in Collected papers. Volume IV: Probability; combinatorics; teaching and learning in mathematics. Cambridge, Massachusetts - London (1984; Zbl 0561.01030)], dass genau dann \(n\) Damen auf dem Schachtorus der Größe \(n \times n\) aufgestellt werden können, wenn \(n\) zu 6 teilerfremd ist. Die Beweismethode geht auf L.~Euler und A.~Hurwitz zurück. In dieser Arbeit modifizieren wir diese Methode und untersuchen damit die Frage, wann \(n-1\) Damen aufgestellt werden können. [Diese Arbeit wurde auch veröffentlicht als Technical Report 412, CS, ETHZ (2003).]
0 references
q-queens problem
0 references