Есть три стержня и n колец разного размера. Класть можно только кольцо меньшего размера на кольцо большего размера. Можно ли переместить пирамидку с одного стержня на другой, если в пирамидке n колец? За какое наименьшее количество перекладываний можно перенести n колец?
|