Tech WondersJouer

Algorithmes & émergenceAlgorithmes

Le problème des pancakes de Bill Gates

Son seul article de recherche portait sur le retournement de pancakes

Une pile de pancakes en vrac, une spatule, rien que des retournements. Combien en faut-il, et pourquoi Bill Gates s'y est-il intéressé ?

Tu vas découvrir

  • Combien de retournements pour trier
  • Ce qu'a prouvé un jeune Bill Gates
  • Pourquoi la réponse exacte reste inconnue

Pourquoi c'est important

Trier avec un seul geste maladroit montre à quel point les questions de « moins d'étapes » deviennent vite difficiles, même pour les ordinateurs.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 243 · Zone 27

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 235Sécurité sans filLe vol par relaisDes voleurs peuvent étirer le signal de ta clé de voiture depuis l'intérieur de chez toi
  2. 236Systèmes distribuésLes généraux byzantinsComment s'accorder sur un plan quand certains messagers mentent ?
  3. 237RelativitéLe temps passe plus vite à l'étageLes horloges atomiques avancent plus vite à seulement 33 centimètres plus haut
  4. 238Transitions de phaseL'eau qui gèle sur commandeUn liquide tranquille peut rester sous zéro jusqu'à ce que quelque chose le dérange
  5. 239Analyse des menacesLe test fiable à 99 % qui se trompe souventAvec une maladie rare, la plupart des résultats positifs peuvent être de fausses alertes
  6. 240ConcurrenceL'interblocageDeux programmes peuvent s'attendre l'un l'autre pour toujours
  7. 241Communication sans filPourquoi le Wi-Fi ralentit dans la fouleSur un canal, un seul appareil peut parler à la fois
  8. 242Photographie computationnelleLes ratés du panoramaEn panorama, les gens qui bougent deviennent des monstres