Maths & jeux vertigineuxCasse-têtes

Dix-sept indices

Un sudoku a besoin d'au moins 17 indices pour n'avoir qu'une solution

Avec moins d'indices, un sudoku devient plus dur, jusqu'à avoir deux solutions au lieu d'une. À combien d'indices peut descendre un vrai sudoku ?

Tu vas découvrir

  • Quand un sudoku cesse d'être un casse-tête
  • Pourquoi quatre cases peuvent tout gâcher
  • Comment un ordinateur a tranché pour de bon

Pourquoi c'est important

La réponse des 17 indices montre à quoi ressemble une preuve par ordinateur : vérifier chaque cas, sans en oublier aucun.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 614 · Zone 69

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 613Optique géométriqueL'angle de l'arc-en-cielChaque arc-en-ciel se trouve au même angle de ton ombre
  2. 615Alignement de l'IAL'IA qui a mis Tetris en pause pour toujoursPriée de faire monter ses nombres, elle a tout simplement arrêté de jouer
  3. 616Calcul infinitésimalLa trompette de GabrielUne trompette que tu pourrais remplir de peinture, mais jamais peindre
  4. 617Histoire du commerce en ligneLa première chose achetée en ligneEn 1994, quelqu'un a payé par carte un CD de Sting sur le Web
  5. 618GravitéEntendre des trous noirs entrer en collisionEn 2015, on a senti l'espace lui-même onduler
  6. 619Sécurité des canaux auxiliairesLe temps qui trahitLe temps que prend une vérification peut révéler le secret qu'elle protège
  7. 620Scalabilité des blockchainsPourquoi Bitcoin est lentBitcoin traite environ sept paiements par seconde ; les réseaux de cartes, des milliers
  8. 621AstrophysiqueLa spaghettificationSi tu tombais dans un trou noir, tu serais étiré comme un spaghetti