Algoritmlash p65. p65

Askarlar va  qayiq
Daryo  qirg‘og‘iga  60  ta  askar  kelishdi.  Ular  daryoning  narigi 
qirg‘og‘iga  o‘tishlari  kerak.  Qirg‘oq yaqinida  ikkita bola  qayiqda 
suzib yuribdi.  Qayiq shunchalik kichkinaki yoki faqat ikkita bolani, 
yoki faqat bitta askarni ko‘tarishi mumkin.  Qanday qilib  askarlar 
daryodan  o ‘tib  olishadi  va  qayiqni  bolalarga  qaytarib  berishadi?
K o‘rinib  turibdiki,  bolalarning  yordamisiz  askarlar hech  narsa 
qUa olishmaydi:  daryodan qayiqda o ‘tib olgan askar qayiqni keyingi 
askar  uchun  qaytib  o ‘tishiga  to ‘g‘ri  keladi.
Barcha  ko‘rsatmalarni  yozib  chiqamiz,  buning  uchun  kim 
qayiqda  suzib  o‘tayotganini ko‘rsatish  kifoya.  Demak,  bizda faqat 
uchta  ko‘rsatma bor: 
askar 
bola
ikkita bola
Masalani soddalashtirish uchun 59 ta askarni unutib,  masalani 
faqat  bitta  askar  uchun  yechamiz.  Yana  esda  tutish  kerakki, 
bolalar  qayiqni  qaytarib  olishlari  shart!  Bu  ish  ham  vijdonan 
ham  zaruriydir,  chunki  keyingi  askar  ham  daryodan  o‘tib  olishi 
kerak.
56

---

Yechim  quyidagicha: 
ikkita bola 
bola 
askar 
bola
To‘g‘riligiga ishonch hosil qilmoqchimisiz? Yaxshi,  avvalgi bob- 
dagi  kabi  yordamchi jadval  tuzamiz: