Problème d'Octobre 2006

Bonjour
chaque participant doit poster sa solution par E-MAIL

problemedumois@yahoo.fr

(Indiquer votre nom d'utilisateur dans la réponse envoyée )
puis il poste le message suivant ici "solution envoyée"

Merci

Une petite précision serait la bienvenue:
quand tu dis "inférieur à 100", c'est strictement inférieur ou inférieur ou égal ?
Je sais que c'est souvent une source de malentendus !

Solution postée !
voici la solution de le_duche

Reconsidérons le problème:
Nous avons devant nous l'ensemble des nombres entiers de 1 à 99, et nous souhaitons en puiser 55 de telle manière que la diférence de deux quelconques de ces nombres ne soit jamais 9.
On peut formuler ce choix des 55 nombres de façon différente:
Considérons une suite de 99 cases numérotées de 1 à 99. On voudrait pouvoir colorier 55 de ces cases sans que deux case disposée à 9 cases l'une de l'autre ne soit coloriée.
Pour construire une telle situation, on peut procéder de la manière suivante.
On colorie en noir et dans l'ordre croissant chaque case que l'on veut sélectionner. De plus, chaque fois que l'on colorie une case en noir, on colorie en rouge la case qui se trouve 9 cases plus loin (excepté lorsque la case coloriée en noir est l'une des cases 91,92,93,...,99), et evidemment on ne colorie jamais en noir une case qui est déjà coloriée en rouge.
On a donc des coloriages de cases qui coutent 1 case (les coloriage en noir des cases 91,92,93,...,99) et des coloriages qui coutent deux cases (les coloriages en noir et rouge des cases 1,2,3,...,90)
En maximisant le nombre de coloriages qui coutent une seule case, on maximise le nombre de cases noires.
On a donc de cette façon les 9 cases 91,92,93,...,99 coloriée en noir, et il nous reste 90 cases à colorier en noir et rouge, cela ne permet pas plus de 45 cases en noir.
On obtient donc un total de 45+9=54 cases noires.
Il est donc impossible de colorier 55 cases en noir tout en respectant le contrat de départ.

Il existe donc deux des nombres choisis dont la différence vaut 9.(une solution très longue (samir))

bravo à le_duche .
la réponse de le_duche et la réponse officiellent seront sur le site du le dimanche prochain car j'ai proposer le meme problème comme un problème de la semiane sur mon site .
voir Problème de la semaine N°53

Ah, c'est ton site !

Félicitations, c'est un beau site de mathématiques.

ephemere a écrit:Ah, c'est ton site !

Félicitations, c'est un beau site de mathématiques.

merci ephemere

C'est une solution longue car il y a beaucoup de blabla, mais l'idée en elle même est plus simple ^^