Страницы: << < 10 11 12 13 14 > |
Реши задачку
Задачка 15 (про домино и шахматы)(Masloff)
А вот эту задачку я узнал, когда ни с Бездровным не был знаком, ни с Димкой. Димка тогда даже на гитаре играть еще не умел. А Бездровный вообще был добрым и обаятельным! Короче: Есть шахматная доска, состоящая из 64-х клеток (8х8). Есть костяшки домино. Каждой костяшкой можно накрыть две соседние клетки шахматной доски. Понятно, что с помошью 32-х костяшек можно накрыть всю доску.
Теперь берем лобзик, и отпиливаем от шахматной доски две клетки. Эти клетки расположены на диаметрально противоположных углах (в терминологии шахмат это, к примеру, клетки a1 и h8).
Вопрос: Можем ли мы накрыть обрезанную доску (целиком) с помощью 31-ой костяшки домино? Если да, то как? Если нет, то почему?
| Авто | 13:45 24.03.04 | Завтра у нас национальный праздник. Поэтому сегодня могу выделить время на решение задач. Ответ Нет. Если домино вылезет за пределы обрезанной доски, то необходимо будет 32 костяшки домино. То есть надо рассматривать задачу так, чтобы домино не выходили за пределы, а в этом случае раскладка невозможна. Ну, конечно это надо доказать ...
|
| СМ | 15:29 24.03.04 | надо-надо...
|
| Авто | 16:04 24.03.04 | Интересно что это верно для любой квадратной доски
|
| ozi | 16:26 24.03.04 | Может ноги растут из 2Х2? Дальше итерацией...
|
| СМ | 17:31 24.03.04 | Есть красивое объяснение. Сразу все ясно...
|
| Авто - СМ | 17:36 24.03.04 | ... отпилили два белых(черных стало больше) или два черных(белых стало больше), а их должно быть ровно ...
|
| СМ-Авто | 17:56 24.03.04 | Для окончательного счастья объясни, почему их должно быть ровно...
|
| ozi | 18:04 24.03.04 | Один доминошка обязательно закрывает черный и белый квадрат.И сколько доминошек-столько черных и одновременно столько белых...
|
| Авто - СМ | 18:12 24.03.04 | ozi ответил.
|
| ozi->CM | 18:15 24.03.04 | Авто заработал пиво (с него Метакса!)...
|
| | |
Для возможности добавления записи, Вы должны быть зарегистрированым пользователем и авторизоваться на сайте.
|