Académique Documents
Professionnel Documents
Culture Documents
Combinatria
3 Considere o mapa abaixo. Suponha que inicialmente voc se localiza no ponto A, e que voc
deve se mover apenas para a leste e para norte.
b
N
O
b
B
S
b) Se pedirmos para que os livros de clculo sejam colocados primeiro, depois os de geometria analtica e por fim os de fsica bsica.
c) Se pedirmos para que os livros do mesmo assunto fiquem juntos.
17
a) De quantas maneiras podemos dispor 8 peas
brancas idnticas e 8 peas pretas idnticas
num tabuleiro de xadrez (8 x 8)?
18 Para jogar uma partida de futebol, 22 crianas dividem-se em dois times de 11 cada. Quantas
divises diferentes so possveis?
22
* a) Mostre que o nmero de solues inteiras
no negativas de uma equao da forma
x 1 + x 2 + + x r = n, com n inteiro
!
n+r 1
.
r1
b) aplicaes tiverem que ser feitas em pelo menos 3 das quatro carteiras?
* 24 Quantas sequncias de cinco letras possvel formar tal que nenhum par de letras seja consecutivo?
1 26 26 10 10 10 10 e 26 25 10 9 8 7
13
2 a.) 3 3 3 3 3 = 243
b.) 3 4 4 4 4 = 768
c.) 9 9 8 7 e 2240 j que temos 5 escolhas para a
unidade, 8 para o milhar, 8 para a centena e 7 para a
dezena.
Pares existem 2296.
3 a.)
10
4
20
) b.)
4 6
10
4 6
2 2 c.)
4 ) - 2 2
20
3
6 a.) 13!
b.) 6!3!4!
c.) 3! 6!3!4!
7 a.)
13!
3!
6!3!4!
3!
b.)
c.) 6!3!4!
17
10 a.)
11
b.)
11!
4!4!2!
7
3
6
3
17 a.) Dica multinomial. De 64 casas, queremos escolher 8 para colocar as peas brancas, 8 para as pretas e
48 para deixarmos vazias.
b.) Dica: Basta dispor 4 peas pretas e 4 brancas
em metade do tabuleiro.
4
3
b.) 5!
13
2