- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Тест 9.1. Динамичне програмування
Тест:
Тест 9.1. Динамичне програмування
17.02.2026
11 Клас
30
11
50
0
1
0
Залучено ШІ
При створенні цього матеріалу був залучений штучний інтелект.
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
1 з 40 балів
Хто вважається «батьком» динамічного програмування?
2
1 з 40 балів
У чому полягає основна ідея методу динамічного програмування?
3
1 з 40 балів
Яку властивість повинні мати задачі для розв'язання цим методом?
4
1 з 40 балів
Що дозволяє значно скоротити обсяг обчислень у динамічному програмуванні?
5
1 з 40 балів
Який тип задачі розв’язується при пошуку мінімальної відстані між пунктами на карті доріг?
6
1 з 40 балів
Як називається техніка збереження проміжних результатів у масиві для уникнення повторних обчислень?
7
1 з 40 балів
У задачі про «сходи» (приклад 3), кількість способів потрапити на сходинку $i$ дорівнює:
8
1 з 40 балів
Числа Фібоначчі починаються з:
9
1 з 40 балів
Який метод розв’язання задачі про числа Фібоначчі є НЕЕФЕКТИВНИМ через багаторазове обчислення тих самих значень?
10
1 з 40 балів
У задачі про повернення здачі (варіант 1), якщо порядок монет 1, 2, 5 та 5, 2, 1 вважається різними варіантами, це означає:
11
1.5 з 40 балів
Оберіть основні типи задач динамічного програмування:
12
1.5 з 40 балів
У яких галузях застосовується динамічне програмування?
13
1.5 з 40 балів
Які практичні задачі можна розв’язати цим методом?
14
1.5 з 40 балів
Що характеризує числа Фібоначчі?
15
1.5 з 40 балів
Які переваги дає динамічне програмування порівняно з простим перебором?
16
1.5 з 40 балів
Які параметри можуть бути об’єктом оптимізації в задачах логістики?
17
1.5 з 40 балів
Оберіть правильні твердження про задачу повернення здачі:
18
1.5 з 40 балів
Що використовується в Python для реалізації динамічного програмування?
19
1.5 з 40 балів
Згідно з Беллманом, оптимальна поведінка має такі властивості:
20
1.5 з 40 балів
Які складові програми для обчислення Фібоначчі методом динамічного програмування?
21
1.5 з 40 балів
Встановіть відповідність між математичним виразом та його роллю в алгоритмі
математичний вираз
його роль в алгоритмі
1
f(1) = 1
А
Кількість способів здачі для 10 коп. (номінали 1, 2, 5)
2
f(10) = f(9) + f(8) + f(5)
Б
Сума n чисел через суму (n-1) чисел
3
f(i) = f(i-1) + f(i-2)
В
Формула для чисел Фібоначчі
4
f(n) = f(n-1) + n
Г
Початкове значення для суми одного числа
22
1.5 з 40 балів
Встановіть відповідність між типом задачі та її описом:
тип задачі
її опис
1
Комбінаторика
А
Пошук кількості об'єктів із заданими властивостями
2
Співоптимальність
Б
Пошук найкоротшої відстані між пунктами
3
Оптимізація
В
Поділ великої задачі на невеликі підзадачі
4
Графи
Г
Пошук максимальних або мінімальних значень функцій
23
1.5 з 40 балів
Встановіть відповідність між елементом коду Python та його призначенням
елемен коду Python
його призначення
1
F = [0] * (k+1)
А
Створення порожнього списку певної довжини
2
s = s + fib
Б
Введення даних користувачем
3
range(5, k+1)
В
Накопичення суми значень
4
int(input(...))
Г
Керування кількістю ітерацій циклу
24
1.5 з 40 балів
Встановіть відповідність між етапом розв'язання задачі та його змістом:
етап розв'язання задачі
його зміст
1
Об'єднання
А
Використання знайдених розв'язків для всієї задачі
2
Мемоїзація
Б
Розбиття складної задачі на частини
3
Декомпозиція
В
Збереження результатів підзадач у пам'яті
4
Крок процесу
Г
Знаходження оптимального рішення на поточному етапі
25
1.5 з 40 балів
Встановіть відповідність між вченим/терміном та його внеском:
вчений/термін
його внесок
1
Динамічне програмування
А
Опис задач, де рішення залежить від попередніх кроків
2
Системний аналіз
Б
Батько теорії динамічного програмування
3
Річард Беллман
В
Метод розв'язання через багатокрокові процеси
4
Рівняння Беллмана
Г
Центральний результат теорії
26
1.5 з 40 балів
Встановіть послідовність кроків розв’язання задачі динамічним програмуванням:
Розв’язування кожної підзадачі (етапу)
Об’єднання результатів у загальне розв’язання
Збереження результату підзадачі для повторного використання
Поділ складної задачі на підзадачі
27
1.5 з 40 балів
Встановіть послідовність перших п'яти чисел Фібоначчі:
2
5
1
1
3
28
1.5 з 40 балів
Встановіть послідовність дій у програмі обчислення суми n чисел:
Додати третій елемент до попередньої суми f(3) = f(2) + 3
Визначити перший елемент f(1) = 1
Обчислити фінальне значення за формулою f(n) = f(n-1) + n
Додати другий елемент f(2) = f(1) + 2
29
1.5 з 40 балів
Послідовність ускладнення задачі при виробництві пристроїв:
Розв’язання підзадачі з двома змінними (x1, x2) на основі першої
Визначення загального максимального прибутку компанії
Відокремлення та розв’язання задачі зі змінною x1
Розв’язання підзадачі з трьома змінними (x1, x2, x3)
30
1.5 з 40 балів
Порядок розрахунку кількості способів здачі в 10 коп. (якщо відомі початкові значення)
Обчислення F(6) та F(7)
Обчислення F(5)
Визначення F(10) як суми F(9)+F(8)+F(5)
Обчислення F(8) та F(9)
Рефлексія від 2 учнів
Сподобався:
0
Так: 2
Ні: 0
Зрозумілий:
0
Так: 2
Ні: 0
Потрібні роз'яснення:
0
Ні: 2
Так: 0