Themabewertung:
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Orthogonales Sudoku/Lateinisches Quadrat
#10
(29.01.2009, 16:47)uvo schrieb: Ich glaube, jetzt wäre der richtige Zeitpunkt, um zu erwähnen, daß ich nach zwei Stunden noch keine einzige Ziffer hatte und dann erstmal aufgegeben habe...

Hi ulrich,

interessiert mich schon: suchst Du nach Ziffern oder checkst Du Kombinationen, also Zifferpaare? Letzeres erschien mir sinnvoller, wenn es auch dazu führen könnte, dass man nur Ziffern findet Upsidedown

(28.01.2009, 23:12)lupo schrieb:
(27.01.2009, 14:12)Statistica schrieb: Es ist bewiesen worden, dass es höchstens n - 1 paarweise orthogonale lateinische Quadrate der Ordnung n gibt.

Das ist auch relativ leicht einzusehen. Wählen wir die Quadrate so, dass links unten eine 1 steht (notfalls werden die Ziffern umbenannt!). Dann habi ich noch n-1 Stellen, an denen die 1 in der zweiten Zeile stehen kann. Aber die müssen alle verschieden sein, sonst ist die Orthogonalität dahin. Also gibt es höchstens n-1 oQs.

Mmmh. D.h. aber, dass es auch NEUN paarweise oLQs geben könnte, so wie es in der dritten Dimension auch drei Ebenen geben kann, die paarweise orthogonal sind. Das mit den n-1 ist ein Satz aus der projektiven Geometrie für diskrete Strukturen und wohl einfach zu beweisen. Muss mal sehen, ob ich es finde.
Und dass man sechs paarweise orthogonales 9x9-Sudokus konstruieren kann... Muss ich mal checken. Hoffentlich ist es so einfach wie von Dir beschrieben.

Gruß: Jörg
Zitieren


Nachrichten in diesem Thema

Möglicherweise verwandte Themen...
Thema Verfasser Antworten Ansichten Letzter Beitrag
  Statistische Betrachtungen zu Richards „Sudoku Variants Series“ 2020 Senior 7 4.507 13.02.2021, 02:55
Letzter Beitrag: Senior
  Logical path through Oubliette Sudoku CannyK9 2 2.915 30.07.2020, 16:56
Letzter Beitrag: glum_hippo
  Akari sudoku HaSe 1 2.383 05.03.2020, 08:56
Letzter Beitrag: Statistica
  Statistische Betrachtungen zu Richards „Sudoku Variants Series“ Senior 6 13.943 02.11.2015, 09:41
Letzter Beitrag: Statistica
Lightbulb (Spoiler) Hilfe bei Rätsel 00003F (Sudoku Pünktchen Hochhäuser) Marksman 7 10.287 25.09.2009, 12:52
Letzter Beitrag: Marksman

Gehe zu:


Benutzer, die gerade dieses Thema anschauen: 1 Gast/Gäste