Mal wieder was mathematisches zum Rätseln

[Blue.Shark]

Schwer vorzustellen ohne irgendeine Zahl das zu rechnen. Man muss ja wenigstens die Zahl von der Fee wissen.

[megafighter]

Es steht im Unteritel auf der Seite, dass es lösbar ist und dass es nur eine Lösung gibt. Hab n Ansatz, wird aber wohl ne Weile dauern bis ich die Lösung hab.

[Fallcon]

Google sagt machbar mit Hilfe des Computers, aber es hat 2007 noch ~5h rechenzeit gebraucht vom Programm, das dafür geschrieben wurde (5 Minuten, wenn man die Zahl weiß, die die Fee aufschreibt). Aber naja, das läuft im Prinzip auf ausprobieren hinaus, weswegen es mathematisch nicht so sinnvoll lösbar ist, wobei ich auch die selben Bedingungen schnell gefunden habe, die für das Programm benutzt wurden.

[Rober]

Hm, wenn man die Summe kennt, könnte man mittels dynamischer Programmierung daran gehen. Ok, bei 49*49 "Zellen", dann noch mittels Backtracking, die Anzahl der Möglichkeiten herausfinden. Dann gibts noch eine Gleichung zu lösen. Das dauerte 5 Minuten? Oo (Das Problem ist zwar NP-vollständig (bzw. erinnert mich an ein NP-vollständiges) , aber bei 49 Zahlen sollte es eig. schneller hinhauen würde ich behaupten)