dbo:abstract
|
- Necklace splitting is a picturesque name given to several related problems in combinatorics and measure theory. Its name and solutions are due to mathematicians Noga Alon and Douglas B. West. The basic setting involves a necklace with beads of different colors. The necklace should be divided between several partners (e.g. thieves), such that each partner receives the same amount of every color. Moreover, the number of cuts should be as small as possible (in order to waste as little as possible of the metal in the links between the beads). (en)
- Задача про розрізання намиста — це назва серії задач з комбінаторики і теорії міри. Задачу сформулювали й розв'язали математики Нога Алон і . Основні умови визначають намисто з намистинами різних кольорів. Намисто слід розділити між кількома учасниками або злодіями (часто передбачається, що намисто крадене), так, щоб кожен учасник отримав би певну кількість намистин кожного кольору. При цьому, число розрізів має бути якомога меншим (щоб втратити якомога менше металу ланцюжка, що з'єднує намистинки). (uk)
- Задача о разрезании ожерелья — это название серии задач из комбинаторики и теории меры. Задачу сформулировали и решили математики Нога Алон и Дуглас Б. Вест. Основные условия определяют ожерелье с бусинами разных цветов. Ожерелье следует разделить между несколькими участниками или ворами (часто предполагается, что ожерелье краденое), так что каждый участник получил бы определённое количество бусин каждого цвета. Более того, число разрезов должно быть как можно меньше (чтобы потерять как можно меньше металла в цепочке, соединяющей бусинки). (ru)
|
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 11989 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
rdfs:comment
|
- Necklace splitting is a picturesque name given to several related problems in combinatorics and measure theory. Its name and solutions are due to mathematicians Noga Alon and Douglas B. West. The basic setting involves a necklace with beads of different colors. The necklace should be divided between several partners (e.g. thieves), such that each partner receives the same amount of every color. Moreover, the number of cuts should be as small as possible (in order to waste as little as possible of the metal in the links between the beads). (en)
- Задача про розрізання намиста — це назва серії задач з комбінаторики і теорії міри. Задачу сформулювали й розв'язали математики Нога Алон і . Основні умови визначають намисто з намистинами різних кольорів. Намисто слід розділити між кількома учасниками або злодіями (часто передбачається, що намисто крадене), так, щоб кожен учасник отримав би певну кількість намистин кожного кольору. При цьому, число розрізів має бути якомога меншим (щоб втратити якомога менше металу ланцюжка, що з'єднує намистинки). (uk)
- Задача о разрезании ожерелья — это название серии задач из комбинаторики и теории меры. Задачу сформулировали и решили математики Нога Алон и Дуглас Б. Вест. Основные условия определяют ожерелье с бусинами разных цветов. Ожерелье следует разделить между несколькими участниками или ворами (часто предполагается, что ожерелье краденое), так что каждый участник получил бы определённое количество бусин каждого цвета. Более того, число разрезов должно быть как можно меньше (чтобы потерять как можно меньше металла в цепочке, соединяющей бусинки). (ru)
|
rdfs:label
|
- Necklace splitting problem (en)
- Задача о разрезании ожерелья (ru)
- Задача про розрізання намиста (uk)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |