tom434 dann hab ich eine Aufgabe aus meiner Vergangenheit, bei welcher Dir so eine KI genau nix hilft;
es war einmal ein Herrscher, der dachte sich, dass es an der Zeit wäre Gefangene zu begnadigen;
die Gefängniszellen waren aufsteigend mit 1 beginnend nummeriert hatten alle ein Schloss,
bei dem jedes mal umdrehen folgendes bewirkt:
ist es versperrt, wird es entsperrt (aufgesperrt)
ist es aufgesperrt, wird es versperrt
quasi aus 0 mal 1 und aus 1 mach 0
zu Beginn sind alle versperrt;
jetzt die eigentliche Aufgabe, er schickt mal einen Gefängniswärter, er möge alle Schlösser einmal umdrehen;
dann den nächsten Gefängniswärter, er möge bei der 2ten Zelle beginnen und bei jeweils einer Zelle vorbeigehen,
also nur an den geraden Zellen das Schloss einmal umdrehen;
dann der nächste Gefängniswärrter, er möge bei der 3ten Zelle beginnen und bei jeweils 2 Zellen vorbeigehen,
also nur an den durch 3 teilbaren das Schloss einmal umdrehen;
das geht so lange bis der 'letzte' Gefängniswärter nur das Schloss der 'letzten' Zelle einmal umdreht;
Frage 1: welche Zellen stehen dann offen?
Frage 2: und warum stehen genau die Zellen offen, welche offen stehen?