Тест на тему Византия при Юстиниане. Борьба империи с внешними врагами

Контрольная работа по теме НОД и НОК Класс: 6 Тип заданий: Открытые вопросы Количество вопросов: 5 Вывод теста с ответами: Да

1. Найдите наибольший общий делитель (НОД) чисел 48 и 18. Покажите ход решения. Ответ: НОД(48, 18) = 6 Пояснение (кратко): По Евклидову алгоритму: 48 = 18·2 + 12; 18 = 12·1 + 6; 12 = 6·2 + 0; НОД = 6.

2. Найдите наименьшее общее кратное (НОК) чисел 12 и 30. Покажите ход решения. Ответ: НОК(12, 30) = 60 Пояснение: сначала найдём НОД(12, 30) = 6, затем НОК = (12·30)/6 = 60.

3. Найдите НОД числа 270 и 192. Покажите ход решения. Ответ: НОД(270, 192) = 6 Пояснение: по Евклидову алгоритму: 270 = 192·1 + 78; 192 = 78·2 + 36; 78 = 36·2 + 6; 36 = 6·6 + 0; НОД = 6.

4. Найдите НОК и НОД чисел 270 и 192. Покажите ход решения. Ответ: НОД(270, 192) = 6; НОК(270, 192) = 8640 Пояснение: НОК вычисляется как (270·192)/НОД = (270·192)/6 = 270·32 = 8640. Альтернативно можно через разложение на простые: НОК = 2^6 · 3^3 · 5 = 8640.

5. Объясните простыми словами, зачем нужны НОД и НОК. Приведите один практический пример использования в реальной жизни. Ответ: НОД — это максимальное число, на которое можно разделить данные два или более чисел без остатка; НОК — наименьшее общее кратное, которое кратно всем данным числам. Практический пример: чтобы привести дроби к общему знаменателю, нужно найти НОК числителей (наименьшее число, кратное обоим знаменателям). Также НОД помогает разбить предмет на равные части: например, разложить лейку на максимальное число одинаковых частей без остатков.

Вот тест по информатике на тему одномерного динамического программирования на подсчет количества вариантов для 11 класса.

Тест по информатике: Одномерное динамическое программирование на подсчет количества вариантов

Вопрос 1: Какой из следующих вариантов задачи можно решить с помощью одномерного динамического программирования?
A) Нахождение факториала числа
B) Подсчет количества способов разложить заданное число на суммы
C) Поиск наибольшего общего делителя
D) Сортировка массива

Правильный ответ: B) Подсчет количества способов разложить заданное число на суммы

---

Вопрос 2: Какой алгоритм можно использовать для решения задачи о количестве способов разложить число ( n ) на суммы?
A) Жадный алгоритм
B) Динамическое программирование
C) Разделяй и властвуй
D) Обратный поиск

Правильный ответ: B) Динамическое программирование

---

Вопрос 3: В какой ситуации вы можете использовать одномерный массив для хранения результатов промежуточных вычислений?
A) Когда размеры подзадач не зависят от предыдущих результатов
B) Когда результаты подзадач могут переиспользоваться
C) Когда необходимо выполнять поиск в неупорядоченных данных
D) Во всех случаях

Правильный ответ: B) Когда результаты подзадач могут переиспользоваться

---

Вопрос 4: Если вам необходимо посчитать количество способов получить сумму ( n ) с использованием монет ( {1, 2, 3} ), какова будет базовая позиция в вашем динамическом программировании?
A) dp[0] = 1
B) dp[0] = 0
C) dp[n] = 1
D) dp[n] = 0

Правильный ответ: A) dp[0] = 1

---

Вопрос 5: Как вы будете обновлять значения в массиве dp для подсчета количества способов образования суммы ( n ) из заданных чисел?
A) Почему бы не использовать рекурсию?
B) dp[i] += dp[i - coins[j]] для каждого coin
C) dp[i] = dp[i - coins[j]] * 2
D) dp[i] = dp[i] - dp[i - coins[j]]

Правильный ответ: B) dp[i] += dp[i - coins[j]] для каждого coin

---

Вопрос 6: Если у вас есть массив coin = {1, 2} и вы хотите найти количество способов получить сумму 5, сколько способов вы найдете с помощью динамического программирования?
A) 5
B) 8
C) 3
D) 10

Правильный ответ: B) 8

---

Удачи на экзаменах!