Коментари

Кулите на Ханој

Кулите на Ханој


We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

Легендата тврди дека во големиот храм на Варанаси, под куполата што го означува центарот на светот, лежи бронзена основа на која се фиксирани три дијамантски игли од висок лакт и дебелина на телото на пчела .

Во една од овие игли, Бог, на почетокот на вековите, постави шеесет и четири дискови чисто злато, најголем на бронзената подлога, а другите, во намалување на редоследот на ширина, надредениот на врвот. Ова е кулата Брама.

Ден и ноќ, свештениците се вртат во занимање со транспортирање на кулата од првата дијамантска игла на третиот, без да отстапуваат од фиксните и непроменливи правила наметнати од Брама: Свештеникот не треба да преместува повеќе од еден диск истовремено и не треба да поставувате диск освен бесплатна игла или поголем диск. Кога строго ги следат овие препораки, шеесет и четири дискови се префрлени од иглата во која Бог ги постави на третиот, кулата и Брамините ќе станат прашина и ќе бидат крај на светот.

Под претпоставка дека свештениците биле во можност да направат потег секоја секунда,

Колку време ќе трае за да стигнеме до крајот на светот?

Решение

Минималниот број на потези за решавање на проблемот е 2н - 1, се н бројот на дискови, во овој случај 64. Ако ја извршиме пресметката, ќе добиеме дека се потребни 18,446,744,073,709,551,615 движења од една секунда, што претставува приближно 585,000,000,000 години.

Можете да најдете повеќе информации за пристапот и решавање на овој проблем на оваа страница и на Википедија.


Видео: Убийство генерала. Фуад Ахундов о последнем хане Баку, убившем Цицианова. (Мај 2022).


Коментари:

  1. Berti

    I give someone CGI character)))))

  2. Romeo

    Сосема се согласувам со неа. I think this is a very different concept. Целосно се согласувам со неа.

  3. Corlan

    Се извинувам, но, според мое мислење, не си во право. Јас предлагам да разговара. Пишувај ми во попладне.

  4. Aldus

    She has visited the simply brilliant idea

  5. Zachely

    Верувам дека не сте во право. Можам да ја бранам мојата позиција. Испратете ми по е -пошта на премиерот, ќе разговараме.



Напишете порака