После такого философского отступления вернемся к нашей доске.
Произведение, которое получится уже через 20 умножений, имеет порядок количества атомов во вселенной (как любят говорить в научно-популярных книгах). Вот с чем сравнимо количество способов, которые нужно перебрать, чтобы заявить: «Мы перебрали все варианты, задачу решить нельзя». Надо придумать что-то другое. И то, что мы сейчас придумаем это
Может быть, у кого-то есть идеи?
Слушатель:
Взять площадь каждой фишки и разделить на нее общую площадь поля.А.С.:
Ничего не выйдет. Общая площадь 62, у каждой фишки 2, значит нужна 31 доминошка, это мы понимаем. Но 30 умещается, а 31 — нет (рис. 6).Последняя доминошка распадается на два квадратика в разных местах. И что бы вы ни делали, последняя будет, как заколдованная, распадаться на два квадратика.
Теперь я доказываю, что замостить доску доминошками невозможно.
Ведь перед нами, по сути, шахматная доска. Давайте вернем ей ее шахматный вид. Клетки на ней будут то черные, то белые (рис. 7).
После вырезания двух угловых квадратиков, сколько черных и сколько белых клеточек останется?
Слушатель:
Одних будет больше, других меньше.Слушатель:
Одна доминошка должна покрывать и белую, и черную, да?А.С.:
Кто-то уже всё понимает (см. рис. 8). Любая доминошка, уложенная на эту доску, покрывает и белую, и черную клетку. Поэтому, если бы фигуру, которую я сейчас нарисовал, можно было бы заложить доминошками, черных и белых клеток было бы одинаковое количество. Но мы вырезали две белых. Осталось 30 белых и 32 черные клетки. Противоречие. Количества черных и белых клеток не равны друг другу. Значит, нашу фигуру нельзя замостить доминошками. Абсолютное доказательство закончено. Не надо ничего перебирать.Повторю еще раз.