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