1) O documento discute estratégias para ensinar combinatória, incluindo começar com problemas simples em vez de fórmulas complexas e aprender com erros. 2) Apresenta exemplos de problemas de combinatória e suas soluções usando princípios como aditividade e multiplicatividade. 3) Explica que a abordagem deve dividir problemas em decisões mais simples e não adiar dificuldades.
5. Análise Combinatória visa desenvolver métodos que permitam contar o número de elementos de um conjunto, sendo estes elementos agrupamentos formados sob certas condições.
6.
7.
8. ENSINO DE COMBINATÓRIA 1- Não faça fórmulas demais ou casos particulares demais. Isso torna as coisas mais complicadas. A troca do princípio básico da contagem por fórmulas pode trazer dificuldades para resolver simples problemas.
9. 2-Aprenda e faça com que os alunos aprendam com os erros. É importante, diante de uma solução errada, analisar porque ela está errada
10. 3- Um processo seguro de tornar as coisas complicadas é começar assim: esse é um problema de arranjos ou de combinações?
12. 1) Suponha que tenha entrado em cartaz 3 filmes e 2 peças de teatro e que Carlos tenha dinheiro para assistir a apena 1 evento. Quantos são os programas que Carlos pode fazer? 2) Se no exemplo 1, Carlos tivesse dinheiro para assistir a um filme e a uma peça de teatro, quantos são os programas que ele pode fazer?
13. No ex1 utilizamos o Princípio Aditivo Se A e B são dois conjuntos disjuntos (A∩B=ᴓ) com,respectivamente p e q elementos, então AUB possui p + q elementos
14. O ex2. obedece a um outro princípio básico de contagem que chamamos Princípio Multiplicativo. Se um evento A pode ocorrer de m maneiras diferentes e, se para cada uma dessas m maneiras possíveis de A ocorrer, um outro evento B pode ocorrer de n maneiras diferentes, então o número de maneiras de ocorrer o evento A seguido do evento B é m.n
15. Em linguagem de conjuntos, se A é um conjunto com m elementos e B um conjunto com n elementos, então o conjunto A x B dos pares ordenados (a, b), tais que a pertence a A e b pertence a B, tem cardinalidade m.n
16. 3) Um marceneiro tem 20 modelos de cadeiras e 5 modelos de mesa. De quantas maneiras podemos formar um conjunto de 1 mesa com 4 cadeiras? R: 5 x 20 = 100 maneiras diferentes
17. 4) Um amigo mostrou-me 5 livros diferentes de matemática e 7 livros diferentes de física e permitiu-me escolher um de cada. De quantas maneiras esta escolha pode ser feita? R: 5 x 7 = 35
18. 5) De quantas maneiras podemos dar 2 prêmios a uma classe com 10 rapazes, de modo que os prêmios não sejam dados a um mesmo rapaz? R: O 1º premio a qualquer um dos 10 e o 2º a qualquer um dos 9 (10 x 9=90)
19. 6) Com 5 homens e 5 mulheres, de quantos modos se pode formar um casal? O princípio fundamental da contagem diz que se há x modos de tomar uma decisão D1, há y modos de tomar uma decisão D2, então o número de modos de tomar sucessivamente as decisões D1 e D2 é x.y
20. 7) Uma bandeira é formada por 7 listras que devem ser coloridas usando-se apenas as cores verde, azul e cinza. Se cada listra deve ter apenas uma cor e não podem ser usadas cores iguais em listras adjacentes, de quantos modos se pode colorir a bandeira? R: 3 x 26
23. POSTURA: Devemos sempre nos colocar no papel da pessoa que deve fazer a ação solicitada pelo problema e ver que decisões devemos tomar.
24. 2) DIVISÃO: Devemos sempre que possível, dividir as decisões a serem tomadas em decisões mais simples. Formar um casal foi dividido em escolher um homem e escolher uma mulher, colorir a bandeira foi dividido em colorir cada listra.
25. E muito importante é: 3) NÃO ADIAR DIFICULDADES: Pequenas decisões adiadas costumam se transformar em imensas dificuldades. Se uma das decisões a serem tomadas for mais restrita que as outras, essa é a decisão que deve ser tomada em primeiro lugar.
26. No ex8, há restrição no algarismo da centena, é por lá que devemos começar. _ _ _ R: 9 x 9 x 8
27. 9) Quantos divisores inteiros e positivos possui o número 360? Quantos desses divisores são pares? Quantos são ímpares? Quantos são quadrados perfeitos?
28. Solução: a) 360= 23 x 32 X 5. Os divisores inteiros e positivos de 360 são os números da forma 2α x 3β x 5γ, com αϵ {0,1,2,3}, βϵ {0,1,2} e γϵ {0,1}. Há 4 x 3 x 2 = 24 maneiras de escolher os expoentes α, β, γ. Há 24 divisores.
29. b) Para o divisor ser par, α não pode ser 0. Há 3 x 3 x 2 = 18 divisores pares. c) Para o divisor ser ímpar, α deve ser 0. Há 1 x 3 x2 =6 divisores ímpares (ou item a – item b)
30. d) Para o divisor ser quadrado perfeito, os expoentes α, β, γ devem ser pares. Há 2 x 2 x 1 = 4 divisores que são quadrados perfeitos.
31. Quantos são os números pares de três dígitos distintos? Há 5 modos de escolher o último dígito, Note que começamos pelo último dígito, que é o mais restrito; o último dígito pode ser 0, 2, 4, 6 ou 8. Em seguida vamos ao primeiro dígito. De quantos modos podemos escolher o primeiro dígito?
32. “Depende”, Se não tivermos usado o 0 há 8 modos de escolher o primeiro dígito (nem o 0 nem o dígito já usado na última casa); se já tivermos usado o 0, haverá 9 modos de escolher o primeiro dígito, pois apenas o 0 não poderá ser usado na primeira casa. IMPASSE
33. Dois métodos para resolvê-lo. 1º ) Contar separadamente: os que terminam em 0 e os que não terminam em 0. 2º) Contar em demasia: fazer de conta que o 0 pode ser usado na 1ª casa do número e depois descontar todos que se iniciam com 0.
34. Também poderia ser achado todos os números de 3 algarismos distintos e tirar todos os números ímpares de 3 algarismos distintos
35. 11) De quantas maneiras podemos escolher 1 consoante e 1 vogal de um alfabeto formado por 18 consoantes e 5 vogais? R: Para a escolha da consoante temos 18 possibilidades e para cada uma delas temos 5 possibilidades para a escolha da vogal. Portanto há 18 x 5 = 90 escolhas
36. 12) Quantos são os anagramas de 2 letras formados por uma vogal e uma consoante escolhidas dentre 18 consoantes e 5 vogais? R: No ex anterior encontramos 90 escolhas possíveis de 1 consoante e 1 vogal. Para formarmos anagramas, basta considerarmos para cada uma dessas escolhas, as 2 possibilidades, isto é, consoante-vogal ou vogal-consoante,
37. 13) Há 12 moças e 10 rapazes, onde 5 deles (3 moças e 2 rapazes) são irmãos e os restantes não possuem parentesco. Quantos são os casamentos possíveis?
38. R: Considerando as moças (3) que possuem irmãos (2), há 3 x 8 = 24 casamentos possíveis. Considerando as moças (9) que não possuem irmãos, há 9 x 10 = 90 casamentos possíveis. Portanto há 24 + 90 = 114 casamentos possíveis.
39. 14) Quantos são os números que podemos formar com todos os dígitos 1, 1, 1, 1, 1, 1, 1, 2 e 3?
40. R: Se primeiro colocarmos todos os dígitos 1’s, deixando um espaço entre eles, teremos: _1_1_1_1_1_1_1_ Ficaram 8 espaços nos quais podem ser colocados os dígitos 2 e 3. Supondo que vamos colocar o dígito 2 primeiro
41. _1_2_1_1_1_1_1_1_ Notamos que agora temos 9 espaços para colocar o dígito 3 Portanto 8 x 9 = 72 são os números formados conforme descrição do problema
42. Ex15) A figura mostra o mapa de um país (imaginário) constituído por 5 estados. Deseja-se colorir esse mapa com as cores verde, azul e amarelo, de modo que dois estados vizinhos não possuam a mesma cor. De quantas maneiras diferentes o mapa pode ser pintado?
51. Existem 26 = 64 configurações que podem ser obtidas no código de Braille usual 3×2. É fácil descobrir que isto é verdade, quando aplicamos o Princípio Multiplicativo da Contagem: há duas possibilidades para a primeira casa – ou ela é marcada ou não é (ou pintamos de preto ou de branco) - do mesmo modo há duas possibilidades para cada uma das outras casas, o que resulta em 2 × 2 × 2 × 2 × 2 × 2 = 26 possibilidades.
52. Vamos resolver? Jogamos uma moeda três vezes. Quantas seqüências diferentes da cara e coroa podemos obter? 2.2.2 Cada célula em uma tabela 2x2 pode ser colorida branca ou preta. Quantas colorações diferentes existem para a tabela? 2.2.2.2 3) Quantas maneiras existem de preencher um cartão de loteria esportiva? Nesta loteria você deve adivinhar os resultados de 13 jogos de futebol, indicando uma vitória para um dos dois times, ou um empate. 3^13
53. 4) Um time de futebol com 11 jogadores precisa eleger um capitão e um vice-capitão. De quantas maneiras isto pode ser feito? 1110 5) De quantas maneiras possíveis podemos colocar um rei branco e outro preto em um tabuleiro de xadrez de modo que eles não possam se atacar mutuamente? 4.60+ 24.58 + 36.55 6) De quantas maneiras podemos arrumar quatro bolas, de cores vermelha, preta, azul e verde, em uma fileira? 4.3.2.1
54. 7) Quantas diagonais têm o polígono convexo de n lados? n.(n-3)/2 8) Quantos números com seis algarismos têm pelo menos um algarismo par? 900,000 – 5^6 9) Uma mãe tem duas maças, três peras e quatro laranjas. Durante 9 dias ela dá uma fruta para seu filho no café da manhã. De quantas maneiras isso pode ser feito?
55. 10) Um dormitório tem três quartos: um para um único aluno, um para dois alunos, e um para quatro alunos. De quantas maneiras podemos colocar sete estudantes neste dormitório?
56. PERMUTAÇÕES E COMBINAÇÕES Há alguns (poucos) problemas de Combinatória que, embora sejam aplicações do princípio básico, aparecem com muita freqüência. Para esses problemas, vale a pena saber de cor as suas respostas.
57.
58. A resposta é n.(n-1).(n-2)....1 = n! Cada ordem que se dá aos objetos é chamada de uma permutação simples de objetos. O número de permutações simples de n objetos distintos é Pn=n!
59.
60. Isso faz que na nossa contagem de 8! tenhamos contado o mesmo anagrama várias vezes, 3! vezes precisamente, pois há 3! Modos de trocar as letras O entre si.
61. De modo geral, o nº de permutações de n objetos, dos quais α são iguais a A, β são iguais a B, γ são iguais a C é Pnα,β,γ=