Anlise Combinatria - IME

1. (IME 2008) Cinco equipes concorrem numa competio automobilstica, em que cada equipe possui dois carros. Para a
largada so formadas duas colunas de carros lado a lado, de tal forma que cada carro da coluna da direita tenha ao seu lado, na
coluna esquerda, um carro de outra equipe. Determine o nmero de formaes possveis para a largada.

2. (IME 2007) Considere o conjunto formado por m bolas pretas e n bolas brancas. Determine o nmero de seqncias
simtricas que podem ser formadas utilizando-se todas as m+n bolas.
Observao: uma seqncias dita simtrica quando sai possui a mesma ordem de cores ao ser percorrida da direita para a
esquerda e da esquerda para a direita.

3. (IME 2007 OBJ) Um grupo de nove pessoas, sendo duas delas irmos, dever formar trs equipes, com respectivamente dois,
trs e quatro integrantes. Sabendo que os dois irmos no podem ficar na mesma equipe, o nmero de equipes que podem ser
organizadas :
a) 288
b) 455
c) 480
d) 910
e) 960

4. (IME 2005) O sistema de segurana de uma casa utiliza um teclado numrico, conforme ilustrado na figura.

1 2 3
4
7
5
8
0
6
9


Teclado numrico

Um ladro observa de longe e percebe que:
a senha utilizada possui 4 dgitos;
o primeiro e o ltimo dgitos encontram-se numa mesma linha;
o segundo e o terceiro dgitos encontram-se na linha imediatamente superior.

Calcule o nmero de senhas que devero ser experimentadas pelo ladro para que com certeza ele consiga entrar na casa.
5. (IME 2004) Ao final de um campeonato de futebol, somaram-se as pontuaes das equipes, obtendo-se um total de 35 pontos.
Cada equipe jogou com todos os outros adversrios apenas uma vez. Determine quantos empates houve no campeonato,
sabendo que cada vitria valia 3 pontos, cada empate valia 1 ponto e que derrotas no pontuavam.

6. (IME 2003) Sejam A e B dois subconjuntos de N. Por definio, uma funo f: A B crescente se a
1
> a
2
f(a
1
) > f(a
2
),
para quaisquer a
1
e a
2
e A.

a) Para A = {1, 2} e B = {1, 2, 3, 4}, quantas funes de A para B so crescentes?
b) Para A = {1, 2, 3} e B = {1, 2, ..., n}, quantas funes de A para B so crescentes, onde n um nmero inteiro maior que
zero?








7. (IME 2002) Quatro cidades, A, B, C e D, so conectadas por estradas conforme a figura abaixo.

A
B C
D
10 km
10 km
10 km
10 km
10 km
10 km


Quantos percursos diferentes comeam e terminam na cidade A, e possuem:
(a) exatamente 50 km?
(b) n 10 km?

8. (IME 2001) Um comandante de companhia convocou voluntrios para a constituio de 11 patrulhas. Todas elas so
formadas pelo mesmo nmero de homens. Cada homem participa de exatamente duas patrulhas. Cada duas patrulhas tm
somente um homem em comum. Determine o nmero de voluntrios e o de integrantes de uma patrulha.

9. (IME 2000) Seja o conjunto:

D = {(k
1
, k
2
)|1s k
1
s 13; 1s k
2
s 4; k
1
, k
2
e}.

Determine quantos subconjuntos L = {(x
1
,x
2
), (y
1
,y
2
), (t
1
,t
2
), (r
1
,r
2
)} L c D, existem com 5(cinco) elementos distintos, que
satisfazem simultaneamente as seguintes condies:
a) x
1
= y
1
= z
1

b) x
1
= t
1
, x
1
= r
1
, t
1
= r
1
.

10. (IME 1998) Uma embarcao deve ser tripulada por oito homens, dois dos quais s remam do lado direito e apenas um,
do lado esquerdo.
Determine de quantos modos esta tripulao pode ser formada, se de cada lado deve haver quatro homens.
Observao: A ordem dos homens de cada lado distingue a tripulao.

11. (IME 1997) Em cada uma das 6(seis) faces de um cubo, construiu-se uma circunferncia, onde foram marcados n pontos.
Considerando que 4 (quatro) pontos no pertencentes mesma face, no sejam coplanares, quantas retas e tringulos, no
contidos nas faces desse cubo, so determinados pelos pontos.

12. (IME 1996) dado um tabuleiro quadrado 4X4. Deseja-se atingir o quadrado inferior direito a partir do quadrado superior
esquerdo. Os movimentos permitidos so os representados pelas setas:




De quantas maneiras isto possvel?









Gabarito:

1. 2.088.960
2.
0 se m e n so mpares
m n
2
, caso contrrio.
m
2

| | +
(

( |

|

( |

| (
\ .

3. D
4. 171
5. 10 empates
6. a) 10 b) .
6
n ) 1 n )( 2 n (
3
2 n + +
=
|
|
.
|

\
| +

7. a) 60 b)
3 3 ( 1)
4
n n
+

8. 10
9. 1
a
Interpretao: (Os conjuntos so ordenados) 658944
2
a
Interpretao: (Os conjuntos no so ordenados) 54912
10. 5760
11. a) 15n
2
b)

| |
< |
|
\ .

| | | |

>
| |
| |
\ . \ .

6n
, n 3
3
6n n
6 , n 3.
3 3

12. 63 caminhos