W ramach naszej witryny stosujemy pliki cookies zgodnie z Polityką Cookie. Zasady przechowywania lub dostępu plików cookie możesz zmienić w swojej przeglądarce.
X

mywebcases
.com



Blog

Geekowy blog o łamigłówkach, JavaScript i wszystkim, co ciekawe.

Puzzle Monday: Podział opłatka

Puzzles - Puzzle Monday -
napisał Jakub Caban

Specjalne, świątecznie zadanie z serii Puzzle Monday tym razem może się przydać przy każdym wigilijnym stole. Kogo nie irytuje sytuacja, w której dostanie mały kawałek opłatka i będzie potem przez to głodni? Dziś temu zaradzimy!

Podział opłatka

Sprawiedliwy podział opłatka na dwie osoby jest bardzo starym problemem i doczekał się wielu rozwiązań, z których chyba najprostsze mówi, że jedna z osób dzieli cały opłatek na dwie według niej równe części, a druga wybiera ten, który uważa za lepszy z dowolnego względu. W takiej sytuacji pierwsza osoba jest przekonana, że obie części są równe, a druga, że jej część na pewno nie jest mniejsza.

Zadaniem dla Was na dziś jest uogólnienie rozwiązania sprawiedliwego podziału opłatka na dowolną liczbę osób. Przy czym za sprawiedliwy podział dla N osób uznajemy taki, w którym każda z osób jest przekonana w momencie otrzymania swojej części, że dostała nie mniej, niż 1/N całości opłatka, niezależnie od tego, czy to przeświadczenie jest prawdziwe, czy nie.

Zakładamy oczywiście, że opłatek poddaje się naszej woli przy dzieleniu w zupełnie dowolny określony przez nas sposób, jednak nie posiadamy żadnych przyrządów ani innych możliwości odmierzenia dokładnych porcji.

Puzzle Monday
Następna łamigłówka już za tydzień, jak zawsze w poniedziałek. Uważasz, że znasz poprawną odpowiedź na dzisiejsze zadanie? Masz pytanie dotyczące treści bądź luźny komentarz związany z samą zagadką? Napisz do mnie, a chętnie odpowiem na każdą wiadomość! Adres e-mail znajdziesz na pasku nawigacyjnym.

Podobne artykuły:

Skomentuj: