Na akkor most, hogy lehet rejtvenyezni, johetnek
az aranyasok. Ezt a kerdest mar feltettem egyszer
a mokaban, de erdemi valaszt tulajdonkeppen nem
kaptam. Na szoval:
Az alapfeladat: hogyan tud megosztozni ket aranyaso
az aranyporon, ha nincs merleguk? A valasz: az egyik
elosztja ket reszre az aranyport, a masik pedig
kivalasztja, hogy neki melyik kupac kell. Igy egyik
sem tehet szemrehanyast a masiknak, ha valamelyik
kevesebbet kapott az ot megilleto resznel, csak
magara vethet.
Most altalanositsuk ezt a feladatot. Az elso lepesben
legyen mondjuk 3 aranyaso. Azt a kovetelmenyt tartsuk
meg, hogy senki ne kaphasson onhibajan kivul kevesebb
aranyat, mint ami ot megilleti. Ha valaki az
osztozkodas soran hibat kovet el, azzal elofordulhat,
hogy kevesebbet kap, de aki nem hibazik, azzal ne
tortenhessen ilyesmi.
A masik kerdes: mi a helyzet, ha 4, 5, 6... N
aranyaso akar osztozkodni?
Termeszetesen a coltokat es a rablobandakat zarjuk
ki a megoldasokbol.
A valaszokat kuldhetitek ide is (sot jobb lenne, mert
akkor a tobbiek is gondolkodhatnanak):
mailto:
Az eredmenyeket majd kesobb kozzeteszem.
Ugyanezt a szoveget elkuldtem a  -ra
is.
|
