Troisième Approfondissement gratuit
Problème de répartition en paquets identiques (type brevet)
Énoncé
Pour une kermesse, un professeur dispose de stylos rouges et stylos bleus. Il veut préparer des lots identiques en utilisant tous les stylos, chaque lot contenant le même nombre de stylos rouges et le même nombre de stylos bleus. 1. Quel est le nombre maximal de lots qu'il peut réaliser ? 2. Quelle est alors la composition de chaque lot ?
Mode élève : cherche d'abord par toi-même (les coups de pouce sont là pour t'aider), puis passe en vue « Corrigé » pour vérifier.
Voir le corrigé détaillé
-
1. Traduire le problème
Le nombre de lots doit diviser à la fois (pour répartir tous les rouges) et (pour répartir tous les bleus) : c'est donc un diviseur commun à et . Pour en faire le maximum, on cherche le plus grand : le nombre de lots est le . -
2. Calculer le PGCD par les facteurs premiers
et . Les facteurs communs sont (plus petit exposant ) et (plus petit exposant ) : -
3. Nombre maximal de lots
Le professeur peut donc réaliser au maximum lots identiques. -
4. Composition de chaque lot
On répartit les stylos dans les lots : stylos rouges par lot et stylos bleus par lot. Chaque lot contient donc rouges et bleus, soit stylos.
Réponse finale
Ta progression