Bill Gates a travaillé à trier les crêpes

Bill Gates a trouvé une solution au problème d'optimisation mathématique pancake sorting, ou triage de crêpe en français. Le problème consiste à trier des crêpes de la plus petite à la plus grande avec pour seule opération possible celle d'insérer une spatule dans la pile et la retourner. Sa solution fut tellement efficace qu'elle n'a été améliorée que 30 ans plus tard.

Sources

Anecdotes en relation

Cette anecdote n'a pas de relations.

Commentaires préférés

elyesn

elyesn

Je suis le seul à n'avoir rien compris?...
Souppalognon

Souppalognon

Il ne serait pas plus simple de préparer toutes ses crêpes avec la même poêle ?
ezor

ezor

Pour ceux qui s'interrogent, le but n'est pas vraiment de trier des crêpes ;)

Tous les commentaires

VinMan

VinMan

« Philanthrope »… le tout est de s’en convaincre. Si tu donner un milliards aux restos du cœur ou à La Croix Rouge tu es philanthrope car tu ne pourras rien recevoir en retour (sauf un ou deux repas gratos bien sûr) Quand tu finances l’Oms tu diriges la politique mondiale en matière de santé. C’est bon là où faut encore développer ?
PierrotNC

PierrotNC

Ça ressemble au problème des tours de Hanoï…: https://fr.m.wikipedia.org/wiki/Tours_de_Hano%C3%AF
thierryf33

thierryf33

J'ai rien compris.
elyesn

elyesn

De toute façon il n'y a que ce genre de mec qui se posent ces questions là et surtout qui finissent par les résoudre qui entrent dans l'Histoire.. Regarde un peu autour de toi tous les mecs chelou, il y a peut être un génie parmi eux.
gregkiwi

gregkiwi

Ces conneries ça m'a donné envie. Alors des oeufs, farine, lait.... ET NUTELLA. Et on les mangera dans le désordre. Trop compliqué ces maths et algorithmes. J'arrive à peine à faire du traitement de texte sans planter mon ordi, alors la taille des crêpes....
Jownes

Jownes

Un pancake n'est pas une crêpe. Il n'y a pas vraiment de traductions en français donc il faudrait aussi appeller ça un pancake. Ca n'a aucune importance dans ce cas vu que c'est une métaphore mais je tenais a le préciser.
Lasdy

Lasdy

J'ai lu une des sources et ça me rappelle une énigme d'un Professeur Layton, ça devait être ça !
Pyrown

Pyrown

En gros il a inséré une spatule dans la pile pour les trier ? Et c'est quoi le côté exceptionnel ? Enfin c'est vraiment une anecdote sur une personne célèbre qui trie des crêpes ? C'est quoi le piège ?
LeMulet

LeMulet

L'explication n'est pas très claire, il s'agit en fait d'un problème assez simple et ludique: http://www-irem.ujf-grenoble.fr/spip/IMG/pdf/fiche_prof_crepier_psychorigide.pdf Je ne pense pas que ce tri soit vraiment utilisé en pratique sauf exception, néanmoins c'est un bon moyen de présenter l'algorithmique aux plus jeunes! Bill Gates est un homme d'affaires brillant, mais en tant qu' informaticien il s'agit de sa seule publication (je n'ai pas de source) d'ailleurs co-signée par d'autres grands noms (cf source Wikipedia).
kilimango

kilimango

Qu'est ce qu'il s'est passé dans la tête du mec qui a énoncé ce problème..... Ça a fait chboum là d'dans
elyesn

elyesn

Je suis le seul à n'avoir rien compris?...
ezor

ezor

Pour ceux qui s'interrogent, le but n'est pas vraiment de trier des crêpes ;)
Souppalognon

Souppalognon

Il ne serait pas plus simple de préparer toutes ses crêpes avec la même poêle ?
yzini

yzini

Decidement, Bill gates touche vraiment a tout ^^