En Kısa Yol Sayısı Problemi
Yayınlanma:
Aşağıdaki şekilde bir kentin dik kesişen sokakları gösterilmiştir. A noktasından harekete başlayan bir kişi B noktasından geçmek şartıyla C noktasına en kısa yoldan kaç farklı şekilde gidebilir?
Soruda görsel içerik var: Bir ızgara yapısı (grid) gösterilmiştir. Izgara, yatayda 6 birim ve dikeyde 3 birimden oluşmaktadır. Izgaranın sol alt köşesi A noktası, ızgaranın ortasında bir düğüm noktası B, sağ üst köşesi ise C noktası olarak işaretlenmiştir. A'dan B'ye ve B'den C'ye en kısa yolların hesaplanması gerekmektedir.
Animasyonlu Video Çözüm
İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.
Adım Adım Yazılı Çözüm
Selam Şevval, gel bu yolu adım adım birlikte çözelim. Sorumuzda A noktasından C noktasına, mutlaka B'ye uğrayarak gitmemiz isteniyor.
Yol Sayma Problemi
A'dan C'ye, B'ye uğrayarak.
Bu tip 'en kısa yol' sorularında tekrarlı permütasyon mantığını kullanıyoruz. Yolculuğumuzu iki aşamaya ayıralım: Önce A'dan B'ye, sonra B'den C'ye.
İlk olarak A noktasından B noktasına kaç farklı yolla gidebileceğimize bakalım. Şekle dikkat edersen, B'ye ulaşmak için 3 birim sağa ve 2 birim yukarı gitmemiz gerekiyor.
1. Aşama: A'dan B'ye
Toplamda 5 adım atıyoruz: 3 Sağ ve 2 Yukarı. Bu durumun sıralaması tekrarlı permütasyonla hesaplanır.
İşlemi yapalım: 120 bölü 12'den, A'dan B'ye 10 farklı yol olduğunu buluruz.
Çözümün devamı Solvi’de
5 adım daha kilitli. Tamamını animasyonlu ve sesli anlatımla ücretsiz izle.
Fotoğrafını çek, her soruyu böyle çöz.
Çözümün Devamını Ücretsiz İzle
İndirmesi ücretsiz · İlk çözümler hediye
