Golf

Le problme
Le problme consiste atteindre un nombre partir de multiples de deux autres nombres.
Un exemple
Atteindre 23 laide de multiples de 2 et de 5.
On trouve par exemple 24+35 = 23.
Cet exemple est propos dans le ERMEL CE2.
Exemple 1
Atteindre 41 avec 8 et 3
Il y a plusieurs solutions (2 exactement) :
4 x 8 + 3 x 3
8 x 8 + 11 x 3
Exemple 2
Atteindre 97 avec 8 et 3
Ici le nombre de solutions est plus grand :
11 x 8 + 3 x 3
8 x 8 + 11 x 3
5 x 8 + 19 x 3
2 x 8 + 27 x 3
On peut demander aux lves de chercher le plus de solutions.
Exemple 3
Atteindre 92 avec 5 et 3
Les solutions :
16 x 5 + 4 x 3
13 x 5 + 9 x 3
10 x 5 + 14 x 3
7 x 5 + 19 x 3
4 x 5 + 24 x 3
1 x 5 + 29 x 3
On peut demander aux lves de prouver quils obtiennent toutes les les solutions.
Exemple 4
Atteindre 23 laide de multiples de 2 et de 5.
Les solutions :
2 x 4 + 3 x 5 = 23
2 x 9 + 1 x 5 = 23
Cet exemple est propos dans le ERMEL CE2.
Prenons lexemple "Atteindre 41 avec 8 et 3", ce problme revient chercher x et y, deux
nombres entiers qui vrient lquation deux inconnues :
3x +8y = 41
Pour trouver la ou les solutions, on peut tester successivement des valeurs de x et dduire
la valeur dy (ou linverse). Par exemple, on essaye successivement x = 0, 1, 2, etc. et on
cherche lventuelle valeur de y correspondante.
Inversement, si on commence par choisir des valeurs de y, on peut voir plus rapidement si
le complment 41 est un multiple de 3 ou non. En effet, il y a moins de multiples de 8
infrieurs 41 que de multiples de 3.
Essais
y 8y comp. 41 x
0 0 41 -
1 8 33 11
2 16 25 -
3 24 7 -
4 32 9 3
5 40 1 -
On peut aussi utiliser lgalit :
y = (41 - 3x) / 8
Ceci permet, en remplaant x par la valeur choisie, de calculer directement y. Lutilisation
dun logiciel de type tableur facilite le listage des solutions avec cette formule. Il suft de
ne garder que les solutions entires.
lments de recherches et de dbats possibles
Selon les cas envisags, il ny a pas le mme nombre de solutions. Les lves, sans forc-
ment les trouver toutes dans un premier temps, peuvent en trouver au moins quelques-unes.
Ceci peut permettre denvisager la question de lexhaustivit des solutions aprs une pre-
mire phase de familiarisation.
Les lves peuvent donc successivement aborder les aspects suivants :
trouver une solution
trouver le maximum de solutions
trouver toutes les solutions
1
2
3
n
o
v
e
m
b
r
e
2
0
0
8
,
2
2
:
5
0
Piscine
Le problme
Des lves de plusieurs coles ont la possibilit daller la piscine une fois par semaine.
La piscine ne peut contenir que 180 lves la fois.
Le matre responsable doit organiser le planning pour retenir le minimum de crneaux la
piscine.
Les lves dune cole ne peuvent pas tre spars.
Comment organiser le planning ?
Un exemple
On peut considrer par exemple que les effectifs des coles qui souhaitent aller la piscine
sont les suivants :
25, 45, 85, 115, 75, 65, 35, 95.
Exemple 1
25, 45, 85, 115, 75, 65, 35, 95
On a dans ce cas une "saturation" 180 (chaque groupe est form dexactement 180 lves).
Lunique solution est :
115+65
75+35+25+45
85+95
Exemple 2
Avec des groupes de 30, 60, 70, 90, 100, 110, 50, 40, comment peut-on envoyer tous les
enfants la piscine sur trois crneaux ?
Dans ce cas la solution est impossible car le total (550) dpasse 540 (= 3 x 180). Le matre
responsable ne peut donc pas trouver de solution pour que tous les lves se rendent la
piscine.
Exemple 3
Avec des groupes de 20, 60, 90, 140, 30, 70, 50, 80, comment peut-on envoyer tous les
enfants la piscine sur trois crneaux ?
Le nombre total est toujours gal 540 mais cest impossible car on ne peut pas saturer
tous les groupes 180 lves. En effet, le groupe de 140 ne peut pas tre complt pour
former un crneau de 180, au mieux on obtient 140+30 = 170
Exemple 4
120, 75, 100, 25, 105, 45, 155, 60, 35
On a ici un total de 720 lves que lon peut rpartir sur 4 crnaux saturs 180.
Exemple 5
90, 85, 65, 45, 40, 35
Ici, on a 360 = 2180 lves mais, du fait des nombres choisis, il faut retenir au moins 3
crnaux.
Exemple 6
105, 160, 35, 25, 75, 80, 60, 125, 40
Le total est de 705 lves < 4180, mais il faut rserver 5 crnaux.
Exemple 7
15, 20, 25, 30, 40, 50, 150, 70, 80, 60
Il y a 3 possibilits :
150+30
80+60+40
70+50+25+15+20
ou
150+30
80+60+25+15
70+50+40+20
ou encore
150+30
80+40+25+20+15
70+60+50
La solution du problme consiste en une recherche relativement systmatique. Cependant,
lensemble des combinaisons nest pas rechercher car certaines sont impossibles.
Deux exemples sont traits ci-dessous.
Une stratgie possible
Avec les groupes suivants : 120, 75, 100, 25, 105, 45, 155, 60, 35, il sagit dans un premier
temps de voir le nombre de crneaux maximum. Il suft de trouver le quotient du total des
lves par 180. Le total de 720 permet desprer un minimum de 4 crneaux.
Il faut alors vrier que chaque crneau peut tre complt jusquau maximum de 180.
Il est judicieux de placer les groupes les plus importants et de chercher ensuite les com-
plter jusqu 180.
Ici, on peut commencer par prendre le groupe de 155. Il ne peut tre complter que par le
groupe de 25.
Il reste les groupes 120, 75, 100, 105, 45, 60, 35.
2
3
n
o
v
e
m
b
r
e
2
0
0
8
,
2
2
:
5
0
2
On prend donc le groupe de 120. Pour le complter jusqu 180, seul 60 peut convenir. Il
reste alors les groupes 75, 100, 105, 45, 35.
De la mme manire, on trouve les groupes :
105+75
100+45+35
Lunique solution est donc :
155+25
120+60
105+75
100+45+35
La mme stratgie sur un autre exemple
150, 80, 70, 60, 50, 40, 30, 25, 20, 15
Lanimation est bas sur cet exemple.
Ici la recherche peut sembler longue avant de sy plonger. En ralit, la seule possibilit
pour 150 est dtre associ 30. Les groupes de 70 et 80 ne peuvent tre associs au mme
crneau car il faudrait complter avec un groupe de 30 pour le saturer, or le seul groupe de
30 est associ 150. Par consquent, il reste chercher des possibilits pour le crneau qui
contient le groupe de 80. Le crneau form partir du groupe de 70 dcoule des rsultats
trouvs pour 80 car il suft de prendre les groupes qui restent.
Si les crneaux peuvent tre saturs, 15 et 25 doivent tre associs. Dans le cas contraire,
le chiffre des units de deux des groupes sera 5 ce qui ne permet pas datteindre 180.
On peut donc essayer avec 80+60 = 140. Pour le complter jusqu 180, il ny a que deux
possibilits : 40 ou bien 25+15.
Ce qui donne les deux possibilits :
150+30
80+60+40
70+50+25+15
ou
150+30
80+60+25+15
70+50+40
On peut ensuite essayer avec 80 +50 = 130. Pour saturer le crneau, il faut obtenir 50
avec les groupes restants (i.e. 15, 20, 25, 40, 60 car 70 est impossible daprs lexplication
prsente plus haut). Cest impossible.
Il reste tester la possibilit 80+40 = 120. Il faut donc former le complment 180, cest
dire 60, avec 15, 20, 25, 50, 60.
Mis part la possibilit dj trouve de prendre 60, on peut le faire avec 25+15+20. On
aboutit la solution :
150+30
80+40+25+20+15
70+60+50
Il faudrait ensuite considrer lassociation 80 et un nombre infrieur 40 mais on retombe
alors dans des congurations dj trouves.
(rsolution anime dun exemple)
lments de dbats possibles
La solution du problme consiste en une recherche relativement systmatique. Cependant,
lensemble des combinaisons nest pas rechercher car certaines sont impossibles. Les
lves peuvent sen rendre compte au fur et mesure de la recherche.
un premier cas, qui na quune unique solution, permet aux lves de se familiariser avec
le problme.
un cas qui a plusieurs solutions permet de r-tudier le premier cas sous un nouveau
jour : prouver lunicit de la solution. Le fait que tous les lves navaient trouv quun
cas auparavant nest alors plus considr comme une preuve, il faut trouver dautres ar-
guments (le premier exemple permet ce traitement relativement facilement, les autres
sont un peu plus long traiter).
les divers exemples permettent daboutir des dcouvertes et des conclusions varies et
sont susceptibles damener les lves argumenter leurs afrmations.
3
2
3
n
o
v
e
m
b
r
e
2
0
0
8
,
2
2
:
5
0
Plus grand produit
Le problme
On cherche des dcompositions additives dun nombre donn.
Pour chacune, on forme le produit des diffrents termes.
Parmi les diffrentes dcompositions additives dun nombre, il sagit de trouver celle qui
donne le plus grand produit.
Un exemple
On a 14 = 12+2 = 3+3+4+4.
Dun ct 122 = 24, de lautre 3344 = 144.
La dcomposition 3+3+4+4 donne le plus grand produit parmi ces deux dcompositions
additives.
Peut-on trouver une dcomposition additive qui permet dobtenir le plus grand produit
possible ?
Dans un premier temps, on peut choisir de mener individuellement le problme avec 10 (ce
qui fait dj 14 dcompositions possibles) puis faire une synthse collective.
Dans un deuxime temps, on peut proposer 14 avec les mmes modalits
Avec les lves en groupe et aprs ces exemples, on peut leur proposer de rsoudre le pro-
blme pour nimporte quel nombre. En effet, au cours de la mise en commun pour les cas
"10" et "14", les lves auront dj dcouvert quelques proprits qui leur permettront de
tenir un raisonnement proche de la preuve et de ne pas tenter de chercher toutes les dcom-
positions possibles.
Cette partie est largement inspire du chapitre 3 de "Vrai ? Faux ? ... On en dbat ! De
largumentation vers la preuve en mathmatiques au cycle 3".
Solution du problme
On effectue la division euclidienne du nombre considr par 3 :
si le nombre est multiple de 3, le plus grand produit sobtient en calculant le produit
33 3. Par exemple, pour 12, le plus grand produit est 81.
si le reste de la division est 1, on considre la dcomposition 3 +3 + +3 +4 et on
calcule le produit correspondant. Par exemple, pour 10, le plus grand produit est 36.
si le reste est 2, le plus grand produit sobtient partir de la dcomposition 3+3+ +
3+2. Par exemple, pour 14, on trouve 162.
lments de preuve
La preuve sappuie sur les lments suivants :
si 0 gure dans la dcomposition additive, le produit des termes est nul.
si 1 gure dans la dcomposition additive, le produit des termes est amlior en ajoutant
1 un des termes du produit (ex. 334 au lieu de 3331).
si, dans une dcomposition additive, tout nombre suprieur ou gal 5 est dcompos
en deux termes suprieurs 1, le produit de ces 2 termes sera plus grand que le nombre
de dpart. En effet, si n est un des nombres de la dcomposition, en le remplaant par
[(n 2) +2] on ne change pas la somme, et le produit devient 2x(n 2) = 2n 4 =
n+(n4). Or (n4) est positif si n est suprieur 4, donc n+(n4) est suprieur n,
si n est suprieur 4. Tout nombre n suprieur 4 (suprieur ou gal 5) permet dobte-
nir un plus grand produit si on le remplace par 2x(n2). En appliquant cette proprit,
les seuls nombres conservs sont des 3 ou des 2 (puisque 4 = 2x2).
si dans un produit on remplace 2x2x2 = 8 par 3x3 = 9, le produit sera plus grand; donc
ds quil y a trois 2 dans la dcomposition, on remplace 2x2x2 par 3x3 ; on ne conserve
donc parmi les termes du produit que un ou deux 2.
Chacune de ces proprits peut tre formule par des lves de CM (sans utiliser des no-
tations littrales), loccasion, par exemple, de la critique de propositions dbattues. Bien
entendu, elles ne sont pas exprimes par eux, directement, dans un ensemble cohrent, et
ne revtent pas la forme synthtique dune dmonstration.
Le champ numrique doit tre limit: les connaissances des lves du CM1 ou du CM2 ne
leur permettent pas de rsoudre le problme quel que soit le nombre donn. Par exemple si
les lves peuvent comprendre que pour 100, le produit 10101010101010
101010 est plus grand que 5050, il est trs difcile quils conoivent lors des phases
de recherche, que lon peut trouver des dcompositions donnant des produits plus grands
que 10101010101010101010 ; les calculs devenant aussi trop longs
et par consquent hasardeux.
lments de dbats possibles
le plus grand produit obtenu pour un nombre donn au dpart
rgles varies pour obtenir ce plus grand produit (combinaisons viter, privilgier,
etc.)
vrier les rgles sur les diffrents nombres tudis
2
3
n
o
v
e
m
b
r
e
2
0
0
8
,
2
2
:
5
0
4
Si on propose successivement la recherche pour deux nombres (10 et 14 par exemple), un
travail en groupe peut tre justi par le fait que pour le premier nombre, un certain nombre
dlves pensaient avoir abouti. Ce nest quaprs les avances des uns et des autres que le
plus grand (ou au moins le plus grand des nombres trouvs par les lves) a t dcouvert.
Le travail de groupe est donc motiv par le fait quil faut sassurer davoir le plus grand
possible.
Le travail de groupe peut aussi se justier par la recherche explicite de rgles gnrales
pour trouver le plus grand nombre.
5
2
3
n
o
v
e
m
b
r
e
2
0
0
8
,
2
2
:
5
0
Cordes
Le problme
On place un certain nombre de points sur un cercle.
Est-il possible de trouver le nombre de cordes (segment joignant deux points du cercle) ?
On peut commencer par 6 points sur un cercle et disposs de faon irrgulire. On obtient
15 cordes.
On peut ensuite passer 10 points ce qui donne 45 cordes. Les lves ont peut de chance
de pouvoir les compter de faon sre.
On peut aborder, sans obligatoirement le poser comme tel, le cas gnral en proposant de
chercher une mthode pour trouver relativement facilement le nombre de cordes pour 32
points, 210 points, etc.
Solutions
Si on place n points sur un cercle, le nombre de cordes est gal : n (n1)/2. Par exemple,
pour 6 points, le nombre de cordes est gal (6 x 5)/2 = 15.
Preuve 1
La preuve revient calculer la somme (n1) +... + 3 + 2 + 1.
On effet, on choisit un des points. Il permet dobtenir (n-1) cordes. En prenant un autre
point, on obtient une corde de moins, cest dire (n-2) et ainsi de suite jusqu lavant-
dernier point qui ne peut tre joint quau dernier point ce qui donne une seule corde.
Le calcul de la somme (n 1) +... + 3 + 2 + 1 seffectue de la manire suivante. On
effectue :
(n-1) + (n-2) + (n-3) +...+ 3 + 2 + 1
+ 1 + 2 + 3 +...+ (n-3) + (n-2) + (n-1)
ce qui donne :
n + n + n +... + n (n1 fois)
Par consquent, on a calcul que 2 fois la somme recherche est gale (n1) n. Il faut
donc diviser cette expression par 2 pour obtenir la somme elle-mme.
Preuve 2
Il y a n points. Chaque point est reli (n 1) points. Mais avec cette mthode, chaque
corde est compte 2 fois (une fois par extrmit). On obtient donc n(n1)/2 cordes.
Les animations illustrent deux stratgies de rsolution dans le cas de 6 points : la premire
stratgie o lon compte les cordes quune unique fois et la deuxime o on les compte
toutes deux fois (pour ensuite diviser le nombre obtenu par 2).
Premire mthode
Le nombre de cordes est de 5+4+3+2+1 = 15.
Une variante (raisonnement par rcurrence) consiste dduire le cas des 6 points de celui
des 5 points (que lon peut calculer part). Il suft dajouter les 5 nouvelles cordes cres
par le sixime point celles dj comptes pour les 5 premiers (au nombre de 10). Ainsi,
on obtient 5 + 10 = 15 cordes.
Le fait de proposer successivement certains cas, par exemple le cas de 5 puis de 6 points,
risque dinduire cette stratgie.
Deuxime mthode
Il y a 5 cordes pour chacun des 6 points mais, ainsi, toutes les cordes sont comptes en
double (en rouge dans lanimation). En effet, une corde relie 2 points donc on compte la
corde pour une extrmit et on la recompte pour lautre extrmit.
On obtient donc le nombre de cordes : (56)/2 = 15
lments de dbats possibles
mthode pour tre sr de compter toutes les cordes sans en oublier
moyen de communiquer sa dmarche (les lves peuvent proposer plusieurs types de
codage, par exemple bass sur des couleurs)
des lves peuvent proposer la preuve base sur la multiplication sans quils soient
capables de lexpliquer dans un premier temps : cette preuve ne peut tre considre
comme valide sans une explication accepte par la classe. lissue des dbats, lensei-
gnant peut en proposer une explication.
efcacit des diffrentes formules : elle dpend du nombre de points considr
Autres lments de lactivit
certains lves risquent de confondre cordes et diamtres
un nombre lev de points oblige la recherche dune mthode gnrale
proposer des cas qui se succdent (5 points, 6 points, etc.) risque dinduire la preuve par
rcurrence
2
3
n
o
v
e
m
b
r
e
2
0
0
8
,
2
2
:
5
0
6
Somme et diffrence
Le problme
On connat la somme ainsi que la diffrence de deux nombres entiers naturels.
Est-il possible de retrouver ces deux nombres ? Sont-ils uniques ?
On note "S" la somme et "D" la diffrence des deux nombres entiers.
Exemple 1
S = 49 et D = 3 : solution 26 et 23
Exemple 2
S = 43 et D = 17 : solution 30 et 13
Exemple 3
S = 38 et D = 16 : solution 27 et 11
Exemple 4
S = 40 et D = 6 : solution 23 et 17
Exemple 5
S = 73 et D = 9 : solution 41 et 32
Exemple 6 (cas dimpossibilit)
S = 32 et D = 7
Il ny a pas de solution car la somme et la diffrence doivent avoir la mme parit (i.e.
toutes les deux paires ou toutes les deux impaires).
On note "S" la somme et "D" la diffrence des deux nombres entiers.
Il ny a pas de solution lorsque la somme et la diffrence nont pas la mme parit (i.e.
toutes les deux paires ou toutes les deux impaires).
Solutions et premire preuve
On appelant x et y les deux nombres, le problme se modlise ainsi :
x + y = S
x - y = D
Cest un systme de deux quations deux inconnues dont les solutions sont :
x = (S + D)/2
y = (S - D)/2
Par exemple, pour S = 43 et D = 17, les solutions sont :
x = (43 + 17)/2 = 60/2 = 30
y = (43 - 17)/2 = 26/2 = 13
tant donn que les deux nombres sobtiennent par une division par 2, il faut que les deux
numrateurs soient pairs. Ceci nest possible que dans le cas o S et D ont mme parit (i.e.
S et D paires ou S et D impaires).
Deuxime preuve
Pour un cas donn, on peut aussi chercher la solution en listant toutes les possibilits pour
le plus grand nombre partir de 1 (ou le plus petit partir de la valeur de la somme) jus-
qu la moiti de la somme. En effet, dans cette progression, le rle du plus grand et du
petit nombre "schangent" la moiti de la somme ce qui fait nous assure que tous les cas
ont t traits.
Exemple :
Soit x le plus grand des deux nombres. On essaye successivement 1, 2, 3, etc. On calcule le
y correspondant laide de la somme et on vrie la valeur de la diffrence (ou linverse).
Une fois arriv x = 15 et y = 15 (si on utilise la somme pour calculer y), les rles de
chacun schangent et cest y qui devient le plus grand des deux nombres, ce que le calcul
de la diffrence ne permet pas. Cest la n de la recherche exhaustive.
Exemple dessais
x y calcul laide la somme diffrence
1 29 28
2 28 26
3 27 24
4 26 22
5 25 20
. . . . . . . . .
lments de dbats possibles
Il existe deux types dexemples parmi ceux qui sont proposs : ceux qui admettent une
solution et ceux qui nen admettent aucune.
Quelques exemples avec une solution peuvent permettre aux lves de se familiariser avec
le problme. Certains points peuvent tre voqus au cours des changes entre lves :
vrier les diffrents rsultats
langage ou notation communs pour identier les diffrents nombres en prsence (la
somme, la diffrence et les deux nombres de dpart)
mthodes (utilisation de tableaux de nombres, formules, etc.) pour sassurer de lexhaus-
tivit
une fois quun nombre est trouv, par exemple laide dune formule du type (S+D)/2,
lautre se calcule
7
2
3
n
o
v
e
m
b
r
e
2
0
0
8
,
2
2
:
5
0
Aprs quelques exemples ayant une solution, un exemple sans solution peut tre propos.
On peut aussi poser le cas gnral, la multiplicit des essais des lves permet dobtenir
des cas sans solution.
Les lves peuvent alors tre mis devant une nouvelle situation qui consiste trouver une
solution ou expliquer pourquoi il ny en a pas.
Divers points peuvent tre envisags :
inuence de la parit des nombres de dpart (une preuve nest pas facilement envisa-
geable)
retour sur lexhaustivit des solutions dans les exemples prcdents (pendant un mo-
ment, les lves sont persuads que tous les cas admettent une solution, puis dcouvrent
quil y a des exceptions. Plus ou moins surpris, ils peuvent envisager quil y ait plusieurs
solutions pour les premiers exemples).
les ventuelles formules trouves peuvent tre (in)valides par les lves en observant le
rle des nombres dans plusieurs exemples numriques
2
3
n
o
v
e
m
b
r
e
2
0
0
8
,
2
2
:
5
0
8
Tours
Le problme
Avec 4 cubes de couleurs diffrentes, combien de tours diffrentes peut-on faire ?
(image dune tour colore en exemple)
(images de recherche des tours avec une base verte en alternant successivement les cou-
leurs)
Il reste faire celle qui ont une base jaune, rouge et enn bleue.
premire mthode
On choisit une couleur, par exemple vert. Ensuite, on cherche construire ou reprsenter
toutes les tours qui ont une base verte.
On peut par exemple commencer par celle qui ont le deuxime tage bleu. Il reste choisir
la couleur des deux derniers tages. Il y a deux possibilits : jaune, rouge et rouge, jaune.
(images des 2 tours possibles)
On a obtenu 2 possibilits.
On change la couleur du deuxime tage par rouge ( la place de bleu). Pour les deux der-
niers tages, on a donc le choix entre bleu et jaune. On peut choisir bleu, jaune ou jaune,
bleu.
(images des 2 tours possibles)
L aussi, on a 2 possibilits.
On recommmence avec jaune pour le deuxime tage et on obtient l aussi 2 nouvelles
possibilits.
(images des 2 tours possibles)
Avec une base verte, on a obtenu 6 tours diffrentes au total.
Avec une base jaune, rouge ou bleue, on obtient dans chaque cas le mme nombre de tours
diffrentes les unes des autres.
Cette mthode permet dobtenir toutes les tours possibles et donc de connatre leur nombre
qui est par consquent de 4 x 6 = 24.
deuxime mthode
Cete mthode permet de trouver le nombre de tours sans les construire. Cependant, le rai-
sonnement peut tre li la premire mthode en imaginant les constructions possibles.
Pour le 1e cube, il y a 4 choix possible. Pour le deuxime, il ny a plus que 3 choix pos-
sibles. Pour le 3e cube, il ny a plus que 2 choix possibles et enn il ne reste quun unique
choix pour le dernier cube.
Le nombre de tours possibles est donc 4321 = 24.
lments de dbats possibles
(sans ordre particulier)
dnomination des cubes qui forment la tour ou de la tour elle-mme : cube, tage, niveau,
etc., tour, empilement, pile, etc.
signication de lexpression "deux tours diffrentes", ce qui est identique, ce qui est
diffrent
mthodes pour sassurer que les combinaisons trouves dans un groupe ou dans la classe
entire sont toutes uniques
mthodes pour sassurer quaucune autre solution ne peut plus tre trouve
9
2
3
n
o
v
e
m
b
r
e
2
0
0
8
,
2
2
:
5
0
Somme des chiffres
Le problme
Chercher des nombres dont la somme des chiffres est gale un nombre donn.
Par exemple, chercher les nombres dont la somme des chiffres est gale 5 (16 nombres).
Mme consigne avec 6 (32 solutions).
Si on prend un nombre n entier quelconque, un raisonnement gnral bas sur celui qui suit
aboutit au nombre de solutions 2
n1)
.
Pour 5, le nombre de solutions est 2
n1)
= 2
4
donc soit 16 solutions.
Pour 6, le nombre de solutions est 2
61)
= 2
5
donc soit 32 solutions.
preuve dans le cas de 5
Si on considre que lon peut prendre le chiffre 0, le nombre de solutions est inni car on
peut prendre par exemple 5 suivi dautant de 0 que lon veut pour avoir une solution.
Traitons maintenant le cas 5 sans utiliser de 0.
On ne peut avoir plus de 5 chiffres car sinon la somme des chiffres est forcment suprieure
5 (il suft de prendre 1 pour chaque chiffre pour le voir).
On a 5 = 1+1+1+1+1.
Les nombres recherchs ont entre 1 (pour le nombre 5) et 5 chiffres (pour le nombre 11
111).
Pour trouver les diffrents nombres, il suft de chercher les diffrents regroupements des 1
possibles dans la somme prcdente.
Il y a alors le cas o lon fait 1 seul regroupement (il correspond la solution 5, nombre
un seul chiffre), 2 regroupements (on obtient les nombres 2 chiffres), 3 regroupements
(les nombres 3 chiffres), 4 regroupements (nombres 4 chiffres) et enn 5 regroupements
(le cas 11 111).
Par exemple dans le cas de 3 regroupements, on obtient successivement :
1 + 1 + 1 + 1 + 1 qui donne 113 (1 + 1 + 3)
^ ^
1 + 1 + 1 + 1 + 1 qui donne 122 (1 + 2 + 2)
^ ^
1 + 1 + 1 + 1 + 1 qui donne 131
^ ^
1 + 1 + 1 + 1 + 1 qui donne 212
^ ^
1 + 1 + 1 + 1 + 1 qui donne 221
^ ^
1 + 1 + 1 + 1 + 1 qui donne 311
^ ^
Pour effecteur ces regroupements, on voit quil suft de placer les sparations (symbolises
ici par le signe ^) " la place" des signes +.
Pour chaque type de regroupements, il faut donc savoir combien de positions sont pos-
sibles : cest un exercice de combinatoire.
pour obtenir un seul regroupement, on na quune possibit (5).
pour obtenir 2 regroupements, on doit faire 1 choix parmi 4 possibles ce qui donne 4
possibilits.
pour faire 3 regroupements, on doit faire 2 choix parmi 4 ce qui donne 6 possibilits.
pour faire 4 regroupements, on doit faire 3 choix parmi 4 ce qui donne 4 possibilits.
pour faire 5 regroupements, on na quune seule possibilit (11 111).
Au total, on peut donc trouver 1+4+6+4+1 = 16 possibilits.
lments de dbats possibles
(sans ordre particulier)
si le zro est autoris, le nombre de solutions est inni : cette hypothse est-elle intres-
sante retenir ? Peut-on la discuter ?
comment sassurer que lon a toutes les solutions ?
comment sassurer quil ny a pas deux fois le mme nombre ?
2
3
n
o
v
e
m
b
r
e
2
0
0
8
,
2
2
:
5
0
1
0
Rectangles
Le problme
Dans un pavage rectangulaire (triangulaire, carr ou autre), combien y a-t-il de rectangles
(triangles, carrs, etc.) ?
Par exemple, dans un quadrillage rectangulaire (ou carr) 3x3, combien y a-t-il de rec-
tangles ?
Des exemples de rectangle qui gurent dans ce quadrillage :
Dans le cas dun quadrillage 3x3, il y a 36 rectangles.
solution 1
On peut compter les rectangles de composs de 1 rectangle unit, puis ceux composs de
2, puis ceux composs de 3, etc.
Nb de rectangles-units Nb de rectangles
1 9
2 12
3 6
4 4
5 0
6 4
7 0
8 0
9 1
solution 2
On peut faire un tableau pour compter les diffrents types de rectangles suivant leurs deux
dimensions que lon nomme ici x et y.
On obtient le tableau suivant :
x y 1 2 3
1 9 6 3
2 6 4 2
3 3 2 1
Interprtation de la premire ligne :
il y a 9 rectangles de hauteur (x) 1 et de largeur (y) 1.
il y a 6 rectangles de hauteur (x) 1 et de largeur (y) 2.
il y a 9 rectangles de hauteur (x) 1 et de largeur (y) 3.
lments de dbats possibles
(sans ordre particulier)
comment dcompter les rectangles pour tous les compter et les compter une unique fois ?
quest-ce quun rectangle ?
un carr est-il un rectangle (suivant les dimensions du rectangle unit, un ou des carrs
peuvent apparatre parmi les rectangles) ?
comment sy retrouver dans un raisonnement gnral avec la "largeur" et la "longueur"
des rectangles si "la longueur devient plus petite que la largeur" ?
1
1
2
3
n
o
v
e
m
b
r
e
2
0
0
8
,
2
2
:
5
0
Triangles colors
Le problme
On partage un triangle quilatral en 3 parties gales partir de son centre de gravit comme
le montre la gure :
Trouver tous les triangles colors avec 3 couleurs diffrentes parmi 4.
On considre ici quun triangle est identique un autre si on peut les superposer lun sur
lautre ( laide dune ventuelle rotation).
Pour chercher toutes les solutions, on cherche dabord les triangles qui ont 3 couleurs iden-
tiques, puis ceux qui en ont 2 et enn ceux qui ont 3 couleurs diffrentes.
3 couleurs identiques
(images des 3 triangles)
2 couleurs identiques (images des 12 triangles)
3 couleurs diffrentes (images des 8 triangles)
lments de dbats possibles
(sans ordre particulier)
quest-ce qui caractrise deux triangles identiques ? - en particulier prise en compte des
rotations possibles
2 ou 3 parties peuvent-elle tre de mme couleur ?
comment sassurer quil ny pas dautres solutions ?
comment sassurer que lon na pas deux fois le mme triangle ?
2
3
n
o
v
e
m
b
r
e
2
0
0
8
,
2
2
:
5
0
1
2