Monat: September 2022

Wie schreibt man ein Programm, das alle Konstellationen prüft?Man formuliert die Vorgehensweise in natürlicher Sprache und macht dann ein Programm daraus. Wir nennen die Anzahl der zu verteilenden Eichen N. Wir nummerieren die Eichen von [ 0 .. (N-1) ] durch. Wir stellen uns einen Kreis vor, indem es (N*(N-1)+1) Positionen gibt. Die Positionen werden… Eichen im Kreis – systematische Suche weiterlesen

Unter dem Titel „100 Gefangene“ ist eine Rätselaufgabe bekannt, die eine verblüffende Lösung hat. Es geht darum, dass eine Gruppe von 100 Gefangenen freikommen kann, wenn es jedem einzelnen von ihnen gelingt, ein Rätsel zu lösen. Die Gefangenen tragen auf ihrer Mütze eine Zahl von 1 bis 100. Getrennt voneinander werden sie in einen Raum… Ab in die Freiheit! weiterlesen