Competência

"Competência é saber fazer bem o que é preciso fazer..."
Mostrando postagens com marcador Lógica e Matemática Discreta. Mostrar todas as postagens
Mostrando postagens com marcador Lógica e Matemática Discreta. Mostrar todas as postagens

domingo, 2 de abril de 2017

Lógica e Matemática Discreta Semana 04

Exercício 1
Quantos números pares de 3 algarismos distintos existem?
Sugestão: conte separadamente os que terminam com 0 e os outros.
Algarismos  (pares)
1° algarismo
2° algarismo
3° algarismo
Resultado (multiplicado)
0
9
8
1
72
2
8
8
1
64
4
8
8
1
64
6
8
8
1
64
8
8
8
1
64



Total (Soma)
328


Exercício 2
Quantos números inteiros positivos, de 4 algarismos, divisíveis por 5 e menores que 5.000, podem ser formados usando-se apenas os algarismos 2, 3, 4 e 5?

1° algarismo
2° algarismo
3° algarismo
4° algarismo
Resultado (multiplicado)
3
4
4
1
48


Exercício 3
Dispondo de 5 cores, de quantas maneiras diferentes pode-se pintar as regiões da figura a seguir? Regiões contíguas devem ser pintadas com cores diferentes.

3
3

4

5

3

Resposta: Multiplicando dá 540.


Exercício 4
Num jogo com cartões, cada cartão tem três figuras (em ordem) que podem ser triângulo, círculo ou quadrado. Além disso cada figura pode ter uma entre as cores azul, verde ou laranja.
Quantos cartões diferentes existem?

3 x 3 x 3 x 3 x 3 x 3 = 729


domingo, 19 de março de 2017

Lógica e Matemática Discreta Semana 02

Exercício 1
Decida se cada afirmação é verdadeira ou falsa. Aqui, P(N), designa o conjunto das partes de N.

a. {,{1}} P(N);  Falsa

b. {,{1}} P(N); Verdadeira

c. {1,2} P(N). Verdadeira

Exercício 2

Para os conjuntos A = {1,2,3,4,5} e B = {4,5,6,7}, calcule:

A ∆ B = (A/B) U (B/A) = {1, 2, 3, 6, 7}
A × B = {(1,4), (1,5), (1,6), (1,7), (2,4), (2, 5), (2,6), (2,7), (3,4), (3,5), (3,6), (3,7), (4,4), (4,5), (4,6), (4,7), (5,4), (5,5), (5,6), (5,7)}
P(B) =    {{4}, {5}, {6}, {7}};
{{4, 5}, {6}, {7}};
                {{4, 5, 6}, {7}};
                {{4, 5, 6, 7}};
                {{4}, {5,6}, (7}} ;
                {{4}, {5, 6, 7}} ;
                {{4}, {5}, {6, 7}};
                {{4, 5}, {6, 7}};



Exercício 3
Dê exemplos de dois subconjuntos de N, A e B satisfazendo:

1 -|A B| = 2 · |A|
A = { 1, 2 }
B = { 1, 2 }
2 - |A ∩ B| = 3
A = {1, 2, 3}
B = {3, 4, 5}


Exercício 4
Sejam A = {1,2,3} e B = {4,5,6,7}. Dê um exemplo de uma função f: A → B injetora, e de uma função g: B → A sobrejetora, de modo que g ° f: A → A não seja nem injetora e nem sobrejetora.

Injetora:  Se A = {1, 2, 3} e B = { 1, 2, 3, 4, 5, 6, 7}
Sobrejetora: Se A = {1, 2, 3, 4, 5, 6, 7 } e B= { -2, -3,- 5}

O que acontece com a função f ° g: B → B? É injetora ou sobrejetora ou ambas?

Ela é Ambas, pois é têm a mesma Imagem.

quarta-feira, 1 de março de 2017

Lógica e Matemática Discreta Semana 01

Exercício 1

Decida se cada afirmação abaixo é verdadeira ou falsa. Justifique.

a. Todo inteiro ímpar e positivo pode ser escrito como soma de dois números primos.

R: Falsa. Não procede pois a não são todos os números inteiros que podem ser escritos com a soma de dois números primos. Exemplo: O 1 é inteiro ímpar e positivo.

b. 3 ≤ 23

R: Verdadeira. Pois uma das afirmações está correta, logo, toda afirmação é verdadeira.

c. 3 < 23

R: Verdadeira. Pois a afirmação está correta.

d. Existe um número inteiro x tal que xy = x, para qualquer inteiro y.

R: Verdadeiro. Se x = 0.

e. Existe um número inteiro x tal que x ≤ 4 ou x2 > 30.

R: Verdadeiro. Pois ambas as afirmações estão corretas.

f. Para todo número inteiro x, temos x ≤ 4 ou x2 > 30.

R: Falso. Pois as duas afirmações estão incorretas.

g. Existe um número inteiro x tal que x ≤ 4 e x2 > 30.

R: Falso. Não existe um inteiro menor ou igual a 4 que seu quadrado seja maior que 30, logo, uma das afirmações está incorreta.

h. ⩝Para todo x ∈ Z, x > 1 ⇒ x ≥ 1.

R: Falso. O conjunto Z, ou seja, inteiros, também pertencem os números negativos. Logo, a afirmativa é falsa.





Exercício 3

Suponha que a implicação abaixo seja verdadeira.

Se Nadir vai o deserto, sofre com o calor.

Baseando-se unicamente na informação de que a implicação é verdadeira, o que é possível deduzir em cada caso abaixo?

a. Nadir está com calor. Posso deduzir que foi ao deserto?

R: Sim.

b. Nadir não está com calor. Posso deduzir que não foi ao deserto?

R: Sim.

c. Nadir não foi ao deserto. Posso deduzir que não está com calor?

R: Sim.

d. Nadir foi ao deserto. Posso deduzir que sofre com o calor?

R: Sim.






Exercício 4

Suponha que a sentença abaixo seja falsa. Baseando-se unicamente nisso, o que é possível deduzir em cada caso?

Ernesto já viajou para a Argentina e para o Paraguai.

a. Posso deduzir que Ernesto não foi para a Argentina?

R: Não.

b. Posso deduzir que Ernesto não foi nem para a Argentina e nem para o Paraguai?

R: Sim.

c. Posso deduzir que Ernesto não foi para (pelo menos) um dos dois países?

R: Sim.













Exercício 5

Na região onde cada habitante sempre mente ou sempre fala a verdade, determine, em cada caso, se é possível decidir se o habitante que responde é um mentiroso ou uma pessoa que sempre fala a verdade.

a. Você é mentiroso?

Resposta: não. (Ainda não é possível)

b. A terra é o centro do universo?

Resposta: não. (Ainda não é possível)

c. Se eu te perguntasse ontem se a terra é o centro do universo, o que teria respondido?

Resposta: não. (É possível)

d. Se eu te perguntasse ontem se você é mentiroso, o que teria respondido?

Resposta: sim. (É possível)



Exercício 6

Uma dificuldade ao lidar com implicações do tipo A ⇒ B é o fato de que a implicação ser verdadeira não acarreta que A seja verdadeira.

Veja o exemplo:

Se isto que vemos é um disco-voador alienígena, então existe vida inteligente fora da Terra.

→ A: isto que vemos é um disco-voador alienígena

→ B: existe vida inteligente fora da Terra

O raciocínio está correto e a implicação é verdadeira. Mas isso não significa que a afirmação A seja verdadeira. Mesmo não sabendo se A é verdadeiro ou falso, sabemos que a implicação é verdadeira, pois se A for verdadeiro, B também será. E se A for falsa? Não importa, se A for falsa a implicação é verdadeira!

Lembre-se, A ⇒ B é verdadeira se B é verdadeira sempre que A for verdadeira ou se A for falsa. Reveja a tabela verdade da implicação na aula 3.

Na matemática, quando sabemos que A é verdadeira e que A ⇒ B é verdadeira, deduzimos que B é verdadeira. Se A é falsa e A ⇒ B e é verdadeira, não deduzimos nada.

A contrapositiva de A ⇒ B é nãoA ⇒ nãoB. O valor verdade de ambas é o mesmo, ou seja, são equivalentes, uma é verdadeira se, e somente se, a outra também é.

A contrapositiva da sentença acima é:

Se não existe vida inteligente fora da Terra, então isto que vemos não é um disco-voador alienígena.

Cada sentença abaixo pode ser escrita na forma A ⇒ B. Determine quem é A e quem é B e escreva a contrapositiva de cada sentença. Escreva também B ⇒ A e repare como o sentido é bem diferente.

a. Se Papai Noel existe, então eu ganho o carrinho no Natal.

R: A= Eu ganho o carrinho no Natal.
B = Papai Noel existe

Contrapositiva: Se Papai Noel não existe, então eu não ganho o carrinho no Natal.



b. Quando chove muito, o trânsito fica ruim.

R: A= quando chove muito
B= o trânsito fica ruim

Contrapositiva : O trânsito não fica ruim quando não chove muito.


c. Se é bruxa, então tem verruga no nariz.

R: A= É bruxa
B= Tem verruga no nariz

Contrapositiva = Se não tem verruga no nariz, então não é Bruxa.