MA12 - Unidade 18 Combinatria Problemas Semana 13/06 a 19/06

1. De quantos modos possvel colocar

rapazes e

moas em la

de modo que as moas permaneam juntas?

2. Quantos dados diferentes possvel formar gravando nmeros de 1

a 6 sobre as faces de um cubo? a) Suponha uma face de cada cor. b) Suponha faces iguais. c) Suponha que as faces so iguais e que a soma dos pontos de faces opostas deva ser igual a 7.

MA12 - Unidade 18

3. Resolva o problema anterior, no caso b), para os outros 4 poliedros

regulares.

n
4. Determine

para que

k!
k=1

seja um quadrado perfeito.

5. Quantos so os anagramas da palavra ESTRELADA? 6. O conjunto

possui

elementos. Quantos so os seus subconjun-

tos com

elementos?

7. Uma faculdade realiza seu vestibular em dois dias de provas, com

4 matrias em cada dia.

Este ano a diviso foi: Matemtica, Por-

tugus, Biologia e Ingls no primeiro dia e Geograa, Histria, Fsica e Qumica no segundo dia. endrio de provas? De quantos modos pode ser feito o cal-

8. Qual o erro da soluo abaixo?

Com 5 homens e 4 mulheres, quantas comisses de 5 pessoas, com pelo menos 3 homens, podem ser formadas? Soluo: Primeiramente vamos escolher 3 homens para a comisso, o que pode ser feito de

3 C5 = 10

modos. Agora devemos escolher mais

duas pessoas para a comisso, homens ou mulheres, entre as 6 pessoas restantes, o que pode ser feito de

2 C6 = 15.

A resposta

1015 = 150.

9. Quantas diagonais possui:

a) um octaedro regular? b) um icosaedro regular? c) um dodecaedro regular? d) um cubo?

Combinatria - Problemas

e) um prisma hexagonal regular?

10.

Sejam

Quantas

Im = {1, 2, . . . , m} e In = {1, 2, . . . , n}, com m so as funes f : Im In estritamente crescentes?

n.

11. Quantos so os nmeros naturais de 7 dgitos nos quais o dgito

4 gura exatamente 3 vezes e o dgito 8 exatamente 2 vezes?

12. Quantos so os subconjuntos de

{a1 , a2 , . . . , an }, com p elementos,

nos quais: a) b) c)

a1 a1 a1

gura; no gura; e

a2

guram;

d) pelo menos um dos elementos e) exatamente um dos elementos

a1 , a2 a1
e

gura; gura.

a2

13.

De um baralho de pquer (7, 8, 9, 10, valete, dama, rei e s,

cada um desses grupos aparecendo em 4 naipes: copas, ouros, paus, espadas), sacam-se simultaneamente 5 cartas. a) Quantas so as extraes possveis? Quantas so as extraes nas quais se forma: b) um par (duas cartas em um mesmo grupo e as outras trs em trs outros grupos diferentes)? c) dois pares (duas cartas em um grupo, duas em outro grupo e uma em um terceiro grupo)? d) uma trinca (trs cartas em um grupo e as outras duas em dois outros grupos diferentes)? e) um four (quatro cartas em um grupo e uma em outro grupo)?

MA12 - Unidade 18

f ) um full hand (trs cartas em um grupo e duas em outro grupo)? g) uma sequncia (5 cartas de grupos consecutivos, no sendo todas do mesmo naipe)? h) um ush (5 cartas do mesmo naipe, no sendo elas de 5 grupos consecutivos)? i) um straight ush (5 cartas de grupos consecutivos, todas do mesmo naipe)? j ) um royal straight ush (10, valete, dama, rei e s de um mesmo naipe)?

14.

O conjunto

mentos. para: a)

B possui n eleDetermine o nmero de funes f : A B sobrejetoras p = n; b) p = n + 1; c) p = n + 2.

possui elementos e o conjunto

15.

Considere um conjunto

de 20 pontos do espao que tem um

subconjunto

C1

formado por 8 pontos coplanares. Sabe-se que toda

vez que 4 pontos de

so coplanares, ento eles so pontos de

C1 .

Quantos so os planos que contm pelo menos trs pontos de

C?

Sugestes aos Exerccios

2a. Devemos colocar 6 nmeros em 6 lugares. A resposta 6!. 2b.

Agora, quando mudamos o cubo de posio obtemos o mesmo Por exemplo, um dado que tem o 1 e o 6 em faces opostas:

dado.

Antes, colocar o 1 em cima, na face preta, e o 6 em baixo, na face branca, era diferente de colocar o 6 em cima e o 1 embaixo. Agora no, o mesmo dado de cabea para baixo. A resposta a anterior

Combinatria - Problemas

dividida pelo nmero de posies de colocar um cubo. H 6 modos de escolher a face que ca em baixo e 4 modos de escolher nessa face a aresta que ca de frente.
4. Se

k > 4, k!

termina em 0.

9. Os segmentos que ligam dois vrtices so diagonais, arestas ou di-

agonais de faces.
10. A funo ca determinada quando se escolhem os

m elementos de

In

que formaro a imagem.

11. Ignore o problema do 0 na primeira casa. Escolha os lugares dos

4, dos 8, preencha as casas restantes. Desconte os nmeros comeados em 0.

13b. H 8 modos de escolher o grupo das suas cartas que formaro

o par propriamente dito; h

2 C4

modos de escolher os naipes dessas

3 cartas; h C7 modos de escolher os grupos das outras trs cartas e

modos de escolher seus naipes.
14a. Essas funes so bijetoras. 14b. Um elemento de

43

tem sua imagem inversa formada por dois

elementos e os demais tm imagens inversas unitrias.

14c.

H duas possibilidades:

um elemento de

tem sua imagem

inversa formada por trs elementos e os demais tm imagens inversas unitrias ou dois elementos de

tm imagens inversas formadas por

dois elementos e os demais tm imagens inversas unitrias.