Escolar Documentos
Profissional Documentos
Cultura Documentos
ATENO
A soluo completa desta prova s estar disponvel para alunos e ex-alunos do Instituto Integral.
Os materiais exclusivos para alunos so protegidos por DRM e podem ser rastreados na Internet ou fora dela.
A distribuio no autorizada dos nossos materiais didticos por qualquer meio sujeitar o contrafator s penas
previstas no Art. 184 do CP e na Lei dos Direitos Autorais (Lei 9.610, de 19 de fevereiro de 1998).
Mais informaes: https://vicentemaggio.jusbrasil.com.br/artigos/121942477/consideracoes-sobre-a-violacao-
de-direito-autoral
1
18/09/2017
Soluo/Comentrios:
Gabarito: Alternativa .
2
18/09/2017
Questo 3 Soluo/Comentrios:
Para que o rob se movimente do ponto de partida (vrtice 1) necessrio que este esteja ligado.
Ento o rob anda = 1 no sentido horrio, parando no vrtice 2.
Se o vrtice 2 estiver desligado, o rob anda 2 1 = 3 no sentido anti-horrio, indo para o vrtice 4.
Se o vrtice 2 estiver ligado, o rob tambm ir para o vrtice 4. Conclui-se que o vrtice 2 estar ligado ou
desligado irrelevante.
Agora o rob est no vrtice 4. Se este estiver desligado, o rob andar 4 1 = 15 vrtices no sentido
anti-horrio, retornando para o vrtice 4. Temos aqui um loop. Ento, o vrtice 4 deve, necessariamente,
estar ligado, fazendo com que o rob se desloque at o vrtice 3 no sentido horrio.
Agora veja que, se o vrtice 3 estiver ligado, o rob retornar ao vrtice 1, iniciando novo ciclo sem passar
pelo vrtice 5.
Assim, o vrtice 3 precisa estar desligado, levando o rob a andar 3 1 = 8 vrtices no sentido anti-
horrio, indo parar justamente no vrtice 5.
Veja que, para passar por todos os vrtices, necessrio que o 1 e o 4 devem estar ligados.
Gabarito: Alternativa B.
3
18/09/2017
Soluo/Comentrios:
Gabarito: Alternativa .
4
18/09/2017
Soluo/Comentrios:
Gabarito: Alternativa .
10
5
18/09/2017
Soluo/Comentrios:
Gabarito: Alternativa .
12
6
18/09/2017
Soluo/Comentrios:
Gabarito: Alternativa .
14
7
18/09/2017
Soluo/Comentrios:
Gabarito: Alternativa .
16
8
18/09/2017
17
Soluo/Comentrios:
Gabarito: Alternativa .
18
9
18/09/2017
19
Soluo/Comentrios:
Gabarito: Alternativa .
20
10
18/09/2017
Soluo/Comentrios:
Gabarito: Alternativa .
22
11
18/09/2017
Soluo/Comentrios:
Gabarito: Alternativa .
24
12
18/09/2017
25
Soluo/Comentrios:
Gabarito: Alternativa .
26
13
18/09/2017
Soluo/Comentrios:
Gabarito: Alternativa .
28
14
18/09/2017
29
Soluo/Comentrios:
Gabarito: Alternativa .
30
15
18/09/2017
Soluo/Comentrios:
Gabarito: Alternativa .
32
16
18/09/2017
33
Soluo/Comentrios:
Gabarito: Alternativa .
34
17
18/09/2017
35
Soluo/Comentrios:
Gabarito: Alternativa .
36
18
18/09/2017
37
38
19