Memotong pai secara adil

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.

 Referensi 

Kategori:Memotong pai