Combinatoire et jeux
Explorez les articles de mathématiques sur le thème combinatoire et jeux.
PodcastTransports, flots et coupes dans les réseaux | Tangente
De nombreux problèmes de transport peuvent être modélisés à l'aide des « flots ». C'est le cas de l'acheminement d'électricité présenté dans cet article. D'autres applications classiques concernent également le transport de fluides (gaz, eau, pétrole...) ainsi que celui de personnes ou de marchandises (camion, train, bateau...).
PodcastCheminement combinatoire : les plus courts chemins | Tangente
Quand on décide de son chemin au fur et à mesure du trajet, on doit, comme dans un labyrinthe, choisir entre plusieurs voies. Et la question se repose à chaque nouvel embranchement, créant ainsi une explosion combinatoire des chemins possibles. Comment contourner cette explosion ?
PodcastMerveilles du jeu de la vie de Conway | Tangente
Une des créations les plus connues de John Conway est le jeu de la vie, dont il eut l'idée en 1970. Il s'agit d'un cas particulier d'automate cellulaire, constitué d'êtres virtuels qui se développent dans les cellules d'un quadrillage régulier, vivent, meurent et naissent selon des règles définies à l'avance.
Chemins auto-évitants sur un échiquier 3×n | Tangente
Sudo-cube : un sudoku en trois dimensions | Tangente
Problème : invariants de polynômes | Tangente
PodcastColoriage du plan et nombre chromatique minimal | Tangente
En 1950, le mathématicien américain Edward Nelson (1932 - 2014) a proposé un problème de coloriage amusant.
Contraintes de degrés des sommets d'un graphe | Tangente
Quel est le plus petit graphe ayant un ensemble donné de degrés ? Il y a quarante ans, un article répondait de manière élégante et constructive à cette question.
Produit maximum : ranger les impairs de 1 à 15 | Tangente
Le problème de Maya : alvéoles hexagonales | Tangente
La planète Muzz : dénombrement et combinatoire | Tangente
Les plaques de Numérus : problème de dénombrement | Tangente
PodcastPierre Duchet, la recherche en action | Tangente
Le mathématicien Pierre Duchet est décédé le 27 octobre dernier à son domicile de Mexico. Ami de la rédaction de Tangente, ce spécialiste de combinatoire, de mathématiques discrètes et plus particulièrement de théorie des graphes a toujours eu à cœur de faire partager ses activités aux jeunes générations.
180 secondes de vulgarisation | Tangente
Trois minutes chrono, c'est peu pour résumer le contenu d'une thèse. Surtout lorsqu'il faut que cette présentation soit accessible à un large public. C'est donc un véritable défi que relèvent chaque année un certain nombre de doctorants francophones dans « Ma thèse en 180 s », sur le modèle du concours anglophone Three Minute Thesis.
Problème : cercle traversant un maximum de cases
Le compas de Mathilde : problème de géométrie | Tangente
Problème : pavage d'un quadrillage avec des équerres
PodcastAccessoirement des maths : brèves et curiosités
Les dernières créations tendances pour les amateurs de mode mathématique
L'espion qui savait compter — nouvelle mathématique
L'Institut galactique est le temple de l'excellence, où exerce le redouté professeur Phi. Lequel n'a pas toujours été professeur de mathématiques à l'Institut…
