Necklace splitting problem (original) (raw)
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).
| Property | Value |
|---|---|
| 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 | wiki-commons:Special:FilePath/Collier-de-perles-rouge-vert.svg?width=300 |
| dbo:wikiPageID | 20417521 (xsd:integer) |
| dbo:wikiPageLength | 11989 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1090962740 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Combinatorics_on_words dbc:Mathematical_problems dbr:Measure_theory dbr:Necklace_(combinatorics) dbc:Discrete_geometry dbr:Combinatorics dbr:Composite_number dbc:Fair_division dbr:Noga_Alon dbr:Fair_cake-cutting dbr:Borsuk-Ulam_theorem dbr:Prime_number dbr:Lebesgue-measurable dbr:Hobby–Rice_theorem dbr:Necklace dbr:Necklace_problem dbr:Exact_division dbr:Douglas_B._West dbr:Gábor_Simonyi dbr:File:Collier-de-perles-rouge-vert.svg |
| dbp:wikiPageUsesTemplate | dbt:Math dbt:Reflist dbt:Rp dbt:YouTube |
| dct:subject | dbc:Combinatorics_on_words dbc:Mathematical_problems dbc:Discrete_geometry dbc:Fair_division |
| gold:hypernym | dbr:Name |
| rdf:type | yago:WikicatMathematicalProblems yago:Abstraction100002137 yago:Attribute100024264 yago:Condition113920835 yago:Difficulty114408086 yago:Problem114410605 yago:State100024720 |
| 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 | freebase:Necklace splitting problem wikidata:Necklace splitting problem dbpedia-ru:Necklace splitting problem dbpedia-uk:Necklace splitting problem https://global.dbpedia.org/id/4sHao yago-res:Necklace splitting problem |
| prov:wasDerivedFrom | wikipedia-en:Necklace_splitting_problem?oldid=1090962740&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Collier-de-perles-rouge-vert.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Necklace_splitting_problem |
| is dbo:wikiPageDisambiguates of | dbr:Necklace_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Necklace_splitting |
| is dbo:wikiPageWikiLink of | dbr:Douglas_West_(mathematician) dbr:Topological_combinatorics dbr:Necklace_(combinatorics) dbr:Necklace_(disambiguation) dbr:Noga_Alon dbr:Ham_sandwich_theorem dbr:Hobby–Rice_theorem dbr:Borsuk–Ulam_theorem dbr:Necklace_problem dbr:Using_the_Borsuk–Ulam_Theorem dbr:Exact_division dbr:Truthful_cake-cutting dbr:Necklace_splitting |
| is foaf:primaryTopic of | wikipedia-en:Necklace_splitting_problem |
