18 Mart 2020

Euler Projesi 280. Soru

Karınca ve tohumlar

Çalışkan bir karınca 5x5 bir ızgarada rastgele yürüyor. Yürüyüş merkezdeki kareden başlıyor. Her adımda karınca ızgara dışına çıkmadan rastgele komşu bir kareye hareket ediyor; dolayısıyla karıncanın konumuna bağlı olarak her adımda 2, 3 veya 4 olasılık mevcuttur.

Yürüyüşe başlarken alttaki satırın her bir karesine bir tohum yerleştirilir. Karınca bir tohum taşımıyorken tohum bulunan alt satırdaki bir kareye ulaştığında, tohumu taşımaya başlar. Sonrasında üst satırda bulunan ulaştığı ilk boş kareye tohumu bırakır.

Tüm tohumların sonuçta üst satırda bırakılmış olmasına kadar geçen adım sayısının beklenen değeri kaçtır? Cevabınızı 6 ondalık basamağa yuvarlayarak veriniz.
Cevap: 430.088247