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

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

1. Белки и кролики

Перед вами восемь перенумерованных пней (рис. 1). На пнях 1 и 3 сидят кролики, на пнях 6 и 8 — белки. И белки, и кролики почему-то недовольны своими местами и хотят обменяться пнями: белки желают сидеть на местах кроликов, а кролики — на местах белок. Попасть на новое место они могут, прыгая с пня на пень по следующим правилам:

1) прыгать с пня на пень можно только по тем линиям, которые показаны на рисунке; каждый зверек может делать несколько прыжков кряду;

2) два зверька на одном пне поместиться не могут, поэтому прыгать можно только на свободный пень. Имейте также в виду, что зверьки желают обменяться местами за наименьшее число прыжков. Впрочем, меньше чем 16 прыжками им не обойтись.

Как же они это сделают?

Рис. 1. На полянке.