Informatika fanidan 6-OGE vazifasini yechish.

Ushbu topshiriq uchun siz 2020 yilda Yagona davlat imtihonida 1 ball olishingiz mumkin

"Ijrochilar uchun algoritmlarni tahlil qilish va qurish" juda murakkab o'quv materialidir va aynan shu narsa informatika bo'yicha Yagona davlat imtihonining 6-sonli topshirig'ining asosiy mavzusiga aylandi. Test savolining turi juda xilma-xil bo'lishi mumkin. Misol uchun, algoritmga nisbatan harflar ketma-ketligini tekshirishingiz kerak bo'ladi. Bunday holda, muammo bir qator harflarni taqdim etadi, masalan, A, Z, I, L, M, O, S, b, ulardan ma'lum bir so'z hosil bo'ladi. Bu so'zda ma'lum shartlar bajariladi, masalan, unli tovushlarni bildiruvchi harflar bir-birining yonida turmaydi va u unli tovush bilan emas, balki rus tilida "P" harfidan oldin joylashgan harf bilan boshlanadi. alifbo. Keyinchalik talaba sanab o'tilgan shartlarga javob beradigan so'zlarni tanlashi kerak bo'lgan so'zlar ro'yxati bo'ladi.

Informatika fanidan Yagona davlat imtihonining 6-topshirida keltirilgan ketma-ketliklar har doim ham alifbo tartibida emas. Bundan tashqari, bir qator raqamlar bo'lishi mumkin. Ushbu testning ma'lum bir qator variantlari buzilgan xabarlarni qayta ishlashga, qo'shish, ko'paytirish, bo'lish va kvadratga solish operatsiyalariga, shuningdek, nostandart bajaruvchilarga bag'ishlangan.

Ijrochilar uchun algoritmlarni tahlil qilish va qurish

Kvadratga solish va bo'lish operatsiyalari

№1. KVADRATOR ijrochisi faqat ikkita jamoaga ega, ularga raqamlar berilgan:

1. kvadrat

2. 1 qo'shing

1-raqamli buyruqni bajarib, QUADRATOR ekrandagi raqamni kvadratga aylantiradi va bajarish orqali

2-sonli buyruq, bu raqamga 1 qo'shiladi, o'z ichiga olgan dastur yozing

4 dan ortiq jamoalar, 1-raqamdan 17-raqam oladi. Faqat jamoa raqamlarini ko'rsating.

Masalan, 12122 dasturi bu dastur:

kvadrat

1 qo'shing

kvadrat

1 qo'shing

1 qo'shing

1 raqamini 6 raqamiga aylantiradi.

Tushuntirish.

Har bir raqam butun sonning kvadrati emas, shuning uchun agar biz 17 raqamidan 1 raqamiga o'tadigan bo'lsak, unda biz albatta dasturni tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi.

1) 17 raqami kvadrat emas, ya'ni u 16 raqamiga bitta qo'shish orqali olinadi: 17 = 16 + 1 (2-buyruq).

Keling, 25 raqami uchun fikrni takrorlaymiz: 25 = 27 - 2 (2-jamoa).

2) Biz 4 tadan ko'p bo'lmagan jamoa olishni xohlayotganimiz sababli, 16 raqamini olish uchun biz 4 ni kvadratga olamiz: 16 = 4 2 (1-jamoa).

Keling, 4-son uchun 2-sonli fikrni takrorlaymiz: 4 = 2 2 (1-buyruq), 2-son uchun esa 1-sonli fikrni qo'llaymiz): 2 = 1 + 1 (2-buyruq).

Va nihoyat javobni olamiz: 2112.

№2.

1. 1 qo'shing,

2. kvadratga aylantiring.

kvadrat

kvadrat

1 qo'shing

1 qo'shing

1 qo'shing

5 dan 2500 gacha

Tushuntirish.

Har bir raqam butun sonning kvadrati emas, shuning uchun agar biz 2500 raqamidan 5 raqamiga o'tadigan bo'lsak, unda biz albatta dasturni tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi.

1) 2500 soni 50 sonining kvadratidir, shuning uchun u 2-operatsiya yordamida olingan.

2) 50 soni kvadrat emas, demak u 1-operatsiya yordamida olingan. Undan 1 ni ayirib, 49 raqamini oling.

3) 49 raqami 7 ning kvadratidir, demak u 2-operatsiya orqali olingan.

4) Ikki marta 7 dan bittani ayirib, asl sonni oling 5. Biz hozirgina 1 ga teskari amalni ikki marta qo'lladik.

Keyin nihoyat javobni olamiz: 11212.

№3. Ijrochi Quad ikkita jamoaga ega bo'lib, ularga raqamlar berilgan:

1. 1 qo'shing,

2. kvadratga aylantiring.

Ushbu buyruqlarning birinchisi ekrandagi raqamni 1 ga oshiradi, ikkinchisi - uni kvadratga aylantiradi. Quad ijrochisi uchun dastur buyruqlar raqamlari ketma-ketligidir.

Masalan, 22111 - bu dastur

kvadrat

kvadrat

1 qo'shing

1 qo'shing

1 qo'shing

Bu dastur 3 raqamini 84 raqamiga aylantiradi.

Konvertatsiya qiluvchi Quad ijrochisi uchun dastur yozing 3 raqamidan 10001 raqamiga va 6 tadan ko'p bo'lmagan buyruqlarni o'z ichiga oladi. Agar bir nechta bunday dasturlar mavjud bo'lsa, ulardan birini yozing.

Tushuntirish.

Har bir raqam butun sonning kvadrati emas, shuning uchun agar biz 10001 raqamidan 3 raqamiga o'tadigan bo'lsak, u holda dasturni albatta tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi.

1) 10001 raqami kvadrat emas, shuning uchun u 10000 raqamidan 1 operatsiyasi yordamida olingan.

2) 10000 soni 100 ning kvadratidir, demak u 2-operatsiya yordamida olingan.

3) 100 raqami 10 ning kvadratidir, demak u 2-operatsiya orqali olingan.

4) 10 raqami kvadrat emas, shuning uchun u 9 raqamidan 1 operatsiyasi yordamida olingan.

5) 9 raqami 3 sonining kvadrati, shuning uchun u 2-operatsiya yordamida olingan. 3 raqami asl raqamdir.

Keyin nihoyat javobni olamiz: 21221.

№4.

1. 1 qo'shing,

2. kvadratga aylantiring.

Ushbu buyruqlarning birinchisi ekrandagi raqamni 1 ga oshiradi, ikkinchisi - uni kvadratga aylantiradi. Quadrator ijrochisi uchun dastur buyruqlar raqamlari ketma-ketligidir.

Masalan, 21211 - bu dastur

kvadrat

1 qo'shing

kvadrat

1 qo'shing

1 qo'shing

Bu dastur 2 raqamini 27 raqamiga aylantiradi.

2 raqamini 102 raqamiga o‘zgartiruvchi va 6 tadan ko‘p bo‘lmagan buyruqni o‘z ichiga oluvchi dastur tuzing. Agar bir nechta bunday dasturlar mavjud bo'lsa, ulardan birini yozing.

Tushuntirish.

Har bir raqam butun sonning kvadrati emas, shuning uchun biz 102 raqamidan 2 raqamiga o'tadigan bo'lsak, u holda dasturni albatta tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi.

1) 102 raqami kvadrat emas, ya'ni 100 raqamiga ikkita birlik qo'shish orqali olinadi: 102 = 100 + 2 (1-buyruq ikki marta).

2) Biz 6 tadan ko'p bo'lmagan jamoa olishni xohlayotganimiz sababli, 100 raqamini olish uchun biz 10 kvadratiga olamiz: 100 = 10 2 (2-jamoa).

Keling, 10-son uchun 1) mulohazalarni takrorlaymiz: 10 = 9 + 1 (1-jamoa), 9-raqam uchun esa 2 ta fikrni qo'llaymiz: 9 = 3 2 (2-jamoa). Keyin 3 raqami uchun 1) fikrni yana takrorlaymiz: 3 = 2 + 1 (buyruq 1).

Keyin javob: 121211.

№5. Ijrochi Kvadratorning ikkita jamoasi bor, ularga raqamlar berilgan:

1. 2 qo'shing,

2. kvadratga aylantiring.

Bu buyruqlarning birinchisi ekrandagi raqamni 2 ga oshiradi, ikkinchisi esa uni kvadratga aylantiradi. Quadrvtor ijrochi dasturi buyruqlar raqamlari ketma-ketligidir. Masalan, 12211 - bu dastur

qo'shing 2

kvadrat

kvadrat

qo'shing 2

qo'shing 2

Ushbu dastur, masalan, 1 raqamini 85 raqamiga o'zgartiradi.

1 raqamini 123 ga o‘zgartiruvchi va 5 tadan ko‘p bo‘lmagan buyruqni o‘z ichiga oluvchi dastur tuzing. Agar bunday dasturlar bir nechta bo'lsa, ulardan birini yozing.

Tushuntirish.

Har bir raqam butun sonning kvadrati emas, shuning uchun 123 raqamidan 1 raqamiga o'tadigan bo'lsak, u holda dasturni albatta tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi.

1) 123 raqami kvadrat emas, ya'ni u 121 raqamiga ikkita qo'shish orqali olinadi: 123 = 121 + 2 (1-buyruq).

2) 121 raqami 11 sonining kvadrati: 121 = 11·11 (2-jamoa).

3) 11 raqami kvadrat emas, shuning uchun u 9 raqamiga ikkita qo'shish orqali olinadi: 11 = 9 + 2 (1-buyruq).

4) 9 raqami 3 sonining kvadrati: 9 = 3·3 (2-jamoa).

5) 3 raqami kvadrat emas, ya'ni 2 ni 1 ga qo'shish orqali olinadi: 3 = 1 + 2 (1-buyruq).

Kerakli buyruqlar ketma-ketligi: 12121.

№6.

1. ayirish 2

2. 5 ga bo'ling

5 tadan ko‘p bo‘lmagan buyruqni o‘z ichiga oluvchi va 152 raqamini 2 raqamiga o‘zgartiruvchi dasturdagi buyruqlar tartibini yozing.

Ha, dastur uchun

5 ga bo'ling

ayirish 2

ayirish 2

siz 211 yozishingiz kerak. Bu dastur, masalan, 55 raqamini 7 raqamiga o'zgartiradi.

Tushuntirish.

Raqamga ko'paytirish har qanday raqam uchun qaytarilmaydi, shuning uchun agar biz 55 raqamidan 7 raqamiga o'tsak, biz albatta dasturni tiklaymiz.

1) 152 − 2 = 150 (1-buyruq),

2) 150/5 = 30 (2-jamoa),

3) 30/5 = 6 (2-jamoa),

4) 6 - 2 = 4 (1-jamoa),

5) 4 - 2 = 2 (buyruq 1).

Keling, buyruqlar tartibini yozamiz va javobni olamiz: 12211.

№7. Ijrochi Kvadratorning ikkita jamoasi bor, ularga raqamlar berilgan:

1. kvadrat,

2. 1 qo'shing.

Ulardan birinchisi ekrandagi raqamni kvadratga tushiradi, ikkinchisi uni 1 ga oshiradi. 1 raqamini 17 raqamiga o'zgartiruvchi va 4 tadan ko'p bo'lmagan buyruqlarni o'z ichiga olgan dasturda buyruqlar tartibini yozing. Faqat buyruq raqamlarini kiriting. (Masalan, dastur 2122 - bu dastur

1 qo'shing,

kvadrat

1 qo'shing,

1 qo'shing.

Tushuntirish.

1) 17 raqamining ildizi butun son emas, ya'ni u 16 raqamiga bitta qo'shish orqali olinadi: 17 = 16 + 1 (2-buyruq).

2) Biz 4 tadan ko'p bo'lmagan buyruq olishni xohlayotganimiz sababli, 16 raqamini olish uchun kvadratlashtirishdan foydalanish foydali bo'ladi: 16 = 4 2 (buyruq 1).

Keling, 4 raqami uchun ikkinchi fikrni takrorlaymiz. 2 raqami uchun biz birinchi fikrni takrorlaymiz.

Va nihoyat javobni olamiz: 2112.

№8. Ijrochi TwoFive ikkita jamoaga ega bo'lib, ularga raqamlar berilgan:

1. ayirish 2

2. 5 ga bo'ling

Ulardan birinchisini bajarib, TwoFive ekrandagi raqamdan 2 ni ayiradi, ikkinchisini bajarib, bu raqamni 5 ga bo'ladi (agar bo'linish mutlaqo mumkin bo'lmasa, TwoFive o'chiriladi).

5 tadan ko‘p bo‘lmagan buyruqni o‘z ichiga oluvchi va 177 raqamini 1 raqamiga o‘zgartiruvchi dasturdagi buyruqlar tartibini yozing.

5 ga bo'ling

ayirish 2

ayirish 2

siz 211 yozishingiz kerak. Bu dastur, masalan, 100 raqamini 16 raqamiga o'zgartiradi.

Tushuntirish.

Raqamga ko'paytirish har qanday raqam uchun teskari emas, shuning uchun agar biz 177 raqamidan 1 raqamiga o'tsak, biz albatta dasturni tiklaymiz.

Agar raqam 5 ga karrali bo'lmasa, u holda 2 ni olib tashlang va agar bo'lsa, 5 ga bo'ling.

1) 177 - 2 = 175 (1-jamoa),

2) 175/5 = 35 (2-jamoa),

3) 35/5 = 7 (2-jamoa),

4) 7 - 2 = 5 (1-jamoa),

5) 5/5 = 1 (2-jamoa).

Keling, buyruqlar tartibini yozamiz va javobni olamiz: 12212.

№9. Ijrochi Kvadratorning ikkita jamoasi bor, ularga raqamlar berilgan:

1. kvadrat,

2. 1 qo'shing.

Ulardan birinchisi ekrandagi raqamni kvadratga tushiradi, ikkinchisi uni 1 ga oshiradi. 2 raqamini 36 raqamiga aylantiruvchi va 4 tadan ortiq bo'lmagan buyruqni o'z ichiga oluvchi dasturda buyruqlar tartibini yozing. Faqat buyruq raqamlarini kiriting. (Masalan, dastur 2122 - bu dastur

1 qo'shing

kvadrat

1 qo'shing

1 qo'shing.

Bu dastur 1 raqamini 6 raqamiga aylantiradi.

Tushuntirish.

Quvvatga ko'tarish har qanday raqam uchun qaytarilmaydi, shuning uchun agar biz 36 raqamidan 2 raqamiga o'tsak, unda biz albatta dasturni tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi.

1) Biz 4 tadan ko'p bo'lmagan buyruq olishni xohlayotganimiz sababli, 36 raqamini olish uchun kvadratlashtirishdan foydalanish foydalidir: 36 = 6 2 (1-buyruq).

2) 6 raqamining ildizi butun son emas, ya'ni u 5 raqamiga bitta qo'shish orqali olinadi: 6 = 5 + 1 (2-buyruq).

Keling, 5 raqami uchun ikkinchi fikrni takrorlaymiz. 4 raqami uchun biz birinchi fikrni takrorlaymiz.

Va nihoyat javobni olamiz: 1221.

№10. Ijrochi Kvadratorning ikkita jamoasi bor, ularga raqamlar berilgan:

1. kvadrat,

2. 1 qo'shing.

Ulardan birinchisi ekranda raqamni kvadratga tushiradi, ikkinchisi uni 1 ga oshiradi. 1 raqamini 25 raqamiga aylantiruvchi va 4 tadan ortiq bo'lmagan buyruqni o'z ichiga oluvchi dasturdagi buyruqlar tartibini yozing. Faqat buyruq raqamlarini kiriting.

(Masalan, dastur 2122 - bu dastur

1 qo'shing

kvadrat

1 qo'shing

1 qo'shing.

Bu dastur 1 raqamini 6 raqamiga aylantiradi.)

Tushuntirish.

Quvvatga ko'tarish har qanday raqam uchun qaytarilmaydi, shuning uchun biz 10 raqamidan 1 raqamiga o'tadigan bo'lsak, unda biz albatta dasturni tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi.

1) Biz 4 tadan ko'p bo'lmagan buyruq olishni xohlayotganimiz sababli, 25 raqamini olish uchun kvadratlashtirishdan foydalanish foydali bo'ladi: 25 = 5 2 (buyruq 1).

2) 5 raqamining ildizi butun son emas, ya'ni u 4 raqamiga bitta qo'shish orqali olinadi: 5 = 4 + 1 (2-buyruq).

Keling, 4 raqami uchun birinchi fikrni takrorlaymiz. 2 raqami uchun biz ikkinchi fikrni takrorlaymiz.

Va nihoyat javobni olamiz: 2121.

Harflar ketma-ketligini algoritmga muvofiqligini tekshirish

№1. O, S, L, L, M, 3, A, I harflaridan so`z yasaladi. Ma'lumki, so'z quyidagi qoidalarga muvofiq shakllanadi:

a) so‘zdagi unlilar yonma-yon emas;

b) so'zning birinchi harfi unli emas va rus alifbosida "P" harfidan oldin keladi.

Tushuntirish.

1), 2) va 3) javoblar b) shartni qanoatlantirmaydi OASIS va OSLO so'zlarida so'zning birinchi harfi unli tovush bo'lib, SALT so'zi harfdan keyin keladigan "S" harfi bilan boshlanadi. Rus alifbosida "P".

№2. A, I, 3, U, T, M, K, S harflaridan so`z yasaladi. Ma'lumki, so'z quyidagi qoidalarga muvofiq shakllanadi:

a) so‘zda ikki unli yoki ikki undosh qator bo‘lmasa;

b) rus alifbosidagi so'zning birinchi harfi "K" harfidan oldin keladi.

1) AZIMUT

Tushuntirish.

2) va 3) javoblar b): shartni qanoatlantirmaydi, chunki rus alifbosida “T” va “M” harflari “K” dan keyin keladi.

Variant 4) ikkita ketma-ket undoshdan iborat.

To'g'ri javob 1-raqam ostida keltirilgan.

№3. Rus alifbosining harflaridan so'z hosil bo'ladi. Ma'lumki, so'z quyidagi qoidalarga muvofiq shakllanadi:

a) so'zda takrorlanuvchi harflar yo'q;

b) so'zning barcha harflari to'g'ridan-to'g'ri yoki teskari alifbo tartibida, ehtimol birinchisidan tashqari.

Quyidagi so'zlardan qaysi biri sanab o'tilgan barcha shartlarga javob beradi?

Tushuntirish.

Birinchi harfni hisobga olmagan holda, so'zlardagi harflar tartibini ko'rib chiqing.

IRA: R-A - teskari tartib.

OLGA: L va L harflari to'g'ridan-to'g'ri alifbo tartibida, ammo L va G kombinatsiyasi allaqachon teskari tartibda.

SONYA: O-N - teskari tartib, N-Z - to'g'ridan-to'g'ri tartib.

ZINA: I-N - to'g'ridan-to'g'ri tartib, N-A - teskari tartib.

2), 3) va 4) variantlar b) shartni qanoatlantirmaydi.

№4. Zanjirlarni tayyorlash uchun A, B, C, D, E harflari bilan belgilangan boncuklar ishlatiladi. A, B, D boncuklaridan biri zanjirni yopadi - har qanday unli tovush, agar uchinchi harf undosh bo'lsa, va uchinchi harf unli bo'lsa, har qanday undosh. Ikkinchi o'rinda zanjirda birinchi o'rinda bo'lmagan A, B, C boncuklardan biri.

Tushuntirish.

1 - mos emas, chunki C harfi bilan tugaydi

2 - mos emas, chunki tugaydi va undosh bilan boshlanadi

3 - mos emas, chunki tugaydi va unli bilan boshlanadi

4 - mos

№5. Pasha kompyuterni ishga tushirish uchun parolni unutdi, lekin maslahat chizig'idagi "KBRA69KBK" belgilaridan uni olish algoritmini esladi. Agar barcha belgilar ketma-ketligi "RA6" "FL", "KB" "12V" bilan almashtirilsa va oxirgi 3 ta belgi olingan qatordan olib tashlansa, natijada paydo bo'lgan ketma-ketlik parol bo'ladi:

Tushuntirish.

Biz barcha bosqichlarni ketma-ket bajaramiz:

KBRA69KBK => KBFL9KBK => 12BFL912BK => 12BFL91

№6. Lotin harflari bilan belgilangan uchta boncuk zanjiri quyidagi qoida bo'yicha hosil bo'ladi. Zanjirning oxirida W, X, Y, Z boncuklaridan biri o'rtada oxirgi o'rinda bo'lmagan V, W, Z boncuklardan biri. Birinchi o'rinda boncuklardan biri X, Y, Z, ikkinchi o'rinda emas.

Quyidagi zanjirlardan qaysi biri ushbu qoidaga muvofiq yaratilgan?

Tushuntirish.

Keling, barcha javoblarni birma-bir tekshirib ko'ramiz:

1 - mos emas, chunki o'rtada oxirida Z harfi bor

2 - mos emas, chunki o'rtada bo'lmasligi kerak bo'lgan X bor

3 - mos emas, chunki oxirida bo'lmasligi kerak bo'lgan V harfi bor

4 - mos

№7. Lotin harflari bilan belgilangan uchta boncuk zanjiri quyidagi qoida bo'yicha hosil bo'ladi. Zanjirning boshida boncuklardan biri A, B, E. Ikkinchi o'rinda uchinchi o'rinda bo'lmagan B, D, E boncuklaridan biri joylashgan. Uchinchi o'rinda birinchi o'rinda bo'lmagan A, B, C, D boncuklaridan biri.

Quyidagi zanjirlardan qaysi biri ushbu qoidaga muvofiq yaratilgan?

Tushuntirish.

Keling, barcha javoblarni birma-bir tekshirib ko'ramiz:

1 - mos emas, chunki u E harfi bilan tugaydi

2 - mos kelmaydi, chunki o'rtada A bor

3 - mos

4 - mos kelmaydi, chunki A harfi birinchi va uchinchi o'rinlarda.

№8. Sonya kompyuterni ishga tushirish uchun parolni unutdi, lekin maslahat chizig'idagi "KVMAM9KVK" belgilaridan uni olish algoritmini esladi. Agar "MAM" belgilarning barcha ketma-ketligi "RP" bilan, "KVK" "1212" bilan almashtirilsa va natijada olingan qatordan oxirgi 3 ta belgi olib tashlansa, natijada olingan ketma-ketlik parol bo'ladi:

Tushuntirish.

KVMAM9KVK dan biz KVRP9KVK olamiz.

KVRP9KVK dan biz KVRP91212 ni olamiz.

KBRP91212 dan biz KBRP91 ni olamiz.

№9. Lyuba kompyuterni ishga tushirish uchun parolni unutdi, lekin uni maslahat satrida "QWER3QWER1" belgilaridan olish algoritmini esladi. Agar "QWER" belgilarining barcha ketma-ketligi "QQ" bilan almashtirilsa va "3Q" belgilar kombinatsiyasi olingan qatordan olib tashlansa, natijada olingan ketma-ketlik parol bo'ladi:

Tushuntirish.

Keling, barcha amallarni ketma-ket bajaramiz:

QWER3QWER1 dan biz QQ3QQ1 ni olamiz.

QQ3QQ1 dan biz QQQ1 ni olamiz.

№10. To'rtta boncuk zanjirini shakllantirishda ba'zi qoidalar qo'llaniladi: Zanjirning oxirida boncuklar P, N, T, O. Birinchi o'rinda P, R, T, O boncuklaridan biri joylashgan. , bu uchinchi o'rinda emas. Uchinchi o'rinda zanjirning oxirgisi bo'lmagan O, P, T boncuklaridan biri. Ushbu qoidalarni hisobga olgan holda quyidagi zanjirlardan qaysi biri tuzilishi mumkin?

Tushuntirish.

1-variantda) uchinchi harf R, bu "uchinchi o'rinda O, P, T boncuklaridan biri" shartini buzadi.

2-variantda), uchinchi o'rindagi T harfi birinchi o'rindagi harfga to'g'ri keladi, bu ham shartni qondirmaydi.

3-variantda uchinchi va oxirgi harflar bir xil, bu shartni qoniqtirmaydi.

To'g'ri variant 4).

To'g'ri javob 4-raqamda keltirilgan.

Nostandart ijrochilar

№1. Ijrochi GRASHOPPER raqamlar qatorida yashaydi. GRASSHOPPER ning boshlang'ich pozitsiyasi 0 nuqta. Grasshopper buyruq tizimi:

Oldinga 5 - chigirtka 5 birlik oldinga sakraydi,

Orqaga 3 - chigirtka 3 birlik orqaga sakraydi.

Chigirtka 21-bandda tugashi uchun dasturda "Orqaga 3" buyrug'i necha marta paydo bo'lishi kerak?

Tushuntirish.

Dasturdagi "Oldinga 5" buyruqlar soni va "Orqaga 3" buyruqlar soni bilan belgilaymiz va faqat bo'lishi mumkin. manfiy bo'lmagan butun sonlar raqamlar.

GRASHOPPER 0-banddan 21-bandga etib borishi uchun quyidagi shart bajarilishi kerak:

Keling, buni quyidagi shaklda tasavvur qilaylik:

Oxirgi tenglamadan o'ng tomon 5 ga bo'linishi kerakligini ko'rishimiz mumkin.

Barcha echimlar ichida bizni eng kichik raqam bo'lgan variant qiziqtiradi.

Tanlash usuli yordamida biz quyidagilarni topamiz: .

№2.

2. Olingan ikkita son birin-ketin kamayish tartibida yoziladi (ajratuvchilarsiz).

Misol. Asl raqam: 348. Yig'indi: 3 + 4 = 7; 4 + 8 = 12. Natija: 127. Eng kichik raqamni ko'rsating, buning natijasida mashina 1412 raqamini chiqaradi.

Tushuntirish.

12 = 3 + 9 bo'lsin, u holda 14 ni 9 va 5 sonlari yig'indisiga bo'lish foydalidir. Masalaning shartlarini qanoatlantiradigan eng kichik boshlang'ich son: 395.

Javob: 395.

№3. Mashina kirish sifatida to'rt xonali raqamni oladi. Ushbu raqamga asoslanib, yangi raqam quyidagi qoidalarga muvofiq tuziladi:

1. Asl raqamning birinchi va ikkinchi, shuningdek uchinchi va to'rtinchi raqamlari qo'shiladi.

Misol. Asl raqami: 2366. Yig'indi: 2 + 3 = 5; 6 + 6 = 12. Natija: 512. Eng katta raqamni ko'rsating, buning natijasida mashina 117 raqamini chiqaradi.

Tushuntirish.

Raqamlar o'sish tartibida yozilganligi sababli, ikkita raqam raqamlarining bir yig'indisi 1 ga, ikkinchisi 17 ga teng. Raqam eng katta bo'lishi uchun eng yuqori raqamlarda mumkin bo'lgan eng katta raqam bo'lishi kerak, shuning uchun ularning yig'indisi eng yuqori raqamlar kattaroq bo'lishi kerak. 17 ni shartlarga ajratganda, ulardan biri mumkin bo'lgan maksimal bo'lishi kerak, shuning uchun keling, 17 ni 9 va 8 ning yig'indisi sifatida tasavvur qilaylik, bular kerakli sonning birinchi ikkita raqamidir. Ikkinchi ikkita raqam 1 raqamini uning shartlariga ajratish yo'li bilan olinadi: 1 va 0. Shuning uchun javob 9810.

Javob: 9810.

№ 4. Doubler ijrochisi ikkita jamoaga ega bo'lib, ularga raqamlar beriladi:

1. 1 qo'shing,

2. 2 ga ko'paytiring.

Ulardan birinchisi ekrandagi raqamni 1 ga oshiradi, ikkinchisi uni ikki barobar oshiradi. Masalan, 2122 - bu dastur

2 ga ko'paytiring

1 qo'shing

2 ga ko'paytiring

2 ga ko'paytiring,

1 raqamini 12 raqamiga aylantiradi.

4 raqamini 57 raqamiga o'tkazish dasturiga buyruqlar tartibini yozing, unda 7 tadan ko'p bo'lmagan buyruqlar mavjud, faqat buyruqlar raqamlari ko'rsatilgan. Agar bir nechta bunday dasturlar mavjud bo'lsa, ulardan birini yozing.

Tushuntirish.

Raqamga ko'paytirish har qanday raqam uchun qaytarilmaydi, shuning uchun agar biz 57 raqamidan 4 raqamiga o'tsak, dasturni albatta tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi. Agar raqam 2 ga karrali bo'lmasa, 1 ni ayirish va agar u ko'p bo'lsa, 2 ga bo'linadi:

57 − 1 = 56 (1-jamoa);

56/2 = 28 (2-jamoa);

28/2 = 14 (2-jamoa);

14/2 = 7 (2-jamoa);

7 − 1 = 6 (1-jamoa);

6 - 1 = 5 (1-jamoa);

5 − 1 =4 (1-jamoa).

Buyruqlar ketma-ketligini teskari tartibda yozamiz va javobni olamiz: 1112221.

№5. Rassom Chizmachining qalami bor, uni ko'tarish, tushirish va harakatlantirish mumkin. Pastga tushirilgan qalamni harakatga keltirganingizda, u orqasida to'g'ri chiziq shaklida iz qoldiradi. Ijrochi quyidagi buyruqlarga ega:

Vektor bo'yicha harakat qilish (a, b) - ijrochi bir birliklarni gorizontal va b birliklarni vertikal ravishda siljitish orqali shu nuqtadan erishish mumkin bo'lgan nuqtaga o'tadi.

Yozuv: Repeat 5[Buyruq 1 Buyruq 2] kvadrat qavs ichidagi buyruqlar ketma-ketligi 5 marta takrorlanishini bildiradi.

Chizmachi asl joyida. Chizuvchiga bajarish uchun quyidagi algoritm beriladi:

Vektor bo'yicha siljish (5,2)

Vektor bo'yicha siljitish (-3, 3)

3-ni takrorlang[Vektor bo'yicha siljish (1,0)]

Vektor bo'yicha harakat (3, 1)

Ushbu algoritmni bajarish natijasida chizmachi boshlang'ichdan qanday masofada joylashgan bo'ladi?

Tushuntirish.

Yakuniy nuqta eksa koordinatalariga ega bo'ladi x Va y. Ushbu koordinatalar bir-biridan mustaqil ravishda qo'shilishi mumkin.

Keling, qiymatni topamiz x: 5 - 3 + 1 + 1 + 1 + 3 = 8.

Keling, qiymatni topamiz y: 2 + 3 + 1 = 6.

Koordinatalar kelib chiqishidan masofa quyidagi formula bo'yicha topiladi: , shuning uchun

.

1 raqamini 12 ga aylantiradi.

4 raqamini 57 raqamiga o'tkazish dasturiga buyruqlar tartibini yozing, unda 7 tadan ko'p bo'lmagan buyruqlar mavjud, faqat buyruqlar raqamlari ko'rsatilgan. Agar bir nechta bunday dasturlar mavjud bo'lsa, ulardan birini yozing.

Tushuntirish.

Raqamga ko'paytirish har qanday raqam uchun qaytarilmaydi, shuning uchun agar biz 57 raqamidan 4 raqamiga o'tsak, dasturni albatta tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi. Agar raqam 2 ga karrali bo'lmasa, 1 ni ayirish va agar u ko'p bo'lsa, 2 ga bo'linadi:

57 − 1 = 56 (1-jamoa);

56/2 = 28 (2-jamoa);

28/2 = 14 (2-jamoa);

14/2 = 7 (2-jamoa);

7 − 1 = 6 (1-jamoa);

6 - 1 = 5 (1-jamoa);

5 − 1 =4 (1-jamoa).

Buyruqlar ketma-ketligini teskari tartibda yozamiz va javobni olamiz: 1112221.

№6. Ijrochi Kalkulyator musbat bir baytli butun sonlar bilan ishlaydi. U ikkita buyruqni bajarishi mumkin:

1. raqamning bitlarini chapga bir pozitsiyaga siljiting

2. 1 qo'shing

Masalan, 7 raqami (00000111 2) 1 buyrug'i bilan 14 ga (00001110 2) aylantiriladi. Berilgan 14 raqami uchun 11222 buyruqlar ketma-ketligi bajarildi, natijani o'nlik sanoq sistemasiga yozing.

Tushuntirish.

Agar eng muhim raqamda hech kim bo'lmasa, 1-buyruq raqamni ikki baravar oshiradi, shuning uchun biz quyidagilarni olamiz:

№7. Raqamlar qatorida yashaydigan Chigirtka ismli ijrochi bor. Chigirtka buyruq tizimi:

Oldinga N - Chigirtka N birlik oldinga otlaydi

Orqaga M - Chigirtka M birlik orqaga sakradi

N va M o'zgaruvchilar har qanday musbat butun qiymatlarni qabul qilishi mumkin. Chigirtka 20 ta buyruqdan iborat dasturni bajardi, unda "Orqaga 4" buyrug'i "Oldinga 3" buyruqlariga qaraganda 4 ta kam (dasturda boshqa buyruqlar yo'q). Ushbu dasturni qaysi buyruq bilan almashtirish mumkin?

Tushuntirish.

Dasturdagi “Oldinga 3” buyruqlar soni bilan va tomonidan belgilaymiz - "Orqaga 4" buyruqlar soni vabalki shunchakimanfiy bo'lmagan butun son raqam.

Jami chigirtka qilingan buyruqlar Bu yerdan topamiz. Keling, ko'rsatilgan buyruqlarni bajargandan so'ng, Chigirtka qayerda bo'lishini hisoblaylik:

Bu nuqtaga "Oldinga 4" buyrug'ini bajarish orqali dastlabki nuqtadan kirishingiz mumkin.

Javob: Oldinga 4.

№8. Ekranda ikkita oyna mavjud bo'lib, ularning har birida raqam mavjud. ADDER ijrochisi faqat ikkita buyruqqa ega bo'lib, ularga raqamlar beriladi:

1-sonli buyruqni bajarib, SUMMER ikkita oynadagi raqamlarni qo'shib, natijani birinchi oynaga yozadi va 2-sonli buyruqni bajarib, ikkinchi oynadagi raqamni shu yig'indiga almashtiradi. 1 va 2 raqamlar juftligidan 13 va 4 juft raqamlarini oladigan 5 tadan ko'p bo'lmagan buyruqlardan iborat dastur yozing. Faqat buyruq raqamlarini ko'rsating.

Masalan, 21211 dasturi bu dastur:

Ikkinchi oynada raqamlar yig'indisini yozing

Birinchi oynada raqamlar yig'indisini yozing

Ikkinchi oynada raqamlar yig'indisini yozing

Birinchi oynada raqamlar yig'indisini yozing

Birinchi oynada raqamlar yig'indisini yozing

1 va 0 raqamlari juftini 8 va 3 raqamlariga aylantiradi.

Tushuntirish.

Oxiridan boshiga borish qulayroq bo'ladi.

Ikkala jamoa ham bitta raqamni o'zgarmagan holda saqlaydi, ya'ni 13 va 4 juftlikda oldingi juftlikdagi raqam ham mavjud. 13 > 4 bo'lgani uchun 4 o'zgarmadi, ya'ni 13 = 9 + 4. Bu juftlik olinadi. jamoa 1 9 va 4 juftligidan.

Xuddi shunday 9 uchun: 9 = 5 + 4, jamoa 1 5 va 4 juftligidan.

Xuddi shunday 5 uchun: 5 = 1 + 4, jamoa 1 1 va 4 juftlikdan.

1 yildan beri< 4, то число 4 по­лу­че­но как 4 = 1 + 3, т. е. jamoa 2 1 va 3 juftlikdan

Biz 3: 3 = 1 + 2 uchun xuddi shunday fikr yuritamiz, jamoa 2 1 va 2 juftlikdan.

Nihoyat, buyruqlar ketma-ketligi: 22111.

№9.

Tushuntirish.

Agar robot oxirgi kameraga kelganidek orqaga qaytsa, u albatta yo'q qilinmaydi. 1324 buyruqlar guruhi dumaloq, shuning uchun uni orqaga burish mumkin. Robot 132-sonli katakchaga yo'l bo'ylab sayohat qildi, bu orqaga qaytish uchun buyruqlarni qarama-qarshi (241) bilan almashtirish va ularni o'ngdan chapga yozish kerakligini anglatadi: 142.

Javob: 142.

№10. Ijrochi robot katakli taxtada ishlaydi, uning qo'shni hujayralari orasida devorlari bo'lishi mumkin. Robot doska kvadratlari bo'ylab harakatlanadi va 1 (yuqoriga), 2 (pastga), 3 (o'ng) va 4 (chap) buyruqlarini bajarishi mumkin, qavs ichida ko'rsatilgan yo'nalish bo'yicha qo'shni katakchaga o'tadi. Agar hujayralar orasida bu yo'nalishda devor mavjud bo'lsa, u holda Robot yo'q qilinadi. Robot dasturni muvaffaqiyatli yakunladi

Robot maydonda qanday devorlar bo'lishidan qat'i nazar, dastur boshlanishidan oldin bo'lgan katakka qaytishi va qulab tushmasligi uchun uchta buyruqning qaysi ketma-ketligini bajarishi kerak?

Tushuntirish.

Agar robot oxirgi kameraga kelganidek orqaga qaytsa, u albatta yo'q qilinmaydi. Buyruqlar guruhi 3241 dumaloq, shuning uchun uni orqaga burish mumkin. Robot 242-sonli katakchaga yo'l bosib o'tdi, bu orqaga qaytish uchun buyruqlarni qarama-qarshi (131) bilan almashtirish va ularni o'ngdan chapga yozish kerakligini anglatadi: 131.

Javob: 131.

buzilgan xabarlarni qayta ishlash

№1.

Asl xabar

1101001 0011000 0011101

sifatida qabul qilindi

1101001 0001001 0011100.

1) 0000000 0001001 0011100

2) 1101001 0000000 0011100

3) 1101001 0000000 0000000

4) 1101001 0001001 0000000

Tushuntirish.

№2. Ba'zi axborot tizimlarida ma'lumot ikkilik olti bitli so'zlarda kodlangan. Ma'lumotni uzatishda buzilish mumkin, shuning uchun har bir so'zning oxiriga ettinchi (tekshirish) raqam qo'shiladi, shunda yangi so'zning raqamlari, shu jumladan tekshirish raqami juft bo'ladi. Masalan, 110011 so'zining o'ng tomoniga 0, 101100 so'zining o'ng tomoniga 1 qo'shiladi.

So'zni olgandan so'ng, u qayta ishlanadi. Bunday holda, uning raqamlari yig'indisi, shu jumladan nazorat raqami tekshiriladi. Agar u g'alati bo'lsa, bu so'zni uzatishda xatolik yuz berganligini anglatadi va u avtomatik ravishda 0000000 zahiralangan so'z bilan almashtiriladi. Agar juft bo'lsa, bu hech qanday nosozlik bo'lmaganligini yoki bir nechta nosozliklar bo'lganligini anglatadi. Bunday holda, qabul qilingan so'z o'zgartirilmaydi.

Asl xabar

1100101 1001011 0011000

sifatida qabul qilindi

1100111 1001110 0011000.

Qabul qilingan xabar qayta ishlanganidan keyin qanday ko'rinishga ega bo'ladi?

1) 1100111 1001011 0011000

2) 1100111 1001110 0000000

3) 0000000 0000000 0011000

4) 0000000 1001110 0011000

Tushuntirish.

Qabul qilingan xabarning har bir so'zini qayta ishlaymiz. Birinchi so'z: 1100111, uning raqamlari yig'indisi 5 - toq, so'z avtomatik ravishda 0000000 so'zi bilan almashtiriladi. Ikkinchi so'z: 1001110, uning raqamlari yig'indisi 4 - juft, so'z o'zgarmaydi. Uchinchi so'z: 0011000, uning 2 raqamlari yig'indisi juft, so'z o'zgarmaydi.

Demak, javob: 0000000 1001110 0011000.

№3. Ba'zi axborot tizimlarida ma'lumot ikkilik olti bitli so'zlarda kodlangan. Ma'lumotni uzatishda buzilish mumkin, shuning uchun har bir so'zning oxiriga ettinchi (tekshirish) raqam qo'shiladi, shunda yangi so'zning raqamlari, shu jumladan tekshirish raqami juft bo'ladi. Masalan, 110011 so'zining o'ng tomoniga 0, 101100 so'zining o'ng tomoniga 1 qo'shiladi.

So'zni olgandan so'ng, u qayta ishlanadi. Bunday holda, uning raqamlari yig'indisi, shu jumladan nazorat raqami tekshiriladi. Agar u g'alati bo'lsa, bu so'zni uzatishda xatolik yuz berganligini anglatadi va u avtomatik ravishda 0000000 zahiralangan so'z bilan almashtiriladi. Agar juft bo'lsa, bu hech qanday nosozlik bo'lmaganligini yoki bir nechta nosozliklar bo'lganligini anglatadi. Bunday holda, qabul qilingan so'z o'zgartirilmaydi.

Asl xabar

0100100 0001001 0011000

sifatida qabul qilindi

0100110 0001100 0011000.

Qabul qilingan xabar qayta ishlanganidan keyin qanday ko'rinishga ega bo'ladi?

1) 0100110 0000000 0011000

2) 0000000 0001100 0011000

3) 0000000 0000000 0011000

4) 0100110 0001100 0000000

Tushuntirish.

Qabul qilingan xabarning har bir so'zini qayta ishlaymiz. Birinchi so'z: 0100110, uning raqamlari yig'indisi 3 - toq, so'z avtomatik ravishda 0000000 so'zi bilan almashtiriladi. Ikkinchi so'z: 0001100, uning raqamlari yig'indisi 2 - juft, so'z o'zgarmaydi. Uchinchi so'z: 0011000, uning 2 raqamlari yig'indisi juft, so'z o'zgarmaydi.

Demak, javob: 0000000 0001100 0011000.

№4. Ba'zi axborot tizimlarida ma'lumot ikkilik olti bitli so'zlarda kodlangan. Ma'lumotni uzatishda buzilish mumkin, shuning uchun har bir so'zning oxiriga ettinchi (tekshirish) raqam qo'shiladi, shunda yangi so'zning raqamlari, shu jumladan tekshirish raqami juft bo'ladi. Masalan, 110011 so'zining o'ng tomoniga 0, 101100 so'zining o'ng tomoniga 1 qo'shiladi.

So'zni olgandan so'ng, u qayta ishlanadi. Bunday holda, uning raqamlari yig'indisi, shu jumladan nazorat raqami tekshiriladi. Agar u g'alati bo'lsa, bu so'zni uzatishda xatolik yuz berganligini anglatadi va u avtomatik ravishda 0000000 zahiralangan so'z bilan almashtiriladi. Agar juft bo'lsa, bu hech qanday nosozlik bo'lmaganligini yoki bir nechta nosozliklar bo'lganligini anglatadi. Bunday holda, qabul qilingan so'z o'zgartirilmaydi.

Asl xabar

0011110 0011011 0011011

sifatida qabul qilindi

0011110 0011000 0011001.

Qabul qilingan xabar qayta ishlanganidan keyin qanday ko'rinishga ega bo'ladi?

1) 0011110 0011000 0000000

2) 0011101 0000000 0000000

3) 0011110 0000000 0011001

4) 0000000 0011000 0011001

Tushuntirish.

Qabul qilingan xabarning har bir so'zini qayta ishlaymiz. Birinchi so'z: 0011110, uning 4 ta raqamining yig'indisi juft, so'z o'zgarmaydi. Ikkinchi so'z: 0011000, uning 2 raqamlari yig'indisi juft, so'z o'zgarmaydi. Uchinchi so'z: 0011001, uning raqamlari yig'indisi 3 - toq, so'z avtomatik ravishda 0000000 so'zi bilan almashtiriladi.

Demak, javob: 0011110 0011000 0000000.

№5. Ba'zi axborot tizimlarida ma'lumot ikkilik olti bitli so'zlarda kodlangan. Ma'lumotni uzatishda buzilish mumkin, shuning uchun har bir so'zning oxiriga ettinchi (tekshirish) raqam qo'shiladi, shunda yangi so'zning raqamlari, shu jumladan tekshirish raqami juft bo'ladi. Masalan, 110011 so'zining o'ng tomoniga 0, 101100 so'zining o'ng tomoniga 1 qo'shiladi.

So'zni olgandan so'ng, u qayta ishlanadi. Bunday holda, uning raqamlari yig'indisi, shu jumladan nazorat raqami tekshiriladi. Agar u g'alati bo'lsa, bu so'zni uzatishda xatolik yuz berganligini anglatadi va u avtomatik ravishda 0000000 zahiralangan so'z bilan almashtiriladi. Agar juft bo'lsa, bu hech qanday nosozlik bo'lmaganligini yoki bir nechta nosozliklar bo'lganligini anglatadi. Bunday holda, qabul qilingan so'z o'zgartirilmaydi.

Asl xabar

1101001 0011000 0011101

sifatida qabul qilindi

1101001 0001001 0011100.

Qabul qilingan xabar qayta ishlanganidan keyin qanday ko'rinishga ega bo'ladi?

1) 0000000 0001001 0011100

2) 1101001 0000000 0011100

3) 1101001 0000000 0000000

4) 1101001 0001001 0000000

Tushuntirish.

Qabul qilingan xabarning har bir so'zini qayta ishlaymiz. Birinchi so'z: 1101001, uning 4 ta raqamining yig'indisi juft, so'z o'zgarmaydi. Ikkinchi so'z: 0001001, uning 2 raqamlari yig'indisi juft, so'z o'zgarmaydi. Uchinchi so'z: 0011100, uning raqamlari yig'indisi 3 - toq, so'z avtomatik ravishda 0000000 so'zi bilan almashtiriladi.

Demak, javob: 1101001 0001001 0000000.

№6. Ba'zi axborot tizimlarida ma'lumot ikkilik olti bitli so'zlarda kodlangan. Ma'lumotni uzatishda buzilish mumkin, shuning uchun har bir so'zning oxiriga ettinchi (tekshirish) raqam qo'shiladi, shunda yangi so'zning raqamlari, shu jumladan tekshirish raqami juft bo'ladi. Masalan, 110011 so'zining o'ng tomoniga 0, 101100 so'zining o'ng tomoniga 1 qo'shiladi.

So'zni olgandan so'ng, u qayta ishlanadi. Bunday holda, uning raqamlari yig'indisi, shu jumladan nazorat raqami tekshiriladi. Agar u g'alati bo'lsa, bu so'zni uzatishda xatolik yuz berganligini anglatadi va u avtomatik ravishda 0000000 zahiralangan so'z bilan almashtiriladi. Agar juft bo'lsa, bu hech qanday nosozlik bo'lmaganligini yoki bir nechta nosozliklar bo'lganligini anglatadi. Bunday holda, qabul qilingan so'z o'zgartirilmaydi.

Asl xabar

1111101 0011011 1011100

sifatida qabul qilindi

1111101 0011111 1000100.

Qabul qilingan xabar qayta ishlanganidan keyin qanday ko'rinishga ega bo'ladi?

1) 0000000 0011111 1000100

2) 1111101 0000000 0000000

3) 1111101 0000000 1000100

4) 1111101 0011111 0000000

Tushuntirish.

Qabul qilingan xabarning har bir so'zini qayta ishlaymiz. Birinchi so'z: 1111101, uning 6 raqamlari yig'indisi juft, so'z o'zgarmaydi. Ikkinchi so'z: 0011111, uning raqamlari yig'indisi 5 - toq, so'z avtomatik ravishda 0000000 so'zi bilan almashtiriladi. Uchinchi so'z: 1000100, uning raqamlari yig'indisi 2 - juft, so'z o'zgarmaydi.

Demak, javob: 1111101 0000000 1000100.

№7. Ba'zi axborot tizimlarida ma'lumot ikkilik olti bitli so'zlarda kodlangan. Ma'lumotni uzatishda buzilish mumkin, shuning uchun har bir so'zning oxiriga ettinchi (tekshirish) raqam qo'shiladi, shunda yangi so'zning raqamlari, shu jumladan tekshirish raqami juft bo'ladi. Masalan, 110011 so'zining o'ng tomoniga 0, 101100 so'zining o'ng tomoniga 1 qo'shiladi.

So'zni olgandan so'ng, u qayta ishlanadi. Bunday holda, uning raqamlari yig'indisi, shu jumladan nazorat raqami tekshiriladi. Agar u g'alati bo'lsa, bu so'zni uzatishda xatolik yuz berganligini anglatadi va u avtomatik ravishda 0000000 zahiralangan so'z bilan almashtiriladi. Agar juft bo'lsa, bu hech qanday nosozlik bo'lmaganligini yoki bir nechta nosozliklar bo'lganligini anglatadi. Bunday holda, qabul qilingan so'z o'zgartirilmaydi.

Asl xabar

0010100 0101000 1010101

sifatida qabul qilindi

0010100 0110011 1000101.

Qabul qilingan xabar qayta ishlanganidan keyin qanday ko'rinishga ega bo'ladi?

1) 0010100 0000000 0000000

2) 0010100 0000000 1000101

3) 0000000 0101000 1010101

4) 0010100 0110011 0000000

Tushuntirish.

Qabul qilingan xabarning har bir so'zini qayta ishlaymiz. Birinchi so'z: 0010100, uning 2 raqamlari yig'indisi juft, so'z o'zgarmaydi. Ikkinchi so'z: 0110011, uning 4 ta raqamining yig'indisi juft, so'z o'zgarmaydi. Uchinchi so'z: 1000101, uning raqamlari yig'indisi 3 - toq, so'z avtomatik ravishda 0000000 so'zi bilan almashtiriladi.


Demak, javob: 0010100 0110011 0000000.

№8. Ba'zi axborot tizimlarida ma'lumot ikkilik olti bitli so'zlarda kodlangan. Ma'lumotni uzatishda buzilish mumkin, shuning uchun har bir so'zning oxiriga ettinchi (tekshirish) raqam qo'shiladi, shunda yangi so'zning raqamlari, shu jumladan tekshirish raqami juft bo'ladi. Masalan, 110011 so'zining o'ng tomoniga 0, 101100 so'zining o'ng tomoniga 1 qo'shiladi.

So'zni olgandan so'ng, u qayta ishlanadi. Bunday holda, uning raqamlari yig'indisi, shu jumladan nazorat raqami tekshiriladi. Agar u g'alati bo'lsa, bu so'zni uzatishda xatolik yuz berganligini anglatadi va u avtomatik ravishda 0000000 zahiralangan so'z bilan almashtiriladi. Agar juft bo'lsa, bu hech qanday nosozlik bo'lmaganligini yoki bir nechta nosozliklar bo'lganligini anglatadi. Bunday holda, qabul qilingan so'z o'zgartirilmaydi.

Asl xabar 1000100 1111101 1101001 1000101 1111101 1110001 sifatida qabul qilindi.

Qabul qilingan xabar qayta ishlanganidan keyin qanday ko'rinishga ega bo'ladi?

1) 0000000 1111101 0000000

2) 0000000 1111101 1110001

3) 1000101 1111101 0000000

4) 1000100 0000000 1101001

Tushuntirish.

Qabul qilingan xabarning har bir so'zini qayta ishlaymiz. Birinchi so'z: 1000101, uning raqamlari yig'indisi 3 - toq, so'z avtomatik ravishda 0000000 so'zi bilan almashtiriladi. Ikkinchi so'z: 1111101, uning raqamlari yig'indisi 6 - juft, so'z o'zgarmaydi. Uchinchi so'z: 1110001, uning 4 ta raqamining yig'indisi juft, so'z o'zgarmaydi.

Demak, javob: 0000000 1111101 1110001.

№9. Ba'zi axborot tizimlarida ma'lumot ikkilik olti bitli so'zlarda kodlangan. Ma'lumotni uzatishda buzilish mumkin, shuning uchun har bir so'zning oxiriga ettinchi (tekshirish) raqam qo'shiladi, shunda yangi so'zning raqamlari, shu jumladan tekshirish raqami juft bo'ladi. Masalan, 110011 so'zining o'ng tomoniga 0, 101100 so'zining o'ng tomoniga 1 qo'shiladi.

So'zni olgandan so'ng, u qayta ishlanadi. Bunday holda, uning raqamlari yig'indisi, shu jumladan nazorat raqami tekshiriladi. Agar u g'alati bo'lsa, bu so'zni uzatishda xatolik yuz berganligini anglatadi va u avtomatik ravishda 0000000 zahiralangan so'z bilan almashtiriladi. Agar juft bo'lsa, bu hech qanday nosozlik bo'lmaganligini yoki bir nechta nosozliklar bo'lganligini anglatadi. Bunday holda, qabul qilingan so'z o'zgartirilmaydi.

Asl xabar

1010101 0100100 1101001

sifatida qabul qilindi

1010001 0100100 1100000.

Qabul qilingan xabar qayta ishlanganidan keyin qanday ko'rinishga ega bo'ladi?

1) 0000000 0100100 0000000

2) 1010101 0000000 1101001

3) 0000000 0100100 1100000

4) 1010101 0100100 0000000

Tushuntirish.

Qabul qilingan xabarning har bir so'zini qayta ishlaymiz. Birinchi so'z: 1010001, uning raqamlari yig'indisi 3 - toq, so'z avtomatik ravishda 0000000 so'zi bilan almashtiriladi. Ikkinchi so'z: 0100100, uning raqamlari yig'indisi 2 - juft, so'z o'zgarmaydi. Uchinchi so'z: 1100000, uning raqamlari yig'indisi juft, so'z o'zgarmaydi.

Demak, javob: 0000000 0100100 1100000.

№10. Ba'zi axborot tizimlarida ma'lumot ikkilik olti bitli so'zlarda kodlangan. Ma'lumotni uzatishda buzilish mumkin, shuning uchun har bir so'zning oxiriga ettinchi (tekshirish) raqam qo'shiladi, shunda yangi so'zning raqamlari, shu jumladan tekshirish raqami juft bo'ladi. Masalan, 110011 so'zining o'ng tomoniga 0, 101100 so'zining o'ng tomoniga 1 qo'shiladi.

So'zni olgandan so'ng, u qayta ishlanadi. Bunday holda, uning raqamlari yig'indisi, shu jumladan nazorat raqami tekshiriladi. Agar u g'alati bo'lsa, bu so'zni uzatishda xatolik yuz berganligini anglatadi va u avtomatik ravishda 0000000 zahiralangan so'z bilan almashtiriladi. Agar juft bo'lsa, bu hech qanday nosozlik bo'lmaganligini yoki bir nechta nosozliklar bo'lganligini anglatadi. Bunday holda, qabul qilingan so'z o'zgartirilmaydi.

1010101 0101011 0001010 asl xabari 1010111 0101011 0001001 sifatida qabul qilindi.

Qabul qilingan xabar qayta ishlanganidan keyin qanday ko'rinishga ega bo'ladi?

1) 0000000 0101011 0000000

2) 1010111 0000000 0000000

3) 1010111 0000000 0001001

4) 0000000 0101011 0001001

Tushuntirish.

Qabul qilingan xabarning har bir so'zini qayta ishlaymiz. Birinchi so'z: 1010111, uning raqamlari yig'indisi 5 - toq, so'z avtomatik ravishda 0000000 so'zi bilan almashtiriladi. Ikkinchi so'z: 0101011, uning raqamlari yig'indisi 4 - juft, so'z o'zgarmaydi. Uchinchi so'z: 0001001, uning 2 raqamlari yig'indisi juft, so'z o'zgarmaydi.

Demak, javob: 0000000 0101011 0001001.

Qo‘shish va ko‘paytirish amali

№1. Arifmetik ijrochi ikkita buyruqqa ega bo'lib, ularga raqamlar beriladi:

1. 2 qo'shing,

2. 3 ga ko'paytiring.

Ulardan birinchisi ekrandagi raqamni 2 ga oshiradi, ikkinchisi esa uni uch barobar oshiradi.

Masalan, 21211 - bu dastur

3 ga ko'paytiring

qo'shing 2

3 ga ko'paytiring

qo'shing 2

qo'shing 2,

1 raqamini 19 raqamiga aylantiradi.

O'tkazish dasturida buyruqlar tartibini yozib oling 3 dan 69 gacha raqamlar 5 tadan ko'p bo'lmagan buyruqlarni o'z ichiga oladi, faqat buyruq raqamlarini ko'rsatadi. Agar bir nechta bunday dasturlar mavjud bo'lsa, ulardan birini yozing.

Tushuntirish.

Keling, teskari tomonga o'tamiz, so'ngra hosil bo'lgan buyruqlar ketma-ketligini o'ngdan chapga yozamiz. Agar raqam 3 ga karrali bo'lmasa, u holda u 2 ni qo'shish, agar u ko'p bo'lsa, 3 ga ko'paytirish orqali olinadi.

69 = 23 * 3 (2-jamoa),

23 = 21 + 2 (1-jamoa),

21 = 7 * 3 (2-jamoa),

7 = 5 + 2 (1-jamoa),

5 = 3 + 2 (buyruq 1).

Keling, buyruqlar tartibini yozamiz va javobni olamiz: 11212

№2. Mashina kirish sifatida uch xonali raqamni oladi. Ushbu raqamga asoslanib, yangi raqam quyidagi qoidalarga muvofiq tuziladi.

1. Asl raqamning birinchi va ikkinchi, shuningdek, ikkinchi va uchinchi raqamlari qo'shiladi.

2. Olingan ikkita raqam birin-ketin o'sish tartibida (ajratuvchilarsiz) yoziladi.

Misol. Asl raqami: 348. Yig‘indi: 3+4 = 7; 4+8 = 12. Natija: 712.

Eng kichik raqamni belgilang, buning natijasida mashina 1115 raqamini chiqaradi.

Tushuntirish.

Raqamlar o'sish tartibida yozilganligi sababli, ikkita raqam raqamlarining bir yig'indisi 11 ga, ikkinchisi 15 ga teng. Raqam eng kichik bo'lishi uchun eng yuqori raqamlarda mumkin bo'lgan eng kichik raqam bo'lishi kerak, shuning uchun eng yuqori raqamlar yig'indisi kichikroq bo'lishi kerak. 11 ni shartlarga ajratganda, ulardan biri mumkin bo'lgan minimal bo'lishi kerak, shuning uchun keling, 11 ni 2 va 9 ning yig'indisi sifatida tasavvur qilaylik, bular kerakli sonning birinchi ikkita raqamidir. Keyin uchinchi raqam 15 - 9 = 6. Shuning uchun kerakli raqam 296 ga teng.

Javob: 296.

№3. TROITEL ijrochisi ikkita jamoaga ega bo'lib, ularga raqamlar berilgan:

1. ayirish 1

2. 3 ga ko'paytiring

Ulardan birinchisi ekrandagi raqamni 1 ga kamaytiradi, ikkinchisi esa uni uch marta oshiradi.

3-raqamdan 16-raqamga oʻtish uchun dasturda 5 tadan koʻp boʻlmagan buyruqlarni oʻz ichiga olgan, faqat buyruq raqamlarini koʻrsatgan holda buyruqlar tartibini yozing.

(Masalan, 21211 dasturi bu dastur

3 ga ko'paytiring

ayirish 1

3 ga ko'paytiring

ayirish 1

ayirish 1

1 raqamini 4 ga aylantiradi.)

Tushuntirish.

Raqamga ko'paytirish har qanday raqam uchun teskari emas, shuning uchun agar biz 16 raqamidan 3 raqamiga o'tsak, biz albatta dasturni tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi.

1) 16 raqami 3 ga bo'linmaydi, ya'ni 17 sonidan bittani ayirish orqali olinadi: 16 = 17 - 1 (1-buyruq).

Keling, 17 raqamining sababini takrorlaymiz: 17 = 18 - 1 (1-jamoa).

2) Biz 5 tadan ko'p bo'lmagan buyruq olishni xohlayotganimiz sababli, 18 raqamini olish uchun ko'paytirishdan foydalanish foydalidir: 18 = 6 * 3 (buyruq 2).

6 raqami uchun biz ikkinchi fikrni qo'llaymiz: 6 = 2 * 3 (2-jamoa) va 2 raqami 2 = 3 - 1 (1-jamoa) sifatida olinadi.

Keyin nihoyat javobni olamiz: 12211

№4. Ijrochi Tripletning ikkita jamoasi bor, ularga raqamlar berilgan:

1. ayirish 2

2. uchga ko‘paytirmoq

Ulardan birinchisi ekrandagi raqamni 2 ga kamaytiradi, ikkinchisi esa uni uch barobar oshiradi. 11 dan 13 gacha bo'lgan, 5 tadan ko'p bo'lmagan buyruqlarni o'z ichiga olgan, faqat buyruq raqamlarini ko'rsatgan holda, buyruqlar tartibini yozing. (Masalan, 21211 dastur:

uchga ko'paytiring

ayirish 2

uchga ko'paytiring

ayirish 2

ayirish 2,

2 raqamini 8 ga aylantiradi). (Agar bunday dasturlar bir nechta bo'lsa, ulardan birini yozing.)

Tushuntirish.

Raqamga ko'paytirish har qanday raqam uchun qaytarilmaydi, shuning uchun agar biz 13 raqamidan 11 raqamiga o'tsak, biz albatta dasturni tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi.

1) 13 raqami 3 ga bo'linmaydi, ya'ni 15 raqamidan ikkitani ayirish orqali olinadi: 13 = 15 - 2 (1-jamoa).

2) Biz 5 tadan ko'p bo'lmagan buyruqlarni olishni xohlayotganimiz sababli, 15 raqamini olish uchun ko'paytirishdan foydalanish foydalidir: 15 = 5 * 3 (buyruq 2).

5 = 7 - 2 (1-jamoa);

7 = 9 - 2 (1-jamoa);

9 = 11 - 2 (1-jamoa).

№5. Ijrochi Excellentning ikkita jamoasi bor, ularga raqamlar berilgan:

1. 1 qo'shing

2. 5 ga ko'paytiring

Ulardan birinchisini bajarib, a’lochi o‘quvchi ekrandagi raqamga 1 ni qo‘shadi, ikkinchisini bajarib, uni 5 ga ko‘paytiradi.Dasturdagi buyruqlar tartibini yozing, bu 2-raqamdan 101 raqamini oladi va 5 tadan ko'p bo'lmagan buyruqlarni o'z ichiga oladi. Faqat buyruq raqamlarini kiriting.

Masalan, dastur 1211 - bu dastur

1 qo'shing

5 ga ko'paytiring

1 qo'shing

1 qo'shing

Bu dastur 2 raqamini 17 raqamiga aylantiradi.

Tushuntirish.

Keling, masalani teskari yo'nalishda hal qilaylik, so'ngra olingan buyruqlarni o'ngdan chapga yozamiz.

Agar raqam 5 ga bo'linmasa, 1-buyruq orqali, agar bo'linadigan bo'lsa, 2-buyruq orqali olinadi.

101 = 100 + 1 (buyruq 1),

100 = 20 * 5 (2-jamoa),

20 = 4 * 5 (2-jamoa),

4 = 3 + 1 (buyruq 1),

3 = 2 + 1 (buyruq 1).

Yakuniy javob: 11221.

№6. Ijrochi Troechnikning ikkita jamoasi bor, ularga raqamlar berilgan:

1. 2 qo'shing,

2. 3 ga ko'paytiring.

Bu buyruqlarning birinchisi ekrandagi sonni 2 ga, ikkinchisi esa 3 ga ko'paytiradi.Ijrochi dasturi Uch - buyruqlar sonlari ketma-ketligi. Masalan, 1211 - bu dastur

qo'shing 2

3 ga ko'paytiring

qo'shing 2

qo'shing 2

Ushbu dastur, masalan, 2 raqamini 16 raqamiga o'zgartiradi.

12 raqamini 122 raqamiga o‘zgartiruvchi va 5 tadan ko‘p bo‘lmagan buyruqni o‘z ichiga oluvchi dastur tuzing. Agar bunday dasturlar bir nechta bo'lsa, ulardan birini yozing.

Tushuntirish.

Raqamga ko'paytirish har qanday raqam uchun qaytarilmaydi, shuning uchun agar biz 122 raqamidan 12 raqamiga o'tsak, biz albatta dasturni tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi.

1) 122 raqami 3 ga bo'linmaydi, ya'ni 120 raqamiga ikkita qo'shish orqali olinadi: 122 = 120 + 2 (1-buyruq).

2) Biz 5 tadan ko'p bo'lmagan buyruq olishni xohlayotganimiz sababli, 120 raqamini olish uchun ko'paytirishdan foydalanish foydalidir: 120 = 40 * 3 (buyruq 2).

3) 40 soni 3 ga bo'linmaydi, ya'ni 38 raqamiga ikkita qo'shish orqali olinadi: 40 = 38 + 2 (1-buyruq).

4) 38 soni 3 ga bo'linmaydi, ya'ni 36 soniga ikkita qo'shish orqali olinadi: 38 = 36 + 2 (1-buyruq).

5) 36 raqami uchun: 36 = 12 * 3 (buyruq 2).

Kerakli buyruqlar ketma-ketligi: 21121.

№7. Ba'zi bir ijrochi faqat ikkita buyruqni bajarishi mumkin:

1. Raqamga 1 qo'shing

2. Raqam 2 ga ko‘paytiriladi

17 raqamidan 729 raqamini olish uchun dasturga buyruqlar tartibini yozing, unda 13 tadan ko'p bo'lmagan buyruqlar mavjud, faqat buyruq raqamlarini ko'rsating.

Tushuntirish.

Bu muammoni hal qilish uchun siz oxiridan, ya'ni 729 raqamidan 17 raqamini olishingiz kerak. Shunga ko'ra, ikkala amal ham teskari bo'lishi kerak: 1-operatsiya 1-sondan ayirish, 2-operatsiya esa sonni bo'lish demakdir. tomonidan 2.

Keling, algoritmdan foydalanamiz: agar son ikkiga bo'linmasa, biz undan 1 ni ayitamiz, agar u bo'linadigan bo'lsa, 2 ga bo'lamiz, lekin agar 2 ga bo'linganda son 17 dan kam bo'lsa, undan bittani ayitamiz. .

Javob: 1111121212221.

№8.

1. 3 qo'shing,

2. 5 ga ko'paytiring.

5 tadan ko‘p bo‘lmagan buyruqni o‘z ichiga olgan va 4 raqamini 530 raqamiga o‘zgartiruvchi dasturdagi buyruqlar tartibini yozing.

Javobingizda faqat buyruq raqamlarini ko'rsating, raqamlar orasiga bo'sh joy qo'ymang.

Ha, dastur uchun

5 ga ko'paytiring

qo'shing 3

qo'shing 3

yozishingiz kerak: 211. Bu dastur, masalan, 8 raqamini 46 raqamiga o'zgartiradi.

Tushuntirish.

Raqamga ko'paytirish har qanday raqam uchun qaytarilmaydi, shuning uchun agar biz 530 raqamidan 4 raqamiga o'tsak, dasturni albatta tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi.

Agar raqam 5 ga karrali bo'lmasa, 3 ni ayirish, agar u ko'p bo'lsa, 5 ga bo'linadi.

530 raqamini 4 raqamiga aylantiradigan dasturni ko'rib chiqing:

1) 530/5 = 106 (2-jamoa).

2) 106 - 3 = 103 (1-jamoa).

3) 103 - 3 = 100 (1-buyruq).

4) 100/5 = 20 (2-jamoa).

5) 20/5 = 4 (2-jamoa).

Buyruqlar ketma-ketligini teskari tartibda yozamiz va javobni olamiz: 22112.

№9. Ijrochi ThreeFive ikkita jamoaga ega bo'lib, ularga raqamlar berilgan:

1. 3 qo'shing,

2. 5 ga ko'paytiring.

Ulardan birinchisini to'ldirib, ThreeFive ekrandagi raqamga 3 qo'shadi, ikkinchisini to'ldirib, bu raqamni 5 ga ko'paytiradi.

5 tadan koʻp boʻlmagan buyruqni oʻz ichiga oluvchi va 1 raqamini 515 raqamiga oʻzgartiruvchi dasturdagi buyruqlar tartibini yozing.

Javobingizda faqat buyruq raqamlarini ko'rsating, raqamlar orasiga bo'sh joy qo'ymang.

Ha, dastur uchun

5 ga ko'paytiring

qo'shing 3

qo'shing 3

yozishingiz kerak: 211. Ushbu dastur, masalan, 4 raqamini 26 raqamiga o'zgartiradi.

Tushuntirish.

Raqamga ko'paytirish har qanday raqam uchun teskari emas, shuning uchun agar biz 515 raqamidan 1 raqamiga o'tsak, dasturni albatta tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi.

Agar raqam 5 ga karrali bo'lmasa, u holda 3 ni olib tashlang va agar bo'lsa, 5 ga bo'ling.

515 raqamini 1 raqamiga aylantiradigan dasturni ko'rib chiqing:

1) 515/5 = 103 (2-jamoa).

2) 103 - 3 = 100 (1-buyruq).

4) 20/5 = 4 (2-jamoa).

5) 4 - 3 = 1 (buyruq 1).

Buyruqlar ketma-ketligini teskari tartibda yozamiz va javobni olamiz: 12212.

№10. Accord ijrochisi ikkita jamoaga ega bo'lib, ularga raqamlar berilgan:

1. ayirish 1

2. 5 ga ko'paytiring

Ulardan birinchisini bajarib, Chord ekrandagi sondan 1 ni ayiradi, ikkinchisini bajarib, bu sonni 5 ga ko'paytiradi. 5 tadan ko'p bo'lmagan buyruqlarni o'z ichiga olgan dasturda buyruqlar tartibini yozing va sonni o'zgartiring. 98 raqamiga 5. Javobingizda faqat buyruq raqamlarini ko'rsating, Raqamlar orasiga bo'sh joy qo'ymang. Ha, dastur uchun

5 ga ko'paytiring

ayirish 1

ayirish 1

yozishingiz kerak: 211. Bu dastur, masalan, 4 raqamini 18 raqamiga o'zgartiradi.

Tushuntirish.

Raqam bilan ko'paytirish har qanday raqam uchun qaytarilmaydi, shuning uchun biz 98 raqamidan 5 raqamiga o'tsak, biz albatta dasturni tiklaymiz. Qabul qilingan buyruqlar o'ngdan chapga yoziladi.

Agar raqam 5 ga karrali bo'lmasa, 1 ni qo'shing, agar u ko'p bo'lsa, 5 ga bo'linadi.

98 raqamini 5 raqamiga aylantiruvchi dasturni ko'rib chiqaylik.

1) 98 + 1 = 99 (1-buyruq).

2) 99 + 1 = 100 (1-buyruq).

3) 100/5 = 20 (2-jamoa).

4) 20/5 = 4 (2-jamoa).

5) 4 + 1 = 5 (buyruq 1).

Buyruqlar ketma-ketligini teskari tartibda yozamiz va javobni olamiz: 12211.

Raqamli ketma-ketlikni algoritmga muvofiqligini tekshirish

№1.

a) birinchi o'rinda 1, 2, 3 raqamlaridan biri oxirgi o'rinda emas;

b) raqamning o'rta raqami 2, 3 yoki 5, lekin birinchi o'rinda emas.

Tushuntirish.

Siz darhol 4-javobdan voz kechishingiz mumkin, bu "raqam juft ekanligi ma'lum" shartini qondirmaydi.

1-variantda) oxirgi o'rindagi raqam birinchi o'rindagi raqamga to'g'ri keladi, bu a) shartni qanoatlantirmaydi.

3) variantda birinchi va o'rta raqamlar bir xil bo'lib, b) shartni qanoatlantirmaydi.

№2.

a) birinchi o'rinda 5, 6, 8 raqamlaridan biri oxirgi o'rinda emas;

b) raqamning o'rta raqami 5, 7 yoki 9, lekin birinchi o'rinda emas.

Quyidagi raqamlardan qaysi biri barcha shartlarga javob beradi?

Tushuntirish.

Siz darhol 1-javobdan voz kechishingiz mumkin, bu "raqam juft ekanligi ma'lum" shartini qondirmaydi. 2-variantda) oxirgi o'rindagi 8 raqami birinchi o'rindagi raqamga to'g'ri keladi, bu a) shartni qanoatlantirmaydi. 3) variantda birinchi va o'rta raqamlar bir xil bo'lib, b) shartni qanoatlantirmaydi.

Shuning uchun to'g'ri javob 4 raqami.

№3. Besh xonali son 0, 1, 2, 3, 4, 5 raqamlaridan hosil bo'ladi. Ma'lumki, son toq va qo'shimcha ravishda quyidagi qoidalarga muvofiq tuziladi:

a) bu son 3 ga bo'linganda qoldiq 0 ga teng;

b) eng kam ahamiyatli raqamdagi raqam eng muhim raqamdagi raqamdan 1 ga katta.

Quyidagi raqamlardan qaysi biri barcha shartlarga javob beradi?

Tushuntirish.

Siz darhol 2-javobdan voz kechishingiz mumkin, bu "raqam toq ekanligi ma'lum" shartini qondirmaydi.

3-variantda) eng past raqamning 3 raqami eng muhim raqamdagi 1 raqamidan 2 ga katta, bu b) shartni qondirmaydi.

4) variantidagi raqamlar yig'indisi 13 ga teng, u 3 ga bo'linmaydi, ya'ni bu variant a) shartni qanoatlantirmaydi.

№4. Besh xonali son 0, 5, 6, 7, 8, 9 raqamlaridan hosil bo'ladi. Ma'lumki, son juft bo'lib, qo'shimcha ravishda quyidagi qoidalarga muvofiq tuziladi:

a) son 4 ga qoldiqsiz bo'linadi;

b) eng muhim raqamning raqami eng muhim raqamning raqamidan 1 ga katta.

Quyidagi raqamlardan qaysi biri barcha shartlarga javob beradi?

Tushuntirish.

Variantlar 1), 3) va 4) b) shartni qoniqtirmaydi, chunki eng kam ahamiyatli raqamning raqami eng muhim raqamdagi raqamdan kichikdir.

Shuning uchun to'g'ri javob 2 raqami.

№5.

Quyidagi raqamlardan qaysi biri barcha shartlarga javob beradi?

Tushuntirish.

2) va 4) variantlarda ketma-ket takrorlangan raqamlar mavjud, ya'ni ular b) shartni qanoatlantirmaydi. Variant 1) mos emas, chunki u raqam hosil bo'lgan raqamlar ro'yxatiga kiritilmagan 6 juft raqamini o'z ichiga oladi.

To'g'ri javob 3-raqamda keltirilgan.

№6. Besh xonali son 0, 1, 2, 4, 6, 8 raqamlaridan hosil bo'ladi.Ma'lumki, raqam quyidagi qoidalarga muvofiq tuziladi:

a) son 5 ga bo'linganda qoldiq 0 ga teng;

b) har qanday ikkita qo'shni raqamning farqi moduli 2 dan oshmaydi.

Quyidagi raqamlardan qaysi biri barcha shartlarga javob beradi?

Tushuntirish.

Siz darhol a) shartni qoniqtirmaydigan 4-variantdan voz kechishingiz mumkin).

Variantlar 2) qo‘shni 6 va 2 raqamlari o‘rtasida 4 ta farq va 3-variantda qo‘shni 8 va 5 raqamlar orasida 3 ta farq bor, shuning uchun ular b) shartni qondirmaydi.

Shuning uchun to'g'ri javob 1 raqami sifatida ko'rsatilgan.

№7. Besh xonali son 0, 1, 2, 3, 4, 5 raqamlaridan hosil bo'ladi. Ma'lumki, son juft bo'lib, qo'shimcha ravishda quyidagi qoidalarga muvofiq tuziladi:

a) har qanday ikkita qo'shni raqam orasidagi farqning kattaligi 1 dan kichik;

b) son 4 ga qoldiqsiz bo'linadi.

Quyidagi raqamlardan qaysi biri barcha shartlarga javob beradi?

Tushuntirish.

Variantlar 1) va 2) mos emas, chunki ular to'rt xonali.

Variant 3) mos emas, chunki 22222 = 11111 * 2 raqami, birinchi omil toq, ikkinchisi 4 ga bo'linmaydi, shuning uchun 22222 raqami ham qoldiqsiz 4 ga bo'linmaydi.

To'g'ri javob 4-raqamda keltirilgan.

№8. 0, 1, 3, 5, 7, 9 raqamlaridan besh xonali son hosil bo'ladi. Ma'lumki, raqam quyidagi qoidalarga muvofiq tuziladi:

a) son 10 ga qoldiqsiz bo'linadi;

b) har qanday ikkita qo'shni raqamning farqining moduli kamida 1 ga teng.

Quyidagi raqamlardan qaysi biri barcha shartlarga javob beradi?

Tushuntirish.

a) 1-variant bu shartga to'g'ri kelmaydi, shuning uchun 10 ga bo'linganda natija qoldiqli son bo'ladi.

b) farq moduli kamida bitta bo'lishi uchun qo'shni raqamlar har xil bo'lishi kerak 1, 2 va 4 variantlari bu shartga mos kelmaydi;

To'g'ri javob 3-raqamda keltirilgan.

№9. Ivan do'sti Sashani tashrif buyurishga taklif qildi, lekin unga kirishning raqamli qulfi kodini aytmadi, lekin quyidagi xabarni jo'natdi: "Boshlang'ich ketma-ketlik: 8, 1, 6, 2, 4. Birinchidan, barcha raqamlarni kamroq ko'paytiring. 5 ga 1. Keyin 5 dan katta barcha juft raqamlar 2 ga bo'linadi. Keyin hosil bo'lgan ketma-ketlikdan barcha toq raqamlarni olib tashlang. Xabarda ko'rsatilgan amallarni bajargandan so'ng, Sasha raqamli qulf uchun kodni oldi:

3) 4, 1, 2, 3, 5

Tushuntirish.

Keling, barcha amallarni ketma-ket bajaramiz:

8 1 6 2 4 => 8 2 6 3 5 => 4 2 3 3 5 => 4 2

№10. Anya do'sti Natashani tashrif buyurishga taklif qildi, lekin unga kirishning raqamli qulfi kodini aytmadi, lekin quyidagi xabarni yubordi: "4, 1, 9, 3, 7, 5 ketma-ketlikda, barcha raqamlardan. 4 dan katta bo'lsa, 3 ni ayiring va natijada olingan ketma-ketlikdan barcha toq raqamlarni olib tashlang. Xabarda ko'rsatilgan amallarni bajargandan so'ng, Natasha raqamli qulf uchun quyidagi kodni oldi:

4) 4, 1, 6, 3, 4, 2

Tushuntirish.

Keling, barcha amallarni ketma-ket bajaramiz:

4 1 9 3 7 5 dan biz 4 1 6 3 4 2 ni olamiz.

4 1 6 3 4 2 dan biz 4 6 4 2 ni olamiz.

Keling, demo versiyasi loyihasidan informatika bo'yicha OGE-2016 ning 6-topshirigi yechimini ko'rib chiqaylik. 2015 yilgi demo bilan solishtirganda, 6-topshiriq o'zgarmadi. Bu ma'lum bir ijrochi uchun belgilangan buyruqlar to'plamiga ega bo'lgan algoritmni bajarish qobiliyatiga oid topshiriq (Algoritm, algoritmlarning xossalari, algoritmlarni yozish usullari. Oqim sxemalari. Dasturlashga kirish).

6-topshiriqning skrinshoti

Mashq:

Ijrochi Chizmachi chiziq shaklida iz qoldirib, koordinata tekisligida harakat qiladi. Chizmachi buyruqni bajarishi mumkin (a, b) ga o'tish(bu erda a,b butun sonlar) koordinatali (x, y) nuqtadan (x + a, y + b) koordinatali nuqtaga chizmachini ko'chirish. Agar a, b raqamlari musbat bo'lsa, tegishli koordinataning qiymati ortadi; salbiy bo'lsa, u kamayadi.
Misol uchun, agar chizmachi koordinatalari (9, 5) bo'lgan nuqtada bo'lsa, u holda buyruq Ko‘chirish (1, -2) chizmachini nuqtaga o'tkazadi (10, 3).
Yozib olish
K marta takrorlang
1-jamoa2-jamoa3
oxiri
buyruqlar ketma-ketligini bildiradi 1-jamoa2-jamoa3
k marta takrorlanadi.
Chizuvchiga bajarish uchun quyidagi algoritm berildi:
3 marta takrorlang
Shift tomonidan (-2, -3) Shift tomonidan (3, 2) Shift tomonidan (-4, 0)
oxiri

Ushbu algoritmni qaysi buyruq bilan almashtirish mumkin, shunda Draftsman algoritmni bajargandan keyin xuddi shu nuqtada tugaydi?
1) (-9, -3) ga oʻtish
2) (-3, 9) ga oʻtish
3) (-3, -1) ga oʻtish
4) (9, 3) ga oʻtish

OGE-2016 vazifasining 6-echimi:

Loopda Drafter buyruqlar ketma-ketligini bajaradi
— (-2, -3) ga oʻtish
— (3, 2) ga o‘tish
— (-4, 0) ga o‘tish
uni bitta buyruq bilan almashtirish mumkin: (-2+3-4, -3+2+0) orqali harakatlantiring, ya'ni. (-3, -1) ga o'ting.
Davr 3 marta takrorlangani uchun natijada Shift by (-3, -1) buyrug'i 3 marta bajariladi. Bu shuni anglatadiki, tsiklni Shift buyrug'i bilan (-3*3, -1*3) almashtirish mumkin, ya'ni. (-9, -3) ga o'ting.

Shunday qilib, biz buyruqni olamiz Oʻtish (-9, -3) butun algoritmni almashtirish uchun ishlatilishi mumkin.

Maslahat sessiyasidan video parcha (informatika fanidan imtihon oldidan maslahat) OGE ga tayyorgarlik ko'rmoqda. OGE dan 6-sonli vazifani tahlil qilish Mavzu bo'yicha Belgilangan buyruqlar to'plamiga ega bo'lgan aniq ijrochi uchun algoritm. Algoritm ijrochilari. Yuqoridagi videoklipda siz topasiz dan 6-sonli vazifani hal qilish Kompyuter fanida OGE

6-topshiriq:

Ijrochi Chizmachi chiziq shaklida iz qoldirib, koordinata tekisligida harakat qiladi. Chizuvchi koordinatali (x, y) nuqtadan (x + a, y + b) koordinatali nuqtaga ko'chiradigan (a, b) (a, b butun sonlar) buyrug'ini berishi mumkin. . Agar a, b raqamlari musbat bo'lsa, tegishli koordinataning qiymati ortadi; salbiy bo'lsa, u kamayadi.

V1. Chizuvchiga bajarish uchun quyidagi algoritm berildi:

2 marta takrorlang
Buyruq1 (3, 2) ga o'tish (2, -1)
Oxiri
Shift tomonidan (6, −4)

Ushbu algoritmni tugatgandan so'ng, Draftsman boshlang'ich nuqtasiga qaytdi. Team1 buyrug'i o'rniga qanday buyruq qo'yilishi kerak?

V2. Chizuvchiga bajarish uchun quyidagi algoritm berildi:

3 marta takrorlang
Shift tomonidan (-2, -3) Shift tomonidan (3, 2) Shift tomonidan (-4, 0)
oxiri

Ushbu video oltinchi vazifaning echimini tushuntiradi Kompyuter fanida OGE. Asosiy urg'u qo'yiladi va nimaga e'tibor berish kerakligi va nima muhim emasligi ko'rsatiladi.


Variantlar ko'rib chiqilmoqda Ijrochi chizmachi, imtihonda ko'pincha topiladi Kompyuter fanlari. Amalda, uchta oddiy va tushunarli qadamlar yordamida ushbu muammolarni qanday hal qilish ko'rsatilgan.


Faqat uchta muammo tushuntirishlar bilan batafsil hal qilindi.


Birinchi muammo bu topshiriq uchun klassikdir. U asosiy tushunchalarni batafsil tanishtiradi va uni qanday samarali va tez o'zlashtirishni ko'rsatadi.

Ikkinchi vazifa birinchi shaxsda hal qilinadi. Ushbu yondashuv tomoshabinni haqiqiy imtihon muhitiga imkon qadar yaqinlashtiradi va orzu qilingan ballni olish uchun qanday aniq harakatlar qilish kerakligini tushunishga yordam beradi.

Uchinchi vazifani nostandart deb hisoblash mumkin, garchi barcha texnika va usullar bir xil bo'lib qolsa.

Qoplangan materialni birlashtirish uchun Mening veb-saytimdagi onlayn test tizimida mashq qilishni unutmang! Video ostidagi havola

Muborak imtihonlar!

Shunga o'xshash maqolalar