Сириус кто поможет тому куплю стикер На длинной горизонтальной ветке дерева сидят 100
хамелеонов, каждый смотрит влево или вправо, видя только хамелеона перед собой, если таковой есть. Изначально каждый хамелеон имеет какой-то цвет. Каждый раз, когда над веткой пролетает птица, хамелеон приобретает цвет хамелеона, которого он видел до прилета птицы. После того, как птица пролетела 1000
раз, все хамелеоны оказались окрашены ровно в 37
цветов. Какое наибольшее количество хамелеонов могут смотреть вправо?
Если крайний хамелеон не видит другого хамелеона, то он никогда не перекрашивается.
Сириус кто поможет тому куплю стикер На длинной горизонтальной ветке дерева сидят 100
хамелеонов, каждый смотрит влево или вправо, видя только хамелеона перед собой, если таковой есть. Изначально каждый хамелеон имеет какой-то цвет. Каждый раз, когда над веткой пролетает птица, хамелеон приобретает цвет хамелеона, которого он видел до прилета птицы. После того, как птица пролетела 1000
раз, все хамелеоны оказались окрашены ровно в 37
цветов. Какое наибольшее количество хамелеонов могут смотреть вправо?
Если крайний хамелеон не видит другого хамелеона, то он никогда не перекрашивается.
хамелеонов, каждый смотрит влево или вправо, видя только хамелеона перед собой, если таковой есть. Изначально каждый хамелеон имеет какой-то цвет. Каждый раз, когда над веткой пролетает птица, хамелеон приобретает цвет хамелеона, которого он видел до прилета птицы. После того, как птица пролетела 1000
раз, все хамелеоны оказались окрашены ровно в 37
цветов. Какое наибольшее количество хамелеонов могут смотреть вправо?
Если крайний хамелеон не видит другого хамелеона, то он никогда не перекрашивается.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для решения этой задачи нужно заметить, что количество цветов, в которые окрашены хамелеоны, уменьшается после каждого пролета птицы. Изначально у нас 100 разных цветов (по количеству хамелеонов), и после каждого пролета птицы это количество уменьшается до 37.
Таким образом, чтобы найти наибольшее количество хамелеонов, которые могут смотреть вправо, нужно найти количество хамелеонов с правой стороны, которые имеют свой уникальный цвет. После 1000 пролетов птицы у нас остается 37 цветов, и каждый из них должен принадлежать только одному хамелеону.
Итак, наибольшее количество хамелеонов, которые могут смотреть вправо, равно 37.