Assinale v ou f, conforme for verdadeira ou falsa, respectivamente, cada afirmação a seguir

Grátis

43 pág.

• Denunciado

Pré-visualização | Página 1 de 9

FACULDADES KENNEDY
ANÁLISE COMBINATÓRIA PARA LICENCIATURA EM MATEMÁTICA
PROF. AMINTAS PAIVA AFONSO
 IPATINGA
 2006
ÍNDICE
	1
	ANÁLISE COMBINATÓRIA
1.1 A Construção de Grupos
1.2 Fatorial de um Número
 1.2.1 Exercícios
1.3 Princípio Fundamental da Contagem
 1.3.1 Exercícios
1.4 Princípio Aditivo da Contagem
 1.4.1 Exercícios
1.5 Exercícios de Fixação
1.6 Permutação Simples
 1.6.1 Exercícios
1.7 Arranjo Simples
 1.7.1 Exercícios
1.8 Arranjo com Repetição
1.9 Permutação Circular
1.10 Exercícios de Fixação
1.11 Combinação Simples
 1.11.1 Exercícios
1.12 Permutação com Repetição
1.13 Exercícios de Fixação
	
	2
	BINÔMIO DE NEWTON
	
	
	2.1 Desenvolvimento (Produtos Notáveis)
 2.1.1 Exercícios
2.2 Triângulo de Pascal
2.3 Relação de Stifel
 2.1.1 Exercícios
2.4 Binômio de Newton
 2.1.1 Exercícios
2.5 Fórmula do Termo Geral
 2.1.1 Exercícios
2.6 Exercícios de Fixação
	
1. ANÁLISE COMBINATÓRIA
Um motivo tão mundano quanto os jogos de azar é que acabou levando ao desenvolvimento da Análise Combinatória. A necessidade de calcular o número de possibilidades existentes nos jogos gerou o estudo dos métodos de contagem. Grandes matemáticos se ocuparam com o assunto: o italiano Niccollo Fontana (1500-1557), conhecido como Tartaglia, e os franceses Pierre de Fermat (1601-1665) e Blaise Pascal (1623-1662). A Análise Combinatória visa desenvolver métodos que permitam contar - de uma forma indireta - o número de elementos de um conjunto, estando esses elementos agrupados sob certas condições.
1.1 A Construção de Grupos
A Análise Combinatória é um conjunto de procedimentos que possibilita a construção, sob certas circunstâncias, de grupos diferentes formados por um número finito de elementos de um conjunto.
Na maior parte das vezes, tomaremos conjuntos Z com n elementos e os grupos formados com elementos de Z terão k elementos, isto é, k será a taxa do agrupamento, com k ≤ n.
Dois conceitos são fundamentais para a análise combinatória: Fatorial de um número e o Princípio Fundamental da Contagem.
Os três tipos principais de agrupamentos são as Permutações, os Arranjos e as Combinações. Estes agrupamentos podem ser simples, com repetição ou circulares.
1.2 Fatorial de um Número
Nos problemas de contagem é muito comum um tipo de problema em que, para se obter o resultado referente ao total das possibilidades, deve-se multiplicar um determinado número natural pelos seus antecedentes até chegar à unidade.
Para facilitar a obtenção desses resultados, as calculadoras (consideradas científicas) vêm com uma tecla conhecida como fatorial de n, que significa produto do número natural n pelos seus antecedentes até chegar à unidade.
Considere n um número inteiro não negativo. O fatorial de n, indicado por n!, é definido como sendo a seguinte multiplicação:
n! = n · (n-1) · (n-2) · ... · 3 · 2 · 1
A definição acima refere-se a números maiores ou igual a 2, ou seja, n ≥ 2. Se n for igual a zero ou um, define-se:
Exemplos:
→ 7! = 7 · 6 · 5 · 4 · 3 · 2 · 1 = 5 040
→ 0! = 1 e 1! = 1
→ Quatro pessoas que estão de pé pretendem ocupar quatro cadeiras. Qual o número total de maneiras diferentes de ocupá-las? 4! = 4.3.2.1 = 24
1.2.1 Exercícios
Utilizando uma calculadora, verifique se a desigualdade 3100 > 100! é verdadeira ou falsa.
Se x = 92! E y = 91!, então:
Qual a relação entre x e y?
Calcule x/y
Considere as letras da palavra SOMA:
Quantos são os anagramas que podem ser formados com todas as quatro letras?
Quantos anagramas iniciam-se pela letra A?
Assinale V ou F, conforme for verdadeira ou falsa, respectivamente, cada afirmação a seguir:
( ) 7! = 7.6.5!
( ) 9! = 3! + 6!
( ) 10! / 5! = 2
( ) 6! / 4! = 30
( ) Se n! = 6, então n = 3
Encontre um número natural n tal que n! – 12 . (n – 1)! = 0
Calcule o número de anagramas que podem ser formados pelas letras da palavra ALUNO:
Simplifique as expressões:
50! / 49!
n! / (n – 1)!
100! + 99! / 99!
(2n)! / (2n – 1)!
Princípio Fundamental da Contagem
Se determinado acontecimento ocorre em n etapas diferentes, e se a primeira etapa pode ocorrer de k1 maneiras diferentes, a segunda de k2 maneiras diferentes, e assim sucessivamente, então o número total T de maneiras de ocorrer o acontecimento é dado por: T = k1 · k2 · k3 · ... · kn
Exemplos:
→ Imagine que dispomos de uma moeda e um dado. Lançando simultaneamente o dado e a moeda, quantos são os possíveis resultados? 6 x 2 = 12
→ Uma senha eletrônica é constituída de uma vogal, um algarismo escolhido entre 5, 7 e 9 e uma consoante escolhida entre R e T. Qual o número de senhas que podem ser formadas? 5 x 3 = 15
1.3.1 Exercícios
1) Uma montadora de automóveis apresenta um carro em 3 modelos diferentes e em 6 cores diferentes. Se você vai adquirir um veículo dessa montadora, quantas opções tem de escolha?
Considere os algarismos 1, 3, 5, 7 e 9. Quantos números naturais de três algarismos podem ser formados?
Em relação à questão anterior, responda:
Quantos números naturais de três algarismos distintos podem ser formados?
Quantos números naturais de três algarismos podem ser formados sabendo que pelo menos um deles se repete?
Uma prova de Matemática é constituída por 10 questões do tipo “verdadeiro ou falso”. Se um aluno chuta cada uma das questões, qual o número total de maneiras de apresentar o gabarito?
Lançando uma mesma moeda 5 vezes consecutivamente, qual o número total de possíveis resultados?
Num restaurante há 4 tipos de saladas, 5 tipos de pratos quentes e apenas 2 tipos de sobremesa. Quantas possibilidades temos para fazer uma refeição com 1 salada, 1 prato quente e 1 sobremesa?
Usando apenas os algarismos 3, 4, 5, 6, 7, 8 e 9, responda:
Quantos números de 3 algarismos podemos formar?
Quantos números ímpares de 3 algarismos podemos formar?
Quantos números de 3 algarismos distintos podemos formar?
Quantos números ímpares de 3 algarismos ímpares podemos formar?
Quantos números com 3 algarismos ímpares podemos formar?
Quantos números com 3 ímpares e distintos podemos formar?
Dado o conjunto A = {a; b; c} obtenha:
O número de subconjuntos que ele admite;
Todos os subconjuntos.
Um conjunto A que possui n elementos admite 2n subconjuntos.
A partir da decomposição em fatores primos de um número natural, é possível obter o número de seus divisores naturais.
Quantos divisores naturais admite o número 60?
Quais são os divisores naturais do número 60?
1.4 Princípio Aditivo da Contagem
Existem situações de contagem, em que adicionamos as possibilidades, e existem outras, nas quais multiplicamos as possibilidades. Já estudamos aquelas situações em que tivemos que efetuar uma multiplicação. Em tais situações utilizamos o princípio multiplicativo para justificar. Mas como sabemos, diante de um experimento, se multiplicamos ou adicionamos as possibilidades?
Antes de procurarmos dar uma resposta a essa questão, o que é fundamental para os problemas de contagem, é importante entender a utilização de 2 conectivos em nossa língua portuguesa: E ou OU.
O conectivo “E” é utilizado, em princípio, na Língua Portuguesa no sentido aditivo. Porém, em Matemática, o mesmo conectivo “E” indica simultaneamente, dependência.
Exemplo da Língua Portuguesa: 
Tenho aulas as quartas e às quintas-feiras.
Exemplo da Matemática: 
 Uma solução da equação x + y = 10 é x = 2 e y = 8.
O conectivo “OU” é utilizado, em princípio, na Língua Portuguesa, no sentido excludente. Em Matemática, o mesmo conectivo