| dbo:abstract
|
- The fair pie-cutting problem is a variation of the fair cake-cutting problem, in which the resource to be divided is circular. As an example, consider a birthday cake shaped as a disk. The cake should be divided among several children such that no child envies another child (as in a standard cake-cutting problem), with the additional constraint that the cuts must be radial, so that each child receives a circular sector. A possible application of the pie model might be for dividing an island’s shoreline into connected lots. Another possible application is in division of periodic time, such as dividing a daily cycle into "on-call" periods. (en)
- Memotong pai secara adil adalah variasi dari masalah memotong kue secara adil, di mana sumber daya yang akan dibagi melingkar. Sebagai contoh, perhatikan kue ulang tahun yang berbentuk cakram. Kue harus dibagi di antara beberapa anak sedemikian rupa sehingga tidak ada anak yang iri pada anak lain (seperti dalam masalah pemotongan kue standar), dengan batasan tambahan bahwa potongannya harus radial, sehingga setiap anak menerima sektor melingkar. Kemungkinan penerapan model pie mungkin untuk membagi garis pantai pulau menjadi banyak yang terhubung. Pai biasanya dimodelkan sebagai interval 1 dimensi [0,2π] (atau [0,1]), di mana dua titik akhir diidentifikasi. Model ini diperkenalkan pada tahun 1985 dan kemudian pada tahun 1993. Setiap prosedur pemotongan kue yang adil juga dapat diterapkan pada pemotongan kue dengan mengabaikan fakta bahwa kedua titik akhir diidentifikasi. Misalnya, jika prosedur pemotongan kue menghasilkan pembagian di mana Alice menerima [0,1/3] dan George menerima [1/3,1], maka kami akan memberikan Alice sektor melingkar 120 derajat dan George sisanya sektor dengan 240 derajat. (in)
- Задача справедливого разрезания пирога — это вариант задачи справедливого дележа торта, в которой предмет, требующий дележа, имеет форму круга. В качестве примера рассмотрим торт на день рождения в виде круга. Торт следует разделить между несколькими детьми таким образом, чтобы ни один из них не завидовал другому (как в стандартной задаче деления торта). Дополнительным условием является то, что разрезы должны быть радиальными, чтобы каждый ребёнок получил сектор круга. Термин «торт» является лишь метафорой процедуры для разрезания торта, которую можно использовать для разделения различного рода ресурсов. К примеру: земельная собственность, места под рекламу или время вещания. Задачу разрезания торта предложил Гуго Штейнгауз после второй мировой войны. С тех пор она оставалась предметом пристального изучения в математике, информатике, экономике и политической науке. Модель деления пирога может быть применима для деления береговой линии острова на непрерывные участки. Другим возможным вариантом применения является деление периодического времени — деление дневного цикла на «дежурные» периоды. (ru)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 13143 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- The fair pie-cutting problem is a variation of the fair cake-cutting problem, in which the resource to be divided is circular. As an example, consider a birthday cake shaped as a disk. The cake should be divided among several children such that no child envies another child (as in a standard cake-cutting problem), with the additional constraint that the cuts must be radial, so that each child receives a circular sector. A possible application of the pie model might be for dividing an island’s shoreline into connected lots. (en)
- Memotong pai secara adil adalah variasi dari masalah memotong kue secara adil, di mana sumber daya yang akan dibagi melingkar. Sebagai contoh, perhatikan kue ulang tahun yang berbentuk cakram. Kue harus dibagi di antara beberapa anak sedemikian rupa sehingga tidak ada anak yang iri pada anak lain (seperti dalam masalah pemotongan kue standar), dengan batasan tambahan bahwa potongannya harus radial, sehingga setiap anak menerima sektor melingkar. Kemungkinan penerapan model pie mungkin untuk membagi garis pantai pulau menjadi banyak yang terhubung. (in)
- Задача справедливого разрезания пирога — это вариант задачи справедливого дележа торта, в которой предмет, требующий дележа, имеет форму круга. В качестве примера рассмотрим торт на день рождения в виде круга. Торт следует разделить между несколькими детьми таким образом, чтобы ни один из них не завидовал другому (как в стандартной задаче деления торта). Дополнительным условием является то, что разрезы должны быть радиальными, чтобы каждый ребёнок получил сектор круга. Термин «торт» является лишь метафорой процедуры для разрезания торта, которую можно использовать для разделения различного рода ресурсов. К примеру: земельная собственность, места под рекламу или время вещания. (ru)
|
| rdfs:label
|
- Memotong pai secara adil (in)
- Fair pie-cutting (en)
- Задача справедливого разрезания пирога (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
