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: |

The SSE was the first modern stock exchange to open in China, with trading commencing in 1990. It has now grown to become the largest stock exchange in Asia and the third-largest in the world by market capitalization, which stood at RMB 50.6 trillion (US$7.8 trillion) as of September 2021. Stocks (both A-shares and B-shares), bonds, funds, and derivatives are traded on the exchange. The SEE has two trading boards, the Main Board and the Science and Technology Innovation Board, the latter more commonly known as the STAR Market. The Main Board mainly hosts large, well-established Chinese companies and lists both A-shares and B-shares.

For some time, Mr. Durov and a few dozen staffers had no fixed headquarters, but rather traveled the world, setting up shop in one city after another, he told the Journal in 2016. The company now has its operational base in Dubai, though it says it doesn’t keep servers there.Mr. Durov maintains a yearslong friendship from his VK days with actor and tech investor Jared Leto, with whom he shares an ascetic lifestyle that eschews meat and alcohol.

telegram from jp


Telegram Dr. Algorithm
FROM USA