Ханой qüllələri dörd çubuqla#6624
Zəhmət olmasa, klassik Hanoi qüllələri məsələsinin üç dirəkli versiyasına baxın.
Bu məsələdə Hanoi qüllələri klassikasını dörd dirəkli vəziyyətə genişləndiririk və belə sual veririk: "Dörd dirək əvəzinə üç dirək olduqda, verilmiş n üçün Hanoi qüllələri məsələsini həll etmək üçün ən az disk köçürmələri nə qədərdir?" n diskinin bir dirəkdən digərinə keçirilməsi qaydalarını saxlayırıq, burada böyük disk kiçik diskin üzərinə qoyula bilməz. Fərq ondadır ki, indi bir əvəzinə iki ehtiyat dirək mövcuddur.
Məsələn, 3 diski A dirəyindən D dirəyinə köçürmək üçün belə ardıcıllıq ola bilər: disk 1 A-dan B-yə, disk 2 A-dan C-yə, disk 3 A-dan D-yə, disk 2 C-dən D-yə və disk 1 B-dən D-yə köçürülərək, cəmi 5 köçürmə alınır.
Girişin hər sətri bir müsbət tam ədəd n ehtiva edir, heç biri 1000-dən böyük deyil. Hər n dəyəri üçün dörd dirəkli Hanoi məsələsini həll etmək üçün ən az köçürmələrin sayını tapın. Emal faylın sonunda dayanır.
Hər sınaq üçün ən az köçürmələrin sayını çap edin. Dəqiq format: "Case", bir boşluq, test nömrəsi, iki nöqtə, bir boşluq və həmin test üçün cavab. Cavabın 64-bit tam ədəd tipinə sığacağı təmin olunur. Heç bir artıq boşluq çıxarmayın.
Nümunə 1