Zahlen durchschleifen

Das ist also die Frage, die gestellt wird.

Sie befinden sich in einem Raum mit einem Kreis von 100 Stühlen. Die Stühle sind von 1 bis 100 durchnummeriert.

Zu einem bestimmten Zeitpunkt wird die Person auf Stuhl Nr. 1 gebeten, das Büro zu verlassen. Die Person auf Stuhl Nr. 2 wird übersprungen und die Person auf Stuhl Nr. 3 wird gebeten zu gehen. Dieses Muster, eine Person zu überspringen und die nächste zu bitten, zu gehen, läuft so lange um den Kreis, bis eine Person übrig ist, der Überlebende.

Und das ist die Antwort, die ich mir ausgedacht habe. Ich glaube, das ist die richtige Antwort. Ich habe es ungefähr zehnmal auf Papier gemacht und jedes Mal 74 gefunden. Ist das eine Trickfrage oder so? Weil ich nicht sicher bin, was ich von hier aus tun soll.

Hier ist die Geigehttp://jsfiddle.net/cQUaH/

var console = {
    log : function(s) {
        document.body.innerHTML += s + "<br>";
    }
};

var chairArr = [];
for (var i = 1; i <= 100; i++){
    chairArr.push(i);
}

var j = 2;
while(chairArr.length > 1) {
    console.log('removing ' + chairArr[j]);
    chairArr.splice(j, 1);
    j++;
    if(j >= chairArr.length) {
       console.log('--- Finished pass');
       console.log('--- Array state:');
       console.log(chairArr);
       j = (j == chairArr.length) ? 0 : 1;   
    } 
}
console.log('--- Final result: ' + chairArr); 
//result 74

Antworten auf die Frage(4)

Ihre Antwort auf die Frage