Рассмотрим квадраты 1x1, у которых окрашены 4 стороны. Правильное замощение - это квадрат nxn для некоторого n, составленный из квадратов 1х1, где стороны смежных квадратов должны быть окрашены в один и тот же цвет. При этом в левом нижнем углу надо использовать фиксированный квадрат ЛН, а в правом верхнем - ПВ.

Рассмотрим все возможные множества квадратов 1х1 с двумя фиксированными квадратами ЛН и ПВ, для которых существует правильное замощение. Докажите, что это множество неразрешимо.

Не обязательно доказывать все детали.

задан 3 Ноя '19 1:09

10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×5

задан
3 Ноя '19 1:09

показан
214 раз

обновлен
3 Ноя '19 1:09

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru