Matematikteki "merdiven soruları", genellikle bir merdiveni belirli adım büyüklükleriyle kaç farklı şekilde çıkabileceğimizi bulmaya yönelik, oldukça eğlenceli ve düşünmeyi gerektiren problemlerdir. Bu tür sorular, kombinatorik veya dinamik programlama prensiplerini kullanarak çözülür ve mantığını kavradığınızda oldukça basit hale gelir.
En klasik "merdiven sorusu" şöyledir:
Soru: Bir merdivende toplam N basamak vardır. Her adımda 1 basamak veya 2 basamak çıkabiliyorsanız, bu merdiveni kaç farklı şekilde çıkabilirsiniz?
Gelin, bu sorunun mantığını adım adım inceleyelim ve ardından çözümlü bir örnekle pekiştirelim:
Merdiven Sorularının Mantığı
Bu tür problemleri çözmek için, küçük basamak sayıları için durumu analiz ederek bir örüntü (kural) bulmaya çalışırız:
- 1 basamaklı merdiven (N=1):
- Sadece 1 şekilde çıkılır: (1 adım)
Yani, F(1) = 1
- 2 basamaklı merdiven (N=2):
- İki şekilde çıkılır: (1 adım + 1 adım) veya (2 adım)
Yani, F(2) = 2
- 3 basamaklı merdiven (N=3):
- Üç şekilde çıkılır: (1+1+1), (1+2), (2+1)
Yani, F(3) = 3
- 4 basamaklı merdiven (N=4):
- Beş şekilde çıkılır: (1+1+1+1), (1+1+2), (1+2+1), (2+1+1), (2+2)
Yani, F(4) = 5
Bu sonuçlara dikkatlice bakarsanız, bir örüntü fark edeceksiniz: 1, 2, 3, 5... Bu, Fibonacci dizisine benziyor! Peki neden?
N basamaklı bir merdiveni çıkmanın son adımı iki şekilde olabilir:
- Son adımda 1 basamak çıkmışsınızdır. Bu durumda N. basamağa gelmeden önce (N-1). basamakta olmanız gerekir. (N-1). basamağa giden yolların sayısı F(N-1)'dir.
- Son adımda 2 basamak çıkmışsınızdır. Bu durumda N. basamağa gelmeden önce (N-2). basamakta olmanız gerekir. (N-2). basamağa giden yolların sayısı F(N-2)'dir.
Bu iki durum birbirinden bağımsız olduğu için, N basamaklı merdiveni çıkmanın toplam yolu, (N-1). basamağa giden yolların sayısı ile (N-2). basamağa giden yolların sayısının toplamıdır. Yani:
F(N) = F(N-1) + F(N-2)
Bu formül, başlangıç koşulları F(1)=1 ve F(2)=2 olan bir Fibonacci dizisidir.
Çözümlü Örnek: 6 Basamaklı Merdiven
Şimdi bu formülü kullanarak 6 basamaklı bir merdiveni kaç farklı şekilde çıkabileceğimizi bulalım:
- F(1) = 1 (1 yol: 1)
- F(2) = 2 (2 yol: 1+1, 2)
- F(3) = F(2) + F(1) = 2 + 1 = 3 (3 yol: 1+1+1, 1+2, 2+1)
- F(4) = F(3) + F(2) = 3 + 2 = 5 (5 yol: 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2)
- F(5) = F(4) + F(3) = 5 + 3 = 8
- F(6) = F(5) + F(4) = 8 + 5 = 13
Yani, 6 basamaklı bir merdiveni her adımda 1 veya 2 basamak çıkarak toplam 13 farklı şekilde çıkabiliriz.
Bu tür problemlerin güzelliği, küçük örneklerden yola çıkarak genel bir kural (rekürans bağıntısı) bulabilmemizdir. Merdiven soruları, matematikteki dinamik programlama ve kombinatorik konularına harika bir giriştir.