Supposons que personnes dansent en cercle en se tenant la main lors de Midsömmar, la fête traditionnelle suédoise pour le solstice d’été. Dès que la musique s’arrête, tout le monde lâche la main de ses voisins pour s’en chercher de nouveaux, mais de telle sorte que chacun n’ait plus aucun des deux voisins précédents. Combien de telles configurations sont possibles ?
Dansons autour du feu
by Sequoia··
44
Difficulty scaleÉchelle de difficulté
This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.
- 1–10First steps / middle schoolPremiers pas / collège
- 11–25Beginner / high schoolDébutant / lycée
- 26–50Intermediate / undergraduateIntermédiaire / licence
- 51–70Advanced / graduateAvancé / master
- 71–90Expert / specializedExpert / spécialisé
- 91–100Research levelNiveau recherche