Küçük Kayıkla Nehir Geçişi

SonsuzUs Her şey › Category: Soru › Küçük Kayıkla Nehir Geçişi
sonsuz Kurucu sordu 2 gün önce

m sayıda yetişkin izci ile n sayıda yavrukurttan oluşan bir izci grubu (m, n ≥ 2) bir gezi sırasında bir nehir kıyısına ulaşmaktadır. Karşı tarafa geçmek için sahip oldukları tek araç bir kayıktır. Kayığa aynı anda ya bir veya iki yavrukurt ya da bir yetişkin izci binebilmektedir.

Grubun tamamının karşı kıyıya geçmesi için kayıkla en az kaç sefer yapılması gerektiğini bulunuz.

Cevapla