Информатика · тема кодификатора ФИПИ Информация и кодирование
задание 8: комбинаторика и системы счисления
Подсчёт числа слов, кодов или чисел, удовлетворяющих ограничениям. Выполняют около 47% сдающих.
- Первичных баллов
- 1
- Тема кодификатора
- Информация и кодирование
- Доля варианта
- 3%
Разбор на примере
Сколько существует четырёхбуквенных слов из букв А, Б, В, если буквы могут повторяться?
Ответ 81
Позиции независимы, поэтому 3 · 3 · 3 · 3 = 81. Ограничения из условия снимают вычитанием запрещённых вариантов из полного числа.
Где здесь теряют балл
Мы размечаем каждую ошибку не только темой, но и причиной. В этом задании встречаются такие:
-
невнимательность
Ограничение вроде «первая буква гласная» или «две одинаковые подряд запрещены» пропускают при чтении и считают полный набор.
-
не узнал правило в задании
Складывают варианты вместо умножения. Правило произведения знают, но применяют его только к задачам, где оно названо явно.
Проверь себя
Решить это задание в настоящем варианте
Задание 8 встречается в тренировочном варианте по информатике. Решишь целиком - увидишь, какие темы просели и по какой причине.
Решить вариант бесплатно Бесплатно · без карты