En Kısa Yol Problemi

MathematicsPermutation/CombinatoricsOrtaYKS

Yayınlanma:

N noktasından K ya uğramak şartı ile M noktasına çizgiler takip edilerek en kısa kaç farklı şekilde gidilebilir? A) 720 B) 120 C) 90 D) 36

Soruda görsel içerik var: A grid of rectangles consisting of 4 columns and 3 rows. Points M, K, and N are marked on the grid. M is at the top left corner, K is at the intersection point 3 units right and 1 unit down from M. N is at bottom right corner. Some hand-drawn ink traces connect the grid points.

Animasyonlu Video Çözüm

İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.

Adım Adım Yazılı Çözüm

1
Adım 1

Merhaba Nursena! Bu soruda N noktasından M noktasına, K ya uğramak koşuluyla en kısa yoldan kaç farklı şekilde gidebileceğimizi bulacağız.

Yol Sayma Problemi

2
Adım 2

En kısa yol dendiği için sadece sola ve yukarı doğru ilerlemeliyiz. Rotamızı iki parçaya bölelim: önce N-den K-ya, sonra K-dan M-ye.


1. Adım: $N \rightarrow K$

2. Adım: $K \rightarrow M$

3
Adım 3

Önce N ile K arasındaki küçük ızgaraya odaklanalım. Şekle bakarsak, N-den K-ya gitmek için iki birim sola ve bir birim yukarı gitmemiz gerektiğini görüyoruz.

NK

N'den K'ya Yol Sayısı

4
Adım 4

Toplamda üç adımımız var: iki tane sol ve bir tane yukarı. Bu tekrarlı bir permutasyon problemidir. Formülümüzü yazalım.

$$\frac{(2+1)!}{2! \times 1!} = \frac{3!}{2! \times 1!}$$
5
Adım 5

Üç faktöriyel bölü iki faktöriyel çarpı bir faktöriyel işlemini yaparsak, N'den K'ya gitmek için üç farklı yol olduğunu buluruz.

6
Adım 6

Şimdi ikinci aşamaya geçelim: K noktasından M noktasına gitmek. Şekle baktığımızda sol tarafta üç birimlik yatay ve iki birimlik dikey bir mesafe olduğunu görüyoruz.

KM

K'den M'ye Yol Sayısı

Çözümün devamı Solvi’de

6 adım daha kilitli. Tamamını animasyonlu ve sesli anlatımla ücretsiz izle.

Fotoğrafını çek, her soruyu böyle çöz.

App Store’dan indir Google Play’den edin

İndirmesi ücretsiz · İlk çözümler hediye

100K+Her gün çözülen soru
50K+Öğrenen öğrenci
4.8 ★App Store puanı

Soru Bilgileri

Ders
Mathematics
Konu
Permutation/Combinatorics
Zorluk
Orta
Sınav
YKS
Soru Tipi
Çoktan Seçmeli

Her soruyu saniyeler içinde çöz

Fotoğrafını çek, yapay zeka adım adım, sesli ve animasyonlu anlatsın.

App Store’dan indir Google Play’den edin
Solvi
Çözümün devamı uygulamadaİndirmesi ücretsiz · İlk çözümler hediye
İndir