|
Тема |
Re: Туристически неволи [re: ldle Fellow] |
|
Автор | Пoнaзнaйвaщ (Нерегистриран) | |
Публикувано | 31.05.05 20:43 |
|
|
Би трябвало да минат с не повече от една жертва.
1) Преминаваме към модел N цвята и на всеки цвят му отговаря число от 1 до N.
2) Първият събира числата на всички получава число S и казва цветът съответстващ на S mod N( ако S mod N == 0, то казва цвят N).
3) След като първият се маха останлите събират числата които виждат(S1) и получават собственият си цвят чрез ((S mod N)-(S1 mod N)) mod N, който ако е 0-а казват N-тият цвят.
Как да осъществят стъпка 1)? - Тука вече може да философстваме дали всеки от туристите вижда по един и същи начин, дали диваците нямат непознати за туристите цветове, с които да ги изненадат и т.н.(Тогава стигаме до "аз виждам както си искам, а ти познай кое как виждам" и диваците ще изядат всички) Да речеме, че всеки от диваците и туристите различва по 16 милиона различна цвята и за всяка от шапиките нямат разминаване във възприятието и. Разбира се за първият колкото по-малко цветове толкова по-добре, макар, че ако диваците им знаят стратегията първият е обречен 100%.
2) се надявам да е ясно
3) сами се убедете, че е вярно
|
| |
|
|
|