Les énigmes suivantes sont le plus souvent basées sur des raisonnements mathématiques fondamentaux.
Saurez-vous convenablement les appliquer?
51 points
On place 51 points au hasard dans un un carré de coté 7 cm. Y-a-t'il toujours un cercle de rayon 1 cm qui contienne au moins 3 de ces points ?
Enigme postée par Totomm sur le forum
On va d'abord recouvrir le carré par 25 cercles de rayon 1cm. Pour cela, on peut commencer par remarquer que $5\times\sqrt 2>7$.
Ainsi, on peut recouvrir le carré de côté 7cm par $5\times 5=25$ carrés de côté $\sqrt 2cm$. Les cercles circonscrits à ces carrés
recouvrent le grand carré, et sont de rayon exactement égal à 1cm.
Maintenant, si aucun de ces cercles ne contient 3 points, alors ils en contiennent tous au plus 2, et il y aurait au plus
$2\times 25=50$ points, ce qui n'est pas le cas!
La chevelure des parisiennes
Le nombre de cheveux d'une femme ne dépasse jamais
400 000. Parmi les 1 500 000 parisiennes, est-on sûr qu'il y
en a qui aient le même nombre de cheveux. Si
oui, combien???
C'est une application du très sérieux
principe des tiroirs. Voilà comment procéder. On prend
les 400 000 premières femmes. Au pire, elles ont toutes un nombre
différent de cheveux, on les range donc dans "un tiroir"
étiqueté par leur nombre de cheveux. Prenons maintenant
la 400 001ème. Come tous les tiroirs sont déjà
occupés, elles seront deux au moins à posséder le même
nombre de cheveux. Au pire encore, toutes les femmes entre 400 001 et
800 000 ont un nombre différent de cheveux, et elles seront deux
dans chaque tiroir. Toujours en raisonnant ainsi, pour classer jusque
1 200 000, on en met trois dans chaque tiroir, puis jusque 1 500 000,
4 dans 300 000 tiroirs, et 3 dans les 100 000 autres. Il y a donc au
moins 4 femmes à Paris qui ont le même nombre de cheveux!
La course à handicap
Quand Nérosson était jeune et beau, il pratiquait volontiers la course à pied. Sa distance favorite était le 400 m, sans haie.
Un jour d'entrainement, au stade d'Annemasse, son regard croisa celui d'une très jolie jeune fille, qui s'entrainait aussi sur la même distance. Ce fut le coup de foudre.
D'un naturel farouche et ombrageux, on vit le beau Nérosson se rapprocher tout sourire déployé vers la gazelle et lui proposer une course à handicap qu'elle ne pouvait que remporter. Si d'aventure elle perdait, elle s'obligeait à dîner avec lui.
Un premier tour de piste de 400 m devait permettre de mesurer l'écart de performance dû à leur différence physiologique intrinsèque.
Ensuite, il était convenu qu'ils referaient une course, dans les mêmes conditions de vitesse, Nérosson devant parcourir une distance égale à 400 + un handicap égal à la distance les séparant à l'issue du premier tour.
C'est comme cela que Virginie tomba en admiration devant celui qu'elle épousa ensuite en justes noces.
En effet, au premier tour, quand Nérosson franchit la ligne d'arrivée, Virginie avait parcouru 385 mètres.
Au second tour, Nérosson partit 15 mètres derrière Virginie (pour qu'elle puisse ensuite dire "qu'il lui avait couru après" !!!), et ... gagna et la course, et le coeur de la jeune fille.
Ce n'est que beaucoup plus tard que Virginie comprit qu'à vaincre sans péril, on triomphe sans gloire !.
Pourquoi ?
Au premier tour, Nérosson fait 400 mètres et « Virginie » 385. Donc la vitesse de Nérosson est égale à 400/385 = 1,0389 fois celle de Virginie.
Au second tour, pour que les deux fassent jeu égal, il faudrait que la vitesse de Nérosson soit 415/400 = 1,0375 fois celle de Virginie.
Le deuxième rapport étant inférieur au premier, il est évident que, si chacun d'eux conserve la même vitesse qu'au premier tour, Nérosson devait fatalement gagner.
Les poignées de mains
D'anciens élèves d'une grande école se retrouvent dans une soirée au cours de laquelle les poignées de main sont échangées au hasard des rencontres. Sachant que l'on ne peut pas serrer deux fois la main à une personne, montrer qu'à tout instant de cette soirée, il y a toujours au moins deux personnes qui ont donné le même nombre de poignées de mains.
Notons $N$ le nombre de participants à la soirée.
Imaginons par l'absurde que chacun a serré un nombre différent de mains. Comme chacun serre entre 0 et $N-1$ mains, tous ces nombres
doivent être pris. Il y aura donc un élève qui aura serré $N-1$ mains, un élève qui aura serré $N-2$ mains, .., un élève qui aura serré 2 mains, un élève qui aura serré 1 main et enfin un élève qui aura serré 0 main.
Or, ceci est absurde car l'élève qui a serré $N-1$ mains a serré la main de tous les anciens élèves, il n'y a donc personne qui a serré 0 main.
La 3ème guerre mondiale
La 3è guerre mondiale vient de se terminer.
Les frontières sont redessinées, des pays disparaissent, de nouveaux se créent.
Mais sauriez-vous prouver qu'il y aura toujours deux pays qui auront le même nombre de voisins.
Je précise que deux pays sont voisins s'ils ont une frontière (terrestre) commune.
Imaginons qu'il y ait n pays. Le nombre de voisins de chaque pays est donc inférieur ou égal à n-1.
Si tous les pays ont un nombre de voisins différents, alors il est nécessaire que
un pays, noté 1, ait zero voisins (c'est une ile).
un pays, noté 2, ait un voisin.
un pays, noté 3, ait deux voisins.
…
un pays, noté n, ait n-1 voisins.
Mais alors, il y a au moins n+1 pays : le pays noté n, ses n-1 voisins, et l'ile qui n'a pas de voisins.
C'est impossible!
Le forain
Il y a fort longtemps, à Paris, un forain proposait aux badauds le pari suivant : il s'engageait à trouver en moins d'une minute deux sous ensembles disjoints (mais pas nécessairement exhaustifs) de nombres parmi 10 dont la somme des termes de chacun des sous ensemble était de même valeur. Les 10 nombres, tous distincts, étaient choisis par le badaud parmi les 100 nombres entiers compris entre 1 et 100. Le badaud pouvait miser jusqu'à 100 euros. Si le forain échouait, il versait au joueur 10 fois sa mise.
Le forain cessa le jour où Nerosson écouta le camelot, réfléchit quelques minutes, puis lui proposa d'inverser le jeu : à lui de relever le défi, au camelot de choisir les numéros et de miser. Sauriez-vous dire pourquoi ?
Un exemple :
le badaud choisit les nombres : {4, 12, 25, 32, 49, 51, 69, 70, 85, 99}
le forain trouve : {12,49} et {4,25,32} car 49+12= 32+25+4
Enigme postée par Freddy sur le forum
Le raisonnement est un classique du genre :
Il y a $2^{10}−1=1023$ sous-ensembles non vides possibles.
Si on prend un sous-ensemble non-vide de 10 nombres compris entre 1 et 100, la somme de ces nombres est comprise entre 1 et 1000.
La somme des 10 nombres est comprise entre 1 et 10×100=1000. Il y a donc 1000 sommes possibles.
Or, 1024>1000, donc, d'après le principe des tiroirs, il y a obligatoirement deux sous-ensembles dont la somme des éléments est identique. Ils ne sont pas nécessairement disjoints, mais ce n'est pas grave, car il suffit d'enlever les éléments communs aux deux ensembles pour résoudre le problème.
Solution par Thadrien…
Un tableau à rénover
Saurez-vous compléter le tableau suivant par des chiffres entre 0 et 9, de sorte que chaque ligne soit vraie?
Il y a ... fois le chiffre 9 en dehors de la ligne 1.
Il y a ... fois le chiffre 8 en dehors de la ligne 2.
Il y a ... fois le chiffre 7 en dehors de la ligne 3.
Il y a ... fois le chiffre 6 en dehors de la ligne 4.
Il y a ... fois le chiffre 5 en dehors de la ligne 5.
Il y a ... fois le chiffre 4 en dehors de la ligne 6.
Il y a ... fois le chiffre 3 en dehors de la ligne 7.
Il y a ... fois le chiffre 2 en dehors de la ligne 8.
Il y a ... fois le chiffre 1 en dehors de la ligne 9.
On va appliquer une méthode d'approximation successive de la solution, qui ressemble à l'étude des suites récurrentes en mathématiques (ou au théorème du point fixe). Pour cela, on va partir d'une solution approchée, puis on va la corriger de proche en proche jusqu'à obtenir une solution exacte. On commence donc par remplir les pointillés de sorte que le texte soit exact avec les chiffres déjà écrits. On a donc:
Il y a 1 fois le chiffre 9 en dehors de la ligne 1.
Il y a 1 fois le chiffre 8 en dehors de la ligne 2.
Il y a 1 fois le chiffre 7 en dehors de la ligne 3.
Il y a 1 fois le chiffre 6 en dehors de la ligne 4.
Il y a 0 fois le chiffre 5 en dehors de la ligne 5.
Il y a 1 fois le chiffre 4 en dehors de la ligne 6.
Il y a 1 fois le chiffre 3 en dehors de la ligne 7.
Il y a 1 fois le chiffre 2 en dehors de la ligne 8.
Il y a 1 fois le chiffre 1 en dehors de la ligne 9.
Bien sûr, la solution n'est pas exacte, car on a écrit trop de fois le chiffre 1. On corrige alors les nombres écrits pour que cela corresponde à la version actuelle du tableau. On obtient le nouveau tableau :
Il y a 1 fois le chiffre 9 en dehors de la ligne 1.
Il y a 1 fois le chiffre 8 en dehors de la ligne 2.
Il y a 1 fois le chiffre 7 en dehors de la ligne 3.
Il y a 1 fois le chiffre 6 en dehors de la ligne 4.
Il y a 0 fois le chiffre 5 en dehors de la ligne 5.
Il y a 1 fois le chiffre 4 en dehors de la ligne 6.
Il y a 1 fois le chiffre 3 en dehors de la ligne 7.
Il y a 1 fois le chiffre 2 en dehors de la ligne 8.
Il y a 7 fois le chiffre 1 en dehors de la ligne 9.
Ce n'est toujours pas une solution (le chiffre 7 apparait deux fois). On corrige et on trouve :
Il y a 1 fois le chiffre 9 en dehors de la ligne 1.
Il y a 1 fois le chiffre 8 en dehors de la ligne 2.
Il y a 2 fois le chiffre 7 en dehors de la ligne 3.
Il y a 1 fois le chiffre 6 en dehors de la ligne 4.
Il y a 0 fois le chiffre 5 en dehors de la ligne 5.
Il y a 1 fois le chiffre 4 en dehors de la ligne 6.
Il y a 1 fois le chiffre 3 en dehors de la ligne 7.
Il y a 1 fois le chiffre 2 en dehors de la ligne 8.
Il y a 7 fois le chiffre 1 en dehors de la ligne 9.
Ce n'est toujours pas une solution (on a fait apparaitre une fois de moins le chiffre 1, une fois de plus le chiffre 2). On corrige et on trouve :
Il y a 1 fois le chiffre 9 en dehors de la ligne 1.
Il y a 1 fois le chiffre 8 en dehors de la ligne 2.
Il y a 2 fois le chiffre 7 en dehors de la ligne 3.
Il y a 1 fois le chiffre 6 en dehors de la ligne 4.
Il y a 0 fois le chiffre 5 en dehors de la ligne 5.
Il y a 1 fois le chiffre 4 en dehors de la ligne 6.
Il y a 1 fois le chiffre 3 en dehors de la ligne 7.
Il y a 2 fois le chiffre 2 en dehors de la ligne 8.
Il y a 6 fois le chiffre 1 en dehors de la ligne 9.
Cela ne correspond toujours pas, il faut encore faire une correction :
Il y a 1 fois le chiffre 9 en dehors de la ligne 1.
Il y a 1 fois le chiffre 8 en dehors de la ligne 2.
Il y a 1 fois le chiffre 7 en dehors de la ligne 3.
Il y a 2 fois le chiffre 6 en dehors de la ligne 4.
Il y a 0 fois le chiffre 5 en dehors de la ligne 5.
Il y a 1 fois le chiffre 4 en dehors de la ligne 6.
Il y a 1 fois le chiffre 3 en dehors de la ligne 7.
Il y a 2 fois le chiffre 2 en dehors de la ligne 8.
Il y a 6 fois le chiffre 1 en dehors de la ligne 9.
Victoire! Cette fois, cela fonctionne!
Enigme brillamment résolue par Matou sur notre forum.
Les scarabées vont-ils tomber ?
Une famille de 20 scarabées se trouve sur une règle en bois en position horizontale dont la longueur est de 10 mètre exactement. Ils sont placés au hasard sur la règle, chacun tourné vers la droite ou vers la gauche, au hasard. Chaque scarabée avance de 1 centimètre par seconde. Quand deux scarabées se rencontrent, ils font tous les deux demi-tour. On suppose que le demi-tour est instantané et que les scarabées sont de longueur négligeable. Quand un scarabée arrive à une extrémité de la règle, il tombe par terre. Restera-t-il des scarabées après une heure?
D'après une énigme de Jean-Paul Delahaye publié dans le magazine Pour la Science 472.
Non, il ne restera plus aucun scarabée. Pour cela, nous allons utiliser un raisonnement mathématique connu sous le nom de principe de réflexion. Supposons que chaque scarabée porte un drapeau, et que lorsque deux scarabées se rencontrent, ils échangent de drapeaux. Alors chaque drapeau avance à une vitesse constante de 1cm par seconde, toujours dans la même direction. Si le drapeau ne quitte pas la règle pendant une heure, il parcourt 3600cm, ce qui est plus que les 10m=1000cm de la règle. Donc chaque drapeau tombe de la règle. Or, à un instant donné, chaque scarabée porte un drapeau (pas nécessairement le sien). Si tous les drapeaux sont tombés, c'est aussi le cas de tous les scarabées.
Remarquons que ce raisonnement est valable même s'il y a 30, 50 ou 100 scarabées : peu importe leur nombre!