Математика для гуманитариев: живые лекции

Теперь я аккуратненько отрезаю у квадрата 8x8 два проти­воположных угла (рис. 5). Получилась фигура, которая состоит из 62 квадратиков. Число, делящееся на 2. Поэтому почему бы не попробовать замостить ее доминошками. Но если вы начнете пытаться сделать это один, два, три, четыре раза, у вас ничего не будет получаться. 30 доминошек влезет, а 31-я нет. Физик, когда увидит эту ситуацию, поэкспериментирует 1000 раз и ска­жет: «Экспериментально установлен закон нарисованная фи­гура не замощается доминошками 1 х 2». Физик2 также может наблюдать за игрой в футбол много-много раз и сказать: «Экс­периментально установлено, что мяч падает вниз, а также, знаете,

все остальные тела, похоже, тоже падают вниз». Все знают, что все тела падают вниз. Это экспериментальный факт. Но доказать этот факт, в принципе, невозможно. Никто на свете не гаранти­рует, что завтра этот закон не прекратит действовать. Придумают какую-нибудь гравицапу, и всё полетит не вниз, а вверх. Это — фи­зический закон, он не может быть доказан. Он может быть только проверен очень много раз. Еще хуже с социальными и экономиче­скими законами, например, с законом «спрос рождает предложе­ние». У экономистов много таких заклинаний. И они очень часто не работают. Наступает кризис, наступает новая фаза развития социума — и всё. Перестают быть верными старые законы. Соци­альная реальность постоянно ломает стереотипы, которые связа­ны с ее поведением, развитием, эволюцией. Физическая реальность так не делает, но тем не менее доказательств в ней тоже нет.

В нашем случае с доской мы, в принципе, можем попробо­вать перебрать все варианты и сделать вывод — не получилось. Но сколько времени нам нужно будет потратить? Давайте при­мерно оценим. Сколькими способами можно положить первую до­миношку?

Слушатель: Тремя.

А.С. (показывая на доске 8x8 различные положения кости домино): Раз, два, три, четыре, пять, шесть, семь, восемь, девять...

Слушатель: Двумя.

Слушатель: Тридцатью.

А.С.: Ну, тридцатью — хорошо. А почему двумя?

Слушатель: Вертикально и горизонтально.

А.С.: Это два способа ее расположения. А сколько положений на самой доске она может занять?

Слушатель: Кучу.

А.С.: Очень-очень много. 30 — это довольно хороший ответ. На самом деле около 50. Давайте исходить из 50. На самом де­ле не важно, что 30, что 50, даже 10. Потому что после того как мы положили первую такую фишечку, сколько способов остается для второй?

Слушатель: (п- 1).

А.С.: Грубо говоря, 49. Еще, на самом деле, надо учесть поря­док, в котором мы положили доминошки. Нужно поделить на два. То есть 50 умножим на 49 и поделим на два.

Дальше кладем третью, четвертую и так далее. И каждый раз домножаем и домножаем — количество вариантов очень быстро растет. (Показывает на доске всё новые варианты.)