Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Математика 2. Тема теста: Комбинаторные методы обработки информации. 3. Класс учеников: 10 4. Типы вопросов в тесте: Единственный выбор 5. Количество вопросов: 10 6. Выводить ли тест с ответами: Да

Ниже представлен тест по математике на тему: Комбинаторные методы обработки информации. Класс учеников: 10. Тип вопросов: Единственный выбор. Количество вопросов: 10. В конце — ключ с ответами. 1. Сколько различных двоичных строк длиной 5 символов без двух подряд идущих единиц? - A) 8 - B) 13 - C) 21 - D) 34 2. Сколько различных подмножеств имеет множество из 6 элементов? - A) 32 - B) 64 - C) 63 - D) 65 3. Сколько различных перестановок можно построить из букв слова "АЛГОРИТМ"? - A) 40320 - B) 5040 - C) 720 - D) 362880 4. Сколько способов выбрать 3 элемента из 8 без повторений и учета порядка? - A) 336 - B) 56 - C) 168 - D) 672 5. Сколько подмножеств размера ровно 3 у множества из 8 элементов? - A) 28 - B) 56 - C) 70 - D) 84 6. Сколько двоичных строк длиной 4 содержат ровно две единицы? - A) 4 - B) 6 - C) 8 - D) 12 7. Сколько двоичных строк длиной 5 содержат хотя бы одну единицу? - A) 16 - B) 31 - C) 25 - D) 32 8. Сколько двоичных строк длиной 4 имеют чётное число единиц? - A) 4 - B) 8 - C) 6 - D) 12 9. Сколько двоичных строк длиной 6 существует? - A) 32 - B) 64 - C) 16 - D) 128 10. Сколько двоичных строк длиной 5 имеют ровно три единицы и две нули? - A) 10 - B) 5 - C) 20 - D) 30 Ответы и краткие пояснения: 1) B — 13. Для n = 5 число без соседних 1 равно F_{n+2} = F_7 = 13. 2) B — 64. Всего подмножеств равно 2^6. 3) A — 40320. Все буквы слова "АЛГОРИТМ" уникальны, значит 8! перестановок. 4) A — 336. Это P(8,3) = 8·7·6. 5) B — 56. Это сочетания C(8,3) = 56. 6) B — 6. Это C(4,2) = 6. 7) B — 31. Всего строк 2^5 = 32, минус одна пустая строка. 8) B — 8. Чётное число единиц: 2^{n-1} = 2^3 = 8. 9) B — 64. Всего строк 2^6. 10) A — 10. Это C(5,3) = 10.