Property |
Value |
dbo:abstract
|
- Le problème du collectionneur de vignettes ou du collectionneur de coupons (coupon collector en anglais) est un phénomène étudié en théorie des probabilités et en combinatoire. Un collectionneur cherche à avoir toutes les vignettes d'une série mais à l'achat le numéro de la vignette est inconnu (comme les jouets dans les paquets de céréales par exemple) : il s’agit donc d’un tirage avec remise. La question est : combien faut-il faire d'achats pour avoir la collection complète ? L'étude de ce problème et de ses généralisations trouve des applications notamment en ingénierie des télécommunications. En moyenne, il faut n.(1 + 1/2 + 1/3 + ... + 1/n) achats pour une collection de n vignettes. Le problème du collectionneur de vignettes était déjà mentionné en 1812 par Pierre-Simon de Laplace dans , page 195, où il donne, avant Erdös et Rényi, la convergence vers la loi de Gumbel. Il est aussi mentionné par George Pólya, mais il est notamment cité par William Feller. (fr)
- Le problème du collectionneur de vignettes ou du collectionneur de coupons (coupon collector en anglais) est un phénomène étudié en théorie des probabilités et en combinatoire. Un collectionneur cherche à avoir toutes les vignettes d'une série mais à l'achat le numéro de la vignette est inconnu (comme les jouets dans les paquets de céréales par exemple) : il s’agit donc d’un tirage avec remise. La question est : combien faut-il faire d'achats pour avoir la collection complète ? L'étude de ce problème et de ses généralisations trouve des applications notamment en ingénierie des télécommunications. En moyenne, il faut n.(1 + 1/2 + 1/3 + ... + 1/n) achats pour une collection de n vignettes. Le problème du collectionneur de vignettes était déjà mentionné en 1812 par Pierre-Simon de Laplace dans , page 195, où il donne, avant Erdös et Rényi, la convergence vers la loi de Gumbel. Il est aussi mentionné par George Pólya, mais il est notamment cité par William Feller. (fr)
|
dbo:namedAfter
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 10431 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1983 (xsd:integer)
- 1989 (xsd:integer)
- 1991 (xsd:integer)
- 1997 (xsd:integer)
- 2001 (xsd:integer)
- 2010 (xsd:integer)
|
prop-fr:auteur
| |
prop-fr:doi
| |
prop-fr:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
|
prop-fr:jour
|
- 1 (xsd:integer)
- 11 (xsd:integer)
|
prop-fr:langue
|
- en (fr)
- fr (fr)
- en (fr)
- fr (fr)
|
prop-fr:lienAuteur
|
- Dominique Foata (fr)
- Dominique Foata (fr)
|
prop-fr:lienPériodique
|
- Images des mathématiques (fr)
- Images des mathématiques (fr)
|
prop-fr:lienÉditeur
|
- Taylor and Francis (fr)
- Taylor and Francis (fr)
|
prop-fr:lieu
|
- New York/Chichester/Brisbane etc. (fr)
- New York/Chichester/Brisbane etc. (fr)
|
prop-fr:lireEnLigne
| |
prop-fr:mois
|
- janvier (fr)
- août (fr)
- janvier (fr)
- août (fr)
|
prop-fr:n
| |
prop-fr:nom
|
- Han (fr)
- Lass (fr)
- Torn (fr)
- Boneh (fr)
- Foata (fr)
- Hofri (fr)
- Sardy (fr)
- Velenik (fr)
- Zilinskas (fr)
- Han (fr)
- Lass (fr)
- Torn (fr)
- Boneh (fr)
- Foata (fr)
- Hofri (fr)
- Sardy (fr)
- Velenik (fr)
- Zilinskas (fr)
|
prop-fr:numéro
| |
prop-fr:numéroChapitre
| |
prop-fr:numéroD'édition
| |
prop-fr:pagesTotales
| |
prop-fr:passage
|
- 39 (xsd:integer)
- 57 (xsd:integer)
- 108 (xsd:integer)
- 262 (xsd:integer)
|
prop-fr:prénom
|
- Dominique (fr)
- Sylvain (fr)
- Bodo (fr)
- Yvan (fr)
- Antanas (fr)
- Micha (fr)
- Aimo (fr)
- Arnon (fr)
- Guo-Niu (fr)
- Dominique (fr)
- Sylvain (fr)
- Bodo (fr)
- Yvan (fr)
- Antanas (fr)
- Micha (fr)
- Aimo (fr)
- Arnon (fr)
- Guo-Niu (fr)
|
prop-fr:périodique
|
- Images des maths (fr)
- Stochastic Models (fr)
- Séminaire Lotharingien de Combinatoire (fr)
- Images des maths (fr)
- Stochastic Models (fr)
- Séminaire Lotharingien de Combinatoire (fr)
|
prop-fr:t
|
- Théorie analytique des probabilités, 1812 (fr)
- Théorie analytique des probabilités, 1812 (fr)
|
prop-fr:titre
|
- An Introduction to Probability Theory and Its Applications (fr)
- Global optimization (fr)
- The coupon-collector problem revisited—a survey of engineering problems and computational methods (fr)
- Petite collection d’informations utiles pour collectionneur compulsif (fr)
- Les nombres hyperharmoniques et la fratrie du collectionneur de vignettes (fr)
- An Introduction to Probability Theory and Its Applications (fr)
- Global optimization (fr)
- The coupon-collector problem revisited—a survey of engineering problems and computational methods (fr)
- Petite collection d’informations utiles pour collectionneur compulsif (fr)
- Les nombres hyperharmoniques et la fratrie du collectionneur de vignettes (fr)
|
prop-fr:titreChapitre
|
- The Coupon Collector's Problem (fr)
- Preduce—A probabilistic algorithm identifying redundancy by a random feasible point generator (fr)
- The Coupon Collector's Problem (fr)
- Preduce—A probabilistic algorithm identifying redundancy by a random feasible point generator (fr)
|
prop-fr:titreOuvrage
|
- Redundancy in Mathematical Programming (fr)
- Redundancy in Mathematical Programming (fr)
|
prop-fr:volume
|
- 2 (xsd:integer)
- 13 (xsd:integer)
- 47 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
| |
dct:subject
| |
rdfs:comment
|
- Le problème du collectionneur de vignettes ou du collectionneur de coupons (coupon collector en anglais) est un phénomène étudié en théorie des probabilités et en combinatoire. Un collectionneur cherche à avoir toutes les vignettes d'une série mais à l'achat le numéro de la vignette est inconnu (comme les jouets dans les paquets de céréales par exemple) : il s’agit donc d’un tirage avec remise. La question est : combien faut-il faire d'achats pour avoir la collection complète ? L'étude de ce problème et de ses généralisations trouve des applications notamment en ingénierie des télécommunications. (fr)
- Le problème du collectionneur de vignettes ou du collectionneur de coupons (coupon collector en anglais) est un phénomène étudié en théorie des probabilités et en combinatoire. Un collectionneur cherche à avoir toutes les vignettes d'une série mais à l'achat le numéro de la vignette est inconnu (comme les jouets dans les paquets de céréales par exemple) : il s’agit donc d’un tirage avec remise. La question est : combien faut-il faire d'achats pour avoir la collection complète ? L'étude de ce problème et de ses généralisations trouve des applications notamment en ingénierie des télécommunications. (fr)
|
rdfs:label
|
- Problema del collezionista (it)
- Problème du collectionneur de vignettes (fr)
- Sammelbilderproblem (de)
- 贈券收集問題 (zh)
- Problema del collezionista (it)
- Problème du collectionneur de vignettes (fr)
- Sammelbilderproblem (de)
- 贈券收集問題 (zh)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |