Resolução Computacional de
Problemas MatemáticosLúcio S. Fassarella
Géssica Martins
Universidade Federal do Espírito Santo
Centro Universitário Norte do Espírito Santo
Semana da Matemática 2016
Novembro/2016
Problema 01
Qual é o máximo divisor comum de 263340 e 302575?
.
.
.
.
.
.
.
Algoritmo-solução
a = 263 340;
b = 302 575;
mdc = 1;
For@k = 1, k £ Min@a, bD, k++,
If@Divisible@a, kD ì Divisible@b, kD,
mdc = kDDPrint@"MDC", 8a, b<, " = ", mdcDMDC8263 340, 302 575< = 665
Problema 02
Qual é o mínimo múltiplo comum de 263340 e 302575?
.
.
.
.
.
.
.
Algoritmo-solução
Qual é o mínimo múltiplo comum de 263340 e 302575?
.
.
.
.
.
.
.
Algoritmo-solução
a = 263 340;
b = 302 575;
mmc = a;
k = 1; While@Ø Divisible@a * k, bD, mmc = a * k; k++DPrint@"MMC", 8a, b<, " = ", mmcDMMC8263 340, 302 575< = 119 556 360
Problema 03
Para o aniversário de sua filha Ana, dona Maria comprou 600 pirulitos, 300 paçoquinhas e 225
bombons. Ela quer distribuir os doces em saquinhos para dar aos convidados, contendo todos as
mesmas quantidades de cada tipo. Se ela pretende montar o maior número possível de saquinhos
sem deixar sobrar nenhum doce, qual deve ser o número de saquinhos? Quais são as quantidades
de cada tipo de doce em cada saquinho?
.
.
.
.
.
.
.
Algoritmo-solução 1
For@k = 1, k £ 225, k++,
If@Divisible@600, kD ì Divisible@300, kD ì Divisible@225, kD,
d = kDDd
600 � d
300 � d
225 � d
75
8
4
3
Algoritmo-solução 2
2 2016rcpm-problemas-solucoes.nb
p = 600;
q = 300;
b = 225;
For@k = 1, k £ Min@p, q, bD, k++,
If@Divisible@p, kD ì Divisible@q, kD ì Divisible@b, kD,
d = k
DDPrint@"MDC", 8p, q, b<, " = ", dDPrint@"Quantidade de piruilitos em cada saquinho = ", p � dDPrint@"Quantidade de paçoquinha em cada saquinho = ", q � dDPrint@"Quantidade de bombons em cada saquinho = ", b � dDMDC8600, 300, 225< = 75
Quantidade de piruilitos em cada saquinho = 8
Quantidade de paçoquinha em cada saquinho = 4
Quantidade de bombons em cada saquinho = 3
2016rcpm-problemas-solucoes.nb 3