ANLISE COMBINATRIA

PRINCPIO MULTIPLICATIVO

1. ( FGV - SP ) Um restaurante oferece no cardpio 2 saladas distintas, 4 tipos de pratos de carne, 5 variedades de bebidas e 3 sobremesas diferentes. Uma pessoa deseja uma salada, um prato de carne, uma bebida e uma sobremesa. De quantas maneiras a pessoa poder fazer seu pedido ?

a. b. c. d. e.

90 100 110 130 120 X

2. ( ITA - SP ) Quantos nmeros de 3 algarismos distintos podemos formar empregando os caracteres 1, 3, 5, 6, 8 e 9 ?

a. b. c. d. e.

60 120 X 240 40 80

3. Do quantos modos pode vestir-se um homem que tem 2 pares de sapatos, 4 palets e 6 calas diferentes, usando sempre uma calca, uma palet e um par de sapatos ?

a. b. c. d. e.

52 86 24 32 48 X

4. ( UFGO ) No sistema de emplacamento de veculos que seria implantado em 1984, as placas deveriam ser iniciadas por 3 letras do nosso alfabeto. Caso o sistema fosse implantado, o nmero mximo possvel de prefixos, usando-se somente vogais, seria:

a. b. c. d. e.

20 60 120 125 X 243

5. ( CEFET - PR ) Os nmeros dos telefones da Regio Metropolitana de Curitiba tem 7 algarismos cujo primeiro digito 2. O nmero mximo de telefones que podem ser instalados :

a. 1 000 000 X

b. c. d. e.

2 3 6 7

000 000 000 000

000 000 000 000

6. ( FATEC - SP ) Quantos nmeros distintos entre si e menores de 30 000 tem exatamente 5 algarismos no repetidos e pertencentes ao conjunto { 1, 2, 3, 4, 5, 6}?

a. b. c. d. e.

90 120 180 240 X 300

7. ( FUVEST - SP ) Quantos so os nmeros inteiros positivos de 5 algarismos que no tem algarismos adjacentes iguais ?

a. b. c. d. e.

59 9 . 84 8 . 94 85 95 X

8. ( GAMA FILHO - RJ ) Quantos so os inteiros positivos, menores que 1 000 que tem seus dgitos pertencentes ao conjunto { 1, 2, 3 } ?

a. b. c. d. e.

15 23 28 39 X 42

9. ( UECE ) A quantidade de nmeros inteiros compreendidos entre os nmeros 1 000 e 4 500 que podemos formar utilizando os algarismos 1. 3. 4. 5 e 7 de modo que no figurem algarismos repetidos :

a. b. c. d. e.

48 54 60 X 72 144

10. ( UEPG - PR ) Quantos nmeros de pares, distintos, de quatro algarismos, podemos formar com os algarismos 0, 1, 2, 3 e 4 sem os repetir ?

a. b. c. d. e.

156 60 X 6 12 216

11. ( FUVEST - SP ) Sendo A = { 2, 3, 5, 6, 9, 13 }e B = { ab / a }, o nmero de elementos de b que so pares :

A, b

A, a

a. b. c. d. e.

5 8 10 X 12 13

Princpio Aditivo e Princpio Multiplicativo

O Princpio Aditivo e o Princpio Multiplicativo so as bases da Anlise Combinatria e permitem resolver todos os problemas dessa rea da Matemtica, apesar de suas demais ferramentas. Princpio Aditivo: Se A e B forem conjuntos disjuntos isto , com interseco vazia, e o nmero de elementos de A p e o nmero de elementos de B q, ento o conjunto tem p + q elementos. Princpio Multiplicativo: Se um evento A pode ocorrer de p maneiras distintas e um evento B pode ocorrer de q maneiras distintas, ento o evento A seguido do, ou simultneo ao, evento B pode ocorrer de p . q maneiras distintas. Vamos ver um exemplo para ilustrar cada caso: 1) Rodrigo tem 10 dvds de Ao, 5 de Comdia e 2 de Terror. De quantas maneiras ele pode escolher um dvd para assistir? Soluo: como os dvds de ao, de comdia e de terror so conjuntos disjuntos, ou seja, no tem nada em comum, e como Rodrigo que assistir a apenas um filme sem nenhuma restrio, ele poder assistir a um filme de 10 + 5 + 2 = 17 maneiras diferentes. 2) Agora, suponha que Rodrigo queira assistir a um filme de Ao, a um filme de Comdia e a um filme de Terror. De quantas maneiras ele poder assistir? Soluo: Rodrigo dever assistir a trs filmes. O primeiro dever ser de Ao, logo ele tem 10 possibilidades; para cada filme de Ao, ele poder assistir a 5 Comdias e, para cada Comdia, 2 filmes de Terror. Logo, Rodrigo poder assistir a um filme de cada gnero de 10 . 5 . 2 = 100 formas diferentes. Embora possa resolver todos os problemas, os princpios de contagem podem tornar a resoluo de problemas com muitas informaes difcil. Para resolv-los, usamos ferramentas da Anlise Combinatria, como Arranjos, Combinaes e Permutaes.

Dados da Aula O que o aluno poder aprender com esta aula

Conhecer, compreender e utilizar o Princpio Multiplicativo, ou Princpio Fundamental da Contagem.

Durao das atividades Uma aula simples (50 min). Conhecimentos prvios trabalhados pelo professor com o aluno

Operaes bsicas.
Estratgias e recursos da aula

Importncia & Contedo no dia-a-dia

Contar um processo frequente em nosso dia-a-dia. Desde muito pequenos contamos por vrias razes: saber quantos brinquedos temos, quantos pratos devem ser colocados na mesa, quantos times podemos formar, quanto dinheiro ainda nos restas... O processo se torna to automtico que, muitas vezes, no usamos nenhuma estratgia para contagens longas e demoradas. Tais estratgias fazem parte de um ramo da Matemtica chamado Anlise Combinatria e Contagem. Essa aula pretende apresentar conceitos bsicos desta rea, comeando pelo Princpio Fundamental da Contagem.

Motivao
Mas ser que contar sempre simples, bastando fazer uma relao entre o conjunto dos nmeros naturais e o conjunto de coisasque queremos saber a quantidade? Muitas vezes esse conjunto to grande que gastaramos tempo demais para determinar todos os seus elementos, por exemplo, quantas placas de carro podemos fazer com 3 letras e 4 nmeros? Introduo Pergunte aos estudantes se eles sabem contar e se sabem explicar o que esto fazendo. Sugira outros nomes para os primeiros algarismos, por exemplo, pa, pe, pi, po e pu, para 1, 2, 3, 4 e 5, como eles devem contar agora? O objetivo concluir que contar fazer uma associao entre dois conjuntos (sendo que um desses conjuntos o dos nmeros naturais).

A seguir pergunte se eles sabem contar quantas placas de carro existem, de quantas configuraes diferentes o arco-ris poderia ter se trocasse as cores de lugar, quantas duplas diferentes poderamos ter na classe... No esperamos que essas perguntas sejam respondidas antes da atividade, queremos apenas que seja iniciada uma discusso sobre o assunto.

Atividades
Os problemas a seguir podem ser estudados em duplas. 1 - Voc sabe contar? Quantos quadrados h na figura estilizada do rapaz com turbante? Quantos tringulos h na figura do gato?

FIGURA 1 2 Voc esperto na contagem? Quantos tringulos exis tem na figura esquerda? Quantos quadrados existem na figura central? Quantos tringulos existem na figura direita?

FIGURA 2 3 - Problema das trs cidades Trs cidades A, B e C so ligadas por estradas. Trs estradas ligam A e B. Quatro estradas ligam B e C. No h estradas ligando A e C diretamente. De quantos modos diferentes pode-se viajar de A at C, passando por B?

FIGURA 3 Uma primeira estratgia representar as informaes contid as no enunciado:

< p class="western">Nomear os caminhos que ligam A e B por 1, 2 e 3. Nomear os caminhos que ligam B a C por a,b,c,d. E montar uma "rvore" de possibilidades, como abaixo:

FIGURA 4 4- Colorir um a bandeira de 3 listras com 3 cores diferentes de modo que duas listras vizinhas no tenham a mesma cor. Pode-se repetir cores, mas no em faixas vizinhas. Quantas bandeiras diferentes poderemos confeccionar?

FIGURA 5 Depois de tudo colorido pense sobre quais foram suas decises para fazer este exerccio. Pense em quantas possibilidades existiram para cada deciso. Existe uma maneira mais simples de resolver este tipo de problemas sem ter que fazer todas as opes ou mesmo sem ter que list-las? (Sim existe...) Qual? 5- Um grupo de 4 alunos (Alice, Bern ardo, Carolina e Daniel) tem que escolher um lder e um vice-lder para um debate. a) Faa uma lista de todas as possveis escolhas (use a inicial de cada nome, para facilitar). Organize a sua lista do seguinte modo: primeiro, escreva todas as possibilidades em que Alice a presidente, depois aquelas em que Bernardo presidente, e assim por diante. b) Usando outro mtodo, ache quantas so as escolhas possveis de lder e vice-lder em que os alunos tm sexos diferentes. Tente fazer os prximos sem listar todas as possibilidades. 6 Usando as cores verde, amarelo e vermelho, calcule quantos semforos diferentes poderamos ter, sem repetir cores num mesmo semforo.

FIGURA 6 7 O problema do armazm Um armazm tem dez portas, todas elas fechadas. De quantos modos diferentes pode-se abrir esse armazm? 8 Continuando o problema das trs cidades (nmero 3): De quantas maneiras diferentes se pode viajar de A para C e voltar de C para A, sem que se passe duas vezes pela mesma estrada? Tente decompor o problema em etapas, por exemplo: etapa 1 viajar de A para B, etapa 2 viajar de B para C... 9 J reparou nas placas dos automveis? As letras so escolhidas em um alfabeto de 26 letras (entram K, Y e W). Os nmeros comeam em 0000, 0001, 0002, 0003,... e assim por diante, at 9999.

FIGURA 7 Responda as propostas abaixo:

a) Quantos nmeros diferentes existem nas placas de automveis? b) Se a primeira letra da placa X, quantas possibilidades existem para a segunda letra? c) Imagine as 3 letras da placa como uma espcie de palavra. Quantas palavras diferentes podem ser formadas? d) Cada placa tem um cdigo formado por 3 letras e por 4 algarismos. Use as respostas dos itens a e c e descubra: quantos cdigos diferentes podem existir nessas placas de automveis? 10 Numa Kombi viajam 9 pessoas, das quais 4 podem dirigir. De quantas maneiras diferentes possvel acomod-las (3 no banco da frente, 3 no banco do meio e 3 no banco de trs) de forma que uma das 4 que dirige ocupe o lugar da direo?

Atividade na sala se informtica

Existe um recurso no Banco Internacional de Objetos educacionais que explora o Princpio Fundamental da Contagem, ele pode ser acessador pelo endereo: http://objetoseducacionais2.mec.gov.br/handle/mec/11486

Esta ferramente apresenta um caso particular onde usado o Princpio Multiplicativo, a animao mostra os passos do processo de contagem, explicando cada momento. Porm no existe interao com o usurio.
Recursos Complementares 1. http://www.obmep.org.br/prog_ic_2007/apostila2008.html- materias de livre acesso da OBMEP, apostila 2 "Mtodos de Contagem e Probabilidade" 2. htttp://www.cienciamao.if.usp.br/tudo/exibir.php?midia=t2k&cod=_matematica_mat 2g48 - Telecurso 200 3. http://www.cdcc.usp.br/exper/medio/matematica/matematica_medio/8_permutacao _arranjo_a.pdf - Experimentoteca - CDCC USP Avaliao

As solues dos problemas podem ser apresentadas na lousa pelos prprios estudantes. As duplas podem explicar o mtodo de resoluo que utilizaram e discutir com o restante da classe se foi o mais eficiente ou no.