BAH TABLOSU
Projenin Amacı m satır ve n sütundan oluşan bir kafeste sağa ve yukarı hareket ederek, A noktasından B noktasına kaç farklı yolla gidilebileceğini bulmak için yeni bir sayma yöntemi oluşturmak.
Projenin Amacı m satır ve n sütundan oluşan bir kafeste sağa ve yukarı hareket ederek, A noktasından B noktasına kaç farklı yolla gidilebileceğini bulmak için yeni bir sayma yöntemi oluşturmak. 5 satır ve 7 sütundan oluşan kafes
Projenin Amacı m satır ve n sütundan oluşan bir kafeste sağa ve yukarı hareket ederek, A noktasından B noktasına kaç farklı yolla gidilebileceğini bulmak için yeni bir sayma yöntemi oluşturmak. 5 satır ve 7 sütundan oluşan kafes Bu anlatım sırasında ele alacağımız her kafeste sağa ve yukarı yönlü hareket edildiğini kabul edeceğiz.
BAH TABLOSU Bu çalışmada Kafes probleminin çözümüne yeni yaklaşımlar getirmek amaçlanmıştır.
BAH TABLOSU Bu çalışmada Kafes probleminin çözümüne yeni yaklaşımlar getirmek amaçlanmıştır. Çalışmamız neticesinde Tekrarlı Permutasyon Yöntemi ile elde edilen sonuçlara farklı bir yoldan ulaşılmış ve bu çalışmalara ilginç ayrıntılar eklenmiştir.
Soru : Verilen kafeste A noktasından B noktasına sağa ve yukarı hareket etmek şartı ile kaç farklı yoldan gidilebilir?
Soru : Çözüm: Sağa doğru 7adım, Verilen kafeste A noktasından B noktasına sağa ve yukarı hareket etmek şartı ile kaç farklı yoldan gidilebilir? Çözüm: Sağa doğru 7adım, Yukarı doğru 5 adım, Toplam 12 adım.
Soru : Çözüm: Sağa doğru 7adım, Verilen kafeste A noktasından B noktasına sağa ve yukarı hareket etmek şartı ile kaç farklı yoldan gidilebilir? Çözüm: Sağa doğru 7adım, Yukarı doğru 5 adım, Toplam 12 adım.
Çözüm: Bu problem “7 tane s harfi ve 5 tane y harfi kullanılarak anlamlı yada anlamsız, birbirinden farklı kaç kelime yazılabilir” sorusu ile aynı yapıdadır. Yani her iki soru da Tekrarlı Permutasyon ile çözülebilir.
1 Satır ve n Sütundan Oluşan Kafesler İçin Çözüm Sayısı
2 Satır ve n Sütundan Oluşan Kafesler İçin Çözüm Sayısı
3 Satır ve n Sütundan Oluşan Kafesler İçin Çözüm Sayısı
BAH YÖNTEMİ 1 + 1 = 2
BAH Yöntemi 1 + 1 = 2 1 + 2 + 3 + 4 + 5 = 15
BAH Yöntemi 1 + 1 = 2 1 + 2 + 3 + 4 + 5 = 15 Tekrarlı Permutasyon İle Çözüm :
BAH Tablosu ve Oluşumu Satır ve sütundan oluşan en küçük kafesten başlayarak sayma ile genel bir ifadeye şöyle ulaşılabilir: Genelleme yapmak için bir önceki yöntemden farklı olarak, satırlar ayrı ayrı incelenmiştir. Verilen noktadan B noktasına giden yol sayısını bulurken aşağıda belirtilen kurallar dikkate alınacaktır. B noktasından kendine giden yol sayısı 1 dir. X ve B noktaları arasından hangi nokta alınırsa alınsın B noktasına giden bir yol vardır. Aynı kural Y ve B noktaları arasındaki noktalar için de geçerlidir. İncelenen noktadaki çözüm sayısını hesaplarken bu noktanın sağ ve üst tarafında bulunan iki noktadaki çözüm sayısı toplanır.
BAH Tablosu İle Kafes Problemlerinin Çözümü
BAH Tablosunun Simetri Özelliği m satır ve n sütundan oluşan bir kafes ile n satır ve m sütundan oluşan bir kafesin çözüm sayıları aynıdır.
BAH Tablosu ve Pascal Üçgeni
Uygulama Soru 1: A noktasında bulunan bir karınca X noktasından geçmek şartı ile B noktasına kaç farklı yoldan gidebilir?
Uygulama Soru 1: A noktasında bulunan bir karınca X noktasından geçmek şartı ile B noktasına kaç farklı yoldan gidebilir? Çözüm:
Uygulama Soru 1: A noktasında bulunan bir karınca X noktasından geçmek şartı ile B noktasına kaç farklı yoldan gidebilir? Çözüm: Sağlama:
Delikli Kafes
Delikli Kafes
Uygulama Soru 2: A noktasında bulunan bir karınca X noktasından geçmemek şartı ile B noktasına kaç farklı yoldan gidebilir?
Uygulama Soru 2: A noktasında bulunan bir karınca X noktasından geçmemek şartı ile B noktasına kaç farklı yoldan gidebilir? Çözüm:
Uygulama Soru 2: A noktasında bulunan bir karınca X noktasından geçmemek şartı ile B noktasına kaç farklı yoldan gidebilir? Çözüm: Sağlama:
Uygulama Soru 2: A noktasında bulunan bir karınca X noktasından geçmemek şartı ile B noktasına kaç farklı yoldan gidebilir? Çözüm: Sağlama:
Uygulama Çözüm: BAH Tablosu A noktasından başlanarak oluşturulursa doğru çözüme ulaşılır.
Kural Bir delikli kafeste A noktasından B noktasına gidiş yollarının sayısı ile B noktasından A noktasına gidiş yolları her zaman eşit olmayabilir.
Uygulama B noktasına aşağı ve sağa doğru hareket etmek şartı ile Soru 3 : A noktasından B noktasına aşağı ve sağa doğru hareket etmek şartı ile kaç farklı yol takip edilebilir?
Uygulama B noktasına aşağı ve sağa doğru hareket etmek şartı ile Soru 3 : A noktasından B noktasına aşağı ve sağa doğru hareket etmek şartı ile kaç farklı yol takip edilebilir? Çözüm :
Sonuçlar m satır ve n sütundan oluşan bir kafes İçinde sağa ve yukarı hareket ederek A noktasından B noktasına kaç farklı yoldan gidilebileceğini bulmak için BAH Tablosu kullanılabilir.
Sonuçlar m satır ve n sütundan oluşan bir kafes İçinde sağa ve yukarı hareket ederek A noktasından B noktasına kaç farklı yoldan gidilebileceğini bulmak için BAH Tablosu kullanılabilir. Bu tabloda bulunan sayılar, içinde bulunduğu kafesi sol alt köşe kabul eden ve B noktasını içeren dikdörtgensel kafes içinde sağa ve yukarı hareket ederek sol alt köşedeki noktadan B noktasına giden bütün farklı yolların sayısını gösterir.
Sonuçlar m satır ve n sütundan oluşan bir kafes İçinde sağa ve yukarı hareket ederek A noktasından B noktasına kaç farklı yoldan gidilebileceğini bulmak için BAH Tablosu kullanılabilir. Bu tabloda bulunan sayılar, içinde bulunduğu kafesi sol alt köşe kabul eden ve B noktasını içeren dikdörtgensel kafes içinde sağa ve yukarı hareket ederek sol alt köşedeki noktadan B noktasına giden bütün farklı yolların sayısını gösterir. Kafes içinde delik oluşturulması durumunda aynı yöntemle yeni bir Tablo oluşturularak çözüme ulaşılabilir.
Sonuçlar m satır ve n sütundan oluşan bir kafes İçinde sağa ve yukarı hareket ederek A noktasından B noktasına kaç farklı yoldan gidilebileceğini bulmak için BAH Tablosu kullanılabilir. Bu tabloda bulunan sayılar, içinde bulunduğu kafesi sol alt köşe kabul eden ve B noktasını içeren dikdörtgensel kafes içinde sağa ve yukarı hareket ederek sol alt köşedeki noktadan B noktasına giden bütün farklı yolların sayısını gösterir. Kafes içinde delik oluşturulması durumunda aynı yöntemle yeni bir Tablo oluşturularak çözüme ulaşılabilir.
Sonuçlar m satır ve n sütundan oluşan bir kafes İçinde sağa ve yukarı hareket ederek A noktasından B noktasına kaç farklı yoldan gidilebileceğini bulmak için BAH Tablosu kullanılabilir. Bu tabloda bulunan sayılar, içinde bulunduğu kafesi sol alt köşe kabul eden ve B noktasını içeren dikdörtgensel kafes içinde sağa ve yukarı hareket ederek sol alt köşedeki noktadan B noktasına giden bütün farklı yolların sayısını gösterir. Kafes içinde delik oluşturulması durumunda aynı yöntemle yeni bir Tablo oluşturularak çözüme ulaşılabilir. BAH Tablosu , m satır ve n sütundan oluşan bir kafes içinde sağa ve yukarı hareket ederek A noktasından B noktasına kaç farklı yoldan gidilebileceğini bulmak için kullanılabilir.
Tartışma Bu yöntem çok büyük satır ve sütun sayısına sahip sorularda ancak bilgisayar yardımı ile kullanılabilir. Tekrarlı Permutasyon yöntemin daha pratiktir.
Tartışma Bu yöntem çok büyük satır ve sütun sayısına sahip sorularda ancak bilgisayar yardımı ile kullanılabilir. Deliksiz bir kafes kullanılması durumunda karşılaşılan sayılar Binom Açılımının Katsayıları’dır.
Tartışma Bu yöntem çok büyük satır ve sütun sayısına sahip sorularda ancak bilgisayar yardımı ile kullanılabilir. Deliksiz bir kafes kullanılması durumunda karşılaşılan sayılar Binom Açılımının Katsayıları’dır. Delikli bir kafes kullanılması durumunda Tekrarlı Permutasyon yönteminden daha pratiktir.
BAH Grubu Üyeleri Berkuk YÜKSEL Abdullah ÖRNEK Hale DEMİRTAŞ