heeeeeeeeeelp

application du théorème des tiroirs!!!

voilà un petit exercice pour appliquer le principe des tiroirs;
Paris compte deux millions d'habitants. Un être humain a, au plus, 600 000 cheveux sur la tête. Au vu de ces données , combien de parisiens peut on trouver qui ont exactement le même nombre de cheveux sur la tête. bonne chance

3 personnes peut etre ??

salut, 4 pesonnes maximum

esc-ce que le théorème des tiroirs est le même que le "pigeon hole principle"??

elidrissi a écrit:

esc-ce que le théorème des tiroirs est le même que le "pigeon hole principle"??

Tout à fait.

Pour bien comprendre ce principe, on se donne tout d'abord des tiroirs. On n'oublie pas au passage les chauves qui n'ont malheureusement pas de cheveux . Alors pour chaque nombre de cheveux un tiroir, ce qui fait on aura 600 001 tiroirs, donc on mettre en relation chaque parisien avec au moins un tiroir (un tiroir pour ceux qui ont 0 poile, 1 poile (admettons que c'est très rare ), 2 cheveux et ainsi de suite jusqu'à ceux qui ont le maximum de cheveux, à savoir 600 000). Le principe des tiroirs nous dit alors qu'on a au moins un tiroir ayant


i.e. au moins 4 parisiens ont le nombre de cheveux.

Voilà

Radouane ok merci


de façon générale, on a [k/n] ou k est le nombre de tirroirs/trous et n le nombre de pigeons, et [a] le plus petit nombre supérieur ou egal a "a"

voila ^^