S5 Bliss
Small Fonts Default Fonts Large Fonts

Plus de 900 récréations et problèmes mathématiques !

Ce site a été créé en souvenir de DIOPHANTE, mathématicien grec, qui nous a laissé de remarquables ouvrages d'arithmétique. L'objectif est de constituer une vaste bibliothèque de problèmes mathématiques avec les énoncés et les solutions classés par thèmes et selon leur niveau de difficulté et de proposer chaque mois plusieurs problèmes à la sagacité des lecteurs qui ont toute latitude pour envoyer leurs réponses.

 

 

 

Avertissement

Tous les problèmes sont identifiés par un niveau de difficulté :

Très facile

Facile

Moyen

Difficile

Très difficile

Variable


D'autre part, les problèmes se traitent généralement à la main et sont alors repérés par l'icône

Pour faciliter leur résolution, l'ordinateur peut être utile. Dans ce cas, vous verrez apparaître aussi cette icône

Quand l'ordinateur est indispensable, l'icône figure seule.

Pour avoir accès aux solutions de chaque problème, cliquez sur solution.

Les figures et les graphes ont été réalisés grâce au logiciel Declic.

sh404SEF Custom tags module

Avertissement
Open/Close
A603. Des perles à partager Version imprimable Suggérer par mail
A6. Partages et partitions
etoile_$thisText1.gif calculator_edit.png 

Deux personnes achètent un collier non fermé de perles de couleur blanche et noire qui comporte 2*a et 2*b perles de chaque couleur. Elles souhaitent couper le collier en deux ou plusieurs morceaux de façon à se partager en nombres identiques les perles blanches et les perles noires.

Quel est le plus petit nombre de sections du collier qui garantit ce partage quelle que soit la configuration initiale des perles blanches et noires.

Que se passe-t-il si la partage s'effectue entre trois personnes, en supposant que le nombre total de perles de chaque couleur est divisible par 3? Entre p personnes ?


Source : Les Reid -  Problem Corner -  South West Missouri University



2 amis 

Considérons le collier AB fait de 2*n perles avec 2*a perles de la couleur noire (1) et 2*b perles de la couleur blanche (2) telles que a+b = n. Toutes les perles peuvent être numérotées 1,2,...,2*n.

 

Il y a n+1 séquences de n perles : = [1,2,3,..n], = [2,3,...,n+1],.. = [n+1, n+2,...., 2*n]. Appelons les nombres respectifs de perles de couleurs 1 et 2 dans la séquence . Si l'on exclut le cas trivial ou le collier est fait de perles dont les couleurs sont alternées (1,2,1,2,...), on peut dire que parmi les n+1 séquences, il y a au moins une séquence telle que et une séquence telle que . Par ailleurs, quand on passe de la séquence i à la séquence i+1, le nombre de perles de couleur 1 peut s'accroître d'une unité ou rester stable ou décroître d'une unité. Même remarque s'agissant des perles de couleur 2. On est donc sûr qu'entre et , il y aura au moins une séquence telle que = a et = b. Deux sections en deux points C et D garantissent un nombre égal de perles de couleurs 1 et 2 pour chacun des deux amis. L'un récupérera les segments AC et DB tandis que l'autre prendra CD.

 

3 amis 

Cette fois-ci, on a un collier AB fait de 3*n perles. Le raisonnement est le même que ci-dessus : deux sections aux points C et D permettent de donner au 1 er ami les morceaux AC et DB faits de a perles de couleur 1 et b perles de couleur avec a+b=n. Avec le collier résultant CD qui comporte 2*n perles, on opère comme précédemment avec deux sections E et F : les morceaux CE et FD vont au 2 ème ami et le morceau EF échoit au 3 ème. Au total, il y a quatre sections.

 

p amis 

La généralisation donne 2*(p-1) sections


Commentaires (0)add comment

Ecrivez un commentaire
quote
bold
italicize
underline
strike
url
image
quote
quote
smile
wink
laugh
grin
angry
sad
shocked
cool
tongue
kiss
cry
Réduire l'éditeur | Agrandir l'éditeur

busy
 
< Précédent   Suivant >
RSS 2.0Our site is valid CSSOur site is valid XHTML 1.0 Transitional