Combinatria-EN-EFOMM

1)(EN)

2)(EN)

3)(EN)

4)(EN)
5)(EN)

6)(EN)

7)(EN)

8)(EN)
9)(EN)

10)(EN)

11)(EN)

12)(EN)
13)(EN)

14)(EN)

15)(EN)
16)(EN)

17)(EN)

18)(EN)

19)(EN)
20)(EN)

21)(EN)

22)(EN)

23)(EN)
24)(EN)

25)(EN)

26)(EN)

27)(EN) Nove cientistas trabalham em um projeto sigiloso. Por questes de segurana os planos so guardados em um
cofre protegido por muitos cadeados de modo que s possvel abrir todos se houver pelo menos 5 cientistas
presentes.
a) Qual o nmero mnimo possvel de cadeados?
b) Na situao do item (a), quantas chaves cada cientista deve ter?

a) Se fizermos grupos de 4 cientistas, para cada grupo sobrar 1 cadeado que no pode ser aberto, pois o cientista que
falta o que teria a chave dele. Como h C(9,4) = 126 grupos em que sobra um cadeado que no ser aberto, ento o
nmero mnimo de cadeados 126.
b) Como cada grupo precisa de 5 cientistas, se eu tirar um cientista especfico do total, todos os grupos do qual ele
participa no conseguiro abrir pois faltar a chave dele em cada uma das tentativas de um grupo em que falta ele. O
nmero de grupos em que falta esse cientista especfico C(8,4) = 70, ento ele tem 70 chaves.

Interpreto o enunciado como dizendo que h vrios cadeados,

cada um tem uma chave diferente (com muitas cpias),
os cadeados so independentes uns dos outros e
o cofre s aberto se todos os cadeados forem abertos.

Assim, dados quatro cientistas quaisquer, sempre existe

pelo menos um cadeado para o qual nenhum dos quatro tem
a chave. Por outro lado, qualquer um dos cinco cientistas
restantes deve ter a chave de todos estes cadeados.
Assim, ter mais de um cadeado deste tipo um desperdcio
(as mesmas pessoas teriam as chaves) e podemos supor
que para quatro cientistas quaisquer h exatamente um
cadeado tal que nenhum deles tem a chave.
Tambm, para conjuntos de quatro cientistas distintos
os cadeados devem ser diferentes, j que os outros cinco
tm a chave. Assim, temos pelo menos um cadeado para
cada conjunto de quatro cientistas (que no tm a chave)
ou, equivalentemente, um cadeado para cada conjunto de
cinco cientistas (que eles e s eles tm a chave).
Ou seja, temos pelo menos binomial(9,4) = 126 cadeados.
Mas esta configurao alm de necessria tambm suficiente.
Ou seja, a resposta do item (a) 126.

Para o item (b), note que h 5 cpias de cada chave,

igualmente divididas (no total) entre 9 cientistas.
Assim, cada cientista tem 5*126/9 = 70 chaves.

Mais geralmente, se o nmero total de cientistas for n

e o nmero exigido para abrir o cofre for m
o nmero de cadeados ser binomial(n,m-1)
e o nmero de chaves em poder de cada cientista
(n-m+1)*binomial(n,m-1)/n = binomial(n-1,m-1).

28)(EFOMM) O cdigo Morse, desenvolvido por Samuel Morse, em 1835, um sistema de representao que
utiliza letras, nmeros e sinais de pontuao atravs de um sinal codificado intermitentemente por pulsos
eltricos, perturbaes sonoras, sinais visuais ou sinais de rdio. Sabendo-se que um cdigo semelhante ao
cdigo Morse trabalha com duas letras pr-estabelecidas, ponto e trao, e codifica com palavras de 1 a 4
letras, o nmero de palavras criadas :
( a ) 10.
( b ) 15.
( c ) 20.
( d ) 25.
( e ) 30.

29)(EFOMM) Suponha um lote com dez peas, sendo duas defeituosas. Testam-se as peas, uma a uma, at
que sejam encontradas as duas defeituosas. A probabilidade de que a ltima pea defeituosa seja encontrada
no terceiro teste igual a
( a ) 1/45.
( b ) 2/45.
( c ) 1/15.
( d ) 4/45.
( e ) 1/9.

30)(EFOMM) Uma turma de alunos do 1 ano da EFOMM tem aulas s segundas, quartas e sextas, de 8h40 s
10h20 e de 10h30 s 12h. As matrias so Arquitetura Naval, Ingls e Clculo, cada uma com duas aulas
semanais, em dias diferentes. De quantos modos pode ser feito o horrio dessa
turma?
( a ) 9.
( b ) 18.
( c ) 36.
( d ) 48.
( e ) 54.

31)(EFOMM) Um juiz de futebol trapalho tem no bolso um carto amarelo, um carto vermelho e um carto
com uma face amarela e uma outra face vermelha. Depois de uma jogada violenta, o juiz mostra um carto,
retirado do bolso ao acaso, para um atleta. Se a face que o jogador v amarela, a probabilidade de a face
voltada para o juiz ser
vermelha ser
( a ) 1/6 .
( b ) 1/3 .
( c ) 2/3 .
( d ) 1/2 .
( e ) 3/2.

32)(EFOMM) Um dado cbico, no viciado, com faces numeradas de 1 a 6, lanado trs vezes. Em cada
lanamento, anota-se o nmero obtido na face superior do dado, formando-se uma sequncia (a, b, c). Qual a
probabilidade de que b seja sucessor de a e que c seja sucessor de b OU que a, b e c sejam primos?
( a ) 4/216
( b ) 27/216
( c ) 108/216
( d ) 31/216
( e ) 10/216

33)(EFOMM) A quantidade de anagramas da palavra MERCANTE que no possui vogais juntas

( a ) 40320.
( b ) 38160.
( c ) 37920.
( d ) 7200.
( e ) 3600.

34)(EFOMM)
35)(EFOMM)

36)(EFOMM)