e-olymp
Məsələlər

Ханойские пирамидки

Ханойские пирамидки

Даны три колышка. На первом колышке находятся n дисков сверху вниз по возрастанию размера диска. Два другие пустые. Требуется перенести все диски с первого колышка на второй. Переносить диски разрешается только по одному. Не разрешается класть больший диск на меньший.

Сколько существует допустимых конфигураций расположения n дисков на трех колышках?

Входные данные

Одно число n (1n20).

Выходные данные Выведите количество допустимых конфигураций.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
1
Çıxış verilənləri #1
3