Ü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?
5 thoughts on “Metal Paralar”
Bir cevap yazın Cevabı iptal et
Yorum yapabilmek için giriş yapmalısınız.
Bu soru çok karışık geldi bana.kimse çözemediğine göre :):):)
Soru anlaşılır değil bence daha açık bir şekilde sorulmalıdır…
Tüm paralar siyahtaysa eğer ilk hamlede beyaz masaya diğer hamlede tekrar siyaha koyarsa min.2 hamlede eski haline dönebilir sanırım…
Bence hec dokunmayız nasıl sa butun taslar sıyah masada illakıde hamle alacahımız soylenmıyor sanırsam
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