Hallo Detlef,

Das klingt sehr interessant. Bitte auch die "Formel" bzw. den Algorithmus veröffentlichen, wenn Du sie / ihn noch findest. Die Gummibärchen gehören dann auf jeden Fall dir (falls Andreas nicht schneller ist .

Stay tuned ...
Carsten

__________________
ChessLab BCS - http://google.com/+CarstenMeyer

Das klingt wirklich sehr interessant. Wenn das klappt, dann sollte Detlef zumindestens ein teil von das million bekommen...!

Gruss, Paul

__________________
Wenn ich mich irre, sollte es ein Horizont Wirkung sein

Eine Million Gummibärchen?

Mir reichen 2 Tütchen... Und nein: unter Druck setzen lass ich mich momentan nicht. Muss das in die dunkle Jahreszeit ab November verschieben. Zur Zeit keinen freien Kopf dafür.

1000! rechne ich NICHT aus. Ist auch nicht nötig, um eine (eine einzige!) Lösung zu konstruieren. Davon bin ich überzeugt und Detlefs Posting scheint das zu stützen.

Auf eine Veröffentlichung von Algorithmus oder Lösung bin ich gespannt. IMHO reicht dies aber nicht, die Mio $ abzuholen... da wird mehr für verlangt, auch wenn ich es noch nicht detailliert genug nachgelesen habe.

Wer mathematisch vorbelastet ist und Geld benötigt, der kann gerne auch mal hier drüberschauen, ob er für eins der sieben Probleme eine Lösung parat hätte. Hatte mich vor geraumer Zeit mal mit beschäftigt, aber irgendwie liegen mir diese Probleme nicht...

https://de.wikipedia.org/wiki/Millennium-Probleme

Viele Grüße,
Andreas

Irgendwie liegen diese probleme mir auch nicht .
Aber es gibt auch besser lösbare probleme auf https://projecteuler.net/
Leider gibt es dort aber keine finanzielle preise, nur die ehre...

Gruss, Paul

__________________
Wenn ich mich irre, sollte es ein Horizont Wirkung sein

Hallo zusammen,

die Aufzeichnungen habe ich auf dem Speicher schnell gefunden. Hätte aber aber nicht gedacht, dass die Lösung doch etwas mühsam einzugeben ist.

Sei n = die Anzahl der zu setzenden Damen auf einem Schachbrett der Größe n*n

i bezeichnet die Nummer der Linie, auf die eine Dame gesetzt werden soll (z. B. g-Linie auf normalem Schachbrett hat die Nummer i=7). Es ist zugleich die Nummer der zu setzenden Dame.

D(i) ist die Nummer der Reihe, auf welche die i-te Dame gesetzt wird.

Die Lösung ist davon abhängig, welchen Rest man bei der Division von n durch 6 erhält:

Fall 1: n mod 6 in {0,1,4,5} (Das schließt das 1000-Damen-Problem mit ein)

D(i) = 2i für i <= n/2
D(i) = 2i-(n+1) für i >n/2 bei geradem n
D(i) = 2i-n für i>n/2 bei ungeradem n

Fall 2: n mod 6 = 2, aber erst ab n>=20 funktionierend (n=8 und n=14 gehen nicht)
D(i) = 4+2i für i<= n/2-2
D(i) = 2 für i = n/2-1
D(i) = 4 für i = n/2
D(i) = 2i-(n+1) für i > n/2

Fall 3: n mod 6 = 3, n >= 9
D(i) = 2+2i für i <= (n-1)/2-1
D(i) = 2 für i = (n-1)/2
D(i) = 2i-(n-1)+3
D(i) = 1 für i=n-1
D(i) = 3 für i=n

Beispiel: n=11 (n mod 6 = 5, also Fall 1) als Demo der typischen Springerabstände

D(1) = 2*1 = 2
D(2) = 2*2 = 4
D(3) = 2*3 = 6
D(4) = 2*4 = 8
D(5) = 2*5 = 10
D(6) = 2*6-11 = 1
D(7) = 2-7-11 = 3
D(8) = 2*8-11 = 5
D(9) = 2*9-11 = 7
D(10) = 2*10-11 = 9
D(11) = 2*11-11 = 11

So, jetzt hoffe ich, dass das auch stimmt, was ich mir damals notiert hatte. Ich hatte übrigens auch mit einem Beweis angefangen, der mir aber wegen der vielen Fallunterscheidungen zu aufwendig war.

Gruß Detlef

Vielen dank Detlef,

Leider bin ich die kommende tage sehr beschäftigt.
Ab Dienstag kann ich erst damit anfangen zu studieren und vielleicht ein programm dafür machen. Bin sehr neugierig wie schnell das geht!

Gruss, Paul

__________________
Wenn ich mich irre, sollte es ein Horizont Wirkung sein