Algoritmlash

suzib o‘t

1- sharh

Yangi algoritmik tilni o'zimiz o yiab topayotganimiz uchun bitta amalni bajarishni talab etuvchi ikkita yoki uchta so ‘z ham biz uchun bitta ko ‘rsatma bo ‘lishi mimkin.

_qo Dehqon echkini o‘tkaz ko'rsatmasiga binoan echkini_io'tkazib ‘yadi, suzib o‘t ko'rsatmasiga binoan boshqa q rg'oqqa

qayiqda suzib o‘tadi.

Shundan keyin dehqonda ikkita imkoniyat bor:

• bo'rini o'tkazib qo‘yish;

■ karamni o‘tkazib qo'yish.

Agar u bo‘rini o‘tkazib qo‘yib chap qirg‘oqqa qaytsa, u holda bo‘ri va echki o‘ng qirg'oqda qoladi, bu esa echki uchun o‘ta xavfli. Lekin bo‘ri o'rniga karamni o'tkazib qo‘yib chap qirg'oqqa qaytsa, o‘ng qirg'oqda echki va karam yuqoridagi singari karam uchun xavfli holatda qoladi. Balki bu holatlar yechim yo‘qligini bildirayotgandir. Bu holatdan go‘zal va kutilmagan g'oya qutqaradi. Ya'ni, masalan, bo‘rini o'tkazib qo'yib orqaga bo‘sh qaytmaymiz, o'zimiz bilan echkini olib o'tamiz! Keyingi qadamlar o‘z-o‘zidan ko'rinib turgani uchun masala yechimini ko‘rsatmalar orqali yozishimiz mumkin: