Question

На острове живут хамелеоны, которые могут быть красными или зелёными. Когда хамелеон лжёт, он сразу же меняет свой цвет, в других случаях цвет не меняется.34 красных хамелеона сели по кругу, им всем по очереди задали вопрос: «Твои соседи одного цвета?». Ровно половина хамелеонов сказали «да», остальные – «нет». Какое наименьшее количество зелёных хамелеонов могло оказаться после этого в кругу?

Answer 1

Ответ:

17

Пошаговое объяснение:

Answer 2

Ответ:

34:2=17

Пошаговое объяснение:

Ответ равен 17

Answer 3

Предположим, что сначала все хамелеоны красные. Если бы все ответили "да", то они все были бы красные, что противоречит условию. Таким образом, хотя бы один хамелеон ответил "нет".

Рассмотрим случай, когда ровно один хамелеон ответил "нет". Если это произошло, то два соседних хамелеона должны быть зелёными. Так как хамелеоны сидят в круге, это приведёт к противоречию, потому что сразу после вопроса один из зелёных хамелеонов сразу же поменяет свой цвет. Таким образом, невозможно, чтобы только один хамелеон ответил "нет".

Теперь рассмотрим случай, когда два хамелеона ответили "нет". Это означает, что между ними должен быть по крайней мере один зелёный хамелеон. В противном случае, если бы они были красными, то оба бы ответили "да", что противоречит условию. Таким образом, минимальное количество зелёных хамелеонов после ответов - 2.

Итак, наименьшее количество зелёных хамелеонов, которое могло оказаться после этого, равно 2.