Ханой qüllələri - yenidən yükləmə
Benaras Hindistan şəhərinin məbədlərindən birində üç almaz çubuğu olan bürünc lövhə quraşdırılmışdır. Dünyanın yaradılışı zamanı ali hindu tanrısı Brahma birinci çubuğa 64 təmiz qızıl disk yerləşdirmiş, onların ölçülərinin azalması sırasına görə və rahiblərə onları üçüncü çubuğa köçürməyi əmr etmiş, eyni zamanda bir dəfəyə bir diskdən çoxunu daşımağı və böyük diski kiçik disk üzərinə qoymağı qadağan etmişdir. O vaxtdan bəri rahiblər bir-birini əvəz edərək gecə-gündüz bu tapşırıq üzərində çalışırlar. Tapşırıq həll edildikdən sonra məbəd toza çevriləcək və Brahmanın həyatı sona çatacaq. Sonra yeni bir Brahma doğulacaq və hər şey təkrarlanacaq...
Bəli, siz hindu monastırının rahiblərinin həqiqətən bu tapmacanı həll etməklə məşğul olduqlarına inanmağa başlamadan əvvəl, tələsik bildirim ki, bu sadəcə bir əfsanədir. Üstəlik, əksər tanınmış əfsanələr kimi qədim deyil. Onu XIX əsrin sonunda fransız riyaziyyatçısı Eduard Luka uydurmuşdur. Gözəl hekayə, Luka tərəfindən icad edilən, ağacdan hazırlanmış və səkkiz diskdən ibarət olan cazibədar tapmacanın "tanıdılması" üçün çox uğurlu bir reklam hiyləsi oldu (müasir PR-menecerlərin dediyi kimi). 1883-cü ildən başlayaraq, o, müxtəlif adlarla satıldı — "Brahmanın Qüllələri", "Dünyanın Sonu Tapmacası", "Pagoda Tapmacası", və əfsanənin hadisə yeri dəfələrlə Çinə, sonra Tibətə köçürüldü, amma nəticədə Vyetnamda "Hanoi Qüllələri" adı ilə "məskunlaşdı".
Növbəti yeni Brahmanın həyatı nə vaxt sona çatacaq, nəzərə alsaq ki, o, mütləq öz sələfinin təcrübəsini nəzərə alacaq və rahiblərin disk sayı mütləq daha çox olacaq?
Giriş verilənləri
Rahiblərə növbəti Brahma tərəfindən verilmiş disk sayı n (64 ≤ n ≤ 10000).
Çıxış verilənləri
Rahiblərin qülləni 1-ci çubuqdan 3-cü çubuğa optimal rejimdə köçürməsi üçün lazım olan minimum köçürmə sayı.