Palabras con tres letras diferentes (2)

Contad todas las palabras de longitud $n$ que tienen como máximo $a$ letras ‘a’, $b$ letras ‘b’ y $c$ letras ‘c’.

Entrada

La entrada consiste en varios casos, cada uno con cuatro naturales $n$ , $a$ , $b$ y $c$ . Suponed $1 \le n \le a + b + c$ , $a \le n$ , $b \le n$ , $c \le n$ , y $n \le 50$ .

Salida

Para cada caso, contad el número de palabras de $n$ letras que no tienen más de $a$ letras ‘a’, $b$ letras ‘b’ y $c$ letras ‘c’. Como el resultado puede ser muy grande, haced todos los cálculos y escribid el resultado módulo $10^8 + 7$ .

Información del problema

Autoría: Unknown
Traducción: Salvador Roura

Generación: 2026-01-25T09:59:39.440Z