ЕГЭ информатика, задание 8: Комбинаторика слов
Информатика, 10 класс · ЕГЭ информатика, уровень КИМ
📚 Программа 10 класса · модуль «Практика: ЕГЭ информатика, уровень КИМ — часть 1» — тренажёр 2 из 6. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Задание 8 ЕГЭ по информатике: Комбинаторика слов.
Подсказка: Разбери условие по шагам; при необходимости запиши промежуточные значения на листе. Ответ — целое число.
Примеры с разбором
Пример 1
Сколько слов длины 4 можно составить из 4 различных букв, если каждая буква может входить в слово не более одного раза?
Ответ: 24
Решение: Размещения: k·(k−1)·… Правило: Задание 8 ЕГЭ по информатике: Комбинаторика слов.
Пример 2
Сколько слов длины 3 можно составить из 4 различных букв, если буква А (одна из этих 4 букв) должна встретиться ровно один раз?
Ответ: 27
Решение: Выбери место для А (n способов), остальные позиции — (k−1)^(n−1).
Пример 3
Сколько слов длины 4 можно составить из 7 различных букв, если буква А (одна из этих 7 букв) должна встретиться ровно один раз?
Ответ: 864
Решение: Выбери место для А (n способов), остальные позиции — (k−1)^(n−1).
Другие тренажёры: Информатика, 10 класс
💻ЕГЭ информатика, задание 10: Поиск слов в текстеИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 11: Объём данных: паролиИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 13: IP-адреса и маскиИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 14: Системы счисленияИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 15: Логика: отрезки на прямойИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 16: Рекурсивные функцииИнформатика · ЕГЭ информатика, уровень КИМ