Gry Matematyczne i Logiczne - Rok 2000/2001
XV Międzynarodowe Mistrzostwa Francji w Grach Matematycznych i logicznych
Pólfinal - Zad 16



L2HC

16 - Franciszek ma przed sobą długi rząd składający się z 1001 żarówek ułożonych w linii prostej. Początkowo jest zapalona tylko jedna z nich, położona na lewym krańcu rzędu. Potem, co sekundę, następują po sobie zmiany stanu pewnych żarówek w taki sposób, że każda żarówka zmienia swój stan (gaśnie albo zapala się), jeżeli żarówka znajdująca się obok niej po lewej stronie była zapalona o sekundę wcześniej. Żarówka znajdująca się na lewym krańcu rzędu pali się przez cały czas. Proces kończy się, gdy żarówka położona na prawym krańcu rzędu zapali się po raz pierwszy. Ile, w tym momencie, jest wszystkich palących się żarówek?







Jesteśgościem na tej stronie

Strona stworzona w 2005 roku przez Artur Hibner, Piotr Kryszkiewicz