Daryoni kesib o’tish

Download PDF

Uchta sayyoh daryodan o’tishi kerak. Ularning har birida xalta ichida ma’lum miqdorda oltin tanga mavjud.
Sayohatchining A-sida 1000 ta tanga bor
Traveler B-da 700
ta tanga mavjud

Daryodan o’tish uchun maksimal 2 ta ob’ektni – ikkita sayohatchini yoki xalta bilan sayohatchini sig’dira oladigan qayiq bor. Muammo shundaki, agar siz biron bir sayohatchini o’zidan ko’ra ko’proq oltin bilan qoldirsangiz, u hamma pullarni tortib olib qochadi. Xuddi shu narsa ikki sayohatchiga taalluqlidir, agar ular oltin zaxiralaridan ortiqroq bo’lsa – ular oltin bilan qochishadi.
Qanday strategiya barchaga daryodan o’tib, pul bilan qolishga imkon beradi?

Fikr bildirish

Email manzilingiz chop etilmaydi. Majburiy bandlar * bilan belgilangan