Cool Folders ФотоЛандия КиноЭкран ИсраБард "Леда"
ГлавнаяНовостиИгрыФорумыДневникиЧатыВходРегистрация  Пейджер Пейджер Справка  88:88 

В список тем|Статистика|Поиск

 Посты: | 1-19  Форумы:

Пиастры, пиастры...№ 1
madoldman

Дата : 12-03-06, Вск, 16:09:14

Вот вам про пиратов, по просьбам телезрителей

50 мешков с золотом лежат в ряд на столе. На каждом мешке написано сколько там золота. Два пирата, строго по очереди, берут либо самый крайний левый либо самый крайний правый мешок, и так до тех пор пока на столе не остается мешков.
Может ли первый пират (тот кто начинает) гарантировать что он получит больше золота чем второй? Если да, то приведите алгоритм, если нет, то приведите пример.
Профиль 

Пиастры, пиастры...№ 2
Большой Грызь

Дата : 13-03-06, Пнд, 00:49:18

Эээ.. А, если во всех мешках - одинаковое кол-во золота.. то взяв по 25 мешков каждый оба пирата уйдут с одинаковым кол-вом, как не выбирай. Или я что-то упустил?
 ...everything is possible cause noone has to hide beyond the invisible...
Профиль 

Пиастры, пиастры...№ 3
madoldman

Дата : 13-03-06, Пнд, 16:13:27

Кто сказал что во всех мешках одинаковое кол-во золота? Ето была бы задача только для буриданова осла
На каждом мешке написано сколько в нем золота, но вовсе не обязательно что в каждом мешке тоже самое количество!!!
Профиль 

Пиастры, пиастры...№ 4
Большой Грызь

Дата : 13-03-06, Пнд, 16:41:36

Не.. я к тому, что гарантировать он не может. В условии попросили привести пример, при котором первый не может гарантировать то, что он получит больше.
Я привёл пример - случай с одинаковым кол-вом золота. В этом случае каждый получит одинаково при любом алгоритме.

Может что-то в условии пропущено?
 ...everything is possible cause noone has to hide beyond the invisible...
[ 14-03-06, Втр, 00:17:05 Отредактировано: Большой Грызь ]
Профиль 

Пиастры, пиастры...№ 5
madoldman

Дата : 13-03-06, Пнд, 19:00:32

Детскии сад Хорошо, переформулирую!
Первый пират получит больше или столько же как второй! Или, первый пират получит не меньше чем второй!
Профиль 

Пиастры, пиастры...№ 6
Большой Грызь

Дата : 13-03-06, Пнд, 23:26:35

Эт не детский сад, а неправильная формулировка. "Не меньше" и "больше" - разные же вещи.
 ...everything is possible cause noone has to hide beyond the invisible...
Профиль 

Пиастры, пиастры...№ 7
madoldman

Дата : 14-03-06, Втр, 15:22:56

согласен - согласен. Хотя сдается мне что в случае "обшего положения" ето скорее всего роли не играет.
Профиль 

Пиастры, пиастры...№ 8
Феликс

Дата : 14-03-06, Втр, 15:54:56

Может поместить мешки на шахматную доску? Хотя не влезут
Профиль 

Пиастры, пиастры...№ 9
Krasnaja Shapka

Дата : 15-03-06, Срд, 04:34:48

ответ. выслал на пейджер

на самом деле мне показалась, что "Не меньше" и "больше" в данной задаче очень критично... и с вариантом "больше" - не все так просто, как с вариантом "не меньше".

 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

Пиастры, пиастры...№ 10
Большой Грызь

Дата : 15-03-06, Срд, 09:04:04

Ну, вот и я время выкроил
Ответ сначала совпал с ответом Шапки (проверили ), но потом родилась новая версия.
 ...everything is possible cause noone has to hide beyond the invisible...
Профиль 

Пиастры, пиастры...№ 11
madoldman

Дата : 15-03-06, Срд, 15:54:23

Молодцы!!!
Но таки разницы нет "больше" или "меньше или равно"! Но вот если пират желает набрать как можно больше золота, а не просто больше чем другои, тогда решение неизвестно!!!
Профиль 

Пиастры, пиастры...№ 12
Krasnaja Shapka

Дата : 16-03-06, Чтв, 04:58:38

Автор: madoldman
Дата : 15-03-06, Срд, 22:54:23

но таки разницы нет "больше" или "меньше или равно"! Но вот если пират желает набрать как можно больше золота, а не просто больше чем другои, тогда решение неизвестно!!!


термин "как можно больше" в математике отсутствует, есть только больше, больше равно, равно, меньше равно, меньше.... три последних нас не волнуют, а про два первых вам уже грызь сказал...
про больше равно решили, а потом грызь идею замутил про больше... при некоторых начальных условиях...
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

Пиастры, пиастры...№ 13
madoldman

Дата : 16-03-06, Чтв, 13:53:24

Автор: Krasnaja Shapka
Дата : 16-03-06, Чтв, 11:58:38

термин "как можно больше" в математике отсутствует,


Нонсенсе!!! никоим образом такои термин не отсутствует! Пират решает задачу маxимизации!!! Его objective function может быть:
а) Получить золота "больше чем другои пират", а может
б) Как можно больше, это может быть в результате меньше чем у другого, конечно.

Профиль 

Пиастры, пиастры...№ 14
Урод и мразь

Дата : 23-03-06, Чтв, 06:42:51

Покрасить мешки с чётным номером в чёрный цвет, с нечётным - в белый.

Если пират 1 хочет забрать все чёрные, он каждый раз берёт себе чёрный, пират 2 берёт один из белых, и ситуация повторяется (крайний левый мешок чёрный, крайний правый белый).

Аналогично, он может забрать все белые.

Надо посмотреть, в каких мешках в сумме больше денег.
Профиль 

Пиастры, пиастры...№ 15
Krasnaja Shapka

Дата : 23-03-06, Чтв, 12:36:10

Автор: Урод и мразь
Дата : 23-03-06, Чтв, 13:42:51

Покрасить мешки с чётным номером в чёрный цвет, с нечётным - в белый.

Если пират 1 хочет забрать все чёрные, он каждый раз берёт себе чёрный, пират 2 берёт один из белых, и ситуация повторяется (крайний левый мешок чёрный, крайний правый белый).

Аналогично, он может забрать все белые.

Надо посмотреть, в каких мешках в сумме больше денег.


ага... а грызь придумал что делать если в четных и не четных мешках одинаковое кол-во денег лежит, а первый хочет побольше заграбастать.. есть ли у него шансы загрести больше денег?
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

Пиастры, пиастры...№ 16
madoldman

Дата : 23-03-06, Чтв, 15:29:11

Автор: Krasnaja Shapka
Дата : 23-03-06, Чтв, 19:36:10

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


И вовсе он не придумал!!! Вот простой пример где это не возможно: 1,4,5,2
Профиль 

Пиастры, пиастры...№ 17
Krasnaja Shapka

Дата : 24-03-06, Птн, 02:41:15

Автор: madoldman
Дата : 23-03-06, Чтв, 22:29:11

Автор: Krasnaja Shapka
Дата : 23-03-06, Чтв, 19:36:10

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


И вовсе он не придумал!!! Вот простой пример где это не возможно: 1,4,5,2


вы бы еще привели пример типа 2 2 2 2... я же не сказал что у него всегда получается и тем не менее есть расклады, когда получается... при чем есть такое ощущение что с этой стартегией он свой максимум как раз и нагребет....
вот например: 2 4 3 1 8 4 4 8
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
[ 24-03-06, Птн, 09:41:42 Отредактировано: Krasnaja Shapka ]
Профиль 

Пиастры, пиастры...№ 18
madoldman

Дата : 30-03-06, Чтв, 17:42:58

Красная Шапка я все думаю... пример ваш хорош, но доказательства что такая стратегия всегда максимизирует выйгрыш пока не нашел
Профиль 

Пиастры, пиастры...№ 19
Krasnaja Shapka

Дата : 31-03-06, Птн, 01:17:08

Автор: madoldman
Дата : 31-03-06, Птн, 00:42:58

Красная Шапка я все думаю... пример ваш хорош, но доказательства что такая стратегия всегда максимизирует выйгрыш пока не нашел


а какая стратегия? я ее не описывал пусть грызь пишет.... он придумал - ему и клава в руки...
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 


Вы не зарегистрированы либо не вошли в портал!!!
Регистрация или вход в портал - в главном меню.

 Посты: | 1-19  Форумы:

В список тем|Статистика|Поиск

 Просмотров:   004186    Постингов:   000019 

Сейчас на портале (последние действия): 20 гостей, 1 зарегистрированный, 0 скрытых, LogUl
Сейчас на странице (были):никого нет
0.095 сек (14 запросов за 0.033 сек) © 2002-2020, Cool Folders by Cool Programmer from Nazareth, admin@coolfold.com