Universidade Federal Rural do Rio de Janeiro 12/09/2023

Instituto Multidisciplinar
Departamento de Tecnologias e Linguagens
Introdução à Teoria dos Grafos

Trabalho 01

1. De quantas maneiras podemos pagar R$ 2,00 utilizando moedas de R$ 0,01, R$ 0,05, R$ 0,10, R$
0,25 e/ou R$ 0,50?

2. Encontre a função geradora ordinária f (x) na qual o coeficiente ar de xr é o número de soluções

inteiras positivas de x1 + x2 + x3 = r, onde

r ∈ {9, 10, 11, 12, 13, 14, 15},

2 ≤ xi ≤ 4, para i = 1, 2, e
5 ≤ x3 ≤ 7.

3. Encontre a função geradora ordinária f (x) na qual o coeficiente ar de xr é o número de soluções

inteiras não negativas da equação 2x + 5y + 9z = r.

4. Encontre a função geradora ordinária f (x) para cada uma das seguintes seqüências:

(a) (1, 0, 1, 0, 1, 0, 1, . . .);

(b) (0, 0, 1, 1, 1, 1, 1, . . .).