2
2

Шахматную доску разбили на доминошки. Докажите, что найдутся две доминошки, которые образуют квадратик 2 × 2.

задан 16 Окт '18 15:32

2

@Igore: рассмотрите плитку, покрывающую угол. Рассуждая от противного, пронаблюдайте, как могут лежать доминошки поблизости. Там возникает бесконечный процесс, что приводит к противоречию.

(16 Окт '18 17:29) falcao

@falcao, размер доски имеет значение?

(19 Ноя 21:04) Пацнехенчик ...
1

@Пацнехенчик ...: если доска конечна, и её вообще можно покрыть как-нибудь (при чётном k), то некоторые две соседние доминошки образуют квадрат 2x2. Там совсем простое рассуждение от противного.

(19 Ноя 21:12) falcao

@falcao, большое спасибо!

(20 Ноя 0:53) Казвертеночка
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×253
×16

задан
16 Окт '18 15:32

показан
419 раз

обновлен
20 Ноя 0:53

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

по почте:

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

по RSS:

Ответы

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

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