Некоторые задачи комбинаторики, которые встречаются в ЕГЭ по информатике, в частности в задании 8 по теме «Комбинаторика и системы счисления»: 13

• Подсчёт количества слов с ограничениями. 3 Например, нужно найти количество четырёхбуквенных слов, которые начинаются с согласного звука и заканчиваются гласным и составляются из букв Е, М, О, Р, Т, причём каждая из этих букв может входить в полученное слово несколько раз. 1
• Поиск определённых слов. 3 Нужно найти слово, которое находится на 125-м месте от начала списка слов, состоящих из букв А, С, Т и Х, записанных в алфавитном порядке. 1
• Подсчёт количества различных последовательностей. 3 Например, нужно найти количество 12-ичных пятизначных чисел, в записи которых ровно одна цифра 7 и не более трёх цифр с числовым значением, превышающим 8. 3
• Решение задач о кодовых словах. 4 Например, нужно найти количество различных кодовых слов, которые может использовать Алексей, использующий 5-буквенные слова из букв A, B, C, X, причём буква X может появиться на последнем месте или не появиться вовсе. 4
• Решение задач о системах счисления. 1 Например, нужно найти количество шестизначных чисел, оканчивающихся на 34, причём цифры в числе не могут повторяться, и каждое число содержит или ровно три чётные цифры, или ровно две нечётные. 1