Robertson – Webb döner bıçak prosedürü - Robertson–Webb rotating-knife procedure

Robertson – Webb döner bıçak prosedürü için bir prosedür kıskanç kek kesme üç ortak arasında iki boyutlu bir pasta.[1]:77–78 Yalnızca iki kesim yapar, böylece her ortak tek bir bağlantılı parça alır.

Öncekine göre ana avantajı Stromquist hareketli bıçak prosedürü ve sonra Barbanel – Brams hareketli bıçak prosedürü sadece tek bir hareketli bıçak gerektirmesidir. Bu avantaj, pastanın iki boyutlu yapısını kullanır.

Prosedür

Başlangıçta, her bir ortak, solundaki kek ona tam olarak 1/3 değerinde olacak şekilde dikey bir kesim yapar. En soldaki kesim seçilir. Bu kesimin Alice'e ait olduğunu varsayalım. Böylece Alice en soldaki taşı alır ve değeri tam olarak 1 / 3'tür. Kalan, kalan ortaklar (Bob ve Carl) arasında paylaştırılmalıdır.

Alice'in rolünün değerli olduğuna dikkat edin en çok 1/3 ve kalanı değer en azından Bob ve Carl için 2/3. Yani, Bob ve Carl geri kalanların en az yarısını alırlarsa, kıskanmazlar. Buradaki zorluk, Alice'in hiçbirini kıskanmayacağından emin olmaktır.

Çözüm, aşağıdaki gözlemlere dayanmaktadır: Her açı için Alice açılı bir bıçak koyabilir ve kalanı gözlerinde eşit olarak ikiye böldüm. Bu, Alice'in bıçağın iki tarafındaki parçalar her zaman gözlerinde eşit olacak şekilde kalan üzerinde bir bıçağı döndürebileceği anlamına gelir.

Bıçak 0 açısında olduğunda, Bob (zayıf bir şekilde) ya bıçağın üstündeki parçayı ya da bıçağın altındaki parçayı tercih eder; bıçak 180 açısında olduğunda parçalar tersine çevrilir. Bu nedenle, ara değer teoremi Bob'un bıçağın her iki tarafındaki parçaların eşit olduğunu düşündüğü bir açı olmalıdır. Bob bu açıdan "dur!" Diye bağırır. Pasta kesilir, Carl bir parça seçer ve Bob diğer parçayı alır.

Analiz

Alice kıskanmıyor çünkü onun için her üç parça da tam olarak 1/3 değerinde.

Bob ve Carl Alice'e gıpta etmezler çünkü onun taşı en fazla 1/3 ve taşlarının değeri en az (1/2) * (2/3) = 1/3.

Bob, Carl'ı kıskanmıyor çünkü parçaları onun gözünde eşittir; Carl, Bob'u gözlerinde en iyi parçayı seçtiği için kıskanmıyor.

'Kötü' bir pastayı bölmek

Döner bıçak prosedürü aşağıdakiler için uyarlanabilir: angarya bölümü - bir pastayı negatif bir değere bölmek:[1]:egzersiz 5.10 ilk adımda, en sağdaki en soldaki kesim yerine kesim seçilmelidir.

Ayrıca bakınız

Referanslar

  1. ^ a b Robertson, Jack; Webb, William (1998). Pasta Kesme Algoritmaları: Yapabiliyorsanız Adil Olun. Natick, Massachusetts: A. K. Peters. ISBN  978-1-56881-076-8. LCCN  97041258. OL  2730675W.