Информатика ОГЕ 6 тапсырманы талдау. Өйткені сызбашы ішке кіре бастады

Орындаушыларға арналған алгоритмдерді талдау және құру

Квадраттау және бөлу амалдары

№1. KVADRATOR орындаушысында нөмірлер берілген екі команда ғана бар:

1. шаршы

2. 1 қосыңыз

№1 пәрменді орындау арқылы QUADRATOR экрандағы санды квадратқа шығарады және орындау арқылы

№ 2 пәрмені, осы санға 1 қосады, құрамында жоқ

4-тен көп команда, олар 1-ші нөмірден 17-ні алады. Тек команда нөмірлерін көрсетіңіз.

Мысалы, 12122 бағдарламасы бұл бағдарлама:

шаршы

қосу 1

шаршы

қосу 1

ол 1 санын 6 санына айналдырады.

Түсіндіру.

Әрбір сан бүтін санның квадраты емес, сондықтан 17 санынан 1 санына көшетін болсақ, онда бағдарламаны міндетті түрде қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады.

1) 17 саны шаршы емес, бұл 16 санына бірді қосу арқылы алынғанын білдіреді: 17 = 16 + 1 (2-команда).

25 санының дәлелін қайталайық: 25 = 27 - 2 (2-топ).

2) Біз 4-тен көп емес команда алғымыз келгендіктен, 16 санын алу үшін 4-тің квадратын аламыз: 16 = 4 2 (1-топ).

2) 4 саны үшін: 4 = 2 2 (1-команда), ал 2 саны үшін 1 пайымдауын қолданамыз: 2 = 1 + 1 (2-команда).

Содан кейін біз жауап аламыз: 2112.

№2.

1. 1 қосу,

2. шаршы.

шаршы

қосу 1

5-тен 2500-ге дейін

Түсіндіру.

Әрбір сан бүтін санның квадраты емес, сондықтан 2500 санынан 5 санына көшетін болсақ, онда бағдарламаны міндетті түрде қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады.

1) 2500 саны 50 санының квадраты, сондықтан ол 2 операция арқылы алынды.

2) 50 саны шаршы емес, яғни 1-ші амал арқылы алынған. Одан 1-ді алып, 49 санын алыңыз.

3) 49 саны 7-нің квадраты, яғни 2-ші амал арқылы алынған.

4) 7-ден бірді екі рет азайтып, бастапқы 5 санын аламыз. Жаңа ғана 1-ге кері амалды екі рет қолдандық.

Содан кейін біз жауап аламыз: 11212.

№3. Орындаушы Quad екі командадан тұрады, оларға нөмірлер тағайындалады:

1. 1 қосу,

2. шаршы.

Осы пәрмендердің біріншісі экрандағы санды 1-ге көбейтеді, екіншісі - оны шаршылайды. Quad орындаушысына арналған бағдарлама командалар нөмірлерінің тізбегі болып табылады.

Мысалы, 22111 - бұл бағдарлама

шаршы

қосу 1

Бұл бағдарлама 3 санын 84 санына түрлендіреді.

Түрлендіретін Quad орындаушысының программасын жазыңыз 3-тен 10001-ге дейінжәне 6 пәрменнен аспайды. Егер мұндай бірнеше бағдарлама болса, олардың кез келгенін жазыңыз.

Түсіндіру.

Әрбір сан бүтін санның квадраты емес, сондықтан 10001 санынан 3 санына көшетін болсақ, онда бағдарламаны міндетті түрде қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады.

1) 10001 саны шаршы емес, сондықтан ол 10000 санынан 1 операциясы арқылы алынды.

2) 10000 саны 100-дің квадраты, яғни 2-операция арқылы алынған.

3) 100 саны 10-ның квадраты, яғни 2-ші амал арқылы алынған.

4) 10 саны шаршы емес, сондықтан 9 санынан 1 операциясы арқылы алынды.

5) 9 саны 3 санының квадраты, сондықтан ол 2 операция арқылы алынды. 3 саны бастапқы сан.

Содан кейін біз жауап аламыз: 21221.

№4.

1. 1 қосу,

2. шаршы.

Осы пәрмендердің біріншісі экрандағы санды 1-ге көбейтеді, екіншісі - оны шаршылайды. Орындаушы Quadrator бағдарламасы командалық нөмірлердің тізбегі болып табылады.

Мысалы, 21211 - бұл бағдарлама

шаршы

қосу 1

шаршы

қосу 1

Бұл бағдарлама 2 санын 27 санына түрлендіреді.

2 санын 102 санына түрлендіретін және 6 командадан аспайтын программа жазыңыз. Егер мұндай бірнеше бағдарлама болса, олардың кез келгенін жазыңыз.

Түсіндіру.

Әрбір сан бүтін санның квадраты емес, сондықтан 102 санынан 2 санына көшетін болсақ, онда бағдарламаны міндетті түрде қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады.

1) 102 саны шаршы емес, бұл 100 санына екі бірлік қосу арқылы алынғанын білдіреді: 102 = 100 + 2 (1 пәрменді екі рет).

2) Біз 6 командадан артық емес алғымыз келгендіктен, 100 санын алу үшін 10-ның квадратын аламыз: 100 = 10 2 (2-топ).

10 саны үшін 1) пайымдауды қайталайық: 10 = 9 + 1 (1-топ), ал 9 саны үшін 2 пайымдауын қолданамыз: 9 = 3 2 (2-топ). Содан кейін 3 саны үшін 1) дәлелді қайталаймыз: 3 = 2 + 1 (1 пәрмен).

Сонда жауап: 121211.

№5. Орындаушы Квадратордың екі командасы бар, оларға нөмірлер тағайындалады:

1. 2 қосу,

2. шаршы.

Осы пәрмендердің біріншісі экрандағы санды 2-ге көбейтеді, ал екіншісі оны квадраттайды. Quadrvtor орындаушысының бағдарламасы командалар нөмірлерінің тізбегі болып табылады. Мысалы, 12211 - бұл бағдарлама

қосу 2

шаршы

қосу 2

Бұл бағдарлама, мысалы, 1 санын 85 санына түрлендіреді.

1 санын 123-ке түрлендіретін және 5 командадан аспайтын программа жазыңыз. Егер мұндай бірнеше бағдарлама болса, олардың кез келгенін жазыңыз.

Түсіндіру.

Әрбір сан бүтін санның квадраты емес, сондықтан 123 санынан 1 санына көшетін болсақ, онда бағдарламаны міндетті түрде қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады.

1) 123 саны шаршы емес, яғни 121 санына екіні қосу арқылы алынады: 123 = 121 + 2 (1-команда).

2) 121 саны 11 санының квадраты: 121 = 11·11 (2-команда).

3) 11 саны шаршы емес, сондықтан 9 санына екіні қосу арқылы алынады: 11 = 9 + 2 (1-команда).

4) 9 саны 3 санының квадраты: 9 = 3·3 (2-топ).

5) 3 саны шаршы емес, яғни 1-ге 2-ні қосу арқылы алынады: 3 = 1 + 2 (1-команда).

Қажетті пәрмендер тізбегі: 12121.

№6.

1. азайту 2

2. 5-ке бөлу

Құрамында 5 командадан аспайтын және 152 санын 2 санына түрлендіретін программадағы командалар ретін жазыңыз.

Иә, бағдарлама үшін

5-ке бөлу

шегеріңіз 2

211 жазу керек. Бұл бағдарлама, мысалы, 55 санын 7 санына түрлендіреді.

Түсіндіру.

Санға көбейту кез келген сан үшін қайтарылмайды, сондықтан 55 санынан 7 санына көшетін болсақ, онда біз міндетті түрде бағдарламаны қалпына келтіреміз.

1) 152 − 2 = 150 (1-команда),

2) 150/5 = 30 (2-топ),

3) 30/5 = 6 (2-топ),

4) 6 − 2 = 4 (1-топ),

5) 4 − 2 = 2 (1-команда).

Командалардың ретін жазып, жауабын алайық: 12211.

№7. Орындаушы Квадратордың екі командасы бар, оларға нөмірлер тағайындалады:

1. шаршы,

2. 1 қосыңыз.

Олардың біріншісі экрандағы санды квадраттайды, екіншісі оны 1-ге көбейтеді. 1 санын 17 санына түрлендіретін және 4 командадан аспайтын программадағы командалардың ретін жаз. Тек пәрмен сандарын енгізіңіз. (Мысалы, бағдарлама 2122 - бұл бағдарлама

1 қосу,

шаршы

1 қосу,

қосу 1.

Түсіндіру.

1) 17 санының түбірі бүтін сан емес, ол 16 санына бірді қосу арқылы алынғанын білдіреді: 17 = 16 + 1 (2-команда).

2) Біз 4-тен көп емес команда алғымыз келгендіктен, 16 санын алу үшін квадраттауды қолданған тиімді: 16 = 4 2 (1-команда).

4 санының екінші дәлелін қайталайық. 2 саны үшін бірінші пайымдауды қайталаймыз.

Содан кейін біз жауап аламыз: 2112.

№8. TwoFive орындаушысының нөмірлері тағайындалған екі командасы бар:

1. азайту 2

2. 5-ке бөлу

Олардың біріншісін орындау арқылы TwoFive экрандағы саннан 2-ні азайтады, ал екіншісін орындау арқылы бұл санды 5-ке бөледі (егер бөлу мүлдем мүмкін болмаса, TwoFive өшіріледі).

Құрамында 5 командадан аспайтын және 177 санын 1 санына түрлендіретін программадағы командалар ретін жазыңыз.

5-ке бөлу

шегеріңіз 2

211 жазу керек. Бұл бағдарлама, мысалы, 100 санын 16 санына түрлендіреді.

Түсіндіру.

Санға көбейту кез келген сан үшін қайтарылмайды, сондықтан 177 санынан 1 санына көшетін болсақ, онда біз міндетті түрде бағдарламаны қалпына келтіреміз.

Егер сан 5-ке еселік болмаса, онда 2-ні шегеріңіз, ал егер болса, 5-ке бөліңіз.

1) 177 − 2 = 175 (1-топ),

2) 175/5 = 35 (2-топ),

3) 35/5 = 7 (2-топ),

4) 7 − 2 = 5 (1-топ),

5) 5/5 = 1 (2-топ).

Командалардың ретін жазып, жауабын алайық: 12212.

№9. Орындаушы Квадратордың екі командасы бар, оларға нөмірлер тағайындалады:

1. шаршы,

2. 1 қосыңыз.

Олардың біріншісі экрандағы санды квадратқа түсіреді, екіншісі оны 1-ге көбейтеді. 2 санын 36 санына түрлендіретін және 4-тен көп емес командадан тұратын программадағы командалардың ретін жаз. Тек пәрмен сандарын енгізіңіз. (Мысалы, бағдарлама 2122 - бұл бағдарлама

қосу 1

шаршы

қосу 1

қосу 1.

Бұл бағдарлама 1 санын 6 санына айналдырады.

Түсіндіру.

Қуатқа көтеру кез келген сан үшін қайтымсыз, сондықтан 36 санынан 2 санына көшетін болсақ, онда біз міндетті түрде бағдарламаны қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады.

1) Біз 4-тен көп емес команда алғымыз келетіндіктен, 36 санын алу үшін квадраттауды қолданған тиімді: 36 = 6 2 (1-команда).

2) 6 санының түбірі бүтін сан емес, яғни 5 санына бірді қосу арқылы алынады: 6 = 5 + 1 (2-команда).

5 санының екінші дәлелін қайталайық. 4 саны үшін бірінші пайымдауды қайталаймыз.

Сонда біз жауап аламыз: 1221.

№10. Орындаушы Квадратордың екі командасы бар, оларға нөмірлер тағайындалады:

1. шаршы,

2. 1 қосыңыз.

Олардың біріншісі экранда санды квадраттайды, екіншісі оны 1-ге көбейтеді. 1 санын 25 санына түрлендіретін және 4-тен көп емес командадан тұратын программадағы командалар ретін жаз. Тек пәрмен сандарын енгізіңіз.

(Мысалы, бағдарлама 2122 - бұл бағдарлама

қосу 1

шаршы

қосу 1

қосу 1.

Бұл бағдарлама 1 санын 6 санына түрлендіреді.)

Түсіндіру.

Қуатқа көтеру кез келген сан үшін қайтымсыз, сондықтан 10 санынан 1 санына көшетін болсақ, онда біз міндетті түрде бағдарламаны қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады.

1) Біз 4-тен көп емес команда алғымыз келетіндіктен, 25 санын алу үшін квадраттауды қолданған тиімді: 25 = 5 2 (1-команда).

2) 5 санының түбірі бүтін сан емес, ол 4 санына бірді қосу арқылы алынғанын білдіреді: 5 = 4 + 1 (2-команда).

4 санының бірінші пайымдауын қайталайық. 2 саны үшін екінші дәлелді қайталаймыз.

Содан кейін біз жауап аламыз: 2121.

Әріптер тізбегін алгоритмге сәйкестігін тексеру

№1. О, Ш, Л, Л, М, 3, А, И әріптерінен сөз жасалады. Сөздің мынадай ережелер бойынша жасалатыны белгілі:

а) сөздегі дауыстылар бір-біріне жақын емес;

ә) сөздің бірінші әрпі дауысты дыбыс емес және орыс алфавитінде «П» әрпінен бұрын келеді.

Түсіндіру.

1), 2) және 3) жауаптары б) шартын қанағаттандырмайды OASIS және OSLO сөздерінде сөздің бірінші әрпі дауысты дыбыс, ал SALT сөзі әрпінен кейін келетін «S» әрпінен басталады. Орыс алфавитіндегі «П».

№2. А, I, 3, U, T, M, K, S әріптерінен сөз жасалады. Сөздің мынадай ережелер бойынша жасалатыны белгілі:

а) сөзде қатарынан екі дауысты немесе екі дауыссыз дыбыс жоқ;

б) орыс алфавитіндегі сөздің бірінші әрпі «Қ» әрпінен бұрын келеді.

1) AZIMUT

Түсіндіру.

2) және 3) жауаптары б) шартын қанағаттандырмайды, өйткені орыс алфавитінде «Т» және «М» әріптері «К»-дан кейін келеді.

4-нұсқа) қатарынан екі дауыссыз дыбыс бар.

Дұрыс жауап 1 санының астында берілген.

№3. Орыс алфавитінің әріптерінен сөз жасалады. Сөздің мынадай ережелер бойынша жасалатыны белгілі:

а) сөзде қайталанатын әріптер жоқ;

б) сөздің барлық әріптері біріншісін қоспағанда, тура немесе кері алфавиттік тәртіпте.

Төмендегі сөздердің қайсысы аталған барлық шарттарды қанағаттандырады?

Түсіндіру.

Бірінші әріпті есепке алмай, сөздердегі әріптердің ретін қарастырыңыз.

IRA: R-A - кері тәртіп.

OLGA: L және L әріптері тікелей алфавиттік тәртіпте, бірақ L және G тіркесімі кері тәртіпте.

SONYA: O-N - кері тәртіп, N-Z - алға рет.

ЗИНА: I-N - тура тәртіп, N-A - кері тәртіп.

2), 3) және 4) нұсқалары b) шартын қанағаттандырмайды.

№4. Тізбектерді жасау үшін А, В, С, Д, Е әріптерімен белгіленген моншақтар пайдаланылады. А, В, Д моншақтарының бірі тізбегін жабады - үшінші әріп дауыссыз дыбыс болса, кез келген дауысты дыбыс және үшінші әріп дауысты дыбыс болса, кез келген дауыссыз дыбыс. Екінші орында моншақтардың бірі A, B, C, ол тізбекте бірінші орында емес.

Түсіндіру.

1 - қолайлы емес, өйткені С әрпімен аяқталады

2 - қолайлы емес, өйткені аяқталады және дауыссыз дыбыспен басталады

3 - қолайлы емес, өйткені аяқталады және дауысты дыбыспен басталады

4 - қолайлы

№5. Паша компьютерді іске қосу үшін парольді ұмытып қалды, бірақ оны анықтамалық жолдағы «KBRA69KBK» таңбаларынан алу алгоритмін есіне алды. Егер «RA6» барлық таңбалар тізбегі «FL», «KB» «12V» белгісіне ауыстырылса және соңғы 3 таңба алынған жолдан жойылса, нәтижесінде алынған тізбек құпия сөз болады:

Түсіндіру.

Біз барлық қадамдарды ретімен орындаймыз:

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

№6. Латын әріптерімен белгіленген үш моншақ тізбегі келесі ереже бойынша қалыптасады. Тізбектің соңында W, X, Y, Z моншақтарының бірі бар, ортасында соңғы орында жоқ V, W, Z моншақтары бар. Бірінші орында моншақтардың бірі X, Y, Z, екінші орында емес.

Төмендегі тізбектердің қайсысы осы ережеге сәйкес жасалған?

Түсіндіру.

Барлық жауаптарды бір-бірден тексерейік:

1 - қолайлы емес, өйткені ортасында Z әрпі бар

2 - қолайлы емес, өйткені ортасында X бар, ол болмауы керек

3 - қолайлы емес, өйткені соңында V әрпі бар, ол болмауы керек

4 - қолайлы

№7. Латын әріптерімен белгіленген үш моншақ тізбегі келесі ереже бойынша қалыптасады. Тізбектің басында A, B, E моншақтарының бірі орналасқан. Екінші орында үшінші орында емес B, D, E моншақтарының бірі. Үшінші орында A, B, C, D моншақтарының бірі бірінші орында емес.

Төмендегі тізбектердің қайсысы осы ережеге сәйкес жасалған?

Түсіндіру.

Барлық жауаптарды бір-бірден тексерейік:

1 - қолайлы емес, себебі ол Е әрпімен аяқталады

2 - сәйкес келмейді, өйткені ортасында А бар

3 - қолайлы

4 - сәйкес келмейді, себебі А әрпі бірінші және үшінші орында.

№8. Соня компьютерді іске қосу үшін парольді ұмытып қалды, бірақ оны анықтамалық жолдағы «KVMAM9KVK» таңбаларынан алу алгоритмін есіне алды. Егер «MAM» таңбаларының барлық тізбегі «RP», «KVK» «1212» белгісімен ауыстырылса және соңғы 3 таңба алынған жолдан алынып тасталса, нәтиже тізбегі құпия сөз болады:

Түсіндіру.

KVMAM9KVK-дан біз KVRP9KVK аламыз.

КВРП9КВК-дан біз KVRP91212 аламыз.

KBRP91212-ден біз KBRP91 аламыз.

№9. Люба компьютерді іске қосу үшін парольді ұмытып қалды, бірақ оны анықтамалық жолдағы «QWER3QWER1» таңбаларынан алу алгоритмін есіне алды. Егер «QWER» таңбаларының барлық тізбегі «QQ» орнына ауыстырылса және «3Q» таңбаларының комбинациясы алынған жолдан жойылса, нәтиже реті құпия сөз болады:

Түсіндіру.

Барлық қадамдарды ретімен орындаймыз:

QWER3QWER1-ден біз QQ3QQ1 аламыз.

QQ3QQ1-ден QQQ1 аламыз.

№10. Төрт моншақтан тұратын тізбекті құруда кейбір ережелер қолданылады: Тізбектің соңында P, N, T, O моншақтарының бірі орналасқан. Бірінші орында P, R, T, O моншақтарының бірі орналасқан. , бұл үшінші орында емес. Үшінші орында - тізбектегі соңғы емес O, P, T моншақтарының бірі. Осы ережелерді ескере отырып төмендегі тізбектердің қайсысын құруға болады?

Түсіндіру.

1) нұсқада үшінші әріп R, ол «үшінші орында O, P, T моншақтарының бірі» шартын бұзады.

2-нұсқада) үшінші орындағы Т әрпі бірінші орындағы әріппен сәйкес келеді, ол да шартты қанағаттандырмайды.

3) нұсқада үшінші және соңғы әріптер бірдей, бұл шартты қанағаттандырмайды.

Дұрыс нұсқа 4).

Дұрыс жауап 4-ші нөмірде көрсетілген.

Стандартты емес орындаушылар

№1. Орындаушы GRASHOPPER сандық сызықта тұрады. GRASSHOPPER бастапқы орны 0 нүктесі болып табылады. Grasshopper командалық жүйесі:

Алға 5 – Шегіртке 5 бірлік алға секіреді,

Артқа 3 – Шегіртке 3 бірлік артқа секіреді.

Шегіртке 21-ші нүктеде аяқталуы үшін бағдарламада «Артқа 3» командасы ең аз неше рет пайда болуы керек?

Түсіндіру.

Бағдарламадағы «Алға 5» командаларының санымен және «Артқа 3» командаларының санымен белгілейік, тек болуы мүмкін. теріс емес бүтін сандарсандар.

ШӨГІПТІК 0-тармақтан 21-тармаққа жету үшін келесі шарт орындалуы керек:

Оны келесі түрде елестетейік:

Соңғы теңдеуден оң жағы 5-ке бөлінуі керек екенін көреміз.

Барлық шешімдердің ішінен бізді ең аз мүмкін болатын сан қызықтырады.

Таңдау әдісін пайдаланып, табамыз: .

№2.

2. Алынған екі сан бірінен соң бірі кему ретімен жазылады (бөлгішсіз).

Мысал. Түпнұсқа нөмірі: 348. Қосындылар: 3 + 4 = 7; 4 + 8 = 12. Нәтиже: 127. Ең кіші санды көрсетіңіз, нәтижесінде машина 1412 санын шығарады.

Түсіндіру.

12 = 3 + 9 болсын, онда 14-ті 9 және 5 сандарының қосындысына бөлген тиімді.Есептің шарттарын қанағаттандыратын ең кіші бастапқы сан: 395.

Жауабы: 395.

№3. Құрылғы кіріс ретінде төрт таңбалы санды алады. Осы санның негізінде келесі ережелерге сәйкес жаңа нөмір құрастырылады:

1. Бастапқы санның бірінші және екінші, сондай-ақ үшінші және төртінші цифрлары қосылады.

Мысал. Түпнұсқа нөмірі: 2366. Қосындылар: 2 + 3 = 5; 6 + 6 = 12. Нәтиже: 512. Ең үлкен санды көрсетіңіз, нәтижесінде машина 117 санын шығарады.

Түсіндіру.

Сандар өсу ретімен жазылғандықтан, екі цифрдың цифрларының бір қосындысы 1-ге, екіншісі 17-ге тең. Сан ең үлкен болуы үшін ең жоғары цифрларда мүмкін болатын ең үлкен цифр болуы керек, сондықтан олардың қосындысы ең жоғарғы сандар үлкенірек болуы керек. 17-ні мүшелерге ыдырату кезінде олардың біреуі максималды болуы керек, сондықтан 17-ні 9 мен 8-дің қосындысы ретінде елестетейік, бұл қалаған санның алғашқы екі цифры. Екінші екі цифр 1 санын оның мүшелеріне бөлу арқылы алынады: 1 және 0. Демек, жауап 9810.

Жауабы: 9810.

№ 4. Дублер орындаушысының нөмірлері тағайындалған екі командасы бар:

1. 1 қосу,

2. 2-ге көбейту.

Олардың біріншісі экрандағы санды 1-ге, екіншісі екі есеге көбейтеді. Мысалы, 2122 - бұл бағдарлама

2-ге көбейту

қосу 1

2-ге көбейту

2-ге көбейту,

ол 1 санын 12 санына айналдырады.

4 санын 57 санына түрлендіруге арналған программадағы командалардың ретін, құрамында 7 командадан аспайтын, тек команда сандарын көрсете отырып жазыңыз. Егер мұндай бірнеше бағдарлама болса, олардың кез келгенін жазыңыз.

Түсіндіру.

Санға көбейту кез келген сан үшін қайтарылмайды, сондықтан 57 санынан 4 санына көшетін болсақ, біз міндетті түрде бағдарламаны қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады. Егер сан 2-ге еселік болмаса, онда 1-ді шегеріңіз, ал егер ол еселік болса, онда 2-ге бөліңіз:

57 − 1 = 56 (1-топ);

56/2 = 28 (2-топ);

28/2 = 14 (2-топ);

14/2 = 7 (2-топ);

7 − 1 = 6 (1-топ);

6 − 1 = 5 (1-топ);

5 − 1 =4 (1-топ).

Командалар тізбегін кері ретпен жазып, жауабын алайық: 1112221.

№5. Суретші Суретшіде көтеруге, түсіруге және жылжытуға болатын қалам бар. Төмендетілген қаламды жылжытқанда, ол артында түзу сызық түрінде із қалдырады. Орындаушыда келесі пәрмендер бар:

Вектор бойынша жылжыту (a, b) – орындаушы бірлікті көлденең және b бірліктерін тігінен жылжыту арқылы осы нүктеден жетуге болатын нүктеге жылжиды.

Жазба: Repeat 5[Command 1Command 2] шаршы жақшадағы пәрмендер тізбегі 5 рет қайталанатынын білдіреді.

Бастапқыда сызбашы. Жобалаушыға орындау үшін келесі алгоритм беріледі:

Вектор бойынша жылжу (5,2)

Вектор бойынша жылжыту (-3, 3)

3 қайталау[Вектор бойынша жылжу (1,0)]

Вектор бойынша жылжыту (3, 1)

Бұл алгоритмді орындау нәтижесінде Жобалаушы бастапқы нүктеден қандай қашықтықта орналасады?

Түсіндіру.

Соңғы нүктеде ось координаттары болады xЖәне ж. Бұл координаттарды бір-бірінен тәуелсіз қосуға болады.

Мәнін табайық x: 5 - 3 + 1 + 1 + 1 + 3 = 8.

Мәнін табайық ж: 2 + 3 + 1 = 6.

Координаталар басынан қашықтығы мына формуламен табылады: , демек

1 санын 12-ге айналдырады.

Түсіндіру.

57 − 1 = 56 (1-топ);

56/2 = 28 (2-топ);

28/2 = 14 (2-топ);

14/2 = 7 (2-топ);

7 − 1 = 6 (1-топ);

6 − 1 = 5 (1-топ);

5 − 1 =4 (1-топ).

Командалар тізбегін кері ретпен жазып, жауабын алайық: 1112221.

№6. Орындаушы Калькулятор оң бір байтты бүтін сандармен жұмыс істейді. Ол екі команданы орындай алады:

1. санның биттерін солға бір орынға жылжытыңыз

2. 1 қосыңыз

Мысалы, 7 саны (00000111 2) 1 командасы арқылы 14-ке (00001110 2) түрлендіріледі. Берілген 14 саны үшін 11222 команда тізбегі орындалды, нәтижені ондық санау жүйесінде жаз.

Түсіндіру.

Егер ең маңызды санда ешкім болмаса, 1 пәрмені санды екі есе көбейтеді, сондықтан біз келесіні аламыз:

№7. Сан сызығында тұратын Шегіртке деген орындаушы бар. Шегірткенің командалық жүйесі:

Алға N – Шегіртке N бірлік алға секіреді

Артқа M – шегіртке M бірлік артқа секіреді

N және M айнымалылары кез келген оң бүтін мәндерді қабылдай алады. Шегіртке 20 командадан тұратын бағдарламаны орындады, онда «Алға 3» командаларынан 4 «Артқа 4» командасы аз (бағдарламада басқа командалар жоқ). Бұл бағдарламаны қандай командамен ауыстыруға болады?

Түсіндіру.

Бағдарламадағы «Алға 3» командаларының санымен және арқылы белгілейік - «Артқа 4» пәрмендерінің саны жәнемүмкін жайтеріс емес бүтін сансаны.

Жалпы шегіртке жасалды командалар Біз оны осы жерден табамыз. Көрсетілген пәрмендерді орындағаннан кейін Шегірткенің қайда болатынын есептейік:

Осы нүктеге «Алға 4» пәрменін орындау арқылы бастапқы нүктеден жетуге болады.

Жауабы: Алға 4.

№8. Экранда екі терезе бар, олардың әрқайсысында сан бар. ADDER орындаушысында нөмірлер тағайындалған екі команда ғана бар:

№1 команданы орындау арқылы ЖАЗ екі терезедегі сандарды қосып, нәтижені бірінші терезеге жазады, ал 2-ші команданы орындау арқылы екінші терезедегі санды осы қосындыға ауыстырады. 1 және 2 сандар жұбынан 13 және 4 сандар жұбын алатын 5 командадан аспайтын программа жазыңыз. Тек команда сандарын көрсетіңіз.

Мысалы, 21211 бағдарламасы бұл бағдарлама:

Екінші терезеде сандардың қосындысын жаз

Бірінші терезедегі сандардың қосындысын жаз

Екінші терезеде сандардың қосындысын жаз

Бірінші терезедегі сандардың қосындысын жаз

ол 1 және 0 сандар жұбын 8 және 3 сандар жұбына түрлендіреді.

Түсіндіру.

Басынан аяғына дейін өту ыңғайлырақ болады.

Екі команда да бір санды өзгеріссіз сақтайды, яғни 13 және 4 жұбында алдыңғы жұптың нөмірі де бар. 13 > 4 болғандықтан, 4 өзгерген жоқ, яғни 13 = 9 + 4. Бұл жұп алынған команда 1 9 және 4 жұбынан.

Сол сияқты 9 үшін: 9 = 5 + 4, команда 1 5 және 4 жұбынан.

Сол сияқты 5 үшін: 5 = 1 + 4, команда 1 1 және 4 жұптан.

1 жылдан бастап< 4, то число 4 получено как 4 = 1 + 3, т. е. команда 2 1 және 3 жұптан

Біз 3 үшін де солай есептейміз: 3 = 1 + 2, команда 2 1 және 2 жұптан.

Соңында, пәрмен тізбегі: 22111.

№9.

Түсіндіру.

Егер робот соңғы ұяшыққа келген жолмен қайтып оралса, онда ол міндетті түрде жойылмайды. 1324 пәрмен тобы дөңгелек, сондықтан оны артқа бүктеуге болады. Робот соңғы ұяшыққа дейін 132 жол бойымен жүріп өтті, бұл қайтып оралу үшін командаларды қарама-қарсылармен (241) ауыстырып, оларды оңнан солға қарай жазу керек екенін білдіреді: 142.

Жауабы: 142.

№10. Орындаушы робот көрші ұяшықтардың арасында қабырғалары болуы мүмкін шашақты тақтада жұмыс істейді. Робот тақтаның квадраттары бойымен қозғалады және жақшада көрсетілген бағытта іргелес ұяшыққа жылжи отырып, 1 (жоғары), 2 (төмен), 3 (оң) және 4 (сол) командаларын орындай алады. Егер ұяшықтар арасында осы бағытта қабырға болса, онда Робот жойылады. Робот бағдарламаны сәтті аяқтады

Бағдарлама басталғанға дейін тұрған ұяшыққа қайтып оралу және өрісте қандай қабырғалар тұрғанына қарамастан, құлап қалмауы үшін робот үш команданың қандай тізбегін орындауы керек?

Түсіндіру.

Егер робот соңғы ұяшыққа келген жолмен қайтып оралса, онда ол міндетті түрде жойылмайды. 3241 пәрмен тобы дөңгелек, сондықтан оны артқа бүктеуге болады. Робот соңғы ұяшыққа дейін 242 жол бойымен жүріп өтті, бұл қайтып оралу үшін командаларды қарама-қарсылармен (131) ауыстырып, оларды оңнан солға қарай жазу керек екенін білдіреді: 131.

Жауабы: 131.

бұрмаланған хабарламаларды өңдеу

№1.

Түпнұсқа хабарлама

1101001 0011000 0011101

ретінде қабылданды

1101001 0001001 0011100.

1) 0000000 0001001 0011100

2) 1101001 0000000 0011100

3) 1101001 0000000 0000000

4) 1101001 0001001 0000000

Түсіндіру.

№2. Кейбір ақпараттық жүйелерде ақпарат екілік алты разрядты сөздермен кодталады. Деректерді беру кезінде бұрмалану мүмкін, сондықтан әрбір сөздің соңына жетінші (тексеру) цифр қосылады, осылайша жаңа сөздің цифрларының қосындысы, оның ішінде тексеру цифры жұп болады. Мысалы, 110011 сөзінің оң жағына 0, ал 101100 сөзінің оң жағына 1 қосылады.

Сөзді алғаннан кейін ол өңделеді. Бұл жағдайда оның цифрларының қосындысы, оның ішінде бақылауды қоса алғанда, тексеріледі. Егер ол тақ болса, бұл сөзді жіберу кезінде ақаулық болды дегенді білдіреді және ол автоматты түрде 0000000 резервтік сөзімен ауыстырылады. Егер ол жұп болса, бұл ешқандай ақаулық болмағанын немесе бірден көп ақаулықтың болғанын білдіреді. Бұл жағдайда қабылданған сөз өзгертілмейді.

Түпнұсқа хабарлама

1100101 1001011 0011000

ретінде қабылданды

1100111 1001110 0011000.

Өңдеуден кейін алынған хабарлама қандай болады?

1) 1100111 1001011 0011000

2) 1100111 1001110 0000000

3) 0000000 0000000 0011000

4) 0000000 1001110 0011000

Түсіндіру.

Алынған хабарламаның әрбір сөзін өңдейік. Бірінші сөз: 1100111, оның цифрларының қосындысы 5 – тақ, сөз автоматты түрде 0000000 сөзімен ауыстырылады. Екінші сөз: 1001110, оның цифрларының қосындысы 4 – жұп, сөз өзгермейді. Үшінші сөз: 0011000, оның 2 цифрларының қосындысы жұп, сөз өзгермейді.

Сонымен, жауап: 0000000 1001110 0011000.

№3. Кейбір ақпараттық жүйелерде ақпарат екілік алты разрядты сөздермен кодталады. Деректерді беру кезінде бұрмалану мүмкін, сондықтан әрбір сөздің соңына жетінші (тексеру) цифр қосылады, осылайша жаңа сөздің цифрларының қосындысы, оның ішінде тексеру цифры жұп болады. Мысалы, 110011 сөзінің оң жағына 0, ал 101100 сөзінің оң жағына 1 қосылады.

Түпнұсқа хабарлама

0100100 0001001 0011000

ретінде қабылданды

0100110 0001100 0011000.

Өңдеуден кейін алынған хабарлама қандай болады?

1) 0100110 0000000 0011000

2) 0000000 0001100 0011000

3) 0000000 0000000 0011000

4) 0100110 0001100 0000000

Түсіндіру.

Алынған хабарламаның әрбір сөзін өңдейік. Бірінші сөз: 0100110, оның цифрларының қосындысы 3 – тақ, сөз автоматты түрде 0000000 сөзімен ауыстырылады. Екінші сөз: 0001100, оның цифрларының қосындысы 2 – жұп, сөз өзгермейді. Үшінші сөз: 0011000, оның 2 цифрларының қосындысы жұп, сөз өзгермейді.

Сонымен, жауап: 0000000 0001100 0011000.

№4. Кейбір ақпараттық жүйелерде ақпарат екілік алты разрядты сөздермен кодталады. Деректерді беру кезінде бұрмалану мүмкін, сондықтан әрбір сөздің соңына жетінші (тексеру) цифр қосылады, осылайша жаңа сөздің цифрларының қосындысы, оның ішінде тексеру цифры жұп болады. Мысалы, 110011 сөзінің оң жағына 0, ал 101100 сөзінің оң жағына 1 қосылады.

Түпнұсқа хабарлама

0011110 0011011 0011011

ретінде қабылданды

0011110 0011000 0011001.

Өңдеуден кейін алынған хабарлама қандай болады?

1) 0011110 0011000 0000000

2) 0011101 0000000 0000000

3) 0011110 0000000 0011001

4) 0000000 0011000 0011001

Түсіндіру.

Алынған хабарламаның әрбір сөзін өңдейік. Бірінші сөз: 0011110, оның 4 цифрының қосындысы жұп, сөз өзгермейді. Екінші сөз: 0011000, оның 2 цифрларының қосындысы жұп, сөз өзгермейді. Үшінші сөз: 0011001, оның цифрларының қосындысы 3 – тақ, сөз автоматты түрде 0000000 сөзімен ауыстырылады.

Сонымен, жауап: 0011110 0011000 0000000.

№5. Кейбір ақпараттық жүйелерде ақпарат екілік алты разрядты сөздермен кодталады. Деректерді беру кезінде бұрмалану мүмкін, сондықтан әрбір сөздің соңына жетінші (тексеру) цифр қосылады, осылайша жаңа сөздің цифрларының қосындысы, оның ішінде тексеру цифры жұп болады. Мысалы, 110011 сөзінің оң жағына 0, ал 101100 сөзінің оң жағына 1 қосылады.

Түпнұсқа хабарлама

1101001 0011000 0011101

ретінде қабылданды

1101001 0001001 0011100.

Өңдеуден кейін алынған хабарлама қандай болады?

1) 0000000 0001001 0011100

2) 1101001 0000000 0011100

3) 1101001 0000000 0000000

4) 1101001 0001001 0000000

Түсіндіру.

Алынған хабарламаның әрбір сөзін өңдейік. Бірінші сөз: 1101001, оның 4 цифрының қосындысы жұп, сөз өзгермейді. Екінші сөз: 0001001, оның 2 цифрларының қосындысы жұп, сөз өзгермейді. Үшінші сөз: 0011100, оның цифрларының қосындысы 3 – тақ, сөз автоматты түрде 0000000 сөзімен ауыстырылады.

Сонымен, жауап: 1101001 0001001 0000000.

№6. Кейбір ақпараттық жүйелерде ақпарат екілік алты разрядты сөздермен кодталады. Деректерді беру кезінде бұрмалану мүмкін, сондықтан әрбір сөздің соңына жетінші (тексеру) цифр қосылады, осылайша жаңа сөздің цифрларының қосындысы, оның ішінде тексеру цифры жұп болады. Мысалы, 110011 сөзінің оң жағына 0, ал 101100 сөзінің оң жағына 1 қосылады.

Түпнұсқа хабарлама

1111101 0011011 1011100

ретінде қабылданды

1111101 0011111 1000100.

Өңдеуден кейін алынған хабарлама қандай болады?

1) 0000000 0011111 1000100

2) 1111101 0000000 0000000

3) 1111101 0000000 1000100

4) 1111101 0011111 0000000

Түсіндіру.

Алынған хабарламаның әрбір сөзін өңдейік. Бірінші сөз: 1111101, оның 6 цифрларының қосындысы жұп, сөз өзгермейді. Екінші сөз: 0011111, оның цифрларының қосындысы 5 – тақ, сөз автоматты түрде 0000000 сөзімен ауыстырылады. Үшінші сөз: 1000100, оның цифрларының қосындысы 2 – жұп, сөз өзгермейді.

Сонымен жауап: 1111101 0000000 1000100.

№7. Кейбір ақпараттық жүйелерде ақпарат екілік алты разрядты сөздермен кодталады. Деректерді беру кезінде бұрмалану мүмкін, сондықтан әрбір сөздің соңына жетінші (тексеру) цифр қосылады, осылайша жаңа сөздің цифрларының қосындысы, оның ішінде тексеру цифры жұп болады. Мысалы, 110011 сөзінің оң жағына 0, ал 101100 сөзінің оң жағына 1 қосылады.

Түпнұсқа хабарлама

0010100 0101000 1010101

ретінде қабылданды

0010100 0110011 1000101.

Өңдеуден кейін алынған хабарлама қандай болады?

1) 0010100 0000000 0000000

2) 0010100 0000000 1000101

3) 0000000 0101000 1010101

4) 0010100 0110011 0000000

Түсіндіру.

Алынған хабарламаның әрбір сөзін өңдейік. Бірінші сөз: 0010100, оның 2 цифрларының қосындысы жұп, сөз өзгермейді. Екінші сөз: 0110011, оның 4 цифрының қосындысы жұп, сөз өзгермейді. Үшінші сөз: 1000101, оның цифрларының қосындысы 3 – тақ, сөз автоматты түрде 0000000 сөзімен ауыстырылады.

Сонымен, жауап: 0010100 0110011 0000000.

№8. Кейбір ақпараттық жүйелерде ақпарат екілік алты разрядты сөздермен кодталады. Деректерді беру кезінде бұрмалану мүмкін, сондықтан әрбір сөздің соңына жетінші (тексеру) цифр қосылады, осылайша жаңа сөздің цифрларының қосындысы, оның ішінде тексеру цифры жұп болады. Мысалы, 110011 сөзінің оң жағына 0, ал 101100 сөзінің оң жағына 1 қосылады.

1000100 1111101 1101001 бастапқы хабарлама 1000101 1111101 1110001 ретінде қабылданды.

Өңдеуден кейін алынған хабарлама қандай болады?

1) 0000000 1111101 0000000

2) 0000000 1111101 1110001

3) 1000101 1111101 0000000

4) 1000100 0000000 1101001

Түсіндіру.

Алынған хабарламаның әрбір сөзін өңдейік. Бірінші сөз: 1000101, оның цифрларының қосындысы 3 – тақ, сөз автоматты түрде 0000000 сөзімен ауыстырылады. Екінші сөз: 1111101, оның цифрларының қосындысы 6 – жұп, сөз өзгермейді. Үшінші сөз: 1110001, оның 4 цифрының қосындысы жұп, сөз өзгермейді.

Сонымен, жауап: 0000000 1111101 1110001.

№9. Кейбір ақпараттық жүйелерде ақпарат екілік алты разрядты сөздермен кодталады. Деректерді беру кезінде бұрмалану мүмкін, сондықтан әрбір сөздің соңына жетінші (тексеру) цифр қосылады, осылайша жаңа сөздің цифрларының қосындысы, оның ішінде тексеру цифры жұп болады. Мысалы, 110011 сөзінің оң жағына 0, ал 101100 сөзінің оң жағына 1 қосылады.

Түпнұсқа хабарлама

1010101 0100100 1101001

ретінде қабылданды

1010001 0100100 1100000.

Өңдеуден кейін алынған хабарлама қандай болады?

1) 0000000 0100100 0000000

2) 1010101 0000000 1101001

3) 0000000 0100100 1100000

4) 1010101 0100100 0000000

Түсіндіру.

Алынған хабарламаның әрбір сөзін өңдейік. Бірінші сөз: 1010001, оның цифрларының қосындысы 3 – тақ, сөз автоматты түрде 0000000 сөзімен ауыстырылады. Екінші сөз: 0100100, оның цифрларының қосындысы 2 – жұп, сөз өзгермейді. Үшінші сөз: 1100000, оның цифрларының қосындысы жұп, сөз өзгермейді.

Сонымен, жауап: 0000000 0100100 1100000.

№10. Кейбір ақпараттық жүйелерде ақпарат екілік алты разрядты сөздермен кодталады. Деректерді беру кезінде бұрмалану мүмкін, сондықтан әрбір сөздің соңына жетінші (тексеру) цифр қосылады, осылайша жаңа сөздің цифрларының қосындысы, оның ішінде тексеру цифры жұп болады. Мысалы, 110011 сөзінің оң жағына 0, ал 101100 сөзінің оң жағына 1 қосылады.

1010101 0101011 0001010 бастапқы хабарламасы 1010111 0101011 0001001 ретінде қабылданды.

Өңдеуден кейін алынған хабарлама қандай болады?

1) 0000000 0101011 0000000

2) 1010111 0000000 0000000

3) 1010111 0000000 0001001

4) 0000000 0101011 0001001

Түсіндіру.

Алынған хабарламаның әрбір сөзін өңдейік. Бірінші сөз: 1010111, оның цифрларының қосындысы 5 – тақ, сөз автоматты түрде 0000000 сөзімен ауыстырылады. Екінші сөз: 0101011, оның цифрларының қосындысы 4 – жұп, сөз өзгермейді. Үшінші сөз: 0001001, оның 2 цифрларының қосындысы жұп, сөз өзгермейді.

Сонымен, жауап: 0000000 0101011 0001001.

Қосу және көбейту амалдары

№1. Арифметикалық орындаушыда сандар тағайындалған екі команда бар:

1. 2 қосу,

2. 3-ке көбейту.

Олардың біріншісі экрандағы санды 2-ге, екіншісі оны үш есеге арттырады.

Мысалы, 21211 - бұл бағдарлама

3-ке көбейту

қосу 2

3-ке көбейту

қосу 2

қосу 2,

ол 1 санын 19 санына айналдырады.

Түрлендіру бағдарламасындағы командалардың ретін жазыңыз 3-тен 69-ға дейінгі сандар, тек пәрмен нөмірлерін көрсететін 5-тен көп емес пәрменді қамтиды. Егер мұндай бірнеше бағдарлама болса, олардың кез келгенін жазыңыз.

Түсіндіру.

Қарама-қарсы жолмен жүрейік, содан кейін оңнан солға қарай алынған командалар тізбегін жазайық. Егер сан 3-ке еселік болмаса, онда ол 2-ні қосу арқылы, ал еселік болса, 3-ке көбейту арқылы алынады.

69 = 23 * 3 (2-топ),

23 = 21 + 2 (1-топ),

21 = 7 * 3 (2-топ),

7 = 5 + 2 (1-топ),

5 = 3 + 2 (1 пәрмен).

Командалардың ретін жазып, жауабын алайық: 11212

№2. Құрылғы кіріс ретінде үш таңбалы санды алады. Осы санның негізінде келесі ережелер бойынша жаңа нөмір құрастырылады.

1. Бастапқы санның бірінші және екінші, сондай-ақ екінші және үшінші цифрлары қосылады.

2. Алынған екі сан бірінен соң бірі өсу ретімен жазылады (бөлгішсіз).

Мысал.Түпнұсқа нөмірі: 348. Қосындылар: 3+4 = 7; 4+8 = 12. Нәтиже: 712.

Ең кіші санды көрсетіңіз, нәтижесінде машина 1115 санын шығарады.

Түсіндіру.

Сандар өсу ретімен жазылғандықтан, екі цифрдың цифрларының бір қосындысы 11-ге, екіншісі 15-ке тең. Сан ең кіші болуы үшін ең үлкен цифрларда мүмкін болатын ең кіші цифр болуы керек, сондықтан ең жоғарғы цифрлардың қосындысы кішірек болуы керек. 11-ді мүшелерге ыдырату кезінде олардың біреуі ең төменгі мүмкін болуы керек, сондықтан 11-ді 2 мен 9-ның қосындысы ретінде елестетейік, бұл қалаған санның алғашқы екі цифры. Сонда үшінші цифр 15 − 9 = 6. Демек, қажетті сан 296.

Жауабы: 296.

№3. TROITEL орындаушысында нөмірлер берілген екі команда бар:

1. шегеріңіз 1

2. 3-ке көбейту

Олардың біріншісі экрандағы санды 1-ге азайтады, екіншісі оны үш есе арттырады.

Құрамында 5-тен көп емес командалар бар, тек команда сандарын көрсете отырып, 3-ші саннан 16-ға дейін алу бағдарламасына командалардың ретін жазыңыз.

(Мысалы, 21211 бағдарламасы бағдарлама

3-ке көбейту

1 шегеріңіз

3-ке көбейту

1 шегеріңіз

1 санын 4-ке айналдырады.)

Түсіндіру.

Санға көбейту кез келген сан үшін инверсия емес, сондықтан 16 санынан 3 санына көшетін болсақ, онда біз міндетті түрде бағдарламаны қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады.

1) 16 саны 3-ке бөлінбейді, яғни 17 санынан бірді азайту арқылы шығады: 16 = 17 - 1 (1-команда).

17 санының дәлелін қайталайық: 17 = 18 - 1 (1-топ).

2) Біз 5-тен көп емес команда алғымыз келетіндіктен, 18 санын алу үшін көбейтуді қолданған тиімді: 18 = 6 * 3 (2-команда).

6 саны үшін біз екінші пікірді қолданамыз: 6 = 2 * 3 (2-команда), ал 2 саны 2 = 3 - 1 (1-команда) ретінде алынады.

Содан кейін біз жауап аламыз: 12211

№4. Триплет орындаушысында нөмірлер берілген екі команда бар:

1. азайту 2

2. үшке көбейту

Олардың біріншісі экрандағы санды 2-ге, екіншісі оны үш есеге азайтады. 11-ден 13-ке дейін алу үшін программадағы командалардың ретін, құрамында 5-тен көп емес командалар бар, тек команда сандарын көрсете отырып жазыңыз. (Мысалы, 21211 бағдарламасы:

үшке көбейтіңіз

шегеріңіз 2

үшке көбейтіңіз

шегеріңіз 2

шегеріңіз 2,

ол 2 санын 8-ге түрлендіреді). (Егер мұндай бірнеше бағдарлама болса, олардың кез келгенін жазыңыз.)

Түсіндіру.

Санға көбейту кез келген сан үшін қайтарылмайды, сондықтан 13 санынан 11 санына көшетін болсақ, онда біз міндетті түрде бағдарламаны қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады.

1) 13 саны 3-ке бөлінбейді, яғни 15 санынан екіні азайту арқылы шығады: 13 = 15 - 2 (1-топ).

2) Біз 5-тен көп емес команда алғымыз келетіндіктен, 15 санын алу үшін көбейтуді қолданған тиімді: 15 = 5 * 3 (2-команда).

5 = 7 - 2 (1-топ);

7 = 9 - 2 (1-топ);

9 = 11 - 2 (1-топ).

№5. Орындаушы Excellent екі командадан тұрады, оларға нөмірлер тағайындалады:

1. 1 қосыңыз

2. 5-ке көбейту

Олардың біріншісін орындау арқылы Үздік оқушы экрандағы санға 1-ді қосады, ал екіншісін орындау арқылы оны 5-ке көбейтеді.2-санынан 101 санын алатын программадағы командалардың ретін жазыңыз және 5 командадан аспайды. Тек пәрмен сандарын енгізіңіз.

Мысалы, 1211 бағдарламасы - бұл бағдарлама

қосу 1

5-ке көбейту

қосу 1

Бұл бағдарлама 2 санын 17 санына түрлендіреді.

Түсіндіру.

Есепті керісінше шешейік, содан кейін алынған командаларды оңнан солға қарай жазайық.

Егер сан 5-ке бөлінбесе, онда 1-команда арқылы, бөлінетін болса, 2-команда арқылы алынады.

101 = 100 + 1 (1-команда),

100 = 20 * 5 (2-топ),

20 = 4 * 5 (2-топ),

4 = 3 + 1 (1 пәрмен),

3 = 2 + 1 (1-команда).

Соңғы жауап: 11221.

№6. Орындаушы Троечниктің екі командасы бар, оларға нөмірлер берілген:

1. 2 қосу,

2. 3-ке көбейту.

Бұл командалардың біріншісі экрандағы санды 2-ге көбейтеді, ал екіншісі оны 3-ке көбейтеді. Three орындаушысының бағдарламасы - командалар нөмірлерінің тізбегі. Мысалы, 1211 - бұл бағдарлама

қосу 2

3-ке көбейту

қосу 2

Бұл бағдарлама, мысалы, 2 санын 16 санына түрлендіреді.

12 санын 122 санына түрлендіретін және 5 командадан аспайтын программа жазыңыз. Егер мұндай бірнеше бағдарлама болса, олардың кез келгенін жазыңыз.

Түсіндіру.

Санға көбейту кез келген сан үшін қайтарылмайды, сондықтан 122 санынан 12 санына көшетін болсақ, онда біз міндетті түрде бағдарламаны қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады.

1) 122 саны 3-ке бөлінбейді, яғни 120 санына екіні қосу арқылы шығады: 122 = 120 + 2 (1-команда).

2) Біз 5-тен көп емес команда алғымыз келетіндіктен, 120 санын алу үшін көбейтуді қолданған тиімді: 120 = 40 * 3 (2-команда).

3) 40 саны 3-ке бөлінбейді, яғни 38 санына екіні қосу арқылы шығады: 40 = 38 + 2 (1-команда).

4) 38 саны 3-ке бөлінбейді, яғни 36 санына екіні қосу арқылы шығады: 38 = 36 + 2 (1-команда).

5) 36 саны үшін: 36 = 12 * 3 (2-команда).

Қажетті командалар тізбегі: 21121.

№7. Кейбір орындаушы тек 2 команданы орындай алады:

1. Санға 1 қосыңыз

2. Санды 2-ге көбейту

Құрамында 13 командадан аспайтын, тек команда сандарын көрсете отырып, 17-санынан 729 санын алуға арналған программадағы командалардың ретін жазыңыз.

Түсіндіру.

Бұл мәселені шешу үшін «соңынан» өту керек, яғни 729 санынан сіз 17 санын аласыз. Сәйкесінше, екі операция да инверттелген болуы керек: 1-ші операция 1 санынан азайтуды білдіреді, 2-амал санды 2-ге бөлу.

Алгоритмді қолданайық: егер сан екіге бөлінбесе, одан 1-ді шегереміз, бөлінетін болса, 2-ге бөлеміз, ал 2-ге бөлгенде сан 17-ден кем болса, одан бірді шегереміз. .

Жауабы: 1111121212221.

№8.

1. 3 қосу,

2. 5-ке көбейту.

Құрамында 5 командадан аспайтын және 4 санын 530 санына түрлендіретін программадағы командалардың ретін жазыңыз.

Жауабыңызда тек команда сандарын көрсетіңіз, сандар арасына бос орын қалдырмаңыз.

Иә, бағдарлама үшін

5-ке көбейту

қосу 3

жазу керек: 211. Бұл бағдарлама, мысалы, 8 санын 46 санына түрлендіреді.

Түсіндіру.

Санға көбейту кез келген сан үшін қайтарылмайды, сондықтан 530 санынан 4 санына көшетін болсақ, біз міндетті түрде бағдарламаны қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады.

Егер сан 5-ке еселік болмаса, онда 3-ті алып тастаңыз, ал еселік болса, 5-ке бөліңіз.

530 санын 4 санына түрлендіретін программаны қарастырайық:

1) 530/5 = 106 (2-топ).

2) 106 − 3 = 103 (1-топ).

3) 103 − 3 = 100 (1-команда).

4) 100/5 = 20 (2-топ).

5) 20/5 = 4 (2-топ).

Командалар тізбегін кері ретпен жазып, жауабын алайық: 22112.

№9. ThreeFive орындаушысының нөмірлері тағайындалған екі командасы бар:

1. 3 қосу,

2. 5-ке көбейту.

Олардың біріншісін аяқтау арқылы ThreeFive экрандағы санға 3-ті қосады, ал екіншісін толтыру арқылы бұл санды 5-ке көбейтеді.

Құрамында 5 командадан аспайтын және 1 санын 515 санына түрлендіретін программадағы командалар ретін жазыңыз.

Жауабыңызда тек команда сандарын көрсетіңіз, сандар арасына бос орын қалдырмаңыз.

Иә, бағдарлама үшін

5-ке көбейту

қосу 3

жазу керек: 211. Бұл бағдарлама, мысалы, 4 санын 26 санына түрлендіреді.

Түсіндіру.

Санға көбейту кез келген сан үшін инверсияланбайды, сондықтан 515 санынан 1 санына көшетін болсақ, біз міндетті түрде бағдарламаны қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады.

Егер сан 5-ке еселік болмаса, онда 3-ті алып тастаңыз, ал егер болса, 5-ке бөліңіз.

515 санын 1 санына түрлендіретін программаны қарастырайық:

1) 515/5 = 103 (2-топ).

2) 103 − 3 = 100 (1-команда).

4) 20/5 = 4 (2-топ).

5) 4 − 3 = 1 (1-команда).

Командалар тізбегін кері ретпен жазып, жауабын алайық: 12212.

№10. Аккорд орындаушысының нөмірлері берілген екі командасы бар:

1. шегеріңіз 1

2. 5-ке көбейту

Олардың біріншісін орындау арқылы Chord экрандағы саннан 1-ді азайтады, ал екіншісін орындау арқылы бұл санды 5-ке көбейтеді. Құрамында 5-тен көп емес командалар бар программадағы командалардың ретін жазып, санды түрлендіреді. 98 санына 5. Жауабыңызда тек команда сандарын көрсетіңіз, Сандардың арасына бос орын қалдырмаңыз. Иә, бағдарлама үшін

5-ке көбейту

1 шегеріңіз

жазу керек: 211. Бұл бағдарлама, мысалы, 4 санын 18 санына түрлендіреді.

Түсіндіру.

Санға көбейту кез келген сан үшін қайтарылмайды, сондықтан 98 санынан 5 санына көшетін болсақ, біз міндетті түрде бағдарламаны қалпына келтіреміз. Алынған командалар оңнан солға қарай жазылады.

Егер сан 5-ке еселік болмаса, онда 1-ді қосыңыз, ал егер ол еселік болса, онда 5-ке бөліңіз.

98 санын 5 санына түрлендіретін программаны қарастырайық.

1) 98 + 1 = 99 (1-команда).

2) 99 + 1 = 100 (1-команда).

3) 100/5 = 20 (2-топ).

4) 20/5 = 4 (2-топ).

5) 4 + 1 = 5 (1-команда).

Командалар тізбегін кері ретпен жазып, жауабын алайық: 12211.

Сандық тізбекті алгоритмге сәйкестігін тексеру

№1.

а) бірінші орында 1, 2, 3 сандарының бірі тұр, ол соңғы орында жоқ;

б) санның ортаңғы цифры 2, 3 немесе 5, бірақ бірінші орында емес.

Түсіндіру.

«Санның жұп екені белгілі» деген шартты қанағаттандырмайтын 4-жауапты бірден алып тастауға болады.

1) нұсқада соңғы орындағы сан бірінші орындағы санмен сәйкес келеді, ол а) шартын қанағаттандырмайды.

3) нұсқада бірінші және ортаңғы сандар бірдей, бұл b) шартын қанағаттандырмайды.

№2.

а) бірінші орында 5, 6, 8 сандарының бірі тұр, ол соңғы орында жоқ;

б) санның ортаңғы цифры не 5, 7, не 9, бірақ бірінші орында емес.

Төмендегі сандардың қайсысы барлық шарттарды қанағаттандырады?

Түсіндіру.

«Санның жұп екені белгілі» деген шартты қанағаттандырмайтын 1-жауапты бірден бас тартуға болады. 2) нұсқада соңғы орындағы 8 саны бірінші орындағы санмен сәйкес келеді, бұл а) шартын қанағаттандырмайды. 3) нұсқада бірінші және ортаңғы сандар бірдей, бұл b) шартын қанағаттандырмайды.

Сондықтан дұрыс жауап 4 саны.

№3. Бес таңбалы сан 0, 1, 2, 3, 4, 5 сандарынан жасалады. Санның тақ болатыны белгілі және оған қосымша келесі ережелер бойынша құрастырылады:

а) бұл санды 3-ке бөлгенде, қалдық 0 болады;

б) ең аз маңызды разрядтағы цифр ең маңызды разрядтағы цифрдан 1-ге артық.

Төмендегі сандардың қайсысы барлық шарттарды қанағаттандырады?

Түсіндіру.

«Санның тақ екені белгілі» деген шартты қанағаттандырмайтын 2-жауаптан бірден бас тартуға болады.

3) нұсқада ең төменгі цифрдың 3 саны ең маңызды разрядтағы 1 санынан 2-ге артық, бұл b) шартын қанағаттандырмайды.

4) нұсқасындағы сандардың қосындысы 13-ке тең, ол 3-ке бөлінбейді, яғни бұл опция а) шартын қанағаттандырмайды.

№4. Бес таңбалы сан 0, 5, 6, 7, 8, 9 сандарынан жасалады. Санның жұп екені белгілі және оған қосымша келесі ережелер бойынша жасалады:

а) сан 4-ке қалдықсыз бөлінеді;

б) ең аз маңызды разрядтың цифры ең маңызды разрядтың цифрынан 1-ге артық.

Төмендегі сандардың қайсысы барлық шарттарды қанағаттандырады?

Түсіндіру.

1), 3) және 4) нұсқалары b) шартын қанағаттандырмайды, себебі ең аз мәнді цифрдың цифры ең маңызды разрядтағы цифрдан кіші.

Сондықтан дұрыс жауап 2 саны.

№5.

Төмендегі сандардың қайсысы барлық шарттарды қанағаттандырады?

Түсіндіру.

2) және 4) нұсқаларында дәйекті сандар бар, яғни олар b) шартын қанағаттандырмайды. 1-нұсқа) жарамсыз, себебі оның құрамында сан құрастырылатын цифрлар тізіміне кірмейтін 6 жұп саны бар.

Дұрыс жауап 3 нөмірде көрсетілген.

№6. Бес таңбалы сан 0, 1, 2, 4, 6, 8 сандарынан жасалады. Сан келесі ережелер бойынша жасалатыны белгілі:

а) санды 5-ке бөлгенде, қалдық 0 болады;

б) кез келген көршілес екі цифрдың айырмасының модулі 2-ден аспайды.

Төмендегі сандардың қайсысы барлық шарттарды қанағаттандырады?

Түсіндіру.

а) шартын қанағаттандырмайтын 4) опциясын бірден бас тартуға болады.

2) нұсқада көршілес 6 және 2 сандарының арасында 4 айырмашылығы бар және 3 нұсқада көршілес 8 және 5 сандарының арасында 3 айырма бар, сондықтан олар b) шартын қанағаттандырмайды.

Сондықтан дұрыс жауап 1 санымен берілген.

№7. Бес таңбалы сан 0, 1, 2, 3, 4, 5 сандарынан жасалады. Санның жұп екені белгілі және оған қосымша келесі ережелер бойынша жасалады:

а) кез келген көршілес екі цифрдың айырмашылығының шамасы 1-ден кіші;

б) сан 4-ке қалдықсыз бөлінеді.

Төмендегі сандардың қайсысы барлық шарттарды қанағаттандырады?

Түсіндіру.

1) және 2) опциялары төрт таңбалы болғандықтан жарамсыз.

3-нұсқа) жарамайды, себебі 22222 саны = 11111 * 2, бірінші көбейткіш тақ, екіншісі 4-ке бөлінбейді, сондықтан 22222 саны да 4-ке қалдықсыз бөлінбейді.

Дұрыс жауап 4-ші нөмірде көрсетілген.

№8. Бес таңбалы сан 0, 1, 3, 5, 7, 9 сандарынан жасалады. Сан келесі ережелер бойынша жасалатыны белгілі:

а) сан 10-ға қалдықсыз бөлінеді;

б) кез келген көршілес екі цифрдың айырмасының модулі 1-ден кем емес.

Төмендегі сандардың қайсысы барлық шарттарды қанағаттандырады?

Түсіндіру.

а) 1-нұсқа бұл шартқа сәйкес келмейді, сондықтан 10-ға бөлгенде, нәтиже қалдығы бар сан болады.

б) айырмашылық модулі кем дегенде бір болуы үшін 1, 2 және 4 опциялары әр түрлі болуы керек;

Дұрыс жауап 3 нөмірде көрсетілген.

№9. Иван досы Сашаны қонаққа шақырды, бірақ оған кіреберістің цифрлық құлыпының кодын айтпады, бірақ келесі хабарламаны жіберді: «Бастапқы реттілік: 8, 1, 6, 2, 4. Біріншіден, барлық сандарды кемірек көбейтіңіз. 5-тен 1-ге дейін. Содан кейін 5-тен үлкен барлық жұп сандар 2-ге бөлінеді. Содан кейін алынған қатардан барлық тақ сандарды алып тастаңыз.” Хабарламада көрсетілген қадамдарды орындағаннан кейін Саша сандық құлыптың кодын алды:

3) 4, 1, 2, 3, 5

Түсіндіру.

Барлық қадамдарды ретімен орындаймыз:

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

№10. Аня досы Наташаны қонаққа шақырды, бірақ оған кіреберістің цифрлық құлыпының кодын айтпады, бірақ келесі хабарламаны жіберді: «4, 1, 9, 3, 7, 5 қатарында, барлық нөмірлерден 4-тен үлкен болса, 3-ті алып тастаңыз, содан кейін нәтиже қатарындағы барлық тақ сандарды алып тастаңыз. Хабарламада көрсетілген қадамдарды орындағаннан кейін Наташа цифрлық құлыптау үшін келесі кодты алды:

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

Түсіндіру.

Барлық қадамдарды ретімен орындаймыз:

4 1 9 3 7 5-тен 4 1 6 3 4 2 аламыз.

4 1 6 3 4 2 санынан 4 6 4 2 аламыз.

Кеңес отырысынан бейне үзінді (информатикадан емтихан алдында кеңес беру) OGE-ге дайындық кезінде. ОГЕ-дан №6 тапсырманы талдауТақырып бойынша Белгіленген командалар жиынтығы бар нақты орындаушыға арналған алгоритм. Алгоритмді орындаушылар. Жоғарыдағы бейнеклипте сіз таба аласыз бастап №6 тапсырманың шешімі Информатикадағы OGE

6-тапсырма:

Орындаушы сызу түрінде із қалдырып, координаталық жазықтықта қозғалады. Жобалаушы (а, b) (мұндағы a, b - бүтін сандар), ол (x, y) координаталары бар нүктеден (x + a, y + b) координаттары бар нүктеге Жобалаушыны жылжытатын (a, b) командасын бере алады. . Егер a, b сандары оң болса, сәйкес координатаның мәні артады; теріс болса, ол төмендейді.

V1. Жобалаушыға орындау үшін келесі алгоритм берілді:

2 рет қайталаңыз
1 пәрмен (3, 2) орнына жылжыту (2, -1)
Соңы
(6, −4) бойынша жылжыту

Осы алгоритмді орындағаннан кейін, сызбашы бастапқы нүктеге оралды. Team1 командасының орнына қандай команда қою керек?

V2. Жобалаушыға орындау үшін келесі алгоритм берілді:

3 рет қайталаңыз
(-2, -3) бойынша жылжыту (3, 2) (-4, 0) бойынша жылжыту
Соңы

Сабақта информатикадан ОЖБ-ға дайындық материалы, 6-тапсырманы талдау

6-тапсырма: «Белгілі бір командалар жиынтығы бар нақты орындаушыға арналған алгоритм».
Күрделілік деңгейі - жоғарылады,
Максималды балл – 1,
Орындау уақыты шамамен 6 минут.

Орындаушы суретші

6-шы нұсқадағы тапсырмалардың көпшілігі орындаушыға қатысты Суретші, координаталық жазықтықта алгоритм бойынша қозғалады:

K рет қайталау (a1,b1) жылжыту (a2,b2) Аяқтау

Бұл алгоритмдік тұрғыдан алғанда циклдік дизайнды білдіреді. Анау. шешімі болады:

О: k*(a1 + a2) орындаушының ось бойымен қозғалысы о: k*(b1 + b2)

Мысалы:

5 рет қайталау (2,3) жылжыту (-1,4) Аяқтау

✍ Шешім:

орындаушының ось бойымен қозғалысы О: 5*(2 + (-1)) = 5 орындаушының ось бойымен қозғалысы о: 5*(3 + 4) = 35

Орындаушы тасбақа

n-бұрыштың ішкі бұрышын табу формуласы:

\[ Ішкі бұрыш = \frac (180°(n-2))(n) \]

мұндағы n – көпбұрыштың төбелерінің саны
Көпбұрыштың төбелерінің санын табу формуласы:
мұндағы х – көпбұрыштың ішкі бұрышының мәні

\[ n = \frac (360°)(y°) \]

мұндағы у – көпбұрыштың сыртқы бұрышының мәні

Орындаушы Ant

Орындаушы Құмырсқамен тапсырмалар әдетте оның шахмат тәрізді ұялы алаңдағы қозғалысын қамтиды. Мұндай тапсырмаларда Шебер орындаушы туралы тапсырмаларға ұқсас циклдік құрылым бар. Цикл қадамдарын дұрыс орындау маңызды:

n рет төмен а солға b жоғары c солға d kc қайталаңыз

N рет қайталау пәрмені kc (соңы) пәрменіне дейін одан кейінгі әрекеттердің қайталанатынын көрсетеді. nбір рет.

Мысалы:

2 рет төмен 2 солға 1 жоғары 3 солға 2 рет қайталаңыз

Іс жүзінде білдіреді:

Информатикадан ОГЕ 6-шы тапсырмасын талдау

Орындаушы суретші

6.1 тапсырманың шешімі. Демо нұсқасы 2019

(a, b) орнына жылжыту

3 рет қайталау (-2, -3) жылжыту (3, 2) (–4, 0) соңына жылжыту

Бұл алгоритмді қай командамен ауыстыруға болады, сонда Драйвер болып шығады сол нүктеде, алгоритм орындалғаннан кейін не болады?

1) (–9, –3) 2) (–3, 9) 3) (–3, –1) 4) (9, 3) күйіне жылжыту

✍ Шешім:

n(Соңы пәрменіне дейін).
x=0, y=0 өгізЖәне о:

өгіз осі бойынша: 3 * (-2 + 3 - 4) = 0 (0-ден басталады) => өгіз осі бойымен = -9 ось бойымен: 3 * (-3 + 2 + 0) = 0 (0-ден басталады) => өгіз осі бойымен = -3

Жылжыту (–9, –3). Бұл опцияға сәйкес келеді 1 .

Жауап: 1

6.2 тапсырманың шешімі:

Орындаушы сызу түрінде із қалдырып, координаталық жазықтықта қозғалады. Жобалаушы команданы орындай алады (a, b) орнына жылжыту(мұндағы a, b - бүтін сандар), Жобалаушыны координаталары (x, y) нүктеден координаталары (x + a, y + b) нүктеге жылжытады. Егер a, b сандары оң болса, сәйкес координатаның мәні артады; теріс болса, ол төмендейді.

Жобалаушыға орындау үшін келесі алгоритм берілді:

4 рет қайталау (−1, −1) жылжыту (2, 2) жылжыту (3, −3) Аяқтау

Қозғалысты бастаған бастапқы нүктеге оралу үшін сызбашы қандай команданы орындауы керек?

1) (−16, −8) 2) (16, 8) 3) (16, −8) 4) (−16, 8) орнына жылжыту

✍ Шешім:

Еске салайық, Repeat n командасы келесі параметрлерді көбейтуді білдіреді n(Соңы пәрменіне дейін).
Жобалаушы координаталық жазықтықтың басынан қозғала бастады делік ( x=0, y=0). Осы болжамға сүйене отырып, оның ось бойымен қозғалысын есептейміз өгізЖәне о:

өгіз осі бойынша: 4 * (-1 + 2 + 3) = 0 (0-ден басталады) => өгіз осі бойымен = 16 ось бойымен: 4 * (-1 + 2 - 3) = 0 (0-ден басталады) => өгіз осі бойымен = -8

Яғни, бұл алгоритмді командамен ауыстыруға болады Жылжыту (16, –8).

Шебердің тапсырмасы оның бастапқы нүктеге оралуын талап ететіндіктен, ол осы командаға кері пәрменді орындауы керек, яғни. Жылжыту (-16, 8). Бұл 4 нұсқаға сәйкес келеді.

Жауап: 4

6.3 тапсырманың шешімі:

Жобалаушыға орындау үшін келесі алгоритм берілді:

4 рет қайталау Пәрмен1 (3, 2) орнына жылжыту (2, 1) Аяқтау (−12, −8) орнына жылжыту

Осы алгоритмді орындағаннан кейін, сызбашы бастапқы нүктеге оралды. Команданың орнына қандай команда қою керек 1-топ?

1) (−8, −4) орнына жылжыту 2) (−2, −1) 3) (7, 5) 4) (2, 1) күйіне жылжытыңыз.

✍ Шешім:

Еске салайық, Repeat n командасы келесі параметрлерді көбейтуді білдіреді n(Соңы пәрменіне дейін).
Алдымен барлық әрекеттерді бірінші координатпен, белгісізді ауыстырып орындайық x:

4 * (x + 3 + 2) + (-12) = 4x + 12 + 8 - 12 4x = -8 x = -2

Екінші координатаны да табайық ж:

4 * (y + 2 + 1) + (-8) = 4y + 8 + 4 - 8 4y = -4 y = -1

Мәндерді алды -2 Және -1 . Бірақ бізге орындаушының қайтып келуі керек болғандықтан бастапқы нүктеге, онда кері пәрменді орындау керек! — Жылжыту (2, 1) .

Жауап: 4

Орындаушы тасбақа

6.4-тапсырманың шешімі:

Орындаушы Тасбақа компьютер экранында сызық түрінде із қалдырып қозғалады. Әрбір нақты сәтте орындаушының орны мен оның қозғалыс бағыты белгілі болады.

Орындаушының екі командасы бар:

Алға n(мұндағы n - бүтін сан), Тасбақа қозғалыс бағытында n қадам жылжытады;

Дұрыс м(мұндағы m - бүтін сан), қозғалыс бағытын сағат тілімен m градусқа өзгертуге әкеледі.

Жазба k қайталаңыз[Command1 Command2 Command3] жақшадағы пәрмендер тізбегі k рет қайталанатынын білдіреді.

Тасбақаға орындау үшін келесі алгоритм берілді:

Экранда қандай пішін пайда болады?

1) дұрыс бесбұрыш 2) дұрыс үшбұрыш 3) дұрыс алтыбұрыш 4) ашық сынық сызық

✍ Шешім:

Ішкі бұрышқа негізделген көпбұрыштың төбелерінің санын есептеу формуласын еске түсірейік:

\[ n = \frac (360°)(180°-x°) \]

Тасбақа бұрылатынын ескере отырып, ішкі бұрышты табайық 60°:

180° - 60° = 120°

Алынған мәнді формулаға ауыстырайық:

шыңдар саны = 360 / (180 - 120) шыңдар саны = 360 / 60 = 6

Нәтиже 6-бұрыш болуы керек сияқты, бірақ тасбақа 6 қадамның орнына 5 қадам жасайтынын ескеріңіз: 5-ті қайталаңыз [Алға 80 оңға 60]

Яғни, нәтиже «төмен сызылған» 6-гон немесе болады ашық үзік сызық. Опция 4 .

Жауап: 4

Орындаушы Ant

6.5 тапсырманың шешімі:

Орындаушы құмырсқа ұяшықтарға бөлінген өріс бойынша қозғалады. Өріс өлшемі 8х8, жолдар нөмірленген, бағандар әріптермен белгіленген. Құмырсқа қозғалыс командаларын орындай алады:

N жоғары,
N төмен,
Оң жақ N,
Сол жақтағы Н
(Қайда Н- 1-ден 7-ге дейінгі бүтін сан), орындаушы N ұяшықтарды сәйкесінше жоғары, төмен, оңға немесе солға жылжытады.

K рет қайталау Command1 Command2 Command3 End

командалардың реттілігін білдіреді 1-топ 2-топ3қайтадан болады кбір рет. Құмырсқа жолда текшеге тап болса, оны жол бойына жылжытады.

Мысалы, текше ұяшықта болсын B6. Құмырсқа командаларды орындаса оң 1 төмен 3, сонда оның өзі торға түседі B5, ал текше торда B4.

Құмырсқа мен текшені суретте көрсетілгендей орналастырыңыз. Құмырсқаға орындау үшін келесі алгоритм берілді:

4 рет қайталаңыз Төмен 2 Оң 1 Жоғары 2 Соңында

Осы алгоритмді орындағаннан кейін текше қай ұяшықта аяқталады?

1) G6 2) E4 3) D1 4) E6

✍ Шешім:

Командаларды орындағаннан кейін екенін ескеріңіз төмен 2 жоғары 2, Құмырсқа қозғала бастаған ұяшықта аяқталады:

4 рет қайталаңыз Төмен 2оң 1 жоғары 2Соңы

Бұл командалардың арасында бір команда қалады оң 1, ол орындалады 4 рет.

Суретте құмырсқаның 1 қайталаудағы қозғалысын қарастырыңыз:

В8 ұяшығында құмырсқа текшені B6 ұяшығына жылжытты.

Бастапқыда текше торда болады B6. Төрт қайталауды аяқтағаннан кейін Құмырсқа текшені ұяшыққа жылжытады E6.

Дұрыс жауап 4 санымен көрсетілген.

Жауап: 4

Орындаушы Альфа

6.6 тапсырманың шешімі. 2019 жылғы перспективалық модельдің демонстрациялық нұсқасы:

Орындаушы Альфаның нөмірлері тағайындалған екі командасы бар:
1. қосу 1
2. b-ке көбейту

(b – белгісіз натурал сан; b ≥ 2)

Олардың біріншісін орындау арқылы Альфа экрандағы санды 1-ге көбейтеді, ал екіншісін орындау арқылы бұл санды b-ке көбейтеді.
Альфа орындаушысына арналған бағдарлама командалар нөмірлерінің тізбегі болып табылады.

Бағдарлама екені белгілі 11211 санды түрлендіреді 6 сан бойынша 82 . Мәнді анықтаңыз б.

✍ Шешім:

Түпнұсқа программаның барлық әрекеттерін жазып алайық 11211 . Бастапқы сан екенін ескерейік 6 . Әрекеттердің дұрыс тізбегін сақтау үшін біз жақшаларды қолданамыз:

командалар 1: (6 + 1) 11: (6 + 1) + 1 112: ((6 + 1) + 1) * b 1121: (((6 + 1) + 1) * b) + 1 11211: ( (((6 + 1) + 1) * б) + 1) + 1

Бағдарлама нәтижесінде алгоритм санды шығарады 82 . Сонымен, теңдеуді аяқтаймыз:

((((6 + 1) + 1) * b) + 1) + 1 = 82

Теңдеуді ықшамдап, белгісізді табайық б:

((((6 + 1) + 1) * b) + 1) + 1 = 82 8 * b + 2 = 82 8 * b = 80 b = 10

Тақырыбы: «Қарапайым алгоритмдерді орындау және талдау».

Алгоритмнің кірісі - N натурал саны. Алгоритм одан келесідей жаңа R санын құрастырады.
1) N санының екілік кескіні құрастырылады.
2) Оң жақтағы осы жазбаға келесі ереже бойынша тағы екі цифр қосылады: егер N жұп болса, санның соңына алдымен нөл, содан кейін бір қосылады (оң жақта). Әйтпесе, егер N тақ болса, алдымен оңға бірі қосылады, содан кейін нөл.
Мысалы, 4 санының 100 екілік көрінісі 10001-ге, ал 7 санының 111 екілік көрінісі 11110-ға түрлендіріледі.
Осылайша алынған жазба (бастапқы N санының жазбасына қарағанда екі цифры көп) R санының екілік жазбасы - нәтиже
осы алгоритмнің жұмысы.
102-ден үлкен және осы алгоритмнің нәтижесі болуы мүмкін R минималды санын көрсетіңіз. Жауабыңызда осы санды ондық санау жүйесінде жазыңыз.

Бұл мысал http://fipi.ru веб-сайтындағы 2019 жылғы информатика демонстрациясынан алынған

ШЕШІМ

Алдымен N және R сандарын шешейік.

N саны - құрылғыға енгізілген бастапқы сан. R саны машинаның нәтижесі болып табылатын сан.

Есепте 102 - R саны, сондықтан алдымен 102 санын алған N санын табамыз. Екі әдісті пайдаланып 102-ні екілік санау жүйесіне түрлейік:

Екілік жүйеге көшкеннен кейін 102 саны келесідей болады: 1100110. Тапсырмада былай делінген:

Оң жақтағы осы жазбаға келесі ереже бойынша тағы екі цифр қосылады: егер N жұп болса, санның соңына алдымен нөл, содан кейін бір цифр қосылады (оң жақта). Әйтпесе, егер N тақ болса, алдымен оңға бір, содан кейін нөл қосылады.

Бұл соңғы екі сан 11001 дегенді білдіреді 10 машинаның жұмысының нәтижесі болып табылады. Біз 10 сандарын алып тастаймыз және машинаға енгізілген N(11001) бастапқы нөмірін аламыз.

11001 санын ондық санау жүйесіне ауыстырайық:

11001 саны тақ, себебі екілік белгілерде 1-мен аяқталады. Егер санды машинаға қоссақ, 11001 аламыз. 10 (102). Бұл сан біздің тапсырмамызға сәйкес келмейді:

102-ден үлкен және осы алгоритмнің нәтижесі болуы мүмкін R минималды санын көрсетіңіз

Бұдан N санының жұп болуы керек екендігі шығады, яғни. 26. 26-ны екілік жүйеге ауыстырыңыз: 11010

Әрі қарай, машинаның жұмысын орындаймыз: 11010 санына 01 қосып, нөмірді аламыз. 1101001 . 1101001 екілік санын ондық санау жүйесіне айналдырып, 105 нәтижесін алайық. 105 саны R машинасының минималды нәтижесі.