Березы и сосны

Автор темы koh 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеСпециалист по математике (разработчик контента для дистанционной системы обучения)31.03.2020 11:52
ОбъявлениеИщем преподавателя для углубленного обучения статистическим методам29.05.2020 13:22
16.01.2020 21:20
Березы и сосны
Условие

В ряд посажены восемь деревьев – березы и сосны. К каждому дереву прибита табличка, на которой указано количество берез среди следующих деревьев: дерева, на котором висит табличка, и его соседей. Можно ли по числам на табличках определить расположение деревьев?


В случае, когда на дереве висит табличка "0" или табличка "3" (для крайнего дерева "0" или "2"), вид дерева определяется однозначно. Поэтому интересно рассмотреть случай "1" и / или "2" ("1" для крайнего).



Ответ: нет.
Рассмотрим две следующие последовательности деревьев: СББСББСБ и БСББСББС.
Этим двум различным последовательностям деревьев соответствует один и тот же набор табличек 12222221.
Следовательно, по такому набору чисел на табличках определить расположение деревьев не удастся.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти