| dbo:abstract
|
- In the context of combinatorial mathematics, stars and bars (also called "sticks and stones", "balls and bars", and "dots and dividers") is a graphical aid for deriving certain combinatorial theorems. It was popularized by William Feller in his classic book on probability. It can be used to solve many simple counting problems, such as how many ways there are to put n indistinguishable balls into k distinguishable bins. (en)
- Stars and bars är ett grafiskt hjälpmedel som används för att lösa kombinatoriska problem. Det kan bland annat användas till att beräkna antalet sätt man kan lägga n bollar i k korgar. (sv)
- O método bola traço é na Análise combinatória um dispositivo visual para a facilitação da operação de contagem. Foi popularizado por William Feller e é especialmente útil para a demonstração de vários teoremas combinatórios simples. Pode resolver qualquer problema análogo à "permutar n elementos iguais, entre k compartimentos distintos" (pt)
- Метод шаров и перегородок (англ. stars and bars — букв. «звёздочки и чёрточки») — это графический метод для вывода некоторых комбинаторных теорем. Метод популяризировал Уильям Феллер в его классической книге по теории вероятностей. Метод может быть использован для решения многих простых задач подсчёта, таких как «сколькими способами можно разложить n неразличимых шаров по k различимым ящикам». (ru)
- 隔板法是组合数学的方法，用来处理个无差别的球放进个不同的盒子的问题。可一般化为求不定方程的解数，并利用母函数解决问题。 隔板法与插空法的原理一样。 (zh)
- Зірки та риски (англ. stars and bars) — наочна допомога для виведення певних комбінаторних теорем. Її популяризував Вільям Феллер у своїй класичній книзі про ймовірність. Цю техніку можна використовувати для багатьох простих проблем підрахунку, таких як скільки існує способів, щоб розмістити невідрізненних кульок у відрізненних кошиків. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 12496 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:align
| |
| dbp:caption
|
- Fig. 2: These two bars give rise to three bins containing 4, 1, and 2 objects (en)
- Fig. 1: Seven objects, represented by stars (en)
- Fig. 3: These four bars give rise to five bins containing 4, 0, 1, 2, and 0 objects (en)
|
| dbp:content
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In the context of combinatorial mathematics, stars and bars (also called "sticks and stones", "balls and bars", and "dots and dividers") is a graphical aid for deriving certain combinatorial theorems. It was popularized by William Feller in his classic book on probability. It can be used to solve many simple counting problems, such as how many ways there are to put n indistinguishable balls into k distinguishable bins. (en)
- Stars and bars är ett grafiskt hjälpmedel som används för att lösa kombinatoriska problem. Det kan bland annat användas till att beräkna antalet sätt man kan lägga n bollar i k korgar. (sv)
- O método bola traço é na Análise combinatória um dispositivo visual para a facilitação da operação de contagem. Foi popularizado por William Feller e é especialmente útil para a demonstração de vários teoremas combinatórios simples. Pode resolver qualquer problema análogo à "permutar n elementos iguais, entre k compartimentos distintos" (pt)
- Метод шаров и перегородок (англ. stars and bars — букв. «звёздочки и чёрточки») — это графический метод для вывода некоторых комбинаторных теорем. Метод популяризировал Уильям Феллер в его классической книге по теории вероятностей. Метод может быть использован для решения многих простых задач подсчёта, таких как «сколькими способами можно разложить n неразличимых шаров по k различимым ящикам». (ru)
- 隔板法是组合数学的方法，用来处理个无差别的球放进个不同的盒子的问题。可一般化为求不定方程的解数，并利用母函数解决问题。 隔板法与插空法的原理一样。 (zh)
- Зірки та риски (англ. stars and bars) — наочна допомога для виведення певних комбінаторних теорем. Її популяризував Вільям Феллер у своїй класичній книзі про ймовірність. Цю техніку можна використовувати для багатьох простих проблем підрахунку, таких як скільки існує способів, щоб розмістити невідрізненних кульок у відрізненних кошиків. (uk)
|
| rdfs:label
|
- Stars and bars (combinatorics) (en)
- Метод шаров и перегородок (ru)
- Método bola traço (pt)
- Stars and bars (sv)
- Зірки та риски (uk)
- 隔板法 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:knownFor
of | |
| is foaf:primaryTopic
of | |
