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 ≤ n ≤ a + b + c, a ≤ n, b ≤ n, c ≤ n, y n ≤ 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⁸ + 7.

Información del problema

Autoría: Unknown
Traducción: Salvador Roura

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

© Jutge.org, 2006–2026.
https://jutge.org
