Telegram Group & Telegram Channel
Ot masalasi - (javob)

🔗 https://telegra.ph/Ot-masalasi---javobi-05-06

Masala: Shaxmat taxtasida ot va piyoda bor. Ot eng kam yurish bilan piyodani urishi kerak.

Ot eng kam necha qadamda piyodani uradi?

~ ~ ~ ~ ~ ~ ~ ~ ~

Masalani ko‘pchilik rekursiya yordamida yechib ko‘rsatishdi. Men esa 9 sinf bolasi qanday yechganini yozib bermoqchiman.

Massiv (array) yasab olamiz. taxta[8][8]

Ot turgan joyni 0 deb belgilaymiz. Endi massivning har bir katagidan yurib chiqamiz. Agar biror son ko‘rsak, shu sondan borish mumkin bo‘lgan joylarni +1 qilib belgilab chiqamiz.

Demak, agar ot 0-raqamda turgan bo‘lsa, undan borish mumkin bo‘lgan joylar 1 ga aylanadi.

Bitta o‘tishda butun taxtani to‘ldirib bo‘lmaydi. Shu sababli bajargan ishimizni bir necha marta takrorlaymiz. Necha marta takrorlash kerak? Aniq bilmaganim uchun o‘sha payt 10 marta takrorlaganman. keyinchalik esa maksimum qadamlar sonini aniqlab, 8 martaga tushirganman.

2-o‘tishda taxtamizda (massivda) 0, 1, va 2 sonlari paydo bo‘ladi. Shu zaylda davom etamiz va 3 lar va 4 lar hosil bo‘lishini kuzatamiz.

Endi, Ot turgan joydan boshlab, keyingi raqamga qarab yurishni boshlasak har doim ham manzilga yeta olmaymiz. Chunki 0->1->2 dan keyin 3 ga o‘ta olmasligimiz mumkin.

Mana shu yerda men o‘rgangan bitta zo‘r falsafa bor:

- Natija olish uchun har doim ham boshlang‘ich nuqtadan tugash nuqtasiga harakat qilinmaydi. Ba’zida shunday holatlar bo‘ladi, tugash nuqtasidan boshlanish nuqtasiga borish kerak.

Man hayron qolganman (shok bo‘lganman). Rostdan ham shunday ekan.

Agar ot turgan joydan biror keyingi songa o‘tsam va yana ixtiyoriy keyingi onga o‘tsam, men tugash nuqtasiga bora olmas ekanman.

Lekin, agar tugash nuqtasidan orqaga qaytishni boshlasam, ixtiyoriy kichik sonni tanlasam ham doim boshlang‘ich nuqtaga yetib kelar ekanman.

Shunday qilib, piyoda turgan joy 3 ga teng. U yerdan ixtiyoriy 2 ga o‘taman, keyin yana ixtiyoriy 1 ga va 0. Bu eng qisqa yo‘l bo‘ladi. Ishonmasangiz tekshirib ko‘ring. Va agar yo‘llar ko‘p bo‘lsa, shu usulda barchasini ko‘rib chiqa olasiz.


Ana shunaqa gaplar.

🏠 Endi esa, uyga vazifa.

1. Ot turgan katak (manzil) va piyoda turgan katak (manzili) beriladi. Siz borish mumkin bo‘lgan barcha eng qisqa yo‘llarni yozib bering.

2. Ot va piyodani shunday joylashtiring-ki. Ular orasidagi yo‘l eng uzun bo‘lsin. Eng uzun masofa necha qadamli?


07.05.2025 London
@DrAlgorithm
👍16🔥5🥰1👏1



tg-me.com/DrAlgorithm/858
Create:
Last Update:

Ot masalasi - (javob)

🔗 https://telegra.ph/Ot-masalasi---javobi-05-06

Masala: Shaxmat taxtasida ot va piyoda bor. Ot eng kam yurish bilan piyodani urishi kerak.

Ot eng kam necha qadamda piyodani uradi?

~ ~ ~ ~ ~ ~ ~ ~ ~

Masalani ko‘pchilik rekursiya yordamida yechib ko‘rsatishdi. Men esa 9 sinf bolasi qanday yechganini yozib bermoqchiman.

Massiv (array) yasab olamiz. taxta[8][8]

Ot turgan joyni 0 deb belgilaymiz. Endi massivning har bir katagidan yurib chiqamiz. Agar biror son ko‘rsak, shu sondan borish mumkin bo‘lgan joylarni +1 qilib belgilab chiqamiz.

Demak, agar ot 0-raqamda turgan bo‘lsa, undan borish mumkin bo‘lgan joylar 1 ga aylanadi.

Bitta o‘tishda butun taxtani to‘ldirib bo‘lmaydi. Shu sababli bajargan ishimizni bir necha marta takrorlaymiz. Necha marta takrorlash kerak? Aniq bilmaganim uchun o‘sha payt 10 marta takrorlaganman. keyinchalik esa maksimum qadamlar sonini aniqlab, 8 martaga tushirganman.

2-o‘tishda taxtamizda (massivda) 0, 1, va 2 sonlari paydo bo‘ladi. Shu zaylda davom etamiz va 3 lar va 4 lar hosil bo‘lishini kuzatamiz.

Endi, Ot turgan joydan boshlab, keyingi raqamga qarab yurishni boshlasak har doim ham manzilga yeta olmaymiz. Chunki 0->1->2 dan keyin 3 ga o‘ta olmasligimiz mumkin.

Mana shu yerda men o‘rgangan bitta zo‘r falsafa bor:

- Natija olish uchun har doim ham boshlang‘ich nuqtadan tugash nuqtasiga harakat qilinmaydi. Ba’zida shunday holatlar bo‘ladi, tugash nuqtasidan boshlanish nuqtasiga borish kerak.

Man hayron qolganman (shok bo‘lganman). Rostdan ham shunday ekan.

Agar ot turgan joydan biror keyingi songa o‘tsam va yana ixtiyoriy keyingi onga o‘tsam, men tugash nuqtasiga bora olmas ekanman.

Lekin, agar tugash nuqtasidan orqaga qaytishni boshlasam, ixtiyoriy kichik sonni tanlasam ham doim boshlang‘ich nuqtaga yetib kelar ekanman.

Shunday qilib, piyoda turgan joy 3 ga teng. U yerdan ixtiyoriy 2 ga o‘taman, keyin yana ixtiyoriy 1 ga va 0. Bu eng qisqa yo‘l bo‘ladi. Ishonmasangiz tekshirib ko‘ring. Va agar yo‘llar ko‘p bo‘lsa, shu usulda barchasini ko‘rib chiqa olasiz.


Ana shunaqa gaplar.

🏠 Endi esa, uyga vazifa.

1. Ot turgan katak (manzil) va piyoda turgan katak (manzili) beriladi. Siz borish mumkin bo‘lgan barcha eng qisqa yo‘llarni yozib bering.

2. Ot va piyodani shunday joylashtiring-ki. Ular orasidagi yo‘l eng uzun bo‘lsin. Eng uzun masofa necha qadamli?


07.05.2025 London
@DrAlgorithm

BY Dr. Algorithm




Share with your friend now:
tg-me.com/DrAlgorithm/858

View MORE
Open in Telegram


telegram Telegram | DID YOU KNOW?

Date: |

Telegram is riding high, adding tens of million of users this year. Now the bill is coming due.Telegram is one of the few significant social-media challengers to Facebook Inc., FB -1.90% on a trajectory toward one billion users active each month by the end of 2022, up from roughly 550 million today.

The lead from Wall Street offers little clarity as the major averages opened lower on Friday and then bounced back and forth across the unchanged line, finally finishing mixed and little changed.The Dow added 33.18 points or 0.10 percent to finish at 34,798.00, while the NASDAQ eased 4.54 points or 0.03 percent to close at 15,047.70 and the S&P 500 rose 6.50 points or 0.15 percent to end at 4,455.48. For the week, the Dow rose 0.6 percent, the NASDAQ added 0.1 percent and the S&P gained 0.5 percent.The lackluster performance on Wall Street came on uncertainty about the outlook for the markets following recent volatility.

telegram from hk


Telegram Dr. Algorithm
FROM USA