O‘zbekiston Respublikasi Oliy ta’lim, fan va innovatsiyalar

|
O‘zbekiston Respublikasi Oliy ta’lim, fan va innovatsiyalar
|
bet | 1/2 | Sana | 17.11.2023 | Hajmi | 248,43 Kb. | | #100620 |
Bog'liq acmp.ru dan ro\'yxatdan o\'tish
O‘zbekiston Respublikasi
Oliy ta’lim, fan va innovatsiyalar vazirligi
Mirzo Ulug‘bek nomidagi
O‘zbekiston Milliy Universiteti
Amaliy matematika va intellektual texnologiyalar fakulteti
“Yosh dasturchilar” ilmiy to‘garagini
2023-2024 o‘quv yili davomida
yechib boradigan
MASALALAR TO’PLAMI
TOSHKENT – 2023
1-rasm. Acmp.ru saytidan ro’yxatdan o’tish oynasi.
2-rasm. Ro’yxatdan o’tish oynasining to’ldirilganligi.
a+b
(Vaqt: 1 sek. Xotira: 16 MB Qiyinchilik: 2%)
Ikkita A va B butun sonlarini qo'shishingiz kerak.
Ma'lumotlarni kiritish
INPUT.TXT kirish faylining yagona qatori boʻsh joy bilan ajratilgan ikkita natural sonni oʻz ichiga oladi. Raqam qiymatlari 10 9 dan oshmaydi .
Chiqish
OUTPUT.TXT chiqish faylining bitta satrida siz bitta butun sonni - A va B raqamlari yig'indisini chop etishingiz kerak.
so'm
(Vaqt: 1 sek. Xotira: 16 MB Qiyinchilik: 19%)
1 va N raqamlari orasida joylashgan butun sonlar yig'indisini hisoblashingiz kerak.
Ma'lumotlarni kiritish
INPUT.TXT kirish faylining yagona qatori mutlaq qiymatda 10 4 dan oshmaydigan bitta N butun sonni o'z ichiga oladi .
Chiqish
OUTPUT.TXT chiqish faylining bitta satrida siz bitta butun sonni chop etishingiz kerak - 1 va N orasida joylashgan raqamlar yig'indisi.
Besh besh, yigirma besh!
(Vaqt: 1 sek. Xotira: 16 MB Qiyinchilik: 8%)
Vasya va Petya maktabda bir sinfda o'qiydilar. Yaqinda Petya Vasyaga 5 bilan tugaydigan natural sonlarni kvadratga solishning aqlli usuli haqida gapirib berdi. Endi Vasya 5 bilan tugaydigan ikki xonali (hatto ba'zi uch xonali) sonlarni osongina kvadratlashtira oladi. Usul quyidagicha: tugaydigan sonni kvadratga solish. 5, oxirgi beshtasini navbatdagi raqamga kesib o'tish orqali asl nusxadan olingan raqamni ko'paytirish kifoya qiladi, keyin o'ngdagi natijaga "25" qo'shish qoladi. Misol uchun, 125 raqamini kvadratga aylantirish uchun 12 ni 13 ga ko'paytirish va 25 ni qo'shish kifoya, ya'ni. 12*13=156 raqamiga 25 raqamini qo'shib, biz 15625 natijani olamiz, ya'ni. 125 2 =15625. Vasya o'z mahoratini sinab ko'rishi uchun 5 bilan tugaydigan sonni kvadratga aylantiruvchi dastur yozing.
Ma'lumotlarni kiritish
INPUT.TXT kirish faylining yagona qatori 4*10 5 dan oshmaydigan 5 bilan tugaydigan bitta natural A sonni o'z ichiga oladi .
Chiqish
OUTPUT.TXT chiqish faylida bitta natural son - A 2 bosh nolsiz chiqariladi.
O'yin
(Vaqt: 1 sek. Xotira: 16 MB Qiyinchilik: 4%)
Sinfdoshlari Vasya va Petya bo'sh vaqtlarida turli xil mantiqiy o'yinlarni o'ynashni yaxshi ko'radilar: dengiz jangi, tic-tac-toe, shaxmat, shashka va boshqalar. Yigitlar allaqachon ushbu turdagi klassik o'yinlarni, shu jumladan kompyuterni ham sinab ko'rishgan va o'ynashgan. Bir kuni ular yangi narsa o'ynashni xohlashdi, lekin ular mos keladigan narsani topa olishmadi. Keyin Petya quyidagi taxminiy o'yinni o'ylab topdi: Ikki ishtirokchi o'ynaydi. Birinchisi har qanday uch xonali raqamni taxmin qiladi, shunda birinchi va oxirgi raqamlar bir-biridan birdan ortiq farq qiladi. Keyinchalik, raqamni taxmin qilgan o'yinchi taxmin qilingan raqamni aylantiradi, birinchi va oxirgi raqamlarni almashtiradi va shu bilan boshqa raqamni oladi. Keyin olingan ikkita raqamning maksimalidan minimal olinadi. Ikkinchi o'yinchining vazifasi ayirish natijasida olingan raqamning birinchi raqamidan raqamning o'zini taxmin qilishdir. Misol uchun, agar Vasya 487 raqamini taxmin qilgan bo'lsa, unda birinchi va oxirgi raqamlarni qayta tartiblash orqali u 784 raqamini oladi. Shundan so'ng u 784 dan 487 raqamini ayirish kerak bo'ladi, natijada Petya 297 raqamini taxmin qilishi kerak. ushbu raqamdan olingan birinchi raqam "2" ko'rsatilgan. Petya matematikada Vasyadan yaxshiroq ishlaydi, shuning uchun u deyarli har doim bu turdagi o'yinlarda g'alaba qozonadi. Ammo bu holda Petya aldadi va hech qanday holatda Vasyaga yutqazmaydigan o'yinni o'ylab topdi. Gap shundaki, Petya tomonidan ixtiro qilingan o'yin g'alaba qozonish strategiyasiga ega, bu quyidagicha: kerakli raqam har doim uch xonali va uning ikkinchi raqami har doim to'qqizga teng bo'ladi va ikkinchisining qiymatini olish uchun uni ayirish kifoya qiladi. to'qqizdan birinchisi, ya'ni. yuqorida muhokama qilingan holatda, oxirgi raqam 9-2 = 7. Petyaga tegishli dasturni yozish orqali uning birinchi raqami berilgan raqamni taxmin qilish jarayonini yanada soddalashtirishga yordam bering.
Ma'lumotlarni kiritish
INPUT.TXT kirish faylining yagona satrida Vasya eng kattasidan Vasya taxmin qilgan eng kichik qiymatni ayirish natijasida olingan narsaning birinchi raqamiga mos keladigan yagona K raqami mavjud.
Chiqish
Vasya tomonidan olingan farqning qiymati OUTPUT.TXT chiqish fayliga chiqarilishi kerak.
Statistika
|
| |