Головоломные размещения и перестановки

   Девять нулей расставлены так, как здесь показано:   0   0   0 0   0   0 0   0   0   Задача состоит в том, чтобы перечеркнуть все нули, проведя только четыре прямые линии. Чтобы облегчить отыскание решения, прибавляю еще, что все девять нулей перечеркиваются, не отрывая пера от бумаги.

  В клетках этой решетки расставлено, как видите, 36 нулей. Надо 12 нулей зачеркнуть, но так, чтобы после этого в каждом лежачем и стоячем ряду оставалось по одинаковому числу незачеркнутых нулей. Какие же нули надо зачеркнуть?

  На пустую шашечную доску надо поместить две различные шашки. Сколько различных положений могут они занимать на доске?

  На оконной занавеске, разрисованной квадратиками, уселось девять мух. Случайно они расположились так, что никакие две мухи не оказывались в одном и том же прямом или косом ряду. Спустя несколько минут три мухи переменили свое место и переползли в соседние, незанятые клетки; остальные шесть остались на местах. И курьезно: хотя три мухи перешли на другие…

  Восемь букв, расположенных в клетках квадрата, изображенного на рис. 169, нужно расставить в алфавитном порядке, передвигая их на свободную клетку, как в двух предыдущих задачах. Достичь этого нетрудно, если вас не ограничивают в числе ходов. Но задача состоит в том, чтобы получить требуемое расположение в результате наименьшего числа ходов. Чему равно это наименьшее число…

  Перед вами на рис. 170 восемь перенумерованных пней. На пнях 1 и 3 сидят кролики, на 6 и 8 — белки. Но и белки и кролики недовольны своими местами; они хотят обменяться пнями: белки желают сидеть на местах кроликов, а кролики — на местах белок. Они могут сделать это, перепрыгивая с пня на пень,…