Sorunun Çözümü
- Başlangıç hücresi $3$'tür (3. satır, 1. sütun).
- Oyunun kuralına göre, bulunulan hücredeki sayı ile aralarında asal olan ve sağdaki bitişik hücreye geçilmelidir.
- En küçük toplamı bulmak için tüm olası yollar incelenir.
- En kısa toplamı veren yol şu şekildedir:
- $3$ (başlangıç) $\to$ $4$ (2. satır, 2. sütun) çünkü $gcd(3,4)=1$. (Toplam: $3+4=7$)
- $4$ (2. satır, 2. sütun) $\to$ $9$ (1. satır, 3. sütun) çünkü $gcd(4,9)=1$. (Toplam: $7+9=16$)
- $9$ (1. satır, 3. sütun) $\to$ $2$ (2. satır, 4. sütun) çünkü $gcd(9,2)=1$. (Toplam: $16+2=18$)
- Bu yol, çıkışa ulaşan en küçük toplamı verir. ($3+4+9+2=18$)
- Diğer yollar daha büyük toplamlar verir (örneğin $3 \to 5 \to 8 \to 3$ toplamı $19$ veya $3 \to 4 \to 9 \to 5$ toplamı $21$).
- Doğru Seçenek B'dır.