ЯсноПонятно24

Для начала посчитаем количество способов разместить нули, единицы и четверки без ограничений. Это можно сделать по формуле сочетаний:

C(16, 7) * C(9, 4) = 11440 * 126 = 1440240

Теперь посчитаем количество способов, когда две четверки стоят рядом. Посчитаем количество способов, когда две четверки стоят рядом как один элемент (44), а затем разместим оставшиеся элементы:

C(14, 5) * C(9, 4) = 2002 * 126 = 252252

Теперь вычтем количество чисел, где две четверки стоят рядом, из общего количества чисел:

1440240 - 252252 = 1187988

Итак, существует 1187988 таких чисел.