RACIOCÍNIO LOGICO

ANALISE COMBINATÓRIA = PRINCIPIO MULTIPLICATIVO =

PRINCÍPIO DA CONTAGEM
PERGUNTAS TÍPICAS

DE QUANTAS MANEIRAS POSSO FAZER ALGO?

Entrar 2 portas pegar 6 elevadores
Primeiro evento = porta = 2
segundo evento elevador = 6
entao 6x2

DE QUANTAS MANEIRAS PODE ESCOLHER ALGO?

Cardápio escolhe uma opção

BITES multiplica SILVOS soma (pq uma exclui a outra)

BITES (0 OU 1)
1 BYTE = 8 BITES
2X2X2X2X2X2X2X2

O DO SILVO ERA NO MÁXIMO 3 SILVOS MAS PODERIA SER 2 OU UM

Silvos de apito podem ser breves e longos. Quantos sinais de apito, com NO MÁXIMO 3 silvos,
podem ser
E = MULTIPLICA
ATENÇAO SE TIVER UMA COISA E OUTRA UMA NÃO EXCLUI A OUTRA MULTIPLICA

OU = SOMA
ATENÇAO SE TIVER UMA COISA OU OUTRA UMA NÃO EXCLUI A OUTRA SOMA

Revisar tabuada urgente

PERMUTAÇÕES SIMPLES
USAR TODO MUNDO E SÓ TROCAR A ORDEM
FATORIAL : 5 X 4 X 3X 2 X1 = 5!

CONVENÇÃO FATORIAL DE ZERO É UM 0! = 1

DE QUANTAS MANEIRAS SE PODE ORDENAR?

DECORAR PQ APARECE SEMPRE

6! = 720

Dany Page 1 8/6/2009 /opt/scribd/conversion/tmp/scratch7/20503772.doc

5! =120
4! = 24

FATORIAL NÃO TEM AS PROPRIEDADES ARITMÉTICAS (NÃO PODE SOMAR

SUBTRAIR, DIVIDIR, MULTIPLICAR) TEM DE ABRIR O NUMERO E FAZER A CONTA.

ARRANJO SIMPLES E COMBINACOES SIMPLES

An,p = n!/(n-p)! = ARRANJO = ORDEM É IMPORTANTE = PRIMEIRO LUGAR
É A MESMA COISA QUE O PRINCIPIO MULTIPLICATIVO
70 alunos simulado 3 primeiros lugares = 70 x 69 x 68

Cn,p = n!/p!(n-p)! = COMBINACAO = ORDEM NÃO IMPORTA = COMISSAO

70 alunos comissão de 3 alunos 70 alunos em grupos de 3 a 3
70! / 3! (70 – 3)!

100 pessoas numa festa se cumprimentam

Não importa a ordem

MACETE:
Não precisa formula = Escreve só o numero dos grupos tipo
Combinação de 100 pessoas em grupos 2 a 2
100 x 99 / 2 x 1 = 4950 cumprimentos haverá na festa

Quando o numero nos grupos for grande subtrai

Combinação 100 pessoas em grupos de 96 a 96
É igual a combinacao de 100 pessoas em grupos de 4 a 4
100 X 99X 998 X97 / 4 X 3 X2 1

Dany Page 2 8/6/2009 /opt/scribd/conversion/tmp/scratch7/20503772.doc