Matemática e Raciocínio Lógico

Resumido

Análise Combinatória
Permutação simples
 Pn=n!

Permutação com repetição

n!
 Pn =
n1 ! ×n 2 ! × …× nk !

Onde:

 Pn: é a permutação;
 n: total de elementos do evento;
 n1! . n2! . n3! . … . nk!: elementos repetidos no evento.

Exemplo:

Quantos anagramas possuem a palavra CARRO?

Podemos ver que duas letras se repetem. Então, tempos os seguintes dados no problema:

 n: 5 letras;
 n1: 2 letras que se repetem.

Então, a palavra carro possui 60 anagramas.

Arranjo simples
n!
 An , k =
( n−k ) !
Onde:

 An, k: é o arranjo;
 n: total de elementos do evento;
 k: total de agrupamentos, com k ≤ n;

Exemplo:

Quantos números de 3 algarismos podemos formar com o conjunto abaixo:

 A = {1, 2, 3, 5, 7 e 9}

(resposta oculta)

Arranjo com repetição

Arranjo com repetição é utilizado quando a ordem dos elementos do evento é
importante, sendo que cada elemento pode ser contado mais de uma vez.

 An , k =n k

Onde:

 An,k: é o arranjo com repetição;

 n: total de elementos do evento;
 k: número de elementos escolhidos no evento.

Exemplo:

Seja o conjunto das vogais: A = {a, e, i, o, u}

Se tomarmos o agrupamento de dois em dois, sendo um arranjo com repetição, quantos

agrupamentos poderíamos fazer com as vogais do conjunto A?

(resposta oculta)

Combinação simples
Utilizamos combinação simples quando a ordem dos elementos no evento não importa,
porém, cada elemento pode ser contado somente uma vez.

Calculamos uma combinação simples utilizando a seguinte fórmula:

 C n ,k =
n!
()
=n
k ! ( n−k ) ! k
Onde:

 Cn,k: é a combinação simples;

 n: total de elementos dos eventos;
 k: total de agrupamentos do evento, com k ≤ n.

Exemplo:

De quantas maneiras diferentes podemos separar 12 bolas de gudes de cores diferentes,

colocando 3 bolas de gudes por pote?

(resposta oculta)

Combinação com repetição

Utilizamos a combinação com repetição quando a ordem dos elementos do evento não
importa, porém, podemos escolher cada elementos mais de uma vez.

Para calcular uma combinação com repetição usamos a seguinte fórmula:

( n+ k−1 ) ! n+k −1
 C n ,k =
(
k ! ( n−1 ) !
=
k )
Onde:

 Cn,k: é a combinação com repetição;

 n: é o total de elementos do evento;
 k: total de elementos escolhidos do evento.

Exemplo:

Uma loja decide sortear para os clientes 3 pares de sapatos das 10 melhores marcas do
mercado. De quantas formas o ganhador do prêmio pode escolher os três pares de
sapatos da lista das 10 melhores marcas, sendo permitido repetições?

(resposta oculta)

Estruturas Lógicas
Tautologia é uma proposição cujo valor lógico da tabela-verdade é sempre verdadeiro.
Contradição é uma proposição cujo valor lógico é sempre falso.
Contingência é uma proposição cujos valores lógicos podem ser tanto V quanto F,
dependendo diretamente dos valores atribuídos às proposições simples que a compõem.

Equivalências Lógicas
p →q ≡ q → p
≡ p ∨q
( p →q ) ≡ p ∧ q
Lembrando que:

( p ∨⏞ q) ≡
∧ ∨

⏞ q
p∧
Negação da disjunção exclusiva:

( p ∨q ) ≡ p ↔ q
Negação da bicondicional:

( p ↔q ) ≡ p ∨ q
 ( p ↔q ) ≡ p ↔ q
( p ↔q ) ≡ p ↔ q
Lembre-se também que:

( p ↔q ) ≡ ( p → q ) ∧ ( q → p ) ≡ ( p ∨q ) ∧ ( q ∨ p )
Logo,

( p ↔q ) ≡ ( p ∧ q ) ∨ ( q ∧ p )
Equivalência do conectivo bicondicional:

p ↔q ≡ p ↔ q
E ainda:

Distributividade:

( p →r ) ∨ ( q → r ) ≡ ( p ∨q ) → r
p ∨ ( q ∧ r ) ≡ ( p ∨ q ) ∧ ( p ∨r )
(valem tanto para ∨ como para ∧)