В 70-е годы позапрошлого столетия всю Европу охватила интеллектуальная эпидемия, которая доводила до того, что люди в буквальном смысле забывали о работе и прочих делах, часами просиживая над решением простенькой с виду головоломки. Истории о "помешательстве" звучали фантастически: некий лавочник забыл открыть свой магазинчик, оставив покупателей без продуктов; редактор известной газеты ушел на обед и не вернулся - сотрудники обнаружили его ночью, сидящим в кафе и с отчаянным видом передвигающим по столу кусочки пирога...

Все мы давно знаем игру пятнашки. С детских времен каждый хоть раз держал пластиковую коробку с набором пронумерованных костяшек. Цель игры состояла в том, чтобы собрать последовательную комбинацию цифр от одного до пятнадцати. Недавно узнал, что ровно половину из всех возможных 20 922 789 888 000 (=16!) начальных положений пятнашек невозможно привести к собранному виду. Источник Википедия. Но сразу, же скажу, что в данном случае имеются в виду варианты, когда костяшки независимы друг от друга и выставляются случайным образом...