Escolar Documentos
Profissional Documentos
Cultura Documentos
O DOCENTE
_______________________
1
ESCOLA SUPERIOR POLITÉCNICA DE BENGUELA
Ambrósio Salvador
Bernardino R. H. Holua;
José Gouveia;
Lúcio Victor;
Marlim Yambi Calei;
Modesto Luís
2º Ano;
Periódo: Manhã;
Sala Nº 14
O DOCENTE
______________________
2
DEDICATÓRIA
3
AGRADECIMENTOS
Primeiramente demos graças a Deus Soberano, o Criador dos Céus e da Terra, que nos
concedeu a vida, a Ele seja a honra, glória e o poder para sempre, amém!
Aos nossos pais e irmãos que têm dado a nós grande força pelo lado afectivo da nossa
formação.
Assim também sem se esquecer, temos em Agradecer o nosso querido Docente pela
oportunidade que tem nos concedido de estar com ele e aos demais colegas que estiveram
sempre presente na realização e finalização do trabalho
4
ÍNDICE
DEDICATÓRIA
AGRADECIMENTOS
1. INTRODUÇÃO .............................................................................................................. 6
2. CRIPTOGRAFIA ............................................................................................................ 7
7. CONCLUSÃO .............................................................................................................. 17
5
1. INTRODUÇÃO
A pesquisa em abordagem, refere-se sobre a análise combinatória, sendo uma área da
Matemática que tem como função estudar a quantidade de agrupamentos que podem ser
formados a partir de um conjunto de valores.
Foi Leonardo de Pisa que, no séc. XIII, introduziu na Europa o nosso actual sistema de
numeração, indo-árabe, que considerava mais adequado às necessidades que, na época,
resultavam do desenvolvimento das transacções comerciais entre diversos povos.
6
2. CRIPTOGRAFIA
George Pólya, no séc. XX, introduziu uma nova técnica de contagem que se tem
prestado às mais variadas aplicações, permitindo tratar desde enumeração do número de
isómeros de uma substância até à enumeração de grafos.
7
O cálculo de n! fica complicado a medida que o número n aumenta. Por isso, podemos
interromper (truncar) a qualquer momento, desde que colocado o símbolo! Depois do
número.
EXEMPLO:
x – 10 = 4!
x – 10 = 24
x = 24+10
x = 34
Adição Subtração
3! + 2! 5! - 3!
(3 . 2 . 1) + (2 . 1) (5 . 4 . 3 . 2 . 1) – (3 . 2 . 1)
6+2=8 120 – 6 = 114
Multiplicação Divisão
0! . 6!
1 . (6 . 5. 4 . 3 . 2 . 1)
1 . 720 = 720
8
3.4 SIMPLIFICAÇÃO DE FACTORIAL
4. CONCEITO DE ARRANJO
O Arranjo é a quantidade de grupos que podemos fazer com “p” elementos retirados de
um conjunto de “n” elementos.
Exemplo 1:
Qual é a quantidade de arranjos que podemos formar com 8 elementos tomados de 3
em 3?
Para calcular a quantidade de arranjos, temos que n = 8 e k = 3, então, basta substituir
na fórmula.
9
Lemos assim: “Arranjo de n elementos, de p em p.”
Em que:
Isso é válido desde que n ≥ p, pois é impossível eu querer arranjar 3 números em grupos
de 4 algarismos, por exemplo.
ARRANJO SIMPLES
10
CALCULANDO O NÚMERO DE ARRANJOS SIMPLES
Suponha que queiramos saber quantos números de três algarismos distintos é possível
formar com os algarismos 1, 2, 3, 4 e 5. Sabemos que devemos escolher um algarismo, dentre
os cinco, para ocupar a ordem das centenas, outro, entre os quatro que sobraram, para ocupar
o algarismo das dezenas e, finalmente, outro, entre os três que restam, para ocupar a ordem
das unidades.
1, 2, 3, 4, 5
Se o algarismo da ordem das centenas for 1, por exemplo, então o da dezena pode ser
2, 3, 4 ou 5
1 2, 3, 4, 5
E assim por diante. Assim, para cada uma das 5 escolhas possíveis para o algarismo
das centenas, temos 4 escolhas possíveis para o algarismo das dezenas, perfazendo um total
de (5 x 4 =) 20 possibilidades.
1 2
3
4
5
Centena Dezena Unidade
11
3 123
1 2 4 124
5 125
Existem fórmulas diferentes para calcular o arranjo com repetição e o arranjo sem
repetição, então, é importante saber diferenciar cada uma dessas situações para aplicar a
técnica de contagem correcta.
Se os algarismos não tivessem que ser diferentes, então para a ordem das centenas
teríamos 5 possibilidades de escolha dos algarismos, uma vez que qualquer dos algarismos
1, 2, 3, 4, ou 5 poderia ocupá-la; para a ordem das dezenas, uma vez que os algarismos podem
ser iguais, teríamos novamente 5 possibilidades de escolha – 1, 2, 3, 4, ou 5 –; e para o
algarismo das unidades teríamos, ainda, 5 possibilidades de escolha – 1, 2, 3, 4, ou 5 –;
perfazendo 125 = ( 5 x 5 x 5) números de três algarismos.
Note que não houve a redução de cinco para quatro e para três possibilidades, porque
os algarismos podem ser repetidos. Com isso, concluímos os resultados seguintes.
(AR)n,p = n x n x n x n x … x n = np.
12
Note que o número de arranjos quer simples quer com elementos repetidos de n objetos
tomados 1 a 1 é igual a n.
Exemplo 1:
Conceito: O nome permutação vem de permutar que significa trocar e aqui não será
diferente. Iremos trocar de posição os elementos de um conjunto dado, ordenando-os.
PERMUTAÇÃO SIMPLES
13
5.2 CÁLCULO DE NÉMEROS DE PERMUTAÇÕES COM
ELEMENTOS REPETIDOS
A permutação circular é uma permutação com as mesmas bases das outras, a diferença
é que ao invés de os elementos estarem posicionados em uma fila, eles estão em círculo. Isso
muda tudo, pois um círculo não tem início nem fim. Por isso, dependendo de onde
começamos a contar, pode ser que vejamos agrupamentos iguais.
Solução: Vamos supor que as crianças são Miguel, Carla, Fábio e Alice. A professora
colocou-os exatamente nessa ordem, depois, pediu que Miguel e Alice dessem as mãos,
formando uma roda. Se tomarmos como primeira referência o Miguel, teríamos uma
possibilidade de roda que começa nele e termina em Alice.
Se tomarmos como referência Carla (é uma roda, não tem início nem fim), o último a
contar seria Miguel. E assim por diante. A partir daí surge a fórmula de permutação circular
PC n = (n-1)! Então, o número de permutações circulares diferentes entre 4 crianças será:
PC 4 = (4-1)! PC 4 = 3.2.1
PC 4 = 3! PC 4 = 6 possibilidades
14
6. CONCEITO DE COMBINAÇÃO
COMBINAÇÃO SIMPLES
Vamos retornar ao exemplo das frutas. Suponha que você vá até um lugar onde se
vende vitaminas com diferentes frutas. As suas opções são as seguintes: abacate, mamão,
banana, maçã, morango e laranja. Porém, dessas 6 escolhas possíveis, você pode combinar
dois tipos delas. A tabela a seguir mostra essas possibilidades:
Se você escolher, por exemplo, mamão e laranja, nessa ordem, é o mesmo que escolher
laranja e mamão. Isso quer dizer que a ordem em que você escolher as frutas não vai interferir
no resultado final. Assim, suas possibilidades de escolha consistirão em um agrupamento não
ordenado de duas frutas escolhidas entre as seis possíveis. De uma maneira mais formal, a
combinação simples pode ser definida como:
Para entender essa fórmula, vamos utilizar o exemplo anterior. Nesse caso, temos
que p=2, pois é a quantidade de elementos possíveis, do subconjunto de frutas escolhidas,
para se fazer a vitamina. Além disso, n=6, pois é o número total de frutas disponíveis.
Aplicando esses números na fórmula, teremos o seguinte resultado:
15
6.2 COMBINAÇÃO COMPOSTA
Por exemplo:
Suponha que você vá até uma sorveteria e deseje comprar um sorvete com quatro
sabores, sendo que, na sorveteria, só há 3 sabores disponíveis: chocolate, baunilha e morango.
Nesse caso, é possível repetir algum desses sabores.
No caso do exemplo da sorveteria, teremos que n=3 e p=4. Substituindo esses valores
na fórmula, iremos obter o seguinte resultado:
16
7. CONCLUSÃO
Depois da pesquisa feita pelo grupo, concluímos que os conceitos estudados, não
utilizando apenas o ensino tradicional, mas, levando em consideração outras propostas
metodológicas, como a Resolução de Problemas, a abordagem Etnomatemática, o uso de
Computadores, a Modelagem Matemática e o uso de Jogos Matemáticos, procurando fazer
com que o aluno deixe de ser um simples receptor de conteúdo, passando a interagir e
participando do próprio processo de construção do conhecimento.
Entre eles temos Almeida (2010), Esteves (2000), Gonçalves (2014), Lopes (2000),
Pinheiro (2008), onde encontramos os resultados de um estudo sobre o Ensino de Análise
Combinatória a partir de situações problema, com o objetivo de investigar se uma
metodologia de ensino que teve como ponto de partida resoluções de problema facilitaria a
introdução de conceitos básicos.
17
8. REFERÊNCIAS BIBLIOGRÁFICAS
18