Комбинаторика и множества

Комбинаторика - тема, которая необходима для успешного изучения почти любого раздела информатики.


В ЕГЭ это 8 задание и ещё ряд заданий, которые требуют понимание именно общих правил (13, 23, 27).

Подборка заданий со ссылками на решения (№8 ЕГЭ): zadanie_8.pdf

В видео:
- основы теории множеств,
- базовые перечисления комбинаторики,
- основные прототипы задач на комбинаторику.





Из демоверсии 2022

8) Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
1. ЕЕЕЕ
2. ЕЕЕЛ
3. ЕЕЕМ
4. ЕЕЕР
5. ЕЕЕУ
6. ЕЕЛЕ
…
Под каким номером в списке идёт первое слово, которое начинается с буквы Л?