👤

FRstudy.me facilite l'obtention de réponses détaillées à vos questions. Obtenez des réponses détaillées et précises de la part de notre communauté de professionnels bien informés.

[ÉNIGME]

Bonjour à tous !

Aujourd'hui je vous propose de vous pencher sur des questions d'âge ou, plus précisément, d'anniversaires. Il y a quatre questions à résoudre.

On considère une classe d'un collège.

1. Combien d'élèves doit-il y avoir au minimum, pour être sûr que deux auront leur anniversaires le même jour ?

2. Et si je veux 1000 anniversaires le même jour, il faut combien d'élèves ?

[EDIT] Finalement j'ai décidé de ne pas tenir compte des questions 3 et 4, mais elles pourront servir à départager d'éventuels ex aequo.

3. Combien d'élèves faut-il avoir au minimum pour être sûr que cinq au moins fêteront leur anniversaire le 8 décembre ?

4. Il y a 1000 élèves dans ce collège. Combien au minimum fêtent leur anniversaire le même jour ?

Pour cette fois, les réponses sont à m'envoyer en message privé et comme toujours vous avez jusqu'à demain, midi. Vous pouvez me demander des indices si vous le souhaitez mais cela sera pris en compte dans le classement. Enfin je vous remercie de ne pas ajouter de réponse à ce devoir.

Pour info :

- Palmarès : https://docs.google.com/spreadsheets/d/1c_cDaPLf6FUBvf9PTBgcxZ8skaDOeSCNXWVEXGK1poE/edit?usp=sharing

- Énigme d'hier : http://nosdevoirs.fr/devoir/1230089

- Règlement complet : http://nosdevoirs.fr/devoir/1229912


Sagot :

Bonsoir, 

1)
Avec un groupe de 366 personnes, dans le pire des cas, une personne est née chaque jour de l'année et on ne peut pas garantir qu'il y en a deux qui sont nées le même jour. Mais si on ajoute une 367ème personne, sa date de naissance est à choisir parmi 366 possibilités, qui, toujours dans le pire des cas, sont déjà occupées par les 366 premiers. Il y a donc forcément deux anniversaires le même jour, si on a au moins 367 personnes.

2) En répétant le même raisonnement, pour avoir trois anniversaires le même jour, on a au moins 733= 2x366+1 personnes, soit pour 1000 personnes, 999x366+1 = 365635 personnes

3) C'est impossible. En effet, rien ne permet de garantir qu'une seule personne est née le 8 décembre, on peut trouver un groupe aussi grand qu'on veut de personnes qui sont toutes nées le 9 décembre par exemple.

4) 
Dans le pire des cas, toutes les personnes se répartissent entre les différentes dates, de façon harmonieuse. Donc, on effectue la division euclidienne de 1000 par 366 : le quotient est 2 et le reste non nul. Il y a donc au moins 3 anniversaires le même jour.
Nous sommes ravis de vous avoir parmi nous. Continuez à poser des questions, à répondre et à partager vos idées. Ensemble, nous créons une ressource de savoir précieuse. Pour des solutions rapides et fiables, pensez à FRstudy.me. Merci de votre visite et à très bientôt.