Beruflich Dokumente
Kultur Dokumente
Apresentao
O trabalho que apresentarei ir obordar o estudo da Histria da Analise Combinatria como um importante ramo da Matemtica, desde os tempos antigos, at os dias atuais.
Mostrar a evoluo do processo de contagem, atravs do estudo da Analise Combinatria, ressaltando: O conceito; O surgimento; Os principais matemticos; As partes da Analise Combinatria; E exemplos prticos no cotidiano
Objetivo
Conceito
Ramo da Matemtica que estuda COLEES FINITAS de objetos que satisfaa certos CRITRIOS ESPECFICOS, e se preocupa em particular, com a CONTAGEM.
Grande precursor
Sculo III a.C
Objetivo Saber de quantas formas suas partes menores poderiam formam o mesmo quadrado? Resposta = 17152 vezes Outra descoberta Que o quociente entre a rea de cada pea e a rea do quadrado total um nmero racional
Jogo Stomachion
Arquimedes
Estudiosos do Stomachion
Historiador: Reviel Netz Amigos: Persi Diaconis, Susan Holmes, Ronald Grahan e Fan Chung
Resposta confirmada:
Tempo:6 semanas
17152 vezes
Niccollo Fontana
Italiano Nasceu em 1499 Morreu em 1557 Conhecido como
Tartaglia = Gago
Pierre de Fermat
Francs Nasceu em 1601 Morreu em 1665 Fundou a teoria
Calculadora
aritmtico",ou triangulo de Pascal, publicado em 1654, usando diversas propriedades do tringulo e aplicando-as no estudo das probabilidades.
notoriedade aps a publicao de dois trabalhos sobre Analise Combinatria um em 1915 e o outro no ano seguinte.
Paul Erdos
o atraiam eram problemas de anlise combinatria, teoria dos grafos e teoria dos nmeros
Combinatria Enumerativa
Se preocupa
Combinatria Extrema
Se preocupa
objeto timo
existe
Combinatria Algbrica
Se preocupa em
Como temos: 2 cal. e 3 Cam. Cada cala forma Se voc se dispe 3 conjuntos, uma de 2 pares de com cada camisa, sapatos, o nmero como so duas ainda vai ficar calas temos: multiplicado por 2. 2x3=6 conjuntos 2 calas x 3 camisas x 2 pares de sapatos. 2x3x2=12 maneiras de se vestir
1
2 3 4 5
1
2 3 4 5
18
16 14 12 10 20
10 10 11
um carro e depois de uma bicicleta, entre 10 pessoas. 10 possveis ganhadores p/ o carro 9 possveis ganhadores p/ a bicicleta Como so prmios distintos, temos: 10x9=90 possveis duplas de ganhadores OBS: Neste caso a ordem importa e chamamos de Arranjos.
A importncia da ordem
3 Ex: No nibus
Num nibus, ficaram vagos 5 lugares e h 7 pessoas em p, entre elas uma gestante. Por educao, um dos lugares vagos foi cedido senhora gestante. De quantas maneiras diferentes os outros passageiros podem ocupar os demais lugares vagos, ficando, obviamente, 2 em p? Neste caso a ordem importa, ento teremos:
6x 5x 4x 3= 360 maneiras
Temos: 5x4x3x2x1 = 5! = 120 maneiras Obs: Arranjos como esse so chamados de Permutao
Ex: Combinao
O setor de emergncia de um hospital conta, para plantes noturnos, com 3 pediatras, 4 Clnicos gerais e 5 enfermeiros. As equipes de planto devero ser constitudas por 1 pediatra, 1 clnico geral e 2 enfermeiros.