Flashcard FC368634
Como se determina o maior tamanho possível de cada grupo que divide dois números inteiros para minimizar o número total de grupos?
Conjuntos
Instituto Consulplan · 2024
Como se determina o maior tamanho possível de cada grupo que divide dois números inteiros para minimizar o número total de grupos?
Mostrar resposta e comentário
Resposta
O maior tamanho possível é o máximo divisor comum (MDC) dos dois números.Explicação:
Escolhe-se o MDC para que o tamanho do grupo divida simultaneamente ambos os totais; assim o tamanho é o maior divisor comum e o número total de grupos fica mínimo.
Exemplo:
Para 84 e 30 pessoas, \( \gcd(84,30)=6 \).
Logo, tamanho do grupo = 6 → \(84/6=14\) e \(30/6=5\), totalizando \(14+5=19\) grupos.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/365246
Conteúdo do catálogo FC Concursos · Atualizado em