Имаме n2n\ge2 лампи L1,,LnL_1,\ldots,L_n в редица; всяка от тях е или включена, или изключена. Всяка секунда едновременно променяме състоянието на всяка лампа по следния начин: - ако лампата LiL_i и нейните съседи (само един съсед за i=1i=1 или i=ni=n, два съседи за останалите ii) са в едно и също състояние, тогава LiL_i се изключва; - в противен случай LiL_i се включва. Първоначално всички лампи са изключени освен най-лявата, която е включена. а) Докажете, че има безброй много цели числа nn, за които в някой момент всички лампи ще бъдат изключени. б) Докажете, че има безброй много цели числа nn, за които лампите никога няма да бъдат всички изключени.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол