18. Apresente funções geradoras para: (a) O número de sequências binárias de r dígitos. (b) O número de multiconjuntos de r elementos tomados de {x...

(a) A função geradora para o número de sequências binárias de r dígitos é dada por: f(x) = (1 + x)^r (b) A função geradora para o número de multiconjuntos de r elementos tomados de {x1, x2, ..., xn} é dada por: g(x) = (1 + x + x^2 + ... + x^n)^r (c) A função geradora para o número de multiconjuntos de r elementos tomados de {x1, x2, ..., xn}, nos quais cada elemento aparece no máximo duas vezes, é dada por: h(x) = (1 + x + x^2)^n Espero ter ajudado!