Квант

31

ГОЛОВОЛОМКИ

Фишки на поле

На игровом поле, состоящем из 25 клеток и 2 перегородок (см. рисунок), стоит 20 фишек: 10 красных и 10 зеленьх.

За один ход можно передвинуть любую фишку на любую свободную клетку по свободным клеткам.

Какое наименьшее количество ходов надо сделать, чтобы поменять местами красные и зеленьые фишки?

Звезда из домино

Расположите все 28 косточек домино в виде семиконечной звезды (по четыре костяшки на каждом луче), но так, чтобы:

  1. в центр выходили кости с 0,1, 2, 3, 4, 5, 6 очками;
  2. на концах луче так же были все очки от 0 до 6;
  3. в каждом луче косточки укладывают согласно правилам игры в домино: 0 к 0, 1 к 1 и т. д.;
  4. суммы очков на косточек домино во всех лучах были одинаковы.

Циферблат

На окружности нарисованы 12 крупков, тринадцатый — в центре. Некоторые крупки соединины линяями, на крайних крупках стоит 12 фишек с чисlamи от 1 до 12 (см. рисунок).
Наша цель: перевиграя по одной фишке на свободный крупок по линяям, поставить каждую фишк а крупок с ее номером.
Задача имеет решение, состоящее из 49 ходов (перемешений).
А может, вы найдете более короткое?

Л. Мочалов