Resolução - Questão 01:

a)
Primeiramente, definirei cada aresta do grafo da seguinte forma: Uma aresta entre os
vértices 1 e 2 será escrita como sendo {1,2}. Ou seja, cada aresta é declarada com cojunto
formado pelos vértices ligados a esta aresta. Portanto, a nomenclatura usada por mim para
descrever cada aresta é:

{1,2} = S (A aresta que liga o vértice 1 ao vértice 2 foi chamada de S)

{2,6} = T (A aresta que liga o vértice 2 ao vértice 6 foi chamada de T)
{6,5} = U(A aresta que liga o vértice 6 ao vértice 5 foi chamada de U)
{5,1} = V(A aresta que çiga o vértice 5 ap vértice 1 foi chamada de V)
{1,4} = W(A aresta que liga os vértices 1 e 4 foi chamada de W)
{4,6} = X(A aresta que liga os vértices 4 e 6 foi chamada de X)
{6,3} = Y(A aresta que liga os vértices 6 e 3 foi chamada de Y)
{3,1} = Z(A aresta que liga os vértices 3 e 1 foi chamada de Z)

Dessa forma, o Grafo com as devidas arestas nomeadas ficaria assim:

O Caminho Euleriano a ser seguido é: S,T,U,V,W,X,Y e Z

b) O grafo a seguir possui apenas vértices de grau par. Por isso o caminho euleriano pode
ser descrito a seguir
c) Como o grafo em questão possui 3 vértices de grau ímpar, não existe um caminho
euleriano para este grafo. Porém, se retirarmos as arestas j = {2,6}, k = {3,7}, l = {8,4} e
adicionarmos uma aresta m = {1,5}. Poderemos construir o seguinte caminho euleriano:
a,e,i,o,m,u,b,c,d.
Resolução - Questão 2:
Para provar que dois grafos são isomorfos, deve-se verificar três condições:
1) Os grafos devem ter o mesmo número de vértices
2) Os grafos devem ter o mesmo número de arestas
3) Os grafos devem apresentar o mesmo número de vértice de um determinado grau
4) Deve ser possível realizar uma relação de bijeção entre os vértices, arestas e as
relações de adjência entre os dois grafos

Resolução - Questão 3:
a) Como em um baralho há quatro naipes do número 4 entre as 52 cartas. Conclui-se
que a probabilidade de uma carta retirada ao acaso ser um quatro é P = 4 / 52 = 1 /
13
b) Como existe apenas 1 valete de copas num baralho de 52 cartas, a probabilidade é
P = 1 / 52
c) Sejam os eventos A e B:
A = Uma carta retirada aleatoriamente é um 3 de paus
B = Uma carta retirada aleatoriamente é um 6 de ouros
A probabilidade de A ou B ocorrerem é denotada como P(A U B) = P(A) +
P(B) - P(A ∩ B). Como há apenas uma carta de 3 de paus e uma única carta
de 6 de ouros, então P(A) = P(B) = 1 / 52. Além disso, não há nenhuma carta
que seja um 3 de paus e um 6 de ouros simultaneamente.Portanto, A e B são
conjuntos disjuntos e P(A ∩ B) = 0. Logo P(A U B) = 1/52 + 1/52 - 0 = 2 / 52

d) Em um baralho de 52 cartas e 13 símbolos de cada naipe, então há 13 cartas de

copas. Logo, a probabilidade de uma carta retirada aleatoriamente ser do naipe de
copas é P = 13/52 = ¼ = 0,25 = 25%
e) Se a probabilidade de uma carta ser do naipe de copas é 0.25. A probabilidade de
seu complementar(não ser do naipe de copas) é 1 - 0,25 = 0,75 = 75%
f) A probabilidade de uma carta ser um 10 é de 4/52 , pois há 4 cartas do número 10
no baralho. A probabilidade de uma carta ser do naipe de espadas é de 13/52 , pois
há 13 cartas de espadas no baralho. Além disso, a probabilidade de uma carta ser
um 10 e ser de espadas simultaneamente é de 1 / 52. Portanto a probabilidade de
uma carta ser um 10 ou de espadas é P = 4/52 + 13/52 - 1/52 = 16/52 = 8/26 = 4/13
g) A probabilidade de uma carta ser um 4 é de 4/52, pois há 4 cartas do número 4 no
baralho.Já, a probabilidade de ser uma carta de espadas é de 13 / 52 e a
probabilidade de ambos eventos acontecerem é 1/52. A união desses dois eventos
resulta em P = 4/52 + 13/52 - 1/52 = 16/52. Porém queremos calcular a
probabilidade de uma carta não ser um 4 nem uma carta de espadas, ou seja, o
complementar de 16/52 que é 52/52 - 16/52 = 36/52.

Resolução - Questão 4:
Os casos em que obtemos a soma 7 no lançamento de dois dados são
(1,6),(2,5),(3,4),(4,3),(5,2),(6,1). Logo, 6 casos.
Os casos em que a soma resultante é 11 são (5,6),(6,5). Logo, 2 casos
Os casos em que a soma resulta em 7 E 11 não existem.
O total de casos ao lançarmos 2 dados é 36. Portanto a probabilidade de A = a soma ser 7
ou B = a soma ser 11 NÃO ocorrer é:
1 - P(A U B) = 1 - ( P(A) + P(B) - P(A ∩ B) ) = 1 - ( 6/36 + 2/36 - 0) = 36/36 - 8/36 = 28/36

Resolução - Questão 5:

O número de casos em que as duas primeiras bolas são pretas é: 10 x 9.Pois a primeira
bola não é reposta na urna, por isso, há 10 -1 = 9 possibilidades para a segunda bola.
A terceira bola deve ser uma vermelha das 8 possíveis, logo, há 8 possibilidades. Dessa
forma, os casos favoráveis(as 2 primeiras bolas são pretas e a 3a é vermelha) são 10 x 9 x
8.
Os casos possíveis são 18 x 17 x 16. Pois há 18 bolas no total das quais 3 serão escolhidas
ao acaso sem reposição. Por isso a probabilidade dos casos favoráveis é P = 10x9x8 /
18x17x16 = 0.14 = 14%

Resolução - Questão 6:
Sejam A e B os seguintes conjuntos:
A = Uma carta aleatoriamente escolhida é de ouros
B = Uma carta aleatoriamente escolhida é um rei
A probabilidade de B ocorrer sabendo que A ocorreu é P(B|A) = ( P(B ∩ A) ) / P(A)
Como há 1 único rei de ouros P(B∩A) = 1/52 e há 13 cartas de ouros P(A) = 13/52 = ¼.
Então P(B|A) = ( 1/52 ) / ¼ = 1/52 x 4 = 4/52 = 1/13

Resolução - Questão 7:
Analogamente, pelo princípio da casa de pombos, se em n casas de pombos precisam se
alocar n + 1 pombos, então uma das casas de pombo apresentará x >= 2 pombos. De
mesmo modo, se n alunos devem receber n + 1 senhas, haverá ao menos um aluno com 2
ou mais senhas.

Resolução - Questão 8:
Temos uma sequência tal que o termo de índice 0 é igual a [2 ^ (0 + 1) ] - 1 = 1. Por isso, a
sequência é igual a [2 ^ (n + 1) ] - 1.

Resolução - Questão 9:
Quando projetado o software de uma rede social,um usuário X pode ser descrito como o
vértice de um grafo.

Além disso, os outros vértices do grafo podem ser os usuários com quem o usuário X
compartilhou algo.
Dessa forma as arestas conectam quais vértices(usuários) compartilharam algo na rede
social.

Resolução - Questão 10
Primeiramente, os 5 homens desconhecidos do outro lado da margem atravessam o rio
todos juntos. Ao chegarem na margem, haverá 5 homens desconhecidos e 5 irmãos. Dessa
forma não haverá inferioridade numérica para nenhum dos lados. Após os homens
desconhecidos saírem do barco, todos os irmãos se alocam no barco e remam até a outra
margem. Com isso, não estarão em inferioridade numérica, pois não haverá qualquer
homem desconhecido no barco com os irmãos.