Mathématiques. L'explosion continue. Couper, attendrir, trancher, réduire : un conte culinaire sur la résolution informatique des problèmes difficiles. p. 15-22.
Auteurs : Schabanel Nicolas ; Pansu Pierre
Résumé
Comment répartir ses invités sur deux tablées sans placer ensemble ceux qui se détestent ? Résoudre ce casse-tête quel que soit le nombre d'invités est un problème informatique extrêmement difficile à résoudre quand le nombre d'invités augmente. A l'aide d'un peu de programmation géométrique, on peut trouver une réponse approchée de garantie présumée optimale.
Notes
Article de l'ouvrage Mathématiques. L'explosion continue.
Pistes d'utilisation en classe
Ce chapitre a inspiré une activité pour la classe, en primaire, au collège ou au lycée : Pour aller moins loin.
Données de publication
Éditeur Fondation sciences mathématiques de Paris (FSMP) ; Société française de statistique (SFS) ; Société Mathématique de France (SMF) ; Société de Mathématiques Appliquées et Industrielles (SMAI) , Paris , France , 2013 Format A5, p. 15-22
ISBN 2-85269-375-1 EAN 9782856293751
Public visé tout public
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification