Scho означава в 6 -ти отдел на OGE информатика. Тема: „Победа и анализ на прости алгоритми“

В този видеоклип решението за бързото Информатика на OGE... Позиционирането на основния акцент е показано под формата на varto зверско уважение, но това не е толкова важно.


Вижте опциите за стола Viconau, Yakі nybіlsh често участват в изпити информатика... Практиката показва как виришността и завданята стоят зад помощта на три прости и интелигентни действия.


И трите изображения са показани подробно с обясненията.


Perche zavdannya е класически за дадено zavdannya... Основното разбиране е въведено с подробности в него и също така е показано колко ефективно и бързо се вписват в него.

Друга завданя се вижда от първия индивид. Този вид мислене е възможно най -близо до атмосферата на истински сън и допълнителна помощ в интелигентността, тъй като е специално необходимо да се развие, така че да можете да вкарате запомняща се топка.

Третото растение може да бъде доведено до нестандартно, ако всички техники и методи са претоварени.

За консолидиране на предадения материал не забравяйте да използвате онлайн системата за тестване на моя сайт! Изпратено на видео

Честит дух!

Rosebir 6 завданя ЄDI 2017 рок за информатика от демо проекта. Цената на основното ниво на сгъване. Приблизителният час на деня е 4 хвилини.

За преразглеждане на елементите на zmist: официално представяне на алгоритъма, написан на естествения език или в контекста на линеен алгоритъм за официално подаване с набор от команди. Elementy zmistu, трансформирано в ЄDI: Формализиране на разбирането на алгоритъма. Побудова алгоритъм и практическо изчисление.

Завданя 6:

Автоматът ще анулира трицифрено число за въвеждане. На третия ден ще има нов номер, следващ такива правила.
1. Първата и другата, както и приятелят, и третата цифра от входящия номер.
2. Отримани две числа се записват едно по едно в реда на удуване (без разпределения).
Задник.Кочан номер: 348. Суми: 3 + 4 = 7; 4 + 8 = 12. Резултат: 127.
вкажит най-малкотономер, в резултат на обработката на кой автомат има числото 1711.

Изглед: ________

Rosebir 6 zdannya ЄDI 2017:

Очевидно резултатът е 1711 Wiishov от две числа 17 и 11.

Сега знаем най-малкото трицифрено число.

Така че, ако шуката е най -малкото число, тогава ще го поправим с най -малката сума (11), но аз ще коригирам първото число.

11 - 9 = 2. В този ранг числото 11 се въвежда като сума 2 и 9: 2 + 9 = 11 .

Номер 17 отидете като сума 9 и 8: 9 + 8 = 17 .

Сега шуканът е най-малкото трицифрено число и мога да го приема като 298.

Реверсия 2 + 9 = 11 и 9 + 8 = 17

Методическа статия: Решение на A6 (Алгоритъм за конкретен посетител с фиксиран набор от команди) на основната суверенния сънв 9 клас (OGE) с помощта на математическия апарат.

опишете материала : Статистическите представителства имат начин да проверят менторството на основното състояние на A6 (OGE) в информатиката с помощта на математически апарат.

Като вариант, даний начин на обучение може да се намери в интегрираното ниво на геометрия и информатика в 9 клас с обучението по геометрия от тези "Suma kutivн-golíka ", и от информатика с тези" Алгоритми "за прилагането на" Promisloviy designer "vikonavtsya.

За финализиране на изследването е необходимо да се даде геометричен курс.

    Шо също опуки и увигнуй н -гон, яко н - ъгълът се нарича правилен, както и ламана линия.

    opucleusн-kutnik

    uvіgnutiyн-въглища

    правилнон-kutnik

    Ламана линия

II. Теоремата за сумата от кутив на опукли багатокутник

За опуки n-kutnik suma kutіv dorіvnyuê 180 ° (n-2), ден- брой страни / кутив.

III.

Трикутник - це опуклий багатокутник.

При производителя на трикота:

3 странични и 3 кута

Suma kutiv trikutnik dorivnyuê 180 относно

страни на ривни, по 60 броя всяка относно

Том Шо:

60 относно

И зан-гон

Запаметятамо формула qiu!

Самият мениджър на A6 s KIM на главната суверенна болница по информатика:

IV . завданя А6 Костенурката Виконавец се премества на компютърните екрани, които са оставени от зрителя на реда. В случай на кожа, определен момент се вижда в позицията на посетител и директно на ръката му. Viconavtsya isnu има двама командири:напред n (De n е цяло число), scho wiklikê свръхпредлагане Костенурки на n crocs по права линия;вдясно m (De m е цяло число), което е нечестиво изменение направо към устието на m градуса зад стрелката на годината. записПовторете k [command1 command2 command3] означава, че последователността на командите в лъковете се повтаря k пъти.

Костенурката е дадена за обиден алгоритъм:

Повторете 5 [напред 80 надясно 60] ... Yaka figura идва на екрана?

1) правилния p'yatikutnik
2) правилна триколка
3) правилна шестоходка
4) отворена линия lamana

Решение: Костенурката има 2 команди:напред н , Надясно м

Командата е видимаНапред 80 надясно 60 позирам в цикъл и спретнато:

Отже, в нашия офис, вътрешен кътн- врата 120 относно

Vikoristovy за скин версия на следното:

Урокът на задачите за това, как virishuvati 6


Шестата тема - „Анализ на алгоритмите и виконавците“ - се характеризира като стандарт на основното ниво на сгъване, часът на седмицата е приблизително 4 чилини, максималният резултат е 1

Виконавец за изграждане на квадрат, забавяне, множество и сгъване

Ясно се забелязват онези, които в днешно време могат да бъдат полезни за излизането на шестото издание.

  • в задачи, за които е необходимо да всички възможни резултатироботи към алгоритъма на всеки посетител, възможно е да се получат данни от промените и да се изчисли алгоритъмът с промените;
  • в задачи, за които е необходимо да знаете оптимална програма(Всичко накратко), а що се отнася до помощта на даден набор от команди, ще създам отново номера в инше, по-красиво за веришення като дърво на младите възможности; в такъв ранг, номериран, като резултатите и резултатът е да отидете за една чаша, за две кроки и т.н. В резултат на това има решение за спалня;
  • ако средата на задачите в щаба на екипите на viconavtsa е команда, която не подлежи на договаряне (например, viconavets pratsyuê с цели числа и командата на квадрат - ако числото може да бъде на квадрат, но не за всяко число е възможно вземете квадратния корен), след това опциите за дърво са по -красиви от бъдевати z kintzya, Тобто в вихров ред, Rukhayuchis от края на номера до кочана; След като броят на кочаните е записан в резултата, последователността на командите от програмите трябва да бъде записана от броя на кочаните до крайния номер.

Преобразуване на числовата последователност в последователността на алгоритъма

  • необходимо е да се повтори темата за виконаня на работниците;
  • максималната стойност на сумата от десетичните цифри - це 18 така яко 9 + 9 = 18 ;
  • за да се съгласува правилността на необходимия повод, той трябва да бъде въведен малко паритет- допълнителен бит, който може да бъде добавен към двойния код с такъв ранг, но в резултат на това има няколко момчета: ако има някои момчета, значи има някои момчета, тогава 0 ще бъде добавено, сякаш 1 са несдвоени:
например: 3 10 = 11 2 за допълнителен бит за сдвояване: 110 ---- 4 10 = 100 2 за допълнителен бит за сдвояване: 1001,
  • като се добави към dvіykovіy напишете числото нула вдясно 2 пъти числото:
  • например: 111 2 - tse 7 10 dodamo 0 дясна ръка: 1110 Otrimati 2 - tse 14 10

    Сега ще разгледаме конкретни видове опции за изпит от компютърните науки с обяснения от версията.

    Rosebir 6 Zavdannya

    Rishennya zavdan 6 ЄDI z информатика за тези Виконавци

    6_1:

    Виконаветите на кониците живеят на числовата ос. Початково позицията на леглата - точка 0 ... Конична командна система:

    • напред 5- Konik stripê напред с 5 единици,
    • назад 3- Konik stripê назад 3 единици.

    добре най-малкоторедица разработки са виновни за участието на екипа в програмата "Назад 3", Schob konik се появи в точката 21 ?


    ✍ Решение:

    Предлагат се две опции.

    Solution 1 вариант на решение:

    • Въведена стойност:
      • Хей х- целият екип напред 5
      • Хей y- целият екип назад 3
    • Срутването на Oskilki Konik върху кочана на числова ос (s 0 ) І в торбата за достигане на точката 21 , Това отварямемо ривняня:
    5x - 3y = 21 ( -3г- oskílki ruhaєmosya назад)
  • Видимо x:
  • 5x = 21 + 3y
  • Шоб висловити хнеобходимо е да имате право на частично разпространение 5 ... И оскилки хне може да бъде изстрелян номер, тогава е роботизиран да виси, но за това е виновна дясната част 5 без излишък.
  • Оскилки трябва да дадем най -малко y, Тогава ще изберем y, поправяйки го 1 :
  • y = 1-> 21 + 3 не трае 5 y = 2-> 21 + 6 не трае 5 y = 3 -> 21+9 последно от 5

    резултат: 3

    Solution 2 опция решение:

    • Добре, Коник стига 21 (i dal). Win tse mig zrobiti tilki за помощта на командата Напред 5.нека да разгледаме числа> 21і разделяне на 5 без излишък(Том Шо напред 5).
    • Първото число е по -голямо 21 и трае за 5 без излишък - це 25 .
    25 - 3 (назад 3) = 22 -> не 21 30 - 3 - 3 - 3 = 21 -> отприма 21!
  • С екипа на tsomu bula vikoristan назад 3 три razi.
  • резултат: 3

    Прекалено съм безстрастен, сигурно ще се чудя видео с избор на решения:


    6_2:

    Є виконавец Коник, който живее на числова ос. Командна система на Grasshopper:

    • пред N(Konik streibê напред с N one);
    • гръб М.(Konik streibê обратно към M one).

    промяна ні ММожете да приемате положителни стойности.

    Vidomo, scho Konik vikonav програма z 50 отбори, в кои отбори назад 2 12 повече, по -малко отбори напред 3... В програмата нямаше други отбори.
    Можете да замените една команда за програма, така че Konik да се появи в същата точка, какво е това и когато изпращате програмата?


    ✍ Решение:
    • За да знаете броя на двете команди, трябва да въведете грешната х... Ясно е, че много отбори напред 3 bulo viconano хпъти само няколко отбора назад 2 bulo x + 12веднъж. Така че всички отбори bulo 50 Ако нямаше отбори, тогава е напълно разумно:
    x + x + 12 = 50 отбора
  • ние знаем х(Брой отбори напред 3):
  • 2x = 50 - 12 x = 38/2 = 19
  • Сега знаем точка от числовата ос, в която Коник се опира. Vrahumo, scho vin 19 след като ударите лентата три "crocs" напред i 19 + 12 след като свалите 2 кроки:
  • 3 * 19 - 2 * (19 + 12) = 57 - 62 = -5
  • -5 означава, че можете да преминете към точката с една команда - назад 5
  • резултат:назад 5

    Удивително се възхищавайте на преработката на Zavdannya 6 във видеото:

    ЄDI 6_3:
    При висонавците quadrдвама командири, които са назначили телефонни номера:

    1. дай 1,
    2. поставете го на квадрат.

    На първо място командите увеличават броя на екрана с 1, а другата - да го квадрат. Програмата за Viconavtsya Kvadr - цялата последователност от числа отбори.

    Napryklad, 22111 - це програма vivedi в квадрат vivedi в квадрат добави 1 добави 1 добави 1 програма qia ще препише номера 3 v 84 .

    Напишете програма за визонавтите quadr, Яка ще преобразува числото 5 в число 2500 и няма да отмъщава повече 6 отбори.Ако има повече от една такава програма, запишете дали са.


    ✍ Решение:
    • номер на оскилки 2500 chimala, към това е възможно да се „премине“ гладко с помощта на yak команди.
    • Този вид zavdannyakh има чудесно решение от самото начало - от датата 2500 квадратен корен от число(За това квадратен корен е операция на квадрат). Тъй като квадратният корен не се разпалва, ще виконуваме командата zorotnu за първата команда - вирахували 1(Звъротна за дай 1):
  • 2500 : квадратът на числото 50 -> операция 2
  • 50 посетете 1, Otrimaєmo 49 -> операция 1
  • 49 : квадратът на числото 7 -> операция 2
  • 7 : Не е на квадрат, което означава екип посетете 1, Otrimaєmo 6 -> операция 1
  • 6 : Не е на квадрат, което означава екип посетете 1, Otrimaєmo 5 -> операция 1
  • Можем да запишем всички команди в zorotny последно и резултатът е видим:
  • резултат: 11212

    Можете да се възхитите на видеото на излъчването 6 на ADI от Информатика:


    6_4. Вариант No 11, 2019 г., Информатика и ИКТ Видове възможности за изпит, С. С. Крилов, Т. Чуркина.

    При висонавците калкулатордвама командири, които са назначили телефонни номера:

    1. дай 3,
    2. Дай го на 5.

    Отивам да ги взема, Калкулатор до номера на екрана 3 и ще взема приятел, като го умножа по 5.

    Запишете реда на командите в програмата, тъй като ще пренапиша номер 3 до номер 24и няма повече отмъщение chotirohотбори.Въведете броя на отнети команди.


    ✍ Решение:
    • За този вид хора е по -лесно да се вземе решение от самото начало - от датата 24 , І kozhenny times namagatisya viconati diyu разделено на 5(Ето защо е много забавно да се използва операцията). Ако погледнем число, което не се простира до цяло число с 5, тогава ще изпратим сигнал до командата за първата команда - вирахували 3(Звъротна за дай го 3):
  • 24 : Не издържайте с 5 средства 24 - 3 = 21 -> операция 1
  • 21 : Не издържайте с 5 средства 21 - 3 = 18 -> операция 1
  • 18 : Не издържайте с 5 средства 18 - 3 = 15 -> операция 1
  • 15 : 15 / 5 = 3 -> операция 2
  • Можем да запишем всички команди в зоротния фонд и резултатът е приемлив: 2111.
  • както следва: 2111


    6_5:

    Във viconavtsya, което е практика с положителни еднобайтови двубайтови номера, две команди, които са назначили телефонен номер:

    1. zrush вдясно
    2. дай го 4

    Viconuyuchi pershu от тях, vikonavets унищожават числото с един двоен ред вдясно и vikonuyuchi на приятел, добавят към новите 4.

    Виконавец броене от номер 191 и vikonav lantsyuzhok отбори 112112 ... Запишете резултата в десетки цифрови системи.


    ✍ Решение:

    ✎ 1 начин:

    • За vikonannya на първата команда номерът се превежда в двукратна числова система:
    191 10 = 10111111 2
  • отбор 1: Команда zrush вдясноозначава, че най -младият бит ще бъде „разрушителен“ (за харчене в специалното издание - бит прехвърлен), а в по -старото - 0 (Yakiy е незначителен, което означава, че не можете да пишете).
  • 10111111 - > 1011111
  • отбор 1: Повторете diyu отново на преден план:
  • 01011111 - > 101111
  • отбор 2: Ще дам команда на по -прост виконати, надвишаващ броя в дузина цифрови системи:
  • 101111 2 -> 47 10
  • сега добамо 4 :
  • 47 + 4 = 51
  • отбор 1: Знам, че може да се преведе в двупосочна система от числа:
  • 51 10 = 110011 2
  • Виконаемо разруха:
  • 110011 - > 11001
  • отбор 1: Viconaєmo отново разрушителен:
  • 11001 - > 1100
  • отбор 2: Превеждаме числото в дузина цифрова система и добавяме 4 :
  • 1100 2 -> 12 10 12 + 4 = 16

    резултат: 16

    ✎ 2 начина:

    • Когато zsuvі вдясно в старшия бит, ще консумирате нула, а най -младият бит е насочен в специалния изглед - битът е прехвърлен, тоест E. Win ще бъде "разрушен". В такъв ранг, ако номерът е човек, тогава когато zsuvі ще се промени два пъти; ако не е сдвоено, - броят се променя два пъти по -малък от този на човека 2 ).
    • Otrimaєmo резултати и показване на следните команди:
    Екип 1: 191 -> 95 Екип 1: 95 -> 47 Екип 2: 47 -> 51 Екип 1: 51 -> 25 Екип 1: 25 -> 12 Екип 2: 12 -> 16

    резултат: 16

    Докладът обяснява чудото във видео:


    6_6: Ръководител на 6 ЄDI от Информатика 2017 FIPI вариант 19 (Крилов С.С., Чуркина Т.Є.):

    Съветникът-мултипликатор на viconavtsya има две команди, които са назначили телефонни номера:

    1. дай го 3
    2. Дай го на х

    Първият от тях е по -високият номер на екрана 3 , Ще умножа приятеля си на NS... Програмата за viconavtsya е краят на броя на отборите. Vidomo, scho програма 12112 препишете номера 3 на брой 120 .

    Стойност на Visnite NS, Якшо видео, scho vono natural.

    ✍ Решение:

    • Командите се изобразяват по ред с номера в реда на командите. За удобство ще използваме храмовете:
      12112 :
    ((((3 +3) * x) +3) +3) * x = 120
  • Обсебен от това да бъде квадрат:
  • 6x 2 + 6x - 120 = 0
  • Виришимо його и итримаемо резултат:
  • x1 = 4; x2 = -60 / 12
  • Така че за zavdannyam NS- естествено, значи x2не се вписваме.
  • подразделения x1към нашата ривняня за преобразуване:
  • ((((3+3)*4)+3)+3)*4 = 120

    Всичко е наред.

    резултат: 4

    Можете да се възхитите на видеото на ADI от Информатика 2017 по -подробно за урока:

    Rishennya zavdan за тези Възстановяване на числови окончания (автоматично)

    6_7: ЄDI от отдел компютърни науки 6 от сайта на К. Поляков (отдел номер Р-06):

    Автоматът ще промени номера на входния. На третия ден ще има нов номер, следващ такива правила.

    1. Добавят се първата и втората цифри, както и третата и четвъртата цифра на входящия номер.
    2. Отримани две числа се записват едно по едно в реда на премахване (без разпределения).

    Задник.Кочан номер: 3165. Суми: 3 + 1 = 4; 6 + 5 = 11. Резултат: 114.

    вкажит най-малкотономера, в резултат на обработката, има машина номер 1311.


    ✍ Решение:

    резултат: 2949

    Процесът на показване на дадени 6 показвания във видеоклип:


    6_8: Ръководител на 6 ЄDI от Информатика 2017 FIPI (Крилов С.С., Чуркина Т.Є.) Вариант 13:

    Устройството ще премине към въвеждане на номер с избор на цифри. Ще има нов номер съгласно следните правила:

    • Добавят се първата и третата цифра, след това приятелят и третата, а след това третата и четвъртата цифра от номера на записа.
    • Отримани три числа се записват едно по едно в реда на растежа (без разпределения).
    • задник: Кочан номер: 7531. Суми: 7 + 5 = 12; 5 + 3 = 8; 3 + 1 = 4. Резултат: 4812.

    Вмъкнете най -голямото число в резултатите от обработката 2512 .


    ✍ Решение:

    резултат: 9320


    6_9: Ръководител на 6 ЄDI от Информатика 2017 FIPI (Ушаков Д.М.) вариант 2:

    Машината ще деактивира две двуцифрени шестнадесетцифрени числа за въвеждане. Всички числа имат всички числа потърсете числото 6(Yakscho в числото е цифра по -голяма от 6, автоматичната машина се счита за pratsyvati). За редица числа ще се използва нов номер от шестнадесет според следните правила:

    1. Преброяват се две шестнадесет числа - сумата от старшите чинове на римминг числата и сумата от най -младите чинове на чич числата.
    2. Отримани две шестнадесет числа се записват едно по едно в реда на удуване (без раздялников).
    3. задник: Номера на приспособления: 25, 66. За малко сума: 8, B. Резултат: B8.

    Може ли това да е резултат от роботизиран автомат?
    Повторете в азбучен ред буквите, които съответстват на цифрите, без почивки и паузи.

    настроики:
    А) 127
    Б) В6
    В) БА
    Г) Е3
    Д) D1


    ✍ Решение:

    резултат:Пр.н.е.

    Подробно решение на дадените 6 фабрики може да видите във видеото:


    6_10: 6 завданя ЄDI. Завданя 4 GVE 11 клас 2018 рик FIPI

    Ще изключа машината на входа две двуцифрени шестнадесет числа... Всички числа имат всички числа потърсете числото 7(Yaksho в числото е цифрата е повече от 7, автоматичната машина се счита за pratsyvati). За редица числа ще се използва нов номер от шестнадесет според тези правила.

    1. Преброяват се две шестнадесет числа: сумата на старшите чинове от ръба на числата и сумата на най -младите чинове на чич числата.
    2. Отримани две шестнадесет числа се записват едно по едно в реда на растежа (без раздялников).

    Задник.Номера на приспособления: 66, 43. За малко суми: A, 9. Резултат: 9A.

    От друга страна, това може да бъде резултат от роботизиран автомат, като числата на поддръжниците.

    настроики:
    1) Н.е.
    2) 64
    3)CF
    4) 811


    ✍ Решение:

    резултат: 1

    Решение 4, ръководител на GVE клас 11, за да се възхитите на видеото:

    Решение за алгоритъма, какво ще бъде числото R

    6_11: Ръководител на 6 ЄDI z Информатика 2017 FIPI вариант 2 (Крилов С.С., Чуркина Т.Є.):

    н Rнека стъпим в ранг:

    1. 4N.
    • всички цифри на двойния запис се съхраняват, а излишъкът от сумата е включен 2 за добавяне в края на номера (човек с дясна ръка). Например, пишете 10000 преосмислете в записа 100001 ;
    • над cim записа можете също да използвате същия номер - вдясно добавете излишък от дължината на сумата от цифрите на 2 .

    Отриман такъв ред на писане е двуиковиков запис на числото на шукани R.

    Добавете най -ниското число н, За които резултатът от робота и алгоритъма е по -голям 129 . Като цяло броят трябва да бъде записан в десетки цифрови системи.


    ✍ Решение:
    • Удивително е, че когато изпратите посещение на друг артикул, ще има само два номера! Нека вземем най -малкия брой момчета, които мога да променя. 129, е номер 130 ... Ние ще бъдем pratsyuvati с него.
    • преводим 130 в системата на числата dvіykov:
    130 10 = 10000010 2
  • Броят на две числа излезе от числото две, за което две бяха добавени към 2 ... tobto .:
  • в звънене: bulo 1000001 -> стана 10000010 пак същото: bulo 100000 -> стана 1000001
  • Това означава, че имаме нужда от две числа - tse 100000 .
  • преводим 100000 към 10 -та система:
  • 100000 2 = 32 10
  • Така че, за измиване с нас 4 * N, тогава 32 димо на 4 — > 8 .
  • резултат: 8

    За по -подробна селекция ще можете да се възхитите на видео решението на 6 -ти отдел на ADI от Информатика:


    6_12: 6 завданя. Демо версия на ADI 2018 Информатика:

    Въведеното в алгоритъма е естествено число н... Алгоритъмът ще се основава на нов номер Rнека повишим ранга.

    1. Ще има двоен запис на номера н.
    2. Дотогава ще запиша още два реда вдясно, следвайки следното правило:
    3. всички цифри от двупосочния запис на номера се съхраняват н, І излишък от сумата на сумата с 2, която се добавя в края на номера (дясно). Например, пишете 11100 преосмислете в записа 111001 ;
    4. над записа tsim, същото важи - вдясно добавете излишък от броя на цифрите с 2.
    5. Отриман с такъв ранг на влизане (в още два ранга, по-нисък в обозначението на кочана номер N) е двупосочна нотация на шуканото число R.

      Въведете минималния брой R, Yake ще промени номера 83 и може да е резултат от роботизиран алгоритъм. Като цяло броят трябва да бъде записан в десетки цифрови системи.


    ✍ Решение:
    • Чудесно е, че за друг елемент трябва да включим само двойки числа (също така числото в две системи завършва на 0 , Това е човекът). Такъв ранг, ние ще бъдем цикавити само двойки числа.
    • Най -малкото число, което мога да променя 83, е номер 84 ... Ние ще бъдем pratsyuvati с него.
    • преводим 84 в системата на числата dvіykov:
    84 = 10101 00
  • н 10101 ... Ако първата точка беше дадена до определената дата, вината беше направена от дясната, така че тя не е сдвоена. A mi maêmo 0 ... Явно не е наред.
  • Броят на момчетата идва - 86 ... Можем да го преведем в двустранна числова система:
  • 86 = 10101 10
  • В това число се вижда част - це н... Това означава, че имаме нужда от две числа - tse 10101 ... За първи път до дадената дата куршумът е виновен вдясно единница, Така че аз е: 10101 1 ... И тогава се пригответе 0 : 1010110 ... Явно всичко е наред.
  • резултат: 86

    Подробно решение на дадения 6 тест от демо версията на ADI 2018, за да се удивите на видеото:


    6_13: Росбир 6 завданя Опция ЄDІ№ 1, 2019 Информатика и ИКТ Видове възможности за изпит (10 варианта), С.С. Крилов, тобо Чуркина:

    Въведеното в алгоритъма е естествено число н... Алгоритъмът ще се основава на нов номер Rнека стъпим в ранг:

    1. Ще има двоен запис на номера н.
    2. Дотогава ще запиша още два реда вдясно, следвайки следното правило:
    - Якшо низдържа без остатък 4 нула, И след това още един нула;
    - Якшо нв случай на растеж 4 да до излишък 1 нула, и тогава единница;
    - Якшо нв случай на растеж 4 да до излишък 2 , След това в края на номера (човек с дясна ръка) добавете спатката един, и тогава нула;
    - Якшо нв случай на растеж 4 да до излишък 3 , В края на номера (с дясна ръка) добавете списъка един, И след това още един единница.

    Например двойното вписване 1001 от числото 9 ще бъде трансформирано в 100101, а двойното вписване 1100 от числото 12 ще бъде трансформирано в 110000.

    Отриман такъв ранг на влизане (в още два ранга, ниж в обозначението на номера на кочана н) Є двойна нотация на числото R- резултатът от робота, даден на алгоритъма.

    Добавете максимален брой R, да по -малко от 100и може да е резултат от роботизиран алгоритъм.Запишете номера в десетки числени системи.


    ✍ Решение:
    • Ако трябва да знаете най -голямото число, тогава възможно най -голямото число, като напр - цялото число 99 ... Можем да го преведем в двупосочна система:
    99 = 1100011 2
  • Следвайки алгоритъма, числото тръгна надолу по пътя вдясно от два реда, което означава да лежи н:
  • 11000 11 N
  • Tobto в kіntsі bouly dodanі dví odinitsі - за алгоритъма на ценовото значение, нпретоварен за 4 давати 3 ... Можем да преведем N в системата на десетките:
  • 11000 = 24 10
  • 24 последно за 4 ostachi, така че в началото за алгоритъма за вина за насилника ще бъдат добавени две разреждания - 00 ... Имаме в кинци 11 ... Тобто номер 99 не отивай. Офанзива на Перевиримо - 98 .
  • 98 = 11000 10 2: 10 в началото се дава от алгоритъма N = 11000 2 = 24 10 24 да продължи без остатъка от 4. Според алгоритъма в началото е 00 , И mi maêmo 10 98 - не отивайте 97 = 11000 01 2: 01 в крайна сметка се дава от алгоритъма N = 11000 2 = 24 10 24 да продължи без остатъка от 4. Според алгоритъма в края 00 , И mi maêmo 01 97 - не отивайте 96 = 11000 00 2: 00 в началото е дадено от алгоритъма N = 11000 2 = 24 10 24 то продължава без остатъка от 4. Според алгоритъма в началото е 00 , Имаме 00 - вирно! 96 - отивам!

    резултат: 96

    Вижте видеото на решението: