Главная || Disclaimer || RSS || Реклама у нас || Бонусы ||
Разделы
9 МАЯ

Наш город
Наши лица
Алматы на заказ

За бугром

Новость!
Спорт
Истории
Анекдоты
Игры
Приколы
Видео-приколы
Разное
Странное
Авто
Сканы из журналов
Мегалинк
Полезно
Походы и поездки
Статьи

Как добавить новость?
Как добавить видео?
Требования к новости

Сообщить об ошибке!

Отправить SMS

Поиск

Расширенный поиск
Рекламка
Лучшие
Фильмы 2017 Онлайн
Copypast.ru
Webpark.ru

Друзья
Vdoroge.kz
Айкидо
elLf houSE
Funpark.ru
Parkoffka.ru
D-J.ru


Задача на логику.
Категория: Разное | Запостил: Teruk| 13 июля 2014 |
И еще одна задача, но уже без специальных знаний, а чисто на логику. В общем ее может решить и первоклассник, но и многим взрослым она может оказаться не по зубам.

Задача:
Три пирата делят золото, при этом все жадные и не доверяют друг другу. Найдите алгоритм как им разделить золото поровну, и чтобы каждый пират был уверен, что получил не менее 1/3 золота.

Для примера публикую решение для двух пиратов: - Один пират делит золото по его мнению пополам, и просит второго выбрать любую кучу золота. Второй выбирает и должен быть доволен, так как он получил не менее 1/2 золота. Первый тоже доволен, так как по его мнению обе кучки равны, то есть у него осталось 1/2 (половина) золота.

Найдите алгоритм честной дележки золота для трех пиратов.
Кто справится, попробуйте найти алгоритм, честной дележки для пяти пиратов.



Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь. Мы рекомендуем Вам зарегистрироваться либо зайти на сайт под своим именем.
Выставляем рейтинг

Напечатать Комментарии (25)

Похожие новости

1. Vekz (13 июля 2014 12:37)


9 комментариев
0 публикаций
Статус: Пользователь offline
Один пират делит кучу приблизительно 33 на 66%. Потом второй пират делит 66% пополам. Третий выбирает любую половину из этих 66% и у него есть возможность обменять кучу с первым пиратом.
2. даллман (13 июля 2014 12:48)

Кокшетау
316 комментариев
0 публикаций
Статус: Пользователь offline
Один пират делит золото на 3 приблизительно равные доли и просит остальных выбрать себе доли по душе и сам при этом остается довольным ,так как по его мнению все 3 кучки равны, то есть у него осталось 1/3 (треть ) золота. Вуаля !! 7 7
3. даллман (13 июля 2014 12:52)

Кокшетау
316 комментариев
0 публикаций
Статус: Пользователь offline
Тот же алгоритм годится и для 5 пиратов ,и ,вообще ,для любого их количества .Но так скучно . нужно ввести в задачу дополнительные данные : наличие ,количество и характеристики оружия пиратов , объем рома в натуре ,расстояние до ближайшей таверны и т.д.
4. Это же Я (13 июля 2014 12:59)

Алматы
52 комментария
0 публикаций
Статус: Пользователь offline
Алгоритм простой - каждый пират по очереди берет по одной монете и так до конца ))))
5. даллман (13 июля 2014 13:05)

Кокшетау
316 комментариев
0 публикаций
Статус: Пользователь offline
Цитата: Это же Я
Алгоритм простой - каждый пират по очереди берет по одной монете и так до конца ))))

Где условие ,что золото в монетах ?))
6. rodeo (13 июля 2014 14:25)

Germany
41 комментарий
0 публикаций
Статус: Пользователь offline
Да но как разделить скажем золотой шлем? Плавить?
7. rodeo (13 июля 2014 15:39)

Germany
41 комментарий
0 публикаций
Статус: Пользователь offline
Переплавить кучу золота на 3 равные части, минимальный остаток тоже переплавить.
Ну или разделить как можно мелче скажем на 30, остаток также.
8. kalabaha (13 июля 2014 15:51)

Алматы
5354 комментария
60 публикаций
Статус: Пользователь offline
Двоим следует замочить одного - оставшееся поделить пополам.
Тоже самое для пяти-семи-девяти и т.д.
Грохнуть одного/двоих/троих - чтобы осталось чётное число кратное 4-м.
Тогда золото в любом случае делится поровну на четверых/двоих/одного.
-------
На то они и ПИРАТЫ 1_1
9. rodeo (13 июля 2014 17:36)

Germany
41 комментарий
0 публикаций
Статус: Пользователь offline
Калабаха ты хочеш сказать что я не поровну поделил?
10. kalabaha (13 июля 2014 21:06)

Алматы
5354 комментария
60 публикаций
Статус: Пользователь offline
Цитата: rodeo
Калабаха ты хочеш сказать что я не поровну поделил?

Поровну - но мой вариант будет повесомее в долях sty14
11. урюк (13 июля 2014 23:44)

Фуфлата
947 комментариев
0 публикаций
Статус: Пользователь offline
Цитата: JANAVAR

это вынос мозга. не знаю сколько раз надо перечитать чтобы вкурить. 18
первоклассник точно не решит.
12. rodeo (14 июля 2014 00:48)

Germany
41 комментарий
0 публикаций
Статус: Пользователь offline
Ну тогда я за вынос мозга JANAVARА чем Калабахи 7

После JANAVARА есть возможность собрать мозги.
13. Teruk (14 июля 2014 12:50)

almaty
134 комментария
5 публикаций
Статус: Пользователь offline
Цитата: Vekz
Один пират делит кучу приблизительно 33 на 66%. Потом второй пират делит 66% пополам. Третий выбирает любую половину из этих 66% и у него есть возможность обменять кучу с первым пиратом.


Первый может сговорится с третьим, и разделить кучу не 33 на 66, а 50 на 50. В этом случае, чтобы не делал второй пират он в пролете.

Цитата: даллман
Один пират делит золото на 3 приблизительно равные доли и просит остальных выбрать себе доли по душе и сам при этом остается довольным ,так как по его мнению все 3 кучки равны, то есть у него осталось 1/3 (треть ) золота. Вуаля !!


В этом случае первый может сговориться со вторым и разделить кучи 1% 1% 98%, Второй выбирает 98% (потом они с первым конечно поделятся), но третий, однозначно в пролете.

Цитата: Это же Я
Алгоритм простой - каждый пират по очереди берет по одной монете и так до конца ))))

А кто сказал, что там монеты, там слитки разного веса, качества, художественной ценности, да и личной ценности тоже ))) А может и перстни золотые с бриллиантами есть.


Цитата: rodeo
Переплавить кучу золота на 3 равные части, минимальный остаток тоже переплавить.
Ну или разделить как можно мелче скажем на 30, остаток также.

Художественная ценность теряется, Не вариант.

Цитата: kalabaha
Двоим следует замочить одного - оставшееся поделить пополам.
Тоже самое для пяти-семи-девяти и т.д.
Грохнуть одного/двоих/троих - чтобы осталось чётное число кратное 4-м.
Тогда золото в любом случае делится поровну на четверых/двоих/одного.


Рациональное зерно в этом есть)))) Но давайте будет гуманистами и убивать никого не будем.
14. Teruk (14 июля 2014 13:03)

almaty
134 комментария
5 публикаций
Статус: Пользователь offline
Цитата: JANAVAR
Обозначим пиратов: П1, П2, П3.


Ну что же - МОЛОДЕЦ! sty2

Мое решение будет более понятней:

1) Первый делит все золото на 3 равных, по его мнению, кучки: А, В, С.
2) Второй выбирает две наибольшие кучки, складывает их и делит пополам пусть это будет А и В, соответственно превратившихся в А1 и B1.
3) Третий выбирает.

Если он выбрал кучку С, то Первый, доволен, ушла не более 1/3 золота. Второй доволен, ушла наименьшая кучка.
Оставшееся золото, Первый и Второй без проблем поделят на двоих.

Если он выбрал кучку А1(или В1). То Второй берет кучку В1 (или А1). Второй доволен он взял не менее 1/3 золота. Первый берет С и тоже доволен, сам же ее делил.

Но есть более красивое решение для любого количества пиратов. Жду решения для пяти.
15. kz_hunter (14 июля 2014 14:03)

Almaty
8 комментариев
0 публикаций
Статус: Пользователь offline
П1 делит золото на три равные кучи. П2 делит каждую кучу из трех куч на две кучки. Т.е. у нас шесть кучек: (К1,К2),(К3,К4),(К5,К6).
П3 выбирает первым две из шести кучек, но не может взять кучки, составляющие одну кучу. Допустим он взял К1 и К3, т.е. по его мнению К1 и К3 >=Кi (i=2,4,5,6)
П2 берет вторые половинки, т.е. К2 и К4, и по его мнению К2=К1 и К3=К4.
П1 выбирает оставшиеся две кучки К5 и К6, по его мнению К5+К6=К1+К2=К3+К4
16. Teruk (14 июля 2014 14:13)

almaty
134 комментария
5 публикаций
Статус: Пользователь offline
Цитата: kz_hunter
П1 делит золото на три равные кучи. П2 делит каждую кучу из трех куч на две кучки. Т.е. у нас шесть кучек: (К1,К2),(К3,К4),(К5,К6).
П3 выбирает первым две из шести кучек, но не может взять кучки, составляющие одну кучу. Допустим он взял К1 и К3, т.е. по его мнению К1 и К3 >=Кi (i=2,4,5,6)
П2 берет вторые половинки, т.е. К2 и К4, и по его мнению К2=К1 и К3=К4.
П1 выбирает оставшиеся две кучки К5 и К6, по его мнению К5+К6=К1+К2=К3+К4


Не верно,

П1 делит 2% 4% 94%

П2 делит 1% и 1%, 2% и 2%, 47% и 47%.

П3 сговорившийся с П1 берет 1% и 2%.
П2 вынужден брать 1% и 2%,

П3 и П1 втайне от П2 делят поровну свое золото.

Не верно.
17. kz_hunter (14 июля 2014 16:35)

Almaty
8 комментариев
0 публикаций
Статус: Пользователь offline
Тогда первым выбирает П3, П2 берет второю кучку от кучи, которую взял П3 и выбирает еще одну кучку, вторую половинку которой берет П3.
П1 берет 2 кучки одной кучи.
18. kz_hunter (14 июля 2014 16:39)

Almaty
8 комментариев
0 публикаций
Статус: Пользователь offline
Цитата: kz_hunter
Тогда первым выбирает П3, П2 берет второю кучку от кучи, которую взял П3 и выбирает еще одну кучку, вторую половинку которой берет П3.
П1 берет 2 кучки одной кучи.

Тоже неверно. Вечером додумаю решение)
19. kalabaha (14 июля 2014 18:48)

Алматы
5354 комментария
60 публикаций
Статус: Пользователь offline
Цитата: Teruk
Рациональное зерно в этом есть)))) Но давайте будет гуманистами и убивать никого не будем.

"Звезда и смерть Хоакина Мурьеты" драма Пабло Неруда
... Там, где пахнет золотом, пахнет и свинцом...
----------
Это Суровая Правда Жизни. 1_1
Делят ведь пираты, а не студенты или дворники или там продавцы мороженого.
Я как тяжело больной соцреализмом -
просто обязан указать самый вероятный исход. 2
20. kz_hunter (14 июля 2014 23:18)

Almaty
8 комментариев
0 публикаций
Статус: Пользователь offline
Вот решение:
П1 делит золото на три равные кучи x, y, z.
П2 берет две наибольшие кучи по его мнению и делит их сумму на две равные кучи. Допустим по его мнению x>=y>=z. Тогда мы получаем кучи (x+y)/2, (x+y)/2 и z.
П3 выбирает любую из трех куч.
Потом выбирает П2.
Оставшуюся берет П1.
21. kz_hunter (14 июля 2014 23:22)

Almaty
8 комментариев
0 публикаций
Статус: Пользователь offline
Для пяти:
1) П1 делит на 5 куч
2) П2 собирает 4 наибольшие кучи и делит их на 4 равные кучи.
3) П3 собирает 3 наибольшие кучи и делит их на три.
4) П4 собирает 2 наибольшие кучи и делит их на два.
5) Начиная с П5 пираты выбирают себе кучи.
22. Teruk (15 июля 2014 10:07)

almaty
134 комментария
5 публикаций
Статус: Пользователь offline
Цитата: kalabaha
просто обязан указать самый вероятный исход.

Тогда изменим условия задачи:

Если пираты чувствуют, что их обманывают, то они начинают злиться и убивать друг друга. Найдите способ деления денег, чтобы все остались живы.

sty16
23. Teruk (15 июля 2014 10:23)

almaty
134 комментария
5 публикаций
Статус: Пользователь offline
Цитата: kz_hunter
П1 делит золото на три равные кучи x, y, z.
П2 берет две наибольшие кучи по его мнению и делит их сумму на две равные кучи. Допустим по его мнению x>=y>=z. Тогда мы получаем кучи (x+y)/2, (x+y)/2 и z.
П3 выбирает любую из трех куч.
Потом выбирает П2.
Оставшуюся берет П1.


Почти мое решение (см. коммент п. 15), но не доработанное:

Например: П1 разделил 33%, 33%, 33%
П2 сложил первые две кучки и разделил в соотношении 1% и 65%. (И естьне тронутая кучка 33%)

Теперь П3 выбирает кучу 65%, П2 выбирает 33%, А пирату П1 остается кучка 1%.

П3 и П2 радостно делят свою добычу поровну.

Не верно.
24. Teruk (15 июля 2014 10:25)

almaty
134 комментария
5 публикаций
Статус: Пользователь offline
Цитата: kz_hunter
Для пяти:
1) П1 делит на 5 куч
2) П2 собирает 4 наибольшие кучи и делит их на 4 равные кучи.
3) П3 собирает 3 наибольшие кучи и делит их на три.
4) П4 собирает 2 наибольшие кучи и делит их на два.
5) Начиная с П5 пираты выбирают себе кучи.


вообще не решение, по моему ты его даже не анализировал.
25. даллман (15 июля 2014 22:46)

Кокшетау
316 комментариев
0 публикаций
Статус: Пользователь offline
Вот точное решение . Все пираты хором тащат все золото в ближайший ломбард и все вырученные бабосы делят между собой с точностью до тенге .)


Рейтинг@Mail.ru Яндекс.Метрика

Пользователь





Последние комментарии
Лучшие новости
Лучшие комментаторы
=FoX= - 1563
asics - 1272
kalabaha - 1088
гевюрцтраминер - 729
урюк - 682
AZIMUT - 641
Umbrae - 609
CrispFrost - 609
рыбка - 577
Calvados - 554

Copyright 2005 - 2015, Hawk. ICQ : 277406, Email : hudson_hawk2k@mail.ru
При копировании материалов с сайта ссылка на нас обязательна!