Pensez à lire la Charte avant de poster !
Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
148 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Cours d'analyse combinatoire

Envoyé par zweig 
Cours d'analyse combinatoire
il y a sept années
Bonjour,

J'aimerais savoir si quelqu'un d'entre vous ne connaitrait pas un très bon bouquin d'initiation à l'analyse combinatoire (aussi complet que possible, c'est pour une préparation aux Olympiades Internationales de Maths), si possible en Français, et surtout, partant de 0. (ou bien un fichier PDF disponible sur le Web aussi, ça me conviendrait).

Merci d'avance,
Mathématiquement.



Edité 1 fois. La dernière correction date de il y a sept années et a été effectuée par AD.
Re: Cours d'analyse combinatoire
il y a sept années
Bonsoir Zweig,

En français, la référence absolue est
Louis Comtet : analyse combinatoire, PUF 1970 (2 petits volumes).

mais :
- ce n'est pas vraiment une initiation (bien que ça "parte de zéro").
- cet ouvrage n'est plus disponible en français (il faut donc chercher en bilbiothèque ou sur le marché de l'occasion).
Re: Cours d'analyse combinatoire
il y a sept années
Tout a l'heure, j'ai ete sur le point de donner la meme reponse. Mais le bouquin est toujours "en preparation" chez Cassini ( et ce depuis plus d'un an).
Re: Cours d'analyse combinatoire
il y a sept années
Donc, RAJ, autant dire que cette ré-édition (pourtant très attendue !) sera prête aux calendes grecques..
Re: Cours d'analyse combinatoire
il y a sept années
avatar
Bonsoir,

Concernant le Comtet, je suis 100% d'accord avec Aleg.
Honnètement, les olympiades sont des trucs tellement particuliers que n'oserais guère conseiller quelque chose pour s'y préparer.
Bon, maintenant s'y on parle de combinatoire, faisant abstraction du reste
- Tu peux jeter un oeil aux annexes concernant le dénombrement dans mon cours de licence [www.iecn.u-nancy.fr] C'est vraiment les bases, mais c'est un chapitre dont je suis assez content
- Ensuite, j'ai envie de te conseiller, mais alors très fortement, quelques chapitres d'un ouvrage "non-canonique" : il s'agit de
Mathématiques Discrètes et Informatique, N.H. Xuong Masson, 1992
avec d'excellentes choses sur les séries génératrices et sur les techniques pour obtenir des égalités et des inégalités par des méthodes combinatoires.
Il y a aussi dedans un peu de théorie des graphes, ce qui je pense ne fait pas de mal.
Re: Cours d'analyse combinatoire
il y a sept années
Bonjour,

Je vous remercie pour vos réponses. En ce qui concerne le livre de Louis Comtet, j'ai jeté un oeil sur Google .... Ouillee ouille, ~200€ !!! J'en ai trouvé un dans les 30€ en version française dans une boutique américaine mais bon, je ne sais pas si c'est vraiment fiable (via abebooks.fr).

Citation

- ce n'est pas vraiment une initiation (bien que ça "parte de zéro").

Pouvez-vous être plus précis ? N'étant qu'en 1°S, je n'ai pas encore vu les choses basiques, qui sont vues, je crois, en Terminale S, mais s'il le faut pour aborder ce bouquin sans trop de difficultés, je jetterais un oeil dans les bouquins de Terminale de mon Lycée.

Citation

Il y a aussi dedans un peu de théorie des graphes, ce qui je pense ne fait pas de mal.

J'ai déjà un bon bouquin de Bondy sur la théorie des graphes, donc sur ce sujet là, ça peut aller.

Je vais voir si je peux trouver sur Internet une version numérisée en anglais du livre de Louis. A ce propos, quelqu'un sait-il comment accèder au site lib.homelinux.org ?
Re: Cours d'analyse combinatoire
il y a sept années
Ah, j'ai trouvé mon bonheur .... Dommage qu'il soit en anglais ... On fera avec !

Merci à vous tous.
Re: Cours d'analyse combinatoire
il y a sept années
Il y a également les cours de Wilf sur le net \lien{[www.math.upenn.edu]\~{}wilf/},

mais ils sont sans doute difficiles pour un élève de 1ère S, même motivé par les olympiades. Surtout que l'analyse combinatoire est un domaine bien particulier.

Ceci dit, outre les références données ci-dessus par Aleg, RAJ et Aléa, il existe aussi des livres directement écrits pour les olympiades et autres concours du même genre. Par exemple, chez Ellipses, on trouve le livre de {\bf Tarik Belhaj Soulami} intitulé {\it Les olympiades de mathématiques, réflexes et stratégies} (1999). Et il est en français.

A toi de voir...

Borde.
Re: Cours d'analyse combinatoire
il y a sept années
J'ai commandé "Solutions d'Expert vol.1" qui est une fidèle traduction du grand "Problem Solving Strategies", encore mieux que le Soulami .... A propos, quelqu'un sait-il par hasard quand sortira le vol 2 ?

Bon j'ai réussis à me procurrer la version anglaise numérisée du livre de Louis C., et pour l'instant, c'est bon signe, j'ai réussis à comprendre le sens mathématique des 10 premières pages :D . Je vais voir si je trouve une version française-papier, car pour apprendre via un PC, je n'y arrive pas !

Merci encore !



Edité 2 fois. La dernière correction date de il y a sept années et a été effectuée par zweig.
Re: Cours d'analyse combinatoire
il y a sept années
Il y a aussi les très bons Enumerative Combinatorics (deux volumes) de Richard Stanley, mais je ne pense pas qu'ils soient extrêmement utiles pour préparer les Olympiades.
Bonjour , pratiquement tout ouvrage de probabilité et satatistique commence par un chapitre d'Analyse combinatoire , on peut dire qu'on ne peut pas parler de probabilité sans Analyse combinatoire .
connaissez vous gian carlo rota ? je crois qu il etait specialiste dans le domaine
Re: Cours d'analyse combinatoire
il y a six années
Vous tapez Titu Andreescu sur amazon.fr et vous choisissez le bouquin correspondant au sujet particulier qui vous intéresse.

Pour la combinatoire, ça doit donner

102 Combinatorial Problems: From the Training of the USA Imo (Andreescu - Zeng) Team
[www.amazon.fr]

A Path to Combinatorics for Undergraduates: Counting Strategies (mêmes auteurs)
[www.amazon.fr]

Ils ne sont pas en français, mais il ne faut pas rêver, vous ne trouverez pas de bouquin de préparation aux Olympiades ne traitant que de combinatoire et en français.



Edité 2 fois. La dernière correction date de il y a six années et a été effectuée par AD.
B......t
Re: Cours d'analyse combinatoire
il y a six années
Je ne peux pas m'empêcher de mentionner le livre de mon ami Art qui se situe dans la lignée de ceux proposés par Eric :

[www.amazon.com]
je suis une etudiante je voulu des series d'exercices avec leur correction sur l'analyse combinatoire et les probabilite
et merci d'avance
Re: Cours d'analyse combinatoire
il y a cinq années
Bonjour, en tout cas si quelqu'un vend l'un des deux tomes de Louis Comtet (ou les deux tomes...) à un prix raisonnable, je suis preneur. Merci d'avance.
gabriel_trgn@hotmail.com

Gabriel de Tarragon.

[A l'instar de Gabriel de Tarragon, Louis Comtet mérite ses majuscules. AD]



Edité 1 fois. La dernière correction date de il y a cinq années et a été effectuée par AD.
Re: Cours d'analyse combinatoire
il y a cinq années
oOOOPS... pARDON ! winking smiley
Bonjour, est-ce que vous pourriez me dire où je peux voir les cours d’analyse combinatoire... Merci
Re: Cours d'analyse combinatoire
il y a quatre années
avatar
Bonjour, vous avez le livre de Philippe Flajolet qui peut se télécharger librement.

Merci aux administrateurs de ne pas fermer cette discussion.
Auteur:

Votre adresse électronique:


Sujet:


Mesure anti-SPAM :
Recopiez le code que vous voyez dans le champ ci-dessous. Cette mesure sert à bloquer les robots informatiques qui tentent de polluer ce site.
 ********  ********   ********  **     **  **     ** 
 **        **     **     **      **   **   **     ** 
 **        **     **     **       ** **    **     ** 
 ******    ********      **        ***     **     ** 
 **        **            **       ** **    **     ** 
 **        **            **      **   **   **     ** 
 ********  **            **     **     **   *******  
Message:
A lire avant de poster!
Liste des forums - Statistiques du forum

Total
Discussions: 99 070, Messages: 910 496, Utilisateurs: 10 171.
Notre dernier utilisateur inscrit gigipssp.


Ce forum
Discussions: 1 696, Messages: 13 983.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page
Autres...