Metal Paralar

Üst  üste dizilmiş 3998  metal paranın bulundğu bir siyah masa ve iki boş beyaz masadan başlayarak, her hamlede herhangi bir masadaki en üst pozisyondaki parayı alıp herhangi bir boş masaya veya herhangi bir masadaki en üst pozisyona yerleştirerek, en az kaç hamlede tüm paralar siyah masaya tek sırada yerleştirilebilir?

Author: DOSTOYEVSKI

5 thoughts on “Metal Paralar

  1. Soru hanoi kulesi sorusuna benzetilmeye çalışılmış ama bu haliyle oldukça farklı. o soruda her para farklı boyutta oluyor ve hiçbir para kendinden küçük paranın üstüne koyulamıyor. ilk başta 2si boş 3 masa var ve sorulan paraların boş masalardan birine aktarılması için en az kaç hamle gerektiği.
    para sayısı n ise cevap (2^n)-1 bulunur.
    http://en.wikipedia.org/wiki/tower_of_hanoi

Bir cevap yazın