Демонстраційні варіанти ЄДІ з інформатики для 11 класу за 2004 – 2014 рокискладалися із трьох частин. Перша частина включала завдання, в яких потрібно вибрати одну з запропонованих відповідей. До завдань із другої частини потрібно було дати коротку відповідь. До завдань із третьої частини потрібно було дати розгорнуту відповідь.

У 2013 та 2014 роках у демонстраційні варіанти ЄДІ з інформатикибули внесені такі зміни:

• була у другій частині роботи.

У 2015 році у демонстраційний варіант з інформатикибула змінено та оптимізовано структуру варіантав цілому:

Варіант став складатися з двох частин(частина 1 - завдання з короткою відповіддю, частина 2 - ).

Нумераціязавдань стала наскрізнийпо всьому варіанту без буквених позначень А, В, З.

Була змінено форму запису відповіді у завданнях з вибором відповіді:Відповідь стало потрібно записувати цифрою з номером правильної відповіді (а не відзначати хрестиком).

Було скорочено загальну кількість завдань (з 32 до 27); було зменшено з 40 до 35максимальне кількістьпервинних балів.

Зменшення кількості завдань здійснено за рахунок укрупнення тематики завдань, відомості близьких за тематикою та складністю завдань в одну позицію Такими укрупненимистали позиції: №3 (зберігання інформації в комп'ютері), №6 (формальне виконання алгоритмів), №7 (технологія обчислень та візуалізації даних за допомогою електронних таблиць) та №9 (швидкість передачі звукових та графічних файлів). У демонстраційний варіант 2015 рокупредставлено кількаприкладів кожного із завдань 3, 6, 7 та 9. реальних варіантахна кожну з цих позицій було запропоновано тільки однезавдання.

• Була змінено послідовність завдань.
• Та частина роботи, що містила завдання з розгорнутою відповіддю, не змінилася.

У демонстраційному варіанті ЄДІ з інформатики 2016 рокупорівняно з демонстраційним варіантом 2015 року з інформатики суттєвих змін немає:змінено лише послідовність завдань 1-5.

У демонстраційному варіанті ЄДІ з інформатики 2017 рокупорівняно з демонстраційним варіантом 2016 року з інформатики змін не було.

У демонстраційний варіант ЄДІ 2018 року з інформатикипорівняно з демонстраційним варіантом 2017 року з інформатики було внесено такі зміни:

У завданні 25 прибранаможливість написання алгоритму природною мовою,

• Прикладитекстів програм та їх фрагментів в умовах завдань 8, 11, 19, 20, 21, 24, 25 мовою Сі замінені на приклади мовою С++.

У демонстраційних варіантах ЄДІ 2019-2020 років з інформатикипорівняно з демонстраційним варіантом 2018 року з інформатики змін не було.

Середня загальна освіта

Інформатика

Демоверсія ЄДІ-2019 з інформатики та ІКТ

Пропонуємо до вашої уваги розбір демоверсії ЄДІ 2019 року з інформатики та ІКТ. Цей матеріал містить пояснення та докладний алгоритм рішення, а також рекомендації щодо використання довідників та посібників, які можуть знадобитися під час підготовки до ЄДІ.

Завантажити демоверсію ЄДІ з інформатики для випускників 2019 року можна за посиланням:

Про нововведення в екзаменаційних варіантах з інших предметів читайте у .

Посібник містить завдання, максимально наближені до реальних, що використовуються на ЄДІ, але розподілені за темами в порядку їх вивчення у 10-11 класах старшої школи. Працюючи з книгою, можна послідовно відпрацювати кожну тему, усунути прогалини у знаннях, а також систематизувати матеріал, що вивчається. Така структура книги допоможе ефективніше підготуватися до ЄДІ.

Демо-КІМ ЄДІ 2019 з інформатики не зазнав жодних змін за своєю структурою порівняно з 2018 роком. Це значно спрощує роботу педагога і, звісно, ​​вже збудований (хочеться цього розраховувати) план підготовки до іспиту учня.

У цій статті ми розглянемо рішення пропонованого проекту (на момент написання статті поки що ПРОЕКТУ) КІМ ЄДІ з інформатики.

Частина 1

Відповідями до завдань 1–23 є число, послідовність літер чи цифр, які слід записати в БЛАНК ВІДПОВІДЕЙ № 1 праворуч від номера відповідного завдання, починаючи з першої клітинки, без прогалин, ком та інших додаткових символів. Кожен символ пишіть в окремій клітинці відповідно до наведених у бланку зразків.

Завдання 1

Обчисліть значення виразу 9E 16 – 94 16 .

У відповіді запишіть обчислене значення у десятковій системі числення.

Рішення

Проста арифметика у шістнадцятковій системі числення:

Вочевидь, що шістнадцяткова цифра Е 16 відповідає десятичному значенню 14. Різниця вихідних чисел дає значення А 16 . Рішення у принципі вже знайдено. Дотримуючись умови, представимо знайдене рішення в десятирічній системі числення. Маємо: А 16 = 1010.

Відповідь: 10.

Завдання 2

Мишко заповнював таблицю істинності функції (¬x /\ ¬y) \/ (y≡z) \/ ¬w, але встиг заповнити лише фрагмент із трьох різних її рядків, навіть не вказавши, якому стовпцю таблиці відповідає кожна зі змінних w, x , y, z.

Визначте, якому стовпцю таблиці відповідає кожна змінна w, x, y, z.

У відповіді напишіть букви w, x, y, z у тому порядку, в якому йдуть відповідні їм стовпці (спочатку буква, що відповідає першому стовпцю; потім буква, що відповідає другому стовпцю, і т.д.). Літери у відповіді пишіть поспіль, жодних роздільників між літерами ставити не потрібно.

приклад. Якби функція була задана виразом x/y, що залежить від двох змінних, а фрагмент таблиці мав би вигляд

то першому стовпцю відповідала б змінна y, а другому стовпцю – змінна x. У відповіді слід написати yx.

Відповідь: ___________________________.

Рішення

Давайте зауважимо, що функція (¬x /\ ¬y) \/ (y≡z) \/ ¬w, по суті, диз'юнкція трьох «доданків»:

Згадуємо таблицю істинності операції логічного «складання» (диз'юнкції): у сумі «істина», якщо хоча б одне доданок «істина», і «брехня», якщо обидві складові «брехня». Отже, з умови завдання робимо висновок у тому, що кожен із доданків має бути хибним. Третій доданок – (¬w) – воно має бути хибним, що дає нам першу зачіпку: четвертий стовпець має бути змінною w, оскільки, виходячи зі значень першого, другого та третього стовпців, жоден з них не може бути змінною w.

Розглянемо другий доданок функції – (y≡z), – воно також має дорівнювати 0. Отже, необхідно, щоб у наших стовпцях змінних y та z були різні значення. З урахуванням першого доданку функції (x/\y), зауважимо, що змінної z відповідає перший стовпець. Ще перший доданок вказує на те, що в порожніх осередках другого і третього стовпців повинні бути 1. Тут же, з урахуванням другого доданку, зробимо ще один висновок про те, що порожній осередок у першому стовпці дорівнює 1. Саме цей висновок дозволяє зробити остаточне. висновок у тому, що другий стовпець відповідає змінної y, і, третій – змінної x.

Відповідь: zyxw.

Завдання 3

На малюнку зліва зображено схему доріг Н-ського району, у таблиці зірочкою позначено наявність дороги з одного населеного пункту до іншого. Відсутність зірочки означає, що такої дороги немає.

Кожному населеному пункту на схемі відповідає його номер у таблиці, але невідомо, який номер. Визначте, які номери населених пунктів у таблиці можуть відповідати населеним пунктам B та C на схемі. У відповіді запишіть ці два номери у порядку зростанні без пробілів і розділових знаків.

Відповідь: ___________________________.

Рішення

На схемі видно, що кожен з пунктів і З з'єднаний з трьома іншими пунктами. Значить, нам необхідно в таблиці знайти ті номери населених пунктів, навпроти яких рядками (або стовпцями з урахуванням симетричності) три «зірочки». Цій умові відповідають рядки 2 та 6 (відповідно стовпці 2 та 6).

Відповідь: 26.

Завдання 4

Нижче наведено два фрагменти таблиць з бази даних про мешканців мікрорайону. Кожен рядок таблиці 2 містить інформацію про дитину та про одного з її батьків. Інформація представлена ​​значенням поля ID у відповідному рядку таблиці 1. На підставі наведених даних визначте найбільшу різницю між роками народження рідних сестер. Під час обчислення відповіді враховуйте лише інформацію з наведених фрагментів таблиць.

Відповідь: ___________________________.

Рішення

Перше, на що варто звернути увагу і не заплутатися – виключаємо представників чоловічої статі (точніше ми не беремо їх до уваги при підрахунку дітей-дівчат): це рядки 64, 67, 70, 75, 77, 86 Таблиці 1.

Проходячи по полях таблиць, знайдемо пари дітей-дівчаток:

	Рік народження		Рік народження	Різниця між роками народження

У відповідь заносимо найбільше із двох значень різниці між роками народження.

Відповідь: 6.

Завдання 5

Для кодування деякої послідовності, що складається з літер А, Б, В, Р, Д, Е, вирішили використати нерівномірний двійковий код, що задовольняє умову Фано. Для літери А використовували кодове слово 0; для букви Б – кодове слово 10. Яка найменша можлива сума довжин кодових слів букв В, Р, Д, Е?

Примітка. Умова Фано означає, що кодове слово не є початком іншого кодового слова. Це забезпечує можливість однозначного розшифрування закодованих повідомлень.

Відповідь: ___________________________.

Рішення

Для вирішення поставленого завдання, збудуємо граф:

Кодове слово довжини 2 - 11, або будь-яке з кодових слів довжини 3, неминуче стане початком одного зі слів довжини 4. Вибір довжини 4 пов'язаний з тим, що була потреба кодування чотирьох букв. Отримані кодові слова разом дають довжину 16.

Відповідь: 16.

Завдання 6

На вхід алгоритму подається натуральне число N. Алгоритм будує по ньому нове R наступним чином.

1. Будується двійковий запис числа N.
2. До цього запису дописуються праворуч ще два розряди за таким правилом: якщо N парне, в кінець числа (праворуч) дописується спочатку нуль, а потім одиниця. В іншому випадку, якщо N непарне, праворуч дописується спочатку одиниця, а потім нуль.

Наприклад, двійковий запис 100 числа 4 буде перетворено на 10001, а двійковий запис 111 числа 7 буде перетворено на 11110.

Отримана в такий спосіб запис (у ньому на два розряди більше, ніж у запису вихідного числа N) є двійковим записом числа R – результату роботи даного алгоритму.

Вкажіть мінімальне число R, яке більше 102 і може бути результатом роботи даного алгоритму. У відповіді це число запишіть у десятковій системі числення.

Відповідь: ___________________________.

Рішення

Представимо число 102 у двійковій формі: 1100110 2 . Нас цікавить кількість, яка буде більшою. Рухатимемося «вгору» додаючи по одиночці:

1100111 2 – 103 10 – двійкове уявлення відповідає алгоритму;

1101000 2 – 104 10 – двійкове уявлення відповідає алгоритму;

1101001 2 – 105 10 – двійкове уявлення відповідає алгоритму.

Відповідь: 105.

Завдання 7

Дано фрагмент електронної таблиці. З комірки C3 в комірку D4 було скопійовано формулу. При копіюванні адреси комірок у формулі автоматично змінилися. Яким стало числове значення формули в комірці D4?

Примітка. Знак $ означає абсолютну адресацію.

Відповідь: ___________________________.

Рішення

При копіюванні формули у комірці D4 ми отримуємо: =$B$3+E3. Підставивши значення отримуємо шуканий результат:

400+700, тобто. 1100.

Відповідь: 1100.

Завдання 8

Запишіть число, яке буде надруковано після виконання наступної програми. Для Вашої зручності програма представлена ​​п'ятьма мовами програмування.

Відповідь: ___________________________.

Рішення

Простежимо за змінами значень змінних:

s = 0, n = 75 - значення до циклу;

s+n (75)< 150, s = s + 15 = 15, n = n – 5 = 70 – значения после первой итерации;

s+n (85)< 150, s = s + 15 = 30, n = n – 5 = 65 – значения после 2 итерации;

s+n (95)< 150, s = s + 15 = 45, n = n – 5 = 60 – значения после 3 итерации;

s+n (105)< 150, s = s + 15 = 60, n = n – 5 = 55 – значения после 4 итерации;

s+n (115)< 150, s = s + 15 = 75, n = n – 5 = 50 – значения после 5 итерации;

s+n (125)< 150, s = s + 15 = 90, n = n – 5 = 45 – значения после 6 итерации;

s+n (135)< 150, s = s + 15 = 105, n = n – 5 = 40 – значения после 7 итерации;

s+n (145)< 150, s = s + 15 = 120, n = n – 5 = 35 – значения после 8 итерации;

цикл на наступному кроці переривається, програма виводить потрібне значення.

Відповідь: 35.

Завдання 9

Автоматична камера розтроює зображення розміром 200×256 пікселів. Для кодування кольору кожного пікселя використовується однакова кількість біт, коди пікселів записуються у файл один за одним без проміжків. Об'єм файлу із зображенням не може перевищувати 65 Кбайт без урахування розміру заголовка файлу. Яку максимальну кількість кольорів можна використовувати на панелі?

Відповідь: ___________________________.

Рішення

Для початку трохи простих обчислень:

200×256 – число пікселів растрового зображення;

65 Кбайт = 65×2 10×2 3 біт – верхній поріг об'єму файлу.

Ставлення дозволить нам отримати глибину кольору пікселя, тобто. число біт, яке приділяється кодування кольору кожному пікселя.

І, нарешті, шукане значення, яке визначимо за класичною формулою:

2i = n, 2 10 .

Відповідь: 1024.

Завдання 10

Вася складає 5-літерні слова, в яких є лише літери З, І, М, А, причому в кожному слові є рівно одна голосна літера і вона зустрічається рівно 1 раз. Кожна з припустимих приголосних букв може зустрічатися в слові будь-яку кількість разів або не зустрічатися зовсім. Словом вважається будь-яка допустима послідовність букв, необов'язково осмислена. Скільки є таких слів, які може написати Вася?

Відповідь: ___________________________.

Рішення

Якби не умова «є рівно одна голосна літера і вона зустрічається рівно 1 раз», завдання вирішувалося дуже просто. Але є ця умова, і є дві різні голосні.

Ця голосна може бути на одній з 5 позицій. Припустимо, що вона на першій позиції. Можливих варіантів голосних у цьому випадку на цій позиції рівно 2. На решті чотирьох позицій у нас по два варіанти приголосних. Всього варіантів для першого випадку:

2 × 2 × 2 × 2 × 2 = 2 5 = 32

Усього варіантів розташування голосної літери в нашому слові, повторюся, рівно 5. Разом:

Відповідь: 160.

Завдання 11

Нижче п'ятьма мовами програмування записаний рекурсивний алгоритм F.

Запишіть поспіль без пробілів та роздільників всі числа, які будуть надруковані на екрані під час виклику F(4). Числа повинні бути записані у тому порядку, в якому вони виводяться на екран.

Відповідь: ___________________________.

Рішення

Для наочності збудуємо дерево:

Рухаючись цим деревом рекурсії отримуємо значення, яке буде шуканим рішенням.

Відповідь: 1231412.

Завдання 12

У термінології мереж TCP/IP маскою мережі називається двійкове число, що визначає, яка частина IP-адреси вузла мережі відноситься до мережі, а яка - до адреси самого вузла в цій мережі. Зазвичай маска записується за тими самими правилами, як і IP-адреса, – як чотирьох байтів, причому кожен байт записується як десяткового числа. При цьому в масці спочатку (у старших розрядах) стоять одиниці, а потім із деякого розряду – нулі. Адреса мережі виходить в результаті застосування порозрядної кон'юнкції до заданої IP-адреси вузла та маски.

Наприклад, якщо IP-адреса вузла дорівнює 231.32.255.131, а маска дорівнює 255.255.240.0, то мережа дорівнює 231.32.240.0.

Для вузла з IP-адресою 117.191.37.84 адреса мережі дорівнює 117.191.37.80. Чому дорівнює найменше можливе значення останнього (найправішого) байта маски? Відповідь запишіть у вигляді десяткового числа.

Відповідь: ___________________________.

Рішення

Запишемо один під одним двійкове уявлення останньої правої байта IP-адреси, адреси мережі та маски відповідно до визначення (у верхньому рядку для зручності при подальшому обігу біти пронумеровані):

Маска -?
Адреса мережі

Рухатимемося праворуч наліво, підставляючи значення бітів у масці. При цьому врахуємо, що у нас у масці «спочатку (у старших розрядах) стоять одиниці, а потім із деякого розряду – нулі».

Починаючи з 0-го біта (праворуч ліворуч), будемо підбирати значення маски мережі з урахуванням порозрядної кон'юнкції:

Маска -?
Адреса мережі

У 4-му біті очевидно, що нульове значення вже не підходить і там має бути 1 (одиниця). Починаючи з цієї позиції і далі рухаючись ліворуч, у нас стоятимуть усі одиниці:

Маска -?
Адреса мережі

Шукане значення крайнього правого байта дорівнює 111100002, що відповідає значенню 24010 у десятирічній системі числення.

Відповідь: 240.

Завдання 13

При реєстрації в комп'ютерній системі кожному користувачеві видається пароль, що складається з 7 символів і містить лише символи з 26-символьного набору великих латинських літер. У базі даних зберігання даних про кожному користувачеві відведено однакове і мінімально можливе ціле число байт. При цьому використовують символічне кодування паролів, всі символи кодують однаковою і мінімально можливою кількістю біт. Крім власне пароля, кожного користувача у системі зберігаються додаткові відомості, навіщо виділено цілу кількість байт; це число те саме для всіх користувачів.

Для зберігання відомостей про 30 користувачів знадобилося 600 байт. Скільки байт виділено для зберігання додаткових відомостей про одного користувача? У відповіді запишіть ціле число – кількість байт.

Відповідь: ___________________________.

Рішення

На зберігання даних кожного користувача відведено

600 ÷ 30 = 20 байт.

На кодування 26 символів потрібно щонайменше 5 біт пам'яті. Отже на пароль із 7 символів потрібно

5×7 = 35 біт.

35 біт вимагає мінімум 5 байт пам'яті.

Кількість байт для зберігання додаткових відомостей про одного користувача становить:

20 байт - 5 байт = 15 байт.

Відповідь: 15.

Завдання 14

Виконавець Редактор отримує на вхід рядок цифр та перетворює його. Редактор може виконувати дві команди, в обох командах v та w позначають ланцюжки цифр.

А) замінити (v, w).

Ця команда замінює в рядку перше зліва входження ланцюжка v на ланцюжок w. Наприклад, виконання команди

замінити (111, 27)

перетворює рядок 05111150 на рядок 0527150.

Якщо в рядку немає входження ланцюжка v, то виконання команди замінити (v, w) не змінює цей рядок.

б) знайшлося (v).

Ця команда перевіряє, чи зустрічається ланцюжок v у рядку виконавця Редактор. Якщо вона зустрічається, то команда повертає логічне значення «істина», інакше повертає значення «брехня». Рядок виконавця при цьому не змінюється.

ПОКИ умова

послідовність команд

КОНЕЦЬ ПОКИ

виконується, поки умова істинна.

У конструкції

ЯКЩО умова

ТО команда1

КІНЕЦЬ ЯКЩО

виконується команда1 (якщо умова істинна).

У конструкції

ЯКЩО умова

ТО команда1

Інакше команда2

КІНЕЦЬ ЯКЩО

виконується команда1 (якщо умова істинно) або команда2 (якщо умова хибна).

Який рядок вийде в результаті застосування наведеної нижче програми до рядка, що складається з 82 цифр 1, що йдуть поспіль? У відповіді запишіть отриманий рядок.

Поки що знайшлося (11111) АБО знайшлося (888)

ЯКЩО знайшлося (11111)

ТО замінити (11111, 88)

ЯКЩО знайшлося (888)

ТО замінити (888, 8)

КІНЕЦЬ ЯКЩО

КІНЕЦЬ ЯКЩО

КОНЕЦЬ ПОКИ

Відповідь: ___________________________.

Рішення

«Візуалізуємо» ситуацію:

82 одиниці умовно можна як 16 груп по 5 одиниць, і навіть одну групу із двох одиниць. Перший виклик оператора умови дає нам 16 груп пар із вісімок – це 32 вісімки або 10 груп по три вісімки, а також ще одна вільна пара вісімок. Очевидно, що останні дві одиниці так і залишаться незачеплені виконавцем. А 12 вісімки, що залишилися, згруповані по три - це вже 4 вісімки. Ще одна ітерація – залишається 2 вісімки та 2 одиниці.

Відповідь: 8811.

Завдання 15

На малюнку представлена ​​схема доріг, що зв'язують міста А, Б, В, Р, Д, Е, Ж, З, І, К, Л, М. Кожною дорогою можна рухатися тільки в одному напрямку, вказаному стрілкою.

Скільки існує різних шляхів із міста А до міста М, які проходять через місто Л?

Відповідь: ___________________________.

Рішення

Розглянемо нашу схему вкотре. Цього разу на схемі бачимо мітки, розташовані у певному порядку.

Для початку відзначимо, що шляхи з точки І до точки М – пряма і через точку К – виділені кольором. Це зроблено тому, що за умовою завдання необхідно визначити кількість шляхів лише через точку Л.

Почнемо зі стартової точки А – це особлива точка, туди не веде жодна дорога, формально туди можна потрапити лише з неї самої. Припустимо, що кількість шляхів до неї дорівнює 1.

Друга точка Б - очевидно, що в неї можна потрапити тільки з однієї точки і лише одним шляхом. Третьою точкою може бути ні У ні Р – число шляхів у точку У не можна визначити, не визначивши кількість шляхів у Р, а Р – не визначивши кількість шляхів в Д. Д – третій пункт нашому шляху. Число шляхів, які ведуть до нього, дорівнює 1. Продовжимо цей ланцюжок висновків, визначаючи кількість шляхів, що ведуть до цієї точки, як суму числа шляхів у попередніх точках, що ведуть безпосередньо до поточної. Точка І – критична точка – число шляхів, що ведуть до неї дорівнює сумі 5(Е)+16(Ж)+7(З) і дорівнює 28. Наступна точка – Л, до неї веде дорога тільки через І, іншого шляху немає, а отже число шляхів також залишається рівним 28. І, нарешті, точка-фініш – М – до неї веде за умовою завдання лише одне дорога, отже шукане значення також залишиться рівним 28.

Відповідь: 28.

Завдання 16

Значення арифметичного виразу 9 7 + 3 21 – 9 записали в системі числення з основою 3. Скільки цифр «2» міститься у цьому записі?

Відповідь: ___________________________.

Для вирішення задачі перепишемо вихідний вираз, а також виконаємо перестановки доданків:

3 21 + 3 14 – 3 2 .

Нагадаємо, що в трійковій системі числення саме число 3 10 записується 10 3 . K-я ступінь числа 10 nсуть 1 і Kнулів. І також очевидно, що перший доданок 3 21 ніяк на число двійок не впливає. А ось різницю впливати може.

Відповідь: 12.

Завдання 17

У мові запитів пошукового сервера для позначення логічної операції «АБО» використовується символ «|», а позначення логічної операції «І» – символ «&».

У таблиці наведено запити та кількість знайдених сторінок деякого сегменту мережі Інтернет.

Яка кількість сторінок (у сотнях тисяч) буде знайдена за запитом Горло | Корабель | Ніс? Вважається, що всі запити виконувались практично одночасно, так що набір сторінок, що містять всі слова, що шукаються, не змінювався за час виконання запитів.

Відповідь: ___________________________.

Рішення

Звичайно, операція АБО вказує на операцію додавання значень знайдених сторінок за кожним словом окремо: 35+35+40. Але за деякими запитами були сторінки, спільні кожної пари слів – їх потрібно виключити, тобто. необхідно відняти 33 знайденої раніше суми.

Відповідь: 77.

Завдання 18

Для якого найбільшого цілого невід'ємного числа А вираз

(48 ≠ y + 2x) \/ (A< x) \/ (A < y)

тотожно істинно, тобто. приймає значення 1 за будь-яких цілих неотрицательных x і y?

Відповідь: ___________________________.

Рішення

Завдання суто математичне…

Дане за умови завдання вираз суть диз'юнкція трьох доданків. Другий і третій доданок залежні від параметра:

Представимо перший доданок інакше:

y = –2x+ 48

Точки прямої (графіка функції ) з цілими координатами є тими значеннями змінних x і y, в яких перестає бути істинним. Отже, нам потрібно знайти таке А, яке в цих точках забезпечило б істинність або .

Або при різних x і y, що належать прямій , будуть поперемінно (іноді й одночасно) приймати справжнє значення за будь-якого А в діапазоні . у зв'язку з цим важливо розуміти, яким має бути параметр А для випадку, коли y = x.

Тобто. отримуємо систему:

Рішення визначити нескладно: y=x=16. І найбільше ціле, яке підходить для параметра А=15.

Відповідь: 15.

Завдання 19

У програмі використовується одновимірний цілий масив A з індексами від 0 до 9. Значення елементів дорівнюють 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 відповідно, тобто. A = 2, A = 4 і т.д. Визначте значення змінної cпісля виконання наступного фрагмента цієї програми, записаного нижче п'ятьма мовами програмування.

Відповідь: ___________________________.

Рішення

Фрагмент програми виконує цикл повторення. Число ітерацій дорівнює 9. Щоразу при виконанні умови змінна ззбільшує своє значення на 1, а також змінює значення двох елементів масиву місцями.

Вихідна послідовність: 2, 4, 3, 6, 3, 7, 8, 2, 9, 1. У записі можна побудувати таку схему ітерацій:

Крок ітерації:	Перевірка умови	Після заміни	Змінна з
	2<2 – НЕТ
	2<1 – НЕТ

Відповідь: 7.

Завдання 20

Нижче п'ятьма мовами програмування записаний алгоритм. Отримавши на вхід натуральне десяткове число x цей алгоритм друкує два числа: L і M. Вкажіть найбільше число x, при введенні якого алгоритм друкує спочатку 21, а потім 3.

Відповідь: ___________________________.

Рішення

Небагато аналізу коду:

1. Ми маємо вивести значення змінних L і M. Змінна M, це видно трохи вивчивши код, свідчить про число ітерацій циклу, тобто. тіло циклу має виконатися тричі рівно.
2. Значення числа L, яке має бути виведено першим, добуток, що дорівнює 21. Отримати у творі 21 можна з 7 та 3. Зауважимо також, що добуток можливий лише при непарному значенні змінної xу поточній ітерації.
3. Оператор умови вказує на те, що один раз із трьох значення змінної буде парним. У два рази, що залишилися, при непарному значенні змінної x, ми отримуємо залишок від розподілу x на 8 дорівнюватиме один раз 3, а інший раз 7.
4. Значення змінної xзменшується три рази на 8 разів операцією цілісного поділу.

Поєднавши все сказане раніше, отримуємо два варіанти:

x 1 = (7 × 8 + ?) × 8 + 3 та x 2 = (3 × 8 +?) × 8 + 7

Замість знака питання нам необхідно підібрати значення, яке буде не більше 8 і буде парним. Не забудемо ще про умову завдання – «найбільше x». Більше парне, що не перевищує 8 - 6. А з x1 і x2, очевидно, що перше більше. Обчисливши, отримаємо x=499.

Відповідь: 499.

Завдання 21

Визначте число, яке буде надруковано в результаті наступного алгоритму. Для Вашої зручності алгоритм представлений п'ятьма мовами програмування.

Примітка. Функції abs та iabs повертають абсолютне значення свого вхідного параметра.

Відповідь: ___________________________.

Рішення

Запишемо нашу функцію у звичній формі:

Для наочності картини також побудуємо графік цієї функції:

Придивившись до коду, відзначимо такі очевидні факти: до виконання циклу змінна M=-20 і R=26.

Тепер сам цикл: 21 ітерація, кожна залежить від виконання (або невиконання) умови. Перевіряти всі значення немає потреби – графік нам тут дуже допоможе. Рухаючись зліва направо значення змінних M і R будуть змінюватися доки буде досягнуто перша точка мінімуму: x=-8. Далі і до точки x=8 перевірка умови дає неправдиві значення та значення змінних не змінюється. У точці x=8 відбудеться зміна значень вже востаннє. Отримуємо результат M=8, R=2, M+R=10.

Відповідь: 10.

Завдання 22

Виконавець Обчислювач перетворює число, записане на екрані. Виконавець має три команди, яким присвоєно номери:

1. Додати 2
2. Помножити на 2
3. Додати 3

Перша з них збільшує число на екрані на 2, друга збільшує його на 2, третя збільшує його на 3.

Програма для Обчислювача – це послідовність команд.

Скільки існує таких програм, які перетворюють вихідне число 2 на число 22 і при цьому траєкторія обчислень програми містить число 11?

Траєкторія обчислень програми – це послідовність результатів виконання всіх команд програми. Наприклад, для програми 123 при вихідному числі 7 траєкторія складатиметься з чисел 9, 18, 21.

Відповідь: ___________________________.

Рішення

Для початку вирішимо задачу просто, без урахування додаткової умови «містить число 11»:

Програма коротка, а також вона не дає у своїй траєкторії обчислення значення 11. І тут варто розбити завдання на дві невеликі задачі: визначити кількість шляхів від 2 до 11 і від 11 до 22. Підсумковий результат, очевидно, буде відповідати добутку цих двох значень. Побудова складних схем із деревами – не раціональна трата часу на іспиті. Чисел у нашому діапазоні не так багато, тому пропоную розглянути наступний алгоритм:

Випишемо всі числа від стартового до останнього включно. Під першим напишемо 1. Рухаючись зліва направо, розглянемо кількість способів влучення у поточну позицію, використовуючи дані нам команди.

Відразу можна прибрати очевидні позиції, що не впливають на рішення: 3 можна закреслити – зрозуміло, що до неї не можна потрапити зі стартової позиції, використовуючи одну з доступних нам команд; 10 – через неї ми не можемо ніяк потрапити до нашої проміжної, а головне, обов'язкової позиції 11.

У 4 можемо потрапити двома шляхами-командами: х2 і +2, тобто. через 4 проходять 2 шляхи. Напишемо це значення під 4. У 5 можна потрапити єдиним способом: +3. Напишемо під 5 значення 1. У 6 можна потрапити єдиним шляхом – через 4. А під нею у нас вказано значення 2. Відповідно саме цими двома шляхами, проходячи 4 ми потрапимо з 2 до 6. Пишемо під 6 значення 2. У 7 можна потрапити з двох попередніх позицій, використовуючи наявні у нас команди, і для отримання числа шляхів, які нам доступні для потрапляння в 7, ми складемо числа, які вказували під попередніми позиціями. Тобто. у 7 ми потрапляємо 2 (з-під 4) + 1 (з-під 5) = 3 шляхами. Діючи за цією схемою і далі отримуємо:

Перейдемо у праву половину від умовного центру – 11. Тільки тепер при розрахунку враховуватимемо лише ті шляхи, які проходять через цей центр.

Відповідь: 100.

Завдання 23

Скільки існує різних наборів значень логічних змінних x1, x2, … x7, y1, y2, … y7, які задовольняють всі перелічені нижче умови?

(y1 → (y2 / x1)) / (x1 → x2) = 1

(y2 → (y3 / x2)) / (x2 → x3) = 1

(y6 → (y7 / x6)) / (x6 → x7) = 1

У відповіді не потрібно перераховувати всі різні набори значень змінних x1, x2, … x7, y1, y2, … y7, за яких виконана дана система рівностей. Як відповідь Вам потрібно зазначити кількість таких наборів.

Відповідь: ___________________________.

Рішення

Досить детальний аналіз цієї категорії завдань був опублікований свого часу у статті «Системи логічних рівнянь: рішення за допомогою бітових ланцюжків» .

І для подальших міркувань ми згадаємо (для наочності випишемо) деякі визначення та властивості:

Подивимося тепер на нашу систему ще раз. Звернімо увагу, що її можна переписати трохи інакше. Для цього насамперед зауважимо, що кожен із виділених множників у перших шести рівняннях, а також їх взаємний твір дорівнюють 1.

Трохи попрацюємо над першими множниками рівнянь у системі:

З урахуванням висловлених вище міркувань, отримаємо ще два рівняння, і вихідна система рівнянь набуде вигляду:

У такій формі вихідна система зводиться до типових завдань, які розглянуті у зазначеній раніше статті.

Якщо розглянути окремо перше і друге рівняння нової системи, їм відповідають набори (дозвольте надати докладний розбір цього висновку залишити для читача):

Ці міркування привели б нас до можливих 8 × 8 = 64 варіантів рішень, якби не третє рівняння. У третьому рівнянні ми можемо обмежитися розглядом лише варіантів наборів, які підходять для перших двох рівнянь. Якщо підставити у третє рівняння перший набір y 1…y 7, що складається тільки з 1, то очевидно, що йому відповідатиме лише один набір x 1…x 7, який також складається лише з 1. Будь-який інший набір, у якому є хоч один 0, нам не підходить. Розглянемо другий набір y1 ... y7 - 0111111. Для x 1 припустимі обидва можливі варіанти значень – 0 і 1. Інші значення, як і в попередньому випадку не можуть дорівнювати 0. Наборів, що відповідають даній умові у нас два. Третьому набору y1…y7 – 011111 підійдуть перші три набори x 1…x 7. І т.д. міркуючи аналогічно, ми отримаємо, що кількість наборів, що шукається

1 + 2 + … + 7 + 8 = 36.

Відповідь: 36.

Частина 2

Для запису відповідей на завдання цієї частини (24–27) використовуйте БЛАНК ВІДПОВІДЕЙ № 2. Запишіть спочатку номер завдання (24, 25 тощо), а потім повне рішення. Відповіді записуйте чітко та розбірливо.

Далі не бачимо необхідності вигадувати щось відмінне від офіційного змісту КІМу демоверсії. Цей документ вже несе в собі «зміст правильної відповіді та вказівки щодо оцінювання», а також «вказівки для оцінювання» та деякі «примітки для експерта». Цей матеріал і наведено далі.

Завдання 24

На обробку надходить натуральне число, яке не перевищує 109. Потрібно написати програму, яка виводить на екран мінімальну парну цифру цього числа. Якщо немає парних цифр, потрібно на екран вивести «NO». Програміст написав програму неправильно. Нижче ця програма для Вашої зручності наведена п'ятьма мовами програмування.

Послідовно виконайте таке.

1. Напишіть, що виведе цю програму під час введення числа 231.

2. Наведіть приклад такого тризначного числа, при введенні якого наведена програма, незважаючи на помилки, видає правильну відповідь.

3. Знайдіть допущені програмістом помилки та виправте їх. Виправлення помилки має торкатися лише рядка, в якому знаходиться помилка. Для кожної помилки:

1. випишіть рядок, у якому зроблено помилку;
2. вкажіть, як виправити помилку, тобто. наведіть правильний варіант рядка.

Відомо, що в тексті програми можна виправити рівно два рядки так, щоб вона почала працювати правильно.

Достатньо вказати помилки та спосіб їх виправлення для однієї мови програмування.

Зверніть увагу на те, що потрібно знайти помилки в наявній програмі, а не написати свою, яка, можливо, використовує інший алгоритм рішення.

Рішення використовує запис програми на Паскалі. Допускається використання програми будь-якою з чотирьох інших мов програмування. 1. Програма виведе число 1. 2. Програма видає правильну відповідь, наприклад для числа 132. Примітка для перевіряючого. Програма працює неправильно через неправильну початкову ініціалізацію та неправильну перевірку відсутності парних цифр. Відповідно, програма буде видавати правильну відповідь, якщо число, що вводиться, не містить 0, містить хоча б одну парну цифру і найменша парна цифра числа не більше молодшої (крайньої правої) цифри числа (або просто коштує останньої). 3. У програмі є дві помилки. Перша помилка: неправильна ініціалізація відповіді (змінна minDigit). Рядок з помилкою: minDigit: = N mod 10; Вірне виправлення: Замість 10 може бути використане будь-яке ціле число більше 8. Друга помилка: неправильна перевірка відсутності парних цифр. Рядок з помилкою: if minDigit = 0 then Вірне виправлення: if minDigit = 10 then Замість 10 може бути інше число, більше 8, яке було покладено minDigit при виправленні першої помилки, або перевірка, що minDigit > 8

Вказівки щодо оцінювання	Бали
Зверніть увагу! У задачі потрібно виконати чотири дії: 1) вказати, що виведе програма за конкретного вхідного числа; 2) вказати приклад вхідного числа, у якому програма видає правильну відповідь; 3) виправити першу помилку; 4) виправити другу помилку. Для перевірки правильності виконання п. 2) потрібно формально виконати вихідну (помилкову) програму з вхідними даними, які вказав екзаменований, і переконатися в тому, що результат, виданий програмою, буде таким самим, як і для правильної програми. Для дій 3) і 4) помилка вважається виправленою, якщо виконані обидва наступні умови: а) правильно вказаний рядок з помилкою; б) вказано такий новий варіант рядка, що при виправленні іншої помилки виходить правильна програма
Виконано всі чотири необхідні дії, і жодний вірний рядок не вказаний як помилковий.
Не виконані умови, що дозволяють поставити 3 бали. Має місце одна з таких ситуацій: а) виконано три з чотирьох необхідних дій. Жоден правильний рядок не вказаний як помилковий; б) виконано всі чотири необхідні дії. Вказано як помилковий не більше одного вірного рядка
Не виконані умови, що дозволяють поставити 2 або 3 бали. Виконано дві з чотирьох необхідних дій
Не виконані умови, що дозволяють поставити 1, 2 або 3 бали

Завдання 25

Даний цілий масив з 30 елементів. Елементи масиву можуть набувати натуральних значень від 1 до 10 000 включно. Опишіть однією з мов програмування алгоритм, який знаходить мінімум серед елементів масиву, що не діляться націло на 6, а потім замінює кожен елемент, що не ділиться націло на 6, на число, що дорівнює знайденому мінімуму. Гарантується, що хоча б один такий елемент у масиві є. Як результат необхідно вивести змінений масив, кожен елемент виводиться з нового рядка.

Наприклад, для вихідного масиву із шести елементів:

програма має вивести наступний масив

Вихідні дані оголошені так, як показано нижче на прикладах деяких мов програмування. Забороняється використовувати змінні, які не описані нижче, але дозволяється не використовувати деякі з описаних змінних.

Як відповідь Вам необхідно навести фрагмент програми, який повинен знаходитися на місці крапки. Ви можете записати рішення також іншою мовою програмування (вкажіть назву та версію мови програмування, що використовується, наприклад Free Pascal 2.6). У цьому випадку Ви повинні використовувати ті самі вихідні дані та змінні, які були запропоновані в умові (наприклад, у зразку, записаному Алгоритмічною мовою).

Мовою Паскаль

Мовою Python

Мовою Бейсік

Мовою С++

Алгоритмічною мовою

Вказівки щодо оцінювання	Бали
Загальні вказівки. 1. В алгоритмі, записаному мовою програмування, допускається наявність окремих синтаксичних помилок, які не спотворюють задуму автора програми. 2. Ефективність алгоритму немає значення і оцінюється. 3. Допускається запис алгоритму мовою програмування, відмінному від мов, наведених за умови. У цьому випадку слід використовувати змінні, аналогічні описаним в умові. Якщо мова програмування використовує типізовані змінні, описи змінних мають бути аналогічні до описів змінних Алгоритмічною мовою. Використання нетипізованих або неоголошених змінних можливе лише у випадку, якщо це допускається мовою програмування; при цьому кількість змінних та їх ідентифікатори мають відповідати умові завдання. 4. Допускається формат виведення масиву, відмінний від зазначеного, наприклад, в рядок
Запропоновано правильний алгоритм, який змінює вихідний масив і виводить як результат змінений масив
виконані умови, що дозволяють поставити 2 бали. При цьому запропоновано в цілому правильне рішення, що містить не більше однієї помилки з наступних: 1) у циклі відбувається вихід за кордон масиву; 2) не ініціалізується або неправильно ініціалізується мінімум; 3) неправильно здійснюється перевірка подільності на 6; 4) перевіряється подільність на 6 не елемента масиву, яке індексу; 5) у порівнянні з мінімумом переплутані знаки «більше» та «менше»; 6) порівняння з мінімумом проводиться для індексу елемента масиву, а не для його значення; 7) неправильно складено логічну умову (наприклад, використовується or замість and); 8) вихідний масив не змінюється; 9) змінюються не всі необхідні елементи (наприклад, тільки перший або останній); 10) відсутній висновок відповіді, або відповідь виводиться не повністю (наприклад, лише один елемент масиву через пропущений цикл виведення елементів або операторних дужок); 11) використовується змінна, не оголошена у розділі опису змінних; 12) не вказано або неправильно вказано умову завершення циклу;
Помилок, перелічених у п. 1–13, дві чи більше, або алгоритм сформульований неправильно (у тому числі за відсутності у явному чи неявному вигляді циклу пошуку потрібного елемента)
Максимальний бал

Завдання 26

Два гравці, Петя та Ваня, грають у наступну гру. Перед гравцями лежать дві купи каміння. Гравці ходять по черзі, перший хід робить Петя. За один хід гравець може додати в одну з куп (на свій вибір) один камінь або збільшити кількість каменів у купі втричі. Наприклад, нехай в одній купі 10 каменів, а в іншій 7 каменів; таку позицію у грі позначатимемо (10, 7). Тоді за один хід можна отримати будь-яку з чотирьох позицій:

(11, 7), (30, 7), (10, 8), (10, 21).

Для того, щоб робити ходи, кожен гравець має необмежену кількість каменів.

Гра завершується тоді, коли сумарна кількість каменів у купах стає щонайменше 68. Переможцем вважається гравець, який зробив останній хід, тобто. першим, хто отримав таку позицію, при якій у купах буде 68 або більше каменів.

У початковий момент у першій купі було шість каменів, у другій купі – S каміння; 1 ≤ S ≤ 61.

Будемо говорити, що гравець має виграшну стратегію, якщо він може виграти за будь-яких ходів противника. Описати стратегію гравця означає описати, який хід він повинен зробити в будь-якій ситуації, яка йому може зустрітися при різній грі противника. В опис виграшної стратегії не слід включати ходи гравця, що грає за цією стратегією, не є для нього безумовно виграшними, тобто. які є виграшними незалежно від гри противника.

Виконайте такі завдання.

Завдання 1

в) Вкажіть усі такі значення числа S, за яких Петя може виграти за один хід.

г) Відомо, що Ваня виграв своїм першим ходом після невдалого першого ходу Петі. Вкажіть мінімальне значення S, коли така ситуація можлива.

Завдання 2

Вкажіть таке значення S, при якому Петі має виграшну стратегію, причому одночасно виконуються дві умови:

• Петя не може виграти за один перебіг;
• Петя може виграти своїм другим ходом незалежно від того, як ходитиме Ваня.

Для вказаного значення S напишіть виграшну стратегію Петі.

Завдання 3

Вкажіть значення S, за якого одночасно виконуються дві умови:

• у Вані є виграшна стратегія, що дозволяє йому виграти першим або другим ходом за будь-якої гри Петі;
• у Вані немає стратегії, яка дозволить йому гарантовано виграти першим ходом.

Для зазначеного значення S опишіть виграшну стратегію Вані.

Побудуйте дерево всіх партій, можливих за цієї виграшної стратегії Вані (у вигляді малюнка чи таблиці).

У вузлах дерева вказуйте позиції, на ребрах рекомендується вказувати ходи. Дерево не повинно містити партії, неможливі при реалізації гравцем, що виграє, своєї виграшної стратегії. Наприклад, повне дерево гри не є правильною відповіддю на це завдання.

Завдання 1 а) Петя може виграти за 21 ≤ S ≤ 61. Завдання 2 Можливе значення S: 20. У цьому випадку Петя, мабуть, не може виграти першим ходом. Однак він може одержати позицію (7, 20). Після ходу Вані може виникнути одна з чотирьох позицій: (8, 20), (21, 20), (7, 21), (7, 60). У кожній із цих позицій Петя може виграти одним ходом, потроївши кількість каменів у другій купі. Примітка для перевіряючого. Ще одне можливе значення S для цього завдання – число 13. У цьому випадку Петро першим ходом має потроїти кількість каменів у меншій купі та отримати позицію (6*3, 13) = (18, 13). За такої позиції Ваня не може виграти першим ходом, а після будь-якого ходу Вані Петя може виграти, потроївши кількість каміння у більшій купі. Достатньо вказати одне значення S і описати йому виграшну стратегію. Завдання 3 Можливе значення S: 19. Після першого ходу Петі можливі позиції: (7, 19), (18, 19), (6, 20), (6, 57). У позиціях (18, 19) та (6, 57) Ваня може виграти першим ходом, потроївши кількість каменів у другій купі. З позицій (7, 19) та (6, 20) Ваня може отримати позицію (7, 20). Ця позиція розібрана у п. 2. Гравець, який її отримав (тепер це Ваня), виграє своїм другим ходом. У таблиці зображено дерево можливих партій (і лише їх) за описаної стратегії Вані. Завершальні позиції (у яких виграє Ваня) виділені жирним шрифтом. На малюнку це дерево зображено в графічному вигляді (обидва способи зображення дерева допустимі). Примітка для експерта. Дерево всіх партій може бути зображене у вигляді орієнтованого графа - так, як показано на малюнку, або іншим способом. Важливо, щоб багато повних шляхів у графі знаходилося у взаємно однозначній відповідності до безлічі партій, можливих при описаній у вирішенні стратегії. Рис. 1. Дерево всіх партій, можливих за Ваніної стратегії. Ходи Петі показані пунктиром; ходи Вані – суцільними лініями. Прямокутником позначені позиції, у яких партія закінчується. Примітка для перевіряючого. Не є помилкою вказівка ​​лише одного заключного ходу гравця, що виграє в ситуації, коли у нього є більше одного виграшного ходу

Вказівки щодо оцінювання	Бали
У завданні потрібно виконати три завдання. Їхня труднощі зростає. Кількість балів загалом відповідає кількості виконаних завдань (докладніше див. нижче). Помилка у рішенні, що не спотворює основного задуму і не призвела до невірної відповіді, наприклад, арифметична помилка при обчисленні кількості каменів у заключній позиції, при оцінці рішення не враховується. Завдання 1 виконано, якщо виконані обидва пункти: а) та б), тобто. для п. а) перераховані всі значення S, що задовольняють умові (і тільки вони), для п. б) зазначено правильне значення S (і тільки воно). Завдання 2 виконано, якщо правильно вказана позиція, виграшна для Петі, та описана відповідна стратегія Петі – так, як це зроблено у прикладі рішення, або іншим способом, наприклад, за допомогою дерева всіх можливих при обраній стратегії Петі партій (і лише їх). Завдання 3 виконано, якщо правильно вказана позиція, виграшна для Вані, і побудовано дерево всіх можливих за Ваніної стратегії партій (і тільки їх). У всіх випадках стратегії можуть бути описані так, як це зроблено з прикладу рішення, або іншим способом
Виконані завдання 1, 2 та 3
Не виконані умови, що дозволяють поставити 3 бали, та виконано одну з наступних умов. 1. Виконане завдання 3. 2. Виконані завдання 1 та 2
Не виконані умови, що дозволяють поставити 3 або 2 бали, та виконано одну з наступних умов. 1. Виконане завдання 1. 2. Виконане завдання 2
Не виконано жодної з умов, що дозволяють поставити 3, 2 або 1 бал

Завдання 27

На вхід програми надходить послідовність N цілих позитивних чисел, всі числа в послідовності різні. Розглядаються всі пари різних елементів послідовності, що знаходяться на відстані не менше 4 (різниця в індексах елементів пари повинна бути 4 або більше, порядок елементів у парі неважливий). Необхідно визначити кількість таких пар, котрим добуток елементів ділиться на 29.

Опис вхідних та вихідних даних

У першому рядку вхідних даних задається кількість чисел N (4 ≤ N ≤ 1000). У кожному з наступних N рядків записано одне ціле позитивне число, що не перевищує 10000.

Як результат програма має вивести одне число: кількість пар елементів, що у послідовності з відривом щонайменше 4, у яких добуток елементів кратно 29.

Приклад вхідних даних:

Приклад вихідних даних для наведеного вище прикладу вхідних даних:

Пояснення. З 7 заданих елементів з урахуванням допустимих відстаней між ними можна становити 6 творів: 58·4, 58·1, 58·29, 2·1, 2·29, 3·29. З них на 29 діляться 5 творів.

Потрібно написати ефективну за часом та пам'яті програму для вирішення описаної задачі.

Програма вважається ефективною за часом, якщо зі збільшенням кількості вихідних чисел N в k раз час роботи програми збільшується лише у k раз.

Програма вважається ефективною по пам'яті, якщо пам'ять, необхідна зберігання всіх змінних програми, вбирається у 1 кілобайта і збільшується зі зростанням N.

Максимальна оцінка за правильну (що не містить синтаксичних помилок і дає правильну відповідь за будь-яких допустимих вхідних даних) програму, ефективну за часом та пам'яттю, – 4 бали.

Максимальна оцінка за правильну програму, ефективну лише за часом – 3 бали.

Максимальна оцінка за правильну програму, яка не відповідає вимогам ефективності, – 2 бали.

Ви можете здати одну програму або дві програми розв'язання задачі (наприклад, одна з програм може бути менш ефективною). Якщо Ви здасте дві програми, кожна з них оцінюватиметься незалежно від іншої, підсумковою стане більша з двох оцінок.

Перед текстом програми обов'язково коротко опишіть алгоритм розв'язання. Вкажіть використану мову програмування та її версію.

Добуток двох чисел ділиться на 29, якщо хоча б один із співмножників ділиться на 29. При введенні чисел можна підраховувати кількість чисел, кратних 29, крім чотирьох останніх. Позначимо їх n29. Примітка для перевіряючого. Самі числа, крім чотирьох останніх, у своїй можна зберігати. Чергове число будемо розглядати як можливий правий елемент шуканої пари. Якщо чергове лічене число ділиться на 29, то відповіді слід додати кількість чисел до нього, крім чотирьох останніх (включаючи лічене). Якщо чергове число на 29 не ділиться, то до відповіді слід додати n29. Щоб побудувати програму, ефективну по пам'яті, зауважимо, що оскільки при обробці чергового елемента вхідних даних використовуються значення, що знаходяться на чотири елементи раніше, достатньо зберігати тільки чотири останні елементи або інформацію про них. Нижче наведена програма, що реалізує описаний алгоритм, мовою Паскаль (використана версія PascalABC)

Приклад 1. Програма мовою Паскаль. Програма ефективна за часом та пам'яті

const s = 4; (Необхідна відстань між елементами) a: array of longint; (Зберігання останніх s значень) a_: longint; (Чергове значення) n29: longint; (кількість поділяються на 29 елементів, крім останніх) cnt: longint; (кількість шуканих пар) (Введення перших s чисел) for i:=1 до readln(a[i]); (Введення інших значень, підрахунок шуканих пар) for i:= s + 1 to n do if a mod 29 = 0 then n29: = n29 + 1; if a_ mod 29 = 0 then cnt: = cnt + i - s cnt: = cnt + n29; (зсуваємо елементи допоміжного масиву вліво) for j: = 1 to s - 1 do a [j]: = a; a[s] := a_ (записуємо поточний елемент до кінця масиву)

Офіційний сайт ФІПД представив для ознайомлення демонстраційні варіанти (демоверсії) ЄДІ 2020 року з усіх предметів, у тому числі з інформатики.

Підготовка до ЄДІ з інформатики включає кілька обов'язкових етапів. Насамперед необхідно ознайомитися демоверсіями. Відкритий банк завдань допоможе вести всебічну підготовку за кожним завданням.

Структура КІМ ЄДІ 2020 з інформатики.

Кожен варіант екзаменаційної роботи складається з двох частин і включає 27 завдань, що відрізняються формою і рівнем складності.

Частина 1містить 23 завдання з короткою відповіддю. В екзаменаційній роботі запропоновані наступні різновиди завдань з короткою відповіддю:

- Завдання на обчислення певної величини;

- Завдання на встановлення правильної послідовності, представленої у вигляді рядка символів за певним алгоритмом.

Відповідь на завдання частини 1 дається відповідним записом у вигляді натурального числа або послідовності символів (літер або цифр), записаних без пробілів та інших роздільників.

Частина 2містить 4 завдання з розгорнутою відповіддю.

Частина 1 містить 23 завдання базового, підвищеного та високого рівнів складності. У цій частині зібрані завдання з короткою відповіддю, що мають на увазі самостійне формулювання та запис відповіді у вигляді числа або послідовності символів. Завдання перевіряють матеріал усіх тематичних блоків.

У частині 1 12 завдань відносяться до базового рівня, 10 завдань – до підвищеного рівня складності, 1 завдання – до високого рівня складності.

Частина 2 містить 4 завдання, перше з яких підвищеного рівня складності, решта 3 завдання високого рівня складності. Завдання цієї частини мають на увазі запис розгорнутої відповіді у довільній формі.

Завдання частини 2 спрямовані на перевірку сформованості найважливіших умінь запису та аналізу алгоритмів. Ці вміння перевіряються на підвищеному та високому рівнях складності. Також на високому рівні складності перевіряються вміння на тему «Технологія програмування».

Зміни у КІМ ЄДІ 2020 року з інформатикипорівняно з КІМ 2019 року відсутні.

Розбір 2 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Мишко заповнював таблицю істинності функції

(¬x ∧ ¬y) ∨ (y≡z) ∨ ¬w

але встиг заповнити лише фрагмент із трьох її рядків, навіть не вказавши, якому стовпцю таблиці відповідає кожна зі змінних w, x, y, z.

Визначте, якому стовпцю таблиці відповідає кожна зі змінних w, x, y, z.

Розбір 3 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

На малюнку зліва зображено схему доріг Н-ського району, у таблиці зірочкою позначено наявність дороги з одного населеного пункту до іншого. Відсутність зірочки означає, що такої дороги немає.


Кожному населеному пункту на схемі відповідає його номер у таблиці, але невідомо, який номер.

Визначте, які номери населених пунктів у таблиці можуть відповідати населеним пунктам Bі Cна схемі. У відповіді запишіть ці два номери у порядку зростанні без пробілів і розділових знаків.

Розбір 4 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Нижче наведено два фрагменти таблиць з бази даних про мешканців мікрорайону. Кожен рядок таблиці 2 містить інформацію про дитину та про одного з її батьків. Інформація представлена ​​значенням поля ID у відповідному рядку таблиці 1.
На підставі наведених даних визначте найбільшу різницю між роками народження рідних сестер. Під час обчислення відповіді враховуйте лише інформацію з наведених фрагментів таблиць.

Розбір 5 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Для кодування деякої послідовності, що складається з букв А Б В Г Д Є, вирішили використовувати нерівномірний двійковий код Фано, що задовольняє умові. Для літери Авикористовували кодове слово 0 ; для літери Б- кодове слово 10 .
Яка найменша можлива сума довжин кодових слів для літер В, Р, Д, Е?

Примітка.Умова Фано означає, що кодове слово не є початком іншого кодового слова. Це забезпечує можливість однозначного розшифрування закодованих повідомлень.

Розбір 6 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

На вхід алгоритму подається натуральне число N. Алгоритм будує по ньому нове число Rнаступним чином.

1) Будується двійковий запис числа N.
2) До цього запису дописуються праворуч ще два розряди за таким правилом:

Якщо Nпарне, до кінця числа (праворуч) дописується спочатку нуль, а потім одиниця. В іншому випадку, якщо Nнепарне, праворуч дописується спочатку одиниця, а потім нуль.

Наприклад, двійковий запис 100 числа 4 буде перетворено на 10001, а двійковий запис 111 числа 7 буде перетворено на 11110.

Отриманий таким чином запис (у ньому на два розряди більше, ніж у запису вихідного числа N) є двійковим записом числа R– результату роботи цього алгоритму.

Вкажіть мінімальне число R, яке більше 102і може бути результатом роботи цього алгоритму.У відповіді це число запишіть у десятковій системі числення.

Розбір 7 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Дано фрагмент електронної таблиці. З осередку C3в комірку D4було скопійовано формулу. При копіюванні адреси комірок у формулі автоматично змінилися.

Яким стало числове значення формули в осередку D4?

Розбір 8 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Запишіть число, яке буде надруковано після виконання наступної програми.

1 2 3 4 5 6 7 8 9 10 11

var s, n: integer; begin s: = 0; n: = 75; while s + n< 150 do begin s : = s + 15 ; n : = n - 5 end ; writeln (n) end .

var s, n: integer; begin s:=0; n: = 75; while s + n< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

Розбір 9 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Автоматична камера розтроює зображення розміром 200×256пікселів. Для кодування кольору кожного пікселя використовується однакова кількість біт, коди пікселів записуються у файл один за одним без проміжків. Об'єм файлу із зображенням не може перевищувати 65 Кбайтбез урахування розміру заголовка файлу.

Яке максимальна кількість кольорівможна використовувати на палітрі?

Розбір 10 завдання. Демо еге з інформатики 2019 (ФІПД):

Вася складає 5-літерніслова, в яких є лише літери З, І, М, А, причому в кожному слові є рівно одна голосна букваі вона зустрічається рівно 1 раз. Кожна з припустимих приголосних букв може зустрічатися в слові будь-яку кількість разів або не зустрічатися зовсім. Словом вважається будь-яка допустима послідовність букв, необов'язково осмислена.

Скільки є таких слів, які може написати Вася?

Розбір 11 завдання. Демо еге з інформатики 2019 (ФІПД):

Нижче записано рекурсивний алгоритм F.

Паскаль:

1 2 3 4 5 6 7 8 9

procedure F(n: integer); begin if n > 0 then begin F(n - 1); write (n); F(n - 2) end end;

procedure F(n: integer); begin if n > 0 then begin F(n - 1); write(n); F(n - 2) end end;

Запишіть підряд без пробілів та роздільників усі числа, які будуть надруковані на екрані під час виклику F(4). Числа повинні бути записані у тому порядку, в якому вони виводяться на екран.

Розбір 12 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

У термінології мереж TCP/IP маскою мережі називається двійкове число, що визначає, яка частина IP-адреси вузла мережі відноситься до мережі, а яка - до адреси самого вузла в цій мережі. Зазвичай маска записується за тими самими правилами, як і IP-адреса, – як чотирьох байтів, причому кожен байт записується як десяткового числа. При цьому в масці спочатку (у старших розрядах) стоять одиниці, а потім із деякого розряду – нулі. Адреса мережі виходить в результаті застосування порозрядної кон'юнкції до заданої IP-адреси вузла та маски.

Наприклад, якщо IP-адреса вузла дорівнює 231.32.255.131, а маска дорівнює 255.255.240.0, то мережа дорівнює 231.32.240.0.

Для вузла з IP-адресою 117.191.37.84 адреса мережі дорівнює 117.191.37.80 . Чому одно найменшеможливе значення останнього ( найправішого) байта маски? Відповідь запишіть у вигляді десяткового числа.

Розбір 13 завдання. Демо еге з інформатики 2019 (ФІПД):

При реєстрації в комп'ютерній системі кожному користувачеві видається пароль, що складається з 7 символів і містить тільки символи з 26 -символьного набору великих латинських букв. У базі даних для зберігання відомостей про кожного користувача відведено однакове і мінімально можливе ціле число байт. При цьому використовують посимвольне кодування паролів, всі символи кодують однаковою та мінімально можливою кількістю біт. Крім власне пароля, кожного користувача у системі зберігаються додаткові відомості, навіщо виділено цілу кількість байт; це число те саме для всіх користувачів.

Для зберігання відомостей про 30 користувачам знадобилося 600 байт.

Скільки байт виділено для зберігання додаткових відомостейпро одного користувача?У відповіді запишіть ціле число – кількість байт.

Розбір 14 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Виконавець Редактор отримує на вхід рядок цифр та перетворює його. Редактор може виконувати дві команди, в обох командах v та w позначають ланцюжки цифр.
А) замінити (v, w).
Ця команда замінює в рядку перше зліва входження ланцюжка vна ланцюжок w.

Наприклад, виконання команди замінити (111, 27) перетворює рядок 05111150 у рядок 0527150.

Якщо у рядку немає входження ланцюжка v, то виконання команди замінити (v, w) не змінює цей рядок.
б) знайшлося (v).
Ця команда перевіряє, чи зустрічається ланцюжок vу рядку виконавця Редактор. Якщо вона зустрічається, то команда повертає логічне значення «істина», в іншому випадку повертає значення «брехня». Рядок виконавця при цьому не змінюється.

Який рядок вийде в результаті застосування наведеної нижче програми до рядка, що складається з 82 цифр, що йдуть поспіль 1? У відповіді запишіть отриманий рядок.

ПОЧАТОК ПОКИ ЗНАЧИЛИСЯ (11111) АБО знайшлося (888) ЯКЩО знайшлося (11111) ТО замінити (11111, 88) Інакше ЯКЩО знайшлося (888) ТО замінити (888, 8) КІНЕЦЬ ЯКЩО КОНЕЦЬ ЯКЩО

Розбір 15 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

На малюнку представлена ​​схема доріг, що зв'язують міста А, Б, В, Р, Д, Е, Ж, З, І, К, Л, М. По кожній дорозі можна рухатись лише в одному напрямку, вказаному стрілкою.

Скільки існує різних шляхів із міста Ав місто М, що проходять через місто Л?

Розбір 16 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Значення арифметичного виразу 9 7 + 3 21 – 9 записали в системі числення з основою 3 . Скільки цифр «2»міститься у цьому записі?

Розбір 17 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

У мові запитів пошукового сервера для позначення логічної операції «АБО»використовується символ «|» , а для позначення логічної операції «І»- Символ «&» .

У таблиці наведено запити та кількість знайдених сторінок деякого сегменту мережі Інтернет.

Яка кількість сторінок (у сотнях тисяч) буде знайдена за запитом
Горло | Корабель | Ніс ?
Вважається, що всі запити виконувались практично одночасно, так що набір сторінок, що містять всі слова, що шукаються, не змінювався за час виконання запитів.

Розбір 18 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Для якого найбільшого цілого невід'ємного числа Авираз

(48 ≠ y + 2x) ∨ (A

тотожно істинно, тобто. приймає значення 1 за будь-яких цілих невід'ємних xі y?

Розбір 19 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

У програмі використовується одновимірний цілісний масив Aз індексами від 0 до 9 . Значення елементів дорівнюють 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 відповідно, тобто. A = 2, A = 4і т.д.

Визначте значення змінної cпісля виконання наступного фрагмента цієї програми.

Розбір 20 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Нижче записаний алгоритм. Отримавши на вхід натуральне десяткове число x, цей алгоритм друкує два числа: Lі M. Вкажіть найбільше число xпри введенні якого алгоритм друкує спочатку 21 , а потім 3 .

var x, L, M: integer; begin readln (x); L: = 1; M: = 0; while x > 0 do begin M: = M + 1; if x mod 2<>0 then L : = L * (x mod 8); x: = x div 8 end; writeln (L); writeln (M) end .

var x, L, M: integer; begin readln(x); L: = 1; M: = 0; while x > 0 do begin M: = M + 1; if x mod 2<>0 then L: = L * (x mod 8); x: = x div 8 end; writeln(L); writeln(M) end.

Розбір 21 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Визначте число, яке буде надруковано в результаті наступного алгоритму.

Примітка.Функція abs повертає абсолютне значення вхідного параметра.

Паскаль:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

var a, b, t, M, R: longint; function F(x: longint): longint; begin F: = abs (abs (x - 6) + abs (x + 6) - 16) + 2; end; begin a : = - 20; b: = 20; M: = a; R: = F(a); for t : = a b b begin if (F(t)<= R) then begin M : = t; R : = F(t) end end ; write (M + R) end .

var a, b, t, M, R: longint; function F(x: longint): longint; begin F:= abs(abs(x - 6) + abs(x + 6) - 16) + 2; end; begin a:=-20; b: = 20; M: = a; R:= F(a); for t:= a b b begin if (F(t)<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.

Розбір 22 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Виконавець Обчислювач перетворює число, записане на екрані.
Виконавець має три команди, яким присвоєно номери:

1. Додати 2
2. Помножити на 2
3. Додати 3

Перша з них збільшує число на екрані на 2, друга збільшує його на 2, третя збільшує його на 3.
Програма для Обчислювача – це послідовність команд.

Скільки існує таких програм, які перетворюють вихідне число 2 до числа 22 і при цьому траєкторія обчислень програми містить число 11?

Траєкторія обчислень програми – це послідовність результатів виконання всіх команд програми.

Наприклад, для програми 123 при вихідному числі 7 траєкторія складатиметься з чисел 9, 18, 21.

Розбір 23 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Скільки існує різних наборів значень логічних змінних x1, x2, … x7, y1, y2, … y7, які задовольняють всі перелічені нижче умови?

(y1 → (y2 ∧ x1)) ∧ (x1 → x2) = 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) = 1 … (y6 → (y7 ∧ x6)) ∧ (x6 → x7) = 1 y7 → x7 = 1

У відповіді не потрібноперераховувати всі різні набори значень змінних x1, x2, … x7, y1, y2, … y7, у яких виконано цю систему рівностей.
Як відповідь Вам потрібно зазначити кількість таких наборів.

Розбір 24 ​​завдання. Демоверсія еге з інформатики 2019 (ФІПД):

На обробку надходить натуральне число, що не перевищує 109 . Потрібно написати програму, яка виводить на екран мінімальну парну цифруцього числа. Якщо немає числа парних цифр, потрібно на екран вивести "NO". Програміст написав програму неправильно:

Паскаль:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

var N, digit, minDigit: longint; begin readln (N); minDigit: = N mod 10; while N > 0 do begin digit: = N mod 10; if digit mod 2 = 0 then if digit< minDigit then minDigit : = digit; N : = N div 10 ; end ; if minDigit = 0 then writeln ("NO" ) else writeln (minDigit) end .

var N, digit, minDigit: longint; begin readln(N); minDigit: = N mod 10; while N > 0 do begin digit: = N mod 10; if digit mod 2 = 0 then if digit< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.

Послідовно виконайте таке:
1. Напишіть, що виведе цю програму при введенні числа 231 .
2. Наведіть приклад такого тризначного числа, при введенні якого наведена програма, незважаючи на помилки, видає правильну відповідь.
3. Знайдіть допущені програмістом помилки та виправте їх. Виправлення помилки має торкатися лише рядка, в якому знаходиться помилка. Для кожної помилки:

1) випишіть рядок, у якому зроблено помилку;
2) вкажіть, як виправити помилку, тобто. наведіть правильний варіант рядка.

Відомо, що в тексті програми можна виправити рівно два рядки так, щоб вона почала працювати правильно.

Розбір 25 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Даний цілісний масив з 30 елементів. Елементи масиву можуть набувати натуральних значень від 1 до 10 000 включно. Опишіть однією з мов програмування алгоритм, який знаходить мінімум серед елементів масиву, неділяться націло на 6 , а потім замінює кожен елемент, що не ділиться націло на 6, число, що дорівнює знайденому мінімуму. Гарантується, що хоча б один такий елемент у масиві є. Як результат необхідно вивести змінений масив, кожен елемент виводиться з нового рядка.

Наприклад, для вихідного масиву із шести елементів:

14 6 11 18 9 24

програма має вивести наступний масив

9 6 9 18 9 24

Вихідні дані оголошено так, як показано нижче. Забороняється використовувати змінні, які не описані нижче, але дозволяється не використовувати деякі з описаних змінних.

Паскаль:	Python:
const N = 30; var a: array [1.. N] of longint; i, j, k: longint; begin for i: = 1 to N do readln (a [i]); ... end. const N = 30; var a: array of longint; i, j, k: longint; begin for i:= 1 to N do readln(a[i]); ... end.	# допускається також # використовувати дві # цілочисленні змінні j і k a = n = 30 for i in range(0, n): a.append(int(input())) ...
C++:
#include using namespace std; const int N = 30; int main () (long a [N]; long i, j, k; for (i = 0; i< N; i++ ) cin >> a[i]; ... return 0; ) #include using namespace std; const int N = 30; int main() ( long a [N]; long i, j, k; for (i = 0; i< N; i++) cin >> a[i]; ... return 0; )

Розбір 26 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

Два гравці, Петя та Ваня, грають у наступну гру. Перед гравцями лежать дві купи каміння. Гравці ходять по черзі, перший хід робить Петя. За один хід гравець може додати в одну з куп (на свій вибір) один каміньабо збільшити кількість каменів у купі втричі.

Наприклад, нехай в одній купі 10 каменів, а в іншій 7 каменів; таку позицію у грі позначатимемо (10, 7). Тоді за один хід можна отримати будь-яку з чотирьох позицій: (11, 7), (30, 7), (10, 8), (10, 21).

Для того, щоб робити ходи, кожен гравець має необмежену кількість каменів.
Гра завершується в той момент, коли сумарна кількість каменів у купах стає не менше 68. Переможцем вважається гравець, який зробив останній хід, тобто. першим, хто отримав таку позицію, при якій у купах буде 68 або більше каменів.
У початковий момент у першій купі було шість каменів, у другій купі – S каміння; 1 ≤ S ≤ 61.

Будемо говорити, що гравець має виграшну стратегію, якщо він може виграти за будь-яких ходів противника. Описати стратегію гравця означає описати, який хід він повинен зробити в будь-якій ситуації, яка йому може зустрітися при різній грі противника. В опис виграшної стратегії не слід включати ходи гравця, що грає за цією стратегією, не є для нього безумовно виграшними, тобто. які є виграшними незалежно від гри противника.

Виконайте такі завдання:

Завдання 1
а)Вкажіть усі такі значення числа S, за яких Петро може виграти за один хід.
б)Відомо, що Ваня виграв своїм першим ходом після невдалого першого ходу Петі. Вкажіть мінімальне значення Sколи така ситуація можлива.

Завдання 2
Вкажіть таке значення S, при якому Петі має виграшну стратегію, причому одночасно виконуються дві умови:
Петя не може виграти за один перебіг;
Петя може виграти своїм другим ходом незалежно від того, як ходитиме Ваня.
Для вказаного значення S напишіть виграшну стратегію Петі.

Завдання 3
Вкажіть значення S, за якого одночасно виконуються дві умови:
у Вані є виграшна стратегія, що дозволяє йому виграти першим або другим ходом за будь-якої гри Петі;
у Вані немає стратегії, яка дозволить йому гарантовано виграти першим ходом.
Для вказаного значення Sопишіть виграшну стратегію Вані.

Побудуйте дерево всіх партій, можливих за цієї виграшної стратегії Вані (у вигляді малюнка чи таблиці). У вузлах дерева вказуйте позиції, на ребрах рекомендується вказувати ходи. Дерево не повинно містити партії, неможливі при реалізації гравцем, що виграє, своєї виграшної стратегії. Наприклад, повне дерево гри не є правильною відповіддю на це завдання.

Розбір 27 завдання. Демоверсія еге з інформатики 2019 (ФІПД):

На вхід програми надходить послідовність з N цілих позитивних чисел, Усі числа в послідовності різні. Розглядаються всі пари різних елементів послідовності,
що знаходяться на відстані не менше ніж 4(Різниця в індексах елементів пари повинна бути 4 або більше, порядок елементів у парі неважливий).
Необхідно визначити кількість таких пар, для яких добуток елементів ділиться на 29.

Опис вхідних та вихідних даних:
У першому рядку вхідних даних задається кількість чисел N ( 4 ≤ N ≤ 1000). У кожному з наступних N рядків записано одне ціле позитивне число, що не перевищує 10 000 .
Як результат програма має вивести одне число: кількість пар елементів, що у послідовності з відривом щонайменше 4, у яких добуток елементів кратно 29.

Приклад вхідних даних:

7 58 2 3 5 4 1 29

Приклад вихідних даних для наведеного вище прикладу вхідних даних:

З 7 заданих елементів з урахуванням допустимих відстаней між ними можна скласти 6 творів: 58 4 = 232:29 = 8 58 1 = 58:29 = 2 58 29 = 1682:29 = 58 2 1 = 2 2 29 = 58:29 = 2 3 · 29 = 87:29 = 3

З них на 29 діляться 5 творів.

Потрібно написати ефективну за часом та пам'яті програму для вирішення описаної задачі.

-> демоверсія ЄДІ 2019