Количество последовательностей

[Brman]

Помогите решить такую задачу: нужно посчитать количество последовательностей длины n из 0,1,2, в которых не менее a0 нулей, a1 единиц и a2 двоек. Числа n, a0, a1, a2 вводятся с клавиатуры

[Streletz]

Свои попытки были?

[Brman]

Насколько я понял, решать надо с помощью динамического программирования, поскольку полный перебор будет работать слишком долго, пробовал разбить последовательности длины k на типы и посмотреть, что происходит если дописать 0, 1 или 2, ничего дельного не получилось

[Streletz]

Сообщение от Brman

Насколько я понял, решать надо с помощью динамического программирования, поскольку полный перебор будет работать слишком долго, пробовал разбить последовательности длины k на типы и посмотреть, что происходит если дописать 0, 1 или 2, ничего дельного не получилось

Динамическое программирование здесь не причём. Перебор, как Вы правильно заметили, будет работать очень долго.
Смотрите в сторону комбинаторики.