+ Reply to Thread
Results 1 to 5 of 5

Thread: [noch'n Rätsel] Das etwas andere Schachproblem

  1. #1

    Join Date
    21.01.08
    Location
    Virgo-Superhaufen
    Posts
    143
    Activity Longevity
    0/20 19/20
    Today Posts
    0/5 ssssss143

    [noch'n Rätsel] Das etwas andere Schachproblem

    Jetzt will ich auch mal

    Man nehme ein ganz normales Schachbrett (also mit 8x8=64 gleich großen quadratischen Feldern). Zufällig (hört, hört!) findet man daneben Dominosteine, die genau so dimensioniert sind, dass sie zwei benachbarte Schachfelder abdecken. Wieviel solcher Dominosteine sind nötig, das Schachbrett vollständig zu bedecken?
    Na, gut: ich mach's etwas schwieriger
    Nun werden zwei gegenüberliegende Schachfelder aus dem Brett heraus gebrochen (also meinetwegen A1 und H8). Es sind also noch 62 Felder übrig, und man sollte mit 31 Dominosteinen auskommen, um das Brett vollständig zu bedecken. Die Frage: Geht das überhaupt? Wenn ja, wie, und wenn nicht, warum nicht?
    Last edited by El-Mo; 16.12.09 at 23:06.
    Reply With QuoteReply With Quote
    Thanks

  2. #2
    Retired Staff
    v6ph1's Avatar
    Join Date
    29.09.08
    P2P Client
    (keinen)
    Posts
    2,177
    Activity Longevity
    0/20 19/20
    Today Posts
    0/5 sssss2177
    Spoiler Lösung:
    Es geht nicht.
    Der Grund liegt bei folgendem: Die beiden entfernten Felder liegen auf einer Diagonalen und besitzen demzufolge die gleiche Färbung (oBdA: Schwarz).
    Ein solcher Stein, deckt aber nur zwei benachbarte Felder ab, also jeweils ein Weißes und ein Schwarzes. Da wir aber Nur 30(Schwarze)+32(Weiße) Felder haben, geht es nicht, da die 31 Steine nur je 31 Schwarze und Weiße Felder abdecken.
    Funktioniert übrigens mit allen verallgemeinerten Schachbrettern der Größe n*n
    Für das leichte Beispiel mit allen Ecken funktioniert es natürlich - mit 32 Steinen.


    mfg
    v6ph1

    PS: Auch trivial
    Last edited by v6ph1; 16.12.09 at 23:30. Reason: Spoiler eingefügt
    Multibootsysteme einrichten
    Apple: Da ist der Wurm drin.
    Der Klügere gibt nach. Deshalb wird die Welt auch von Dummen regiert.
    Das Volumen einer Pizza mit Radius z und Höhe a ist gleich Pi·z·z·a
    Reply With QuoteReply With Quote
    Thanks

  3. #3

    Join Date
    21.01.08
    Location
    Virgo-Superhaufen
    Posts
    143
    Activity Longevity
    0/20 19/20
    Today Posts
    0/5 ssssss143
    Mmh, Du möchtest etwas Nicht-Triviales!?!
    Sicher kennst Du den 4-Quadrate-Satz: Jede ganze Zahl lässt sich als Summe von maximal 4 Quadraten schreiben.
    Sei also e der ganzzahlige positive Exponent, S(e) die Zahl der maximal notwendigen e.ten Potenzen, eine beliebige natürliche Zahl derart als Summe zu bilden (hier also S(1)=1, S(2)=4, S(3)=9, S(4)=...)
    Welche Werte nimmt diese Folge an und welcher Bildungsregel unterliegt sie?
    Reply With QuoteReply With Quote
    Thanks

  4. #4
    Retired Staff
    v6ph1's Avatar
    Join Date
    29.09.08
    P2P Client
    (keinen)
    Posts
    2,177
    Activity Longevity
    0/20 19/20
    Today Posts
    0/5 sssss2177
    S(4)=19.
    S(5)=37,...

    S(x) = 2^x + Floor(1,5^x) - 2

    Nennt sich auch Waringsches Problem.
    Die Folge der S findet sich auch in der Online-Enzyklopädie der Integer-Sequenzen als No. 2804

    - v6ph1

    PS: Floor = Abrunden.
    Multibootsysteme einrichten
    Apple: Da ist der Wurm drin.
    Der Klügere gibt nach. Deshalb wird die Welt auch von Dummen regiert.
    Das Volumen einer Pizza mit Radius z und Höhe a ist gleich Pi·z·z·a
    Reply With QuoteReply With Quote
    Thanks

  5. #5
    VIP
    Snitlev's Avatar
    Join Date
    30.09.08
    Location
    WWW
    P2P Client
    legal, illegal, scheißegal
    Posts
    10,437
    Activity Longevity
    1/20 19/20
    Today Posts
    0/5 ssss10437
    mit was für Leuten habe ich es hier zu tun alles Zahlenfetichisten,
    ich verstehe kein Wort von den Scheiß hier...

    naja ich mache dann mal lieber wieder Rätsel die ich gemeinsam mit meiner Tochter lösen kann...

    mfg

    Wer versucht zu rennen, bevor er laufen kann, kommt meistens zu Fall



    stop animal experiments, take child molesters - they like pain!


    Besser man bereut was man getan hat, anstatt zu bereuen das man es unterlassen hat
    Reply With QuoteReply With Quote
    Thanks

+ Reply to Thread

Tags for this Thread

Posting Permissions

  • You may post new threads
  • You may post replies
  • You may not post attachments
  • You may not edit your posts
  •