Discussion:Combinatoire

message: SVP, j'ai un trou de mémoire, comment appelle-t-on une permutation qui n'échange que 2 éléments voisins? exemple abcde>abdce. sustitution? interversion? J'ai besoin de ce mot pour mon chantier d'article sur les coniques. merci d'avance Michelbailly 27 mai 2006 à 18:41 (CEST)
thread_title:  substitution de 2 éléments voisins? 

message: Je suis actuellement dans la rédaction d'un cours sur la combinatoire, et il me semble que vous faite une erreur (mais c'est surement moi qui fait une confusion étant donné que vous êtes bien plus calé que moi) en parlant de p-uplet pour les arrangements, pour moi un p-uplet (ou une p-listes) peut contenir autant de fois le même élément, en effet (1,1,1) est un triplet de E =  [\![0;n]\!]. Le nombre de p-uplets ou p-listes d'un ensemble à n élément est n^p. Puis vient l'arrangement de p élements de E qui est un p-uplet sans répétition, ensuite la permutation qui est un arrangement de n éléments parmi n éléments. Est-ce moi qui fait une erreur ou vous? Peut être simplement un problème de vocabulaire mais il me semble que la définition d'un p-uplet est claire. En fait, comme ce n'est pas pas mon domaine, je pense que mon vocabulaire est simplifié et apparament ce que moi j'appelle p-listes c'est selon vous un arrangement avec répétition. J'attends une réponse de votre part, et surtout, comme c'est sûrement moi qui fait une erreur, est-elle acceptable dans le cadre d'une simplification pour un cours d'initiation. Auphildeler  15 février 2007.
: Avez-vous consulté l'article N-uplet? Pierre de Lyon (d) 17 février 2008 à 11:44 (CET)
thread_title:  Question à l'auteur 

message: Knuth dans son ouvrage, D.E. Knuth, The Art of Computer Programming, Volume 4 Fascicle 4, Generating All Trees; History of Combinationatorial Generation (2006), vi+120pp.  fait remonter cela à l'antiquité. Pierre de Lyon (d) 17 février 2008 à 11:38 (CET)
thread_title:  La combinatoire débute au XVIIe siècle 

message: Bonjour, il me semble que la liste de théorèmes de la section Dénombrement dans des ensembles finis n'est pas vraiment à sa place ici. Peut-être serait-elle mieux dans l'article dénombrement. Qu'en pensez-vous ? --Roll-Morton (discuter) 21 octobre 2014 à 11:19 (CEST)
replies: text: Tout à fait d’accord. -- ManiacParisien (discuter) 21 octobre 2014 à 17:42 (CEST)
thread_title:  Retrait de la liste de théorèmes 

message: Il me parait difficile de créer une section sur un sujet qui n'a pas été traité de manière approfondie par un historien des sciences. Jusqu'en mars 2010, l'article restait raisonnablement prudent : peut-être l'antiquité, développement important au XVIIe siècle avec le développement des probabilités. Ensuite on a cette exploitation d'un numéro de tangente qui fait la part belle à Hipparque et cite Bhāskara II, Raymond Lulle au XIIIe siècle, Gersonide au début du XIVe siècle, Michael Stifel au XVIe siècle et enfin Blaise Pascal et Pierre de Fermat.   Si l'on s'en réfère aux Éléments d'histoire des mathématiques de N. Bourbaki, on retrouve Bhāskara, Gersonide, et on y découvre Cardan. Cependant, si on lit Histoire des sciences arabes de Roshdi Rashed on découvre qu'il accorde 5 pages (T2 p 55-60) aux apports des mathématiciens  et linguistes arabes dans cette science (sur une période allant du VIIIe siècle au XIVe siècle), si on lit Ahmed Djebbar, on s'aperçoit que le travail de Lulle est probablement inspiré des pratiques combinatoires au maghreb, si on lit Andrea Bréard, on voit que la Chine n'est pas de reste dans l'étude de la combinatoire (de l'antiquité chinoise en passant par le XIIIe et le XIXe siècle , si on lit Katz, Mathématiques of Egypt, Mesopotamia, China, India, and Islam, a source book, on s'aperçoit que du dénombrement figure déja dans le Yi-jing, dans un traité de linguistique (ou de métrique ?) indien Chandahsutra datant de 200 av JC, mais que ce serait les arabes qui auraient fourni les premières démonstrations  des formules établies. Si on lit les analyseur du codex d'Archimède, , Archimède aurait été le premier à faire usage de cette science dans le Stomachion. Bref, chacun prèche pour sa paroisse en fonction de ses connaissances et notre article reflétera le biais de notre PoV ou de notre absence de connaissance d'un pan entier de savoir (comme c'est le cas ici pour les mathématiques arabes). Tout cela pour dire que notre article manque singulièrement de recul, de source secondaire fiable centrée sur le sujet (même un hors série de tangente est à prendre avec des pincettes pour traiter de l'histoire des sciences) et fait la part trop belle à l'hypothèse développée en 2002 par Fabio Acerbi sur les nombres d'Hipparque (cet épisode représente actuellement la moitié de la section historique). Même ce texte , qui se veut un survol objectif de la notion est probablement incomplet et biaisé science arabe. Il faudrait trouver un article centré et fiable pour donner aux différents apports leur importance relatives, et distinguer hypothèses (conditionnel) et fait faisant l'unanimité. HB (discuter) 28 mai 2015 à 14:26 (CEST)
replies: text: Il faut aussi pendre en compte les parties historiques des livres de Knuth The Art of Computer Programming auxquels on peut ajouter les articles édités en français sous le nom  Éléments pour une histoire de l'informatique. --Pierre de Lyon (discuter) 28 mai 2015 à 15:38 (CEST)
replies: text:  Alors pour moi ça se complique encore plus car cela semble élargir le champ de l'analyse combinatoire à l'informatique. De plus je n'ai pas accès à ce livre. Au hasard de mes pérégrinations je suis tombée sur The history of combinatorics dans le volume 2 de Handbook of combinatorics  à partir de la page 2163. les auteurs (Biggs, Lloyd, Wilson) s'étendent très peu sur l'antiquité, focalisant  sur Chinois et Hindous et développent très largement l'histoire à partir du XVIIe siècle. HB (discuter) 28 mai 2015 à 19:51 (CEST)
thread_title:  De la difficulté de créer une section sur l'histoire