C’est évident ou pas ?
Le 21 octobre 2013 Voir les commentaires (2)Lire l'article en


Rien que le fait de se poser la question devrait faire pencher la
balance d’un côté, non ? Peut-être pas, car se poser cette question signifie qu’il faut absolument trouver le bon regard pour que cela devienne simple, évident. Voilà, en fait la réponse est probablement :
« Oui, c’est évident mais je ne vois pas pourquoi... »
Tiens, voici un petit problème, c’est à y perdre son latin !
Marie-Jeanne anime l’entraînement des jeunes basketteurs. Elle partage la classe en 6 et prépare 6 ateliers à thème. Toutes les 10 minutes, on tourne, chaque petit groupe doit aller faire un nouvel atelier. Après une heure, tout le monde doit avoir goûté à tous les ateliers.
Classique comme méthode.
Cette fois, les enfants étaient un peu plus joueurs, ou plus impatients pour certains ateliers. Les
deux premières permutations se sont bien déroulées, mais pour la troisième, les enfants sont tombés sur un os. Même en discutant globalement, ils n’ont pas trouvé de permutation qui satisfasse chacun !
Bien sûr, si quelques groupes avaient forcé des choix, on imagine bien les autres puissent tomber sur une impossibilité, prenez l’exemple de 3 groupes pour 3 ateliers : deux groupes qui échangeraient
leurs postes ne laisseraient pas de choix au troisième !
Mais ce n’est pas là la question, il semblait impossible de trouver une solution globale !
J’entends encore Marie-Jeanne :
« Je vous avais demandé de permuter dans le sens des aiguilles d’une montre sur ces 6 ateliers. Après 2 permutations désordonnées, nous voilà arrivés à une situation impossible ! C’est malin. »
Marie-Jeanne avait l’habitude de travailler ainsi, avec des permutations cycliques. J’ai moi aussi cru qu’il pouvait y avoir un blocage.... Et des enfants ont refait le même atelier. Puis j’ai pris une feuille et... il y avait une solution !
Ce problème est amusant. Il est facile à résoudre pour les petites valeurs, 3 ou 4 ateliers. Pour 5 groupes, ce n’est déjà pas si simple, pour 6, il faut bien réfléchir.
Mais y a-t-il vraiment un problème qui puisse arriver pour une certaine valeur $n>6$ du nombre de groupes après un certain nombre $p$ d’ateliers déjà faits ? Si oui, donnez-moi un exemple ! Sinon, donnez-moi une preuve ! C’est évident ou pas ?
Pour toute valeur de $n$, s’il ne reste plus qu’un atelier à faire chacun, il n’y a pas de blocage, c’est sûr ! Cela se dit $ p\leq n-2$. Quand il en reste deux à faire, il n’y en a pas non plus, c’est aussi assez facile à voir, donc $p\leq n-3$ mais PAS ÉVIDENT...
Partager cet article
Pour citer cet article :
Sylvain Barré — «C’est évident ou pas ?» — Images des Mathématiques, CNRS, 2013
Laisser un commentaire
Actualités des maths
-
11 mai 2022Printemps des cimetières
-
3 mai 2022Comment les mathématiques se sont historiquement installées dans l’analyse économique (streaming, 5/5)
-
1er avril 2022Prix D’Alembert 2022 attribué à Jean-Michel Blanquer
-
10 mars 2022Géométries non euclidiennes mais dynamiques
-
6 mars 2022Contrôle et apprentissage automatique (streaming, 10/3)
-
24 février 2022Bienvenue au CryptoChallenge 2022 « Qui a volé les plans d’Ada Lovelace ? »
Commentaire sur l'article
C’est évident ou pas ?
le 21 octobre 2013 à 17:28, par Aline Parreau
C’est évident ou pas ?
le 21 octobre 2013 à 23:50, par Sylvain Barré