CRPE

S10. Autour des problmes de DENOMBREMENT

Mise en route A. Paul a des chaussettes rouges, des chaussettes bleues et des chaussettes jaunes, toutes ranges dans le mme tiroir. Sil se sert dans lobscurit, combien de chaussettes doit-il prendre au minimum pour tre sr davoir au moins une paire de chaussettes de la mme couleur ? B. On se dplace du point P jusquau point Q selon

les lignes traces, et seuls les mouvements du haut vers le bas sont autoriss.

Combien y a-t-il de chemins possibles du point P au point Q ?

C.

Dans une soire rassemblant 10 personnes, chaque invit change une poigne de mains avec chacun

des autres convives. Combien cela fait-il de poignes de mains ? Mme question s'il y a 20 personnes.

Mme question s'il s'agit de 5 couples : chaque invit change une poigne de mains avec chacun des autres convives sauf son conjoint. Pour sexercer1 Exercice 1

Un caractre d'criture Braille destine aux aveugles est form de points obtenus en piquant la feuille de papier travers au moins un des six nuds de la grille ci-dessous :

Pa
Exercice 2
Parimaths.com

a. Combien de caractres de deux points peut-on concevoir ? Les crire tous. b. Combien de caractres de quatre points peut-on concevoir ?

Les multiples de 21 dont lcriture ncessite deux chiffres sont 21, 42, 63, 84. Pour crire cette liste de multiples il faut 8 caractres dimprimerie. Combien en faut -il pour crire la liste des multiples de 21 dont

lcriture ncessite trois chiffres ? Mme question avec cinq chiffres ?

Daprs Rallye maths Orlans 2006 - 2.Limoges 96 - 4. Corse 97- 7. Rallye Maths 2006 Orlans-Tours - 9. Sujet zro 2006 CRPE 2010-2011 CMJ

riM

Par exemple, la lettre M s'crit :

at hs .c om
Catherine MarchettiJacques
Digitally signed by Catherine Marchetti-Jacques DN: cn=Catherine MarchettiJacques, o=PariMaths.com, ou, email=info@parimaths.com, c=FR Date: 2010.09.09 09:14:48 -06'00'

Exercice 3 Quand Marie et Pierre se sont maris, chacun deux avait dj plusieurs enfants de mariages prcdents. Au bout de quelques annes, il y a huit enfants dans leur maison : Pierre est le pre de six dentre eux, Marie est la mre de cinq dentre eux. Combien denfants ont-ils eu ensemble ?

Exercice 4 Dans un centre de vacances accueillant cent vingt personnes, on sait que vingt-quatre personnes font du tennis et quinze du cano. En outre, six personnes pratiquent la fois tennis et cano. Combien de personnes ne pratiquent aucun des deux sports ?

Exercice 5

Un cadenas comporte trois molettes, sur chacune desquelles on peut choisir lun des dix chiffres 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. On obtient ainsi un code, comme par exemple 222, 034, Combien existe-t-il de codes diffrents ?

Exercice 6

Une cave obscure renferme de nombreuses bouteilles de cinq sortes diffrentes.

Combien doit-on remonter de bouteilles pour tre sr davoir au moins trois bouteilles identiques ? Expliquez votre dmarche.

Exercice 7: Le triangle de Sierpinski

Pa
Parimaths.com

On commence par former un triangle de trois carrs. On en fait ensuite trois copies que l'on utilise pour former un plus grand triangle et on recommence l'opration avec ce nouveau triangle et ainsi de suite, jusqu' obtenir une figure de la taille souhaite. 1. Sur une feuille quadrille 5 5, format A4, on trace le plus grand triangle de Sierpinski possible dune seule couleur. Combien de carrs utilise -t-on sur la longueur ? Sur la hauteur ? En tout ? 2. Dans un quadrillage de 1100 carreaux sur 1100 carreaux, trouver le nombre de carrs que lon peut utiliser dans la Longueur L du plus grand triangle de Sierpinski possible.

riM
CRPE 2010-2011 CMJ

at hs .c om