Схема мироздания
Что объединяет древний орнамент, человеческое тело, элементарные частицы и земной шар? Симметрия. Именно она вдохновляет художников и служит нитью Ариадны физикам.
Аня и Боря играют: по очереди кладут на круглый стол монеты. На каждом ходу можно положить одну на любое свободное место, но сдвигать или убирать уже выложенные монеты нельзя. Проигрывает тот, кому некуда положить монету. Первый ходит Аня. Подберите для нее стратегию, позволяющую победить при любых ходах Бори. На первый взгляд, задача повергает в смятение. Пусть на столе умещается сто монет. Тогда у Ани есть сто вариантов первого хода, и для каждого из них у Бори будет 99 вариантов второго. То есть уже первые два хода дают 9900 сценариев! Полное же число возможных партий будет астрономическим. Как выбрать идеальную стратегию среди этих необозримых вариантов? Решение изящно: первым ходом Аня кладет монету в центр стола. Затем Боря делает свой ход, все равно какой. Следующим ходом Аня кладет монету строго симметрично монете Бори (относительно центра стола). Боря снова ходит, Аня симметрично повторяет его ход, и так далее. Аня раз и навсегда перекладывает на Борю бремя выбора. Если мальчик нашел место для своей монеты, то с противоположной стороны стола найдется точно такое же место для Аниной. А если не нашел, то проиграл, как рано или поздно и случится.
Лучший архиватор в мире
Рассмотрим еще одну задачу. В столовой ложке воды примерно 1024 молекул. Испарим ее, чтобы молекулы разлетелись. Сколько нужно чисел, чтобы описать положение всех этих молекул в пространстве? Положение каждой задается тремя координатами, итого нужно 3 × 1024 чисел. Это больше, чем стаканов воды в Мировом океане! Всей компьютерной памяти на планете не хватит, чтобы записать столько чисел.