INSTITUTO FEDERAL DE EDUCAO, CINCIA E

TECNOLOGIA DO RIO GRANDE DO NORTE

CMPUS APODI
Stio Lagoa do Clementino, n 999, RN 233, Km 2,
Aodi!RN, "9#$$%9#&' (one )$*+, +$$"'$#-"
.%mail/ ga0in'a1i23n'ed4'03 % Site/ 5tt/!!666'i23n'ed4'03
Curso: 789ni9o de N:el M8dio Integ3ado em In2o3m;ti9a
Turma: &'*+$&'&<
Assunto: Int3od4=>o ? L@gi9a Matem;ti9a )A4la $&,
Discipina: (4ndamentoA de L@gi9a e Algo3itmoA
Doc!nt!: Cleone Sil:a de Lima
RE"OSTAS DOS E#ERC$CIOS
% & Um 'om!m pr!cisa atra(!ssar um rio com um )arco *u! possui
capaci+a+! +! transportar ap!nas !! m!smo ! mais uma +! suas tr,s
car-as, *u! s.o: um o)o, um )o+! ! uma cai/a +! a0a0a1 In+i*u! as
a23!s n!c!ss4rias para *u! o 'om!m consi-a atra(!ssar o rio s!m
p!r+!r suas car-as1
O o)o n.o po+! 5car so6in'o com o )o+!, s!n.o !! o com!7
O )o+! n.o po+! 5car so6in'o com a cai/a +! a0a0a, s!n.o a
com!7
R!sposta:
In2o3ma=BeA/ 4m 0a39o, 4m 5omem, 4m lo0o, 4m 0ode e 4ma 9aiCa de al2a2a'
A=>o/ at3a:eAAa3 o 3io Aem e3de3 aA 9a3gaA'
ReA4ltado/ todaA aA 9a3gaA na o4t3a ma3gem do 3io'
Algo3itmo/
in9io
at3a:eAAa3 5omem e 0ode
:olta3 5omem
at3a:eAAa3 5omem e lo0o
:olta3 5omem e 0ode
at3a:eAAa3 5omem e al2a2a
:olta3 5omem
at3a:eAAa3 5omem e 0ode
Dm
8 & Ea)or! um a-oritmo *u! mo(a tr,s +iscos +! uma Torr! +! 9an:i,
*u! consist! !m tr,s 'ast!s ;a&)&c<, uma +as *uais s!r(! +! suport!
para tr,s +iscos +! taman'os +i0!r!nt!s ;%&8&=<, os m!nor!s so)r! os
maior!s1 "o+!&s! mo(!r um +isco +! ca+a (!6 para *ua*u!r 'ast!,
contanto *u! nunca s!>a cooca+o um +isco maior so)r! um m!nor1 O
o)>!ti(o ? trans0!rir os tr,s +iscos para outra 'ast!1
R!sposta:
In2o3ma=BeA/ 3 diA9oA, 3 5aAteA'
A=BeA/ mo:imenta3 4m diA9o de 9ada :eE de 2o3ma F4e DF4em o3denadoA'
ReA4ltado/ diA9oA t3anA2e3idoA e o3denadoA a3a o4t3a 5aAte'
Algo3itmo/
in9io
mo:e3 o diA9o & a3a a 5aAte 0
mo:e3 o diA9o 2 a3a a 5aAte 9
mo:e3 o diA9o & a3a a 5aAte 9
mo:e3 o diA9o 3 a3a a 5aAte 0
mo:e3 o diA9o & a3a a 5aAte a
mo:e3 o diA9o 2 a3a a 5aAte 0
mo:e3 o diA9o & a3a a 5aAte 0
Dm

= & Tr,s >!su@tas ! tr,s cani)ais pr!cisam atra(!ssar um rio7 para ta,
+isp3!m +! um )arco com capaci+a+! para +uas p!ssoas1 "or m!+i+as
+! s!-uran2a n.o s! p!rmit! *u! !m a-uma mar-!m a *uanti+a+! +!
>!su@tas s!>a in0!rior A +! cani)ais ;s!n.o o cani)a com! o >!su@ta<1
Ea)or! um a-oritmo in+ican+o as a23!s *u! concr!ti6am a tra(!ssia
com s!-uran2a1
R!sposta:
In2o3ma=BeA/ 3 GeA4taA, 3 9ani0aiA, & 0a39o 9om 9aa9idade a3a 2 eAAoaA'
A=BeA/ at3a:eAAa3 o 3io 9om Aeg43an=a'
ReA4ltado/ 3 GeA4taA e 3 9ani0aiA na o4t3a ma3gem do 3io'
Algo3itmo/
in9io
at3a:eAAa3 4m GeA4ta e 4m 9ani0al
:olta3 4m 9ani0al
at3a:eAAa3 doiA 9ani0aiA
:olta3 4m 9ani0al
at3a:eAAa3 4m GeA4ta e 4m 9ani0al
:olta3 4m 9ani0al
at3a:eAAa3 doiA 9ani0aiA
:olta3 4m 9ani0al
at3a:eAAa3 4m GeA4ta e 4m 9ani0al
Dm
Exerccio 01
Trs ndios, conduzindo trs brancos, precisam atravessar um rio dispondo para tal de um barco cuja capacidade de apenas duas
pessoas. Por questes de se!uran"a, os ndios n#o querem $icar em minoria, em nen%um momento e em nen%uma das mar!ens.
Escreva um al!oritmo que oriente os ndios para realizarem a travessia nas condi"es $ixadas. &'abe observar que, usualmente,
este exerccio enunciado envolvendo trs jesutas e trs canibais. ( altera"#o $eita uma modesta contribui"#o para o res!ate da
verdadeira %ist)ria dos ndios*.
+esposta,
1-(travesse com dois brancos
.-/olte com um branco
0-(travesse com dois brancos
1-/olte com um branco
2-(travesse com dois indios
3-/olte com um branco e um indio
4-(travesse com dois indios
5-/olte com um branco
6-(travesse com dois brancos
10-/olte com um branco
11-(travesse com dois brancos
Exerccio .
7 jo!o con%ecido como Torre de 8an)i consiste de trs torres c%amadas ori!em, destino e auxiliar e um conjunto de n discos de
di9metros di$erentes, colocados na torre ori!em na ordem decrescente dos seus di9metros. 7 objetivo do jo!o , movendo um
:nico disco de cada vez e n#o podendo colocar um disco sobre outro de di9metro menor, transportar todos os discos para torre
destino, podendo usar a torre auxiliar como passa!em intermedi;ria dos discos. Escreva al!oritmos para este jo!o nos casos n < .
e n < 0.
+esposta,
Para . =iscos
1->ova o disco 1 de ori!em para auxiliar
.->ova o disco . de ori!em para destino
0->ova o disco 1 de auxiliar para destino
Para 0 =iscos
1->ova o disco 1 de ori!em para auxiliar
.->ova o disco . de ori!em para auxiliar
0->ova o disco 0 de ori!em para destino
1->ova o disco . de auxiliar para destino
2->ova o disco 1 de auxiliar para destino
Exerccio 0
?ma!ine que se dispon%a de trs es$eras numeradas 1, . e 0 i!uais na $orma, duas delas com pesos i!uais e di$erentes do peso da
outra. Escreva um al!oritmo que, com duas pesa!ens numa balan"a de dois pratos, determine a es$era de peso di$erente e a
rela"#o entre seu peso e o peso das es$eras de pesos i!uais.
+esposta,
1- Pese as es$eras ( e @
.- Ae &(,@* tiverem peso i!ual, pese as es$eras ( e ', caso contr;rio pule para o passo 0
..1- Ae (B', di!a que ' mais leve que ( e @
...- Ae (C', di!a que ' mais pesada que ( e @
0- Pese as es$eras ( e '
1- Ae &(,'* tem peso i!ual, pese as es$eras ( e @, caso contrario pule para o passo 2
1.1- Ae (B@, di!a que @ mais leve que ( e '
1..- Ae (C@, di!a que @ mais pesado que ( e '
2- Pese as es$eras @ e '
3- Ae &@,'* tem peso i!ual, pese as es$eras @ e (
3.1- Ae @B(, di!a que ( mais leve que @ e '
3..- Ae @C(, di!a que ( mais pesada que @ e '
Exerccio 1
( mdia !eomtrica de n n:meros positivos a raiz n-sima do produto destes n:meros. Aupondo que o processador capaz de
calcular razes n-simas, escreva um al!oritmo para determinar a mdia !eomtrica de n n:meros dados.
+esposta,
1- '%ame de ( o primeiro numero dado
.-'%ame de D o numero de elementos existentes na equa"#o
0- +epita D-1 vezes as re!ras 0.1 e 0..
0.1- '%ame de E o pr)ximo numero da equa"#o
0..- Aubstitua o valor de ( por (FE
1- 'alcule a raiz n-sima de (, para o resultado, d o nome de +
2- >ostre o resultado + como mdia
Exerccio 3
7 s%oG de uma banda de rocH, que ser; realizado na mar!em de um rio, deve come"ar exatamente Is .1 %. (trasados, Is .0 % 10
min, os quatro inte!rantes da banda est#o na outra mar!em do rio e necessitam, para c%e!ar ao palco, atravessar uma ponte. 8;
somente uma lanterna e s) podem passar uma ou duas pessoas juntas pela ponte, e sempre com a lanterna. 'ada inte!rante
possui um tempo di$erente para atravessar a ponte, o vocal leva 10 minutos, o !uitarrista 2 minutos, o baixista . minutos e o
baterista 1 minuto. Evidentemente, quando dois atravessam juntos, o tempo necess;rio o do mais lento. Escreva um al!oritmo
que permita que a banda atravesse a ponte de modo que o s%oG comece na %ora marcada.
+esposta,
1- (travesse o baixista e o baterista
.-/olte com o baterista
0-(travesse com o !uitarrista e o vocalista
1-/olte com o baixista
2-(travesse com o baixista e o baterista