Задача
№ 14120
Логические задачи (рыцари и лжецы, истинность высказываний)
Ур. 6
Всероссийская олимпиада школьников по математике, 9 класс, региональный этап, 2020, задача 7; также: Эйлер РЭ 2020 №7
Зелёный хамелеон всегда говорит правду, а коричневый хамелеон врёт и после этого немедленно зеленеет. В компании из 2019 хамелеонов (зелёных и коричневых) каждый по очереди ответил на вопрос, сколько среди них сейчас зелёных. Ответами были числа 1, 2, 3, $\ldots$, 2019 (в некотором порядке, причём не обязательно в указанном выше). Какое наибольшее число зелёных хамелеонов могло быть изначально?
Ответ:
Решение: