Na minha escola, há 180 alunos na
série, 168 na
série, 144 na
série e 120 na
. Para uma feira de ciências, todos esses alunos serão organizados em grupos com o mesmo número de elementos, sem misturar alunos de série diferentes.
a. Qual o número máximo de alunos que pode haver em cada grupo? R: Pode ter no máximo 12 pessoas.
b. Quantos grupos serão formadas em cada uma das séries? R: 15 grupos na
série; 14 grupos na
série; 12 grupos na
série e 10 grupos na
série.
a. Qual o número máximo de alunos que pode haver em cada grupo? R: Pode ter no máximo 12 pessoas.
b. Quantos grupos serão formadas em cada uma das séries? R: 15 grupos na
Passo 1
O enunciado dá o número de alunos em cada série e pede duas coisas:
- Quantidade máxima de alunos que pode haver em cada grupo, sabendo que todos os grupos devem ter o mesmo número de alunos e que não se pode misturar alunos de séries diferentes.
- Quantos grupos serão formados em cada série usando esse número máximo de alunos por grupo.
Informações fornecidas:
alunos na
série.
alunos na
série.
alunos na
série.
alunos na
série.
Passo 2
O que significa “mesmo número de elementos” e “máximo” aqui (explicação didática): o número de alunos por grupo deve ser um divisor (um número inteiro que divide exatamente) de cada uma das quantidades dadas, porque não podemos deixar aluno sobrando em nenhuma série. Entre todos os divisores comuns a todas as séries, queremos o maior — esse maior divisor comum é o que chama-se máximo divisor comum, abreviado MDC. Então o problema a) é achar o
de
.
Breve explicação do método que vou usar: o método mais direto é aplicar o algoritmo de Euclides para obter o
em passos de divisões sucessivas. Também vou mostrar a checagem por fatoração em primos (útil para entender por que o resultado é aquele).
Passo 3
Calcular
usando o algoritmo de Euclides em cadeia. Lembre que
.
- Começo por
. Faço a divisão inteira:
Como o resto é
, agora calculo
. Faço:
Resto
significa que
. Logo
Passo 4
Continuo pegando esse resultado com as outras quantidades:
- Calculo
. Faço a divisão:
Resto
então
.
- Calculo
. Faço:
Resto
então
.
Portanto o
de todas as quatro quantidades é
. Esse é o maior número de alunos que podemos colocar em cada grupo sem deixar sobra em nenhuma série.
Passo 5
Checagem por fatoração em primos (explicação adicional para fixar a ideia):
- Faço fatoração de cada número:
Para obter o
tomo as bases primos comuns com o menor expoente entre eles: para
o menor expoente é
, para
é
,
e
não estão em todos. Então
confirmando o resultado anterior.
Passo 6
Agora que sabemos que cada grupo pode ter no máximo
alunos, calculamos quantos grupos surgem em cada série dividindo o total de alunos daquela série por
.
Divisões:
Passo 7
Resumo rápido e empurrãozinho final: o raciocínio-chave é sempre transformar o pedido “mesmo número e máximo” em “maior divisor comum” e usar Euclides (divisões sucessivas) ou fatoração em primos para encontrar o valor. Na prova, faça as divisões como em Passo 3 — é rápido e seguro.
Resposta
a.
b.
grupos na
série;
grupos na
série;
grupos na
série;
grupos na
série.