При каких натуральных $%n$% шахматную доску с вырезанной угловой клеткой можно разрезать на плитки размером $%1\times n$%?

задан 1 Окт '19 22:00

2

Поскольку n делит 63, возможны случаи n=1,3,7. При n=1 разрезать можно. При n=7 также можно, разделив сначала на 7x8 и 1x7. При n=3 нельзя, что доказывается стандартно через раскраску в 3 цвета.

(1 Окт '19 22:13) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×1,389
×24
×20
×19
×12

задан
1 Окт '19 22:00

показан
148 раз

обновлен
1 Окт '19 22:13

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

по почте:

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

по RSS:

Ответы

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

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