Тема устарела (в устаревшие темы писать нельзя).

Количество сообщений: 117
Страница: <<первая <назад | 1 | 2 | 3 | 4 | 5 | далее> последняя>>

Разгадавшим - приз. 22.12.2009 12:23:39 zumskin ↑ Думаю, что лошадь Маньяка с Топором была рада существованию банковских счетов и возможности перевода :) 22.12.2009 21:26:40 Маньяк_С_Топором ↑ У меня не лошадь, у меня лошак. 22.12.2009 21:49:24 regnop ↑   Маньяк_С_Топором писал(а): Берём нечётные, и если ответ больше 50000, то искомый кошелёк чётный, иначе он нечётный. Далее, в зависимости от разницы узнаём точный номер. (Этот ответ легко проверить)   о_О не совсем понятна задача и не совсем понятен ответ... В 100-ом кошельке останется 901 монета, в 99-ом - 903, в 98-ом - 905 ... в 1-ом - 1099 === это если раскладывать из последнего 100-ого кошелька (максимум ф-ции) Т.о.  узнать, из какого кошелька начали раскладывать легко - узнать сколько монет в 1-ом, потом (+1) и (-1000) - это будет искомый номер кошелька-донора МАТЕМАТИЧЕСКИ так... 22.12.2009 21:52:41 regnop ↑ *мах = 1099 +1 - 1000 = 100 22.12.2009 21:54:12 regnop ↑   Hamster писал(а): Суммируем все нечетные, получается число S = a*(N/2) + J, где J = j/2, если j - четное, и (3-j)/2, если j - нечетное. В нашем случае считаем d = S - 1000*(100/2) = S - 50000. Если больше нуля, то умножаем на 2, получаем номер мешка. Если меньше нуля, то номер мешка = 3 - 2*d.   а тебе с такими формулами в академики))) 22.12.2009 22:17:59 Маньяк_С_Топором ↑ А можно ещё? :)-|--<  >--|-(: 23.12.2009 15:03:45 Hamster ↑ 1 2 3 4 5 6 7 8 9 10 Самое левое для пришедшего героя кресло - №1, оно же самое правое для идола. Самое левое для идола - кресло №10, с него и начали дележку. "каждый из вас сделает всё, чтобы забрать как можно больше себе" Все такие жадные, поэтому каждый себе берет все 100 тысяч, за что его и уничтожают. Остается только герой, сидевший в самом правом (для идола) кресле №1, который и уносит свои 100000. 23.12.2009 15:13:45 Hamster ↑ 1 2 3 4 5 6 7 8 9 10 Впрочем, нет, конечно, рыцарь по логике первым должен отвечать... Иначе задача смысла не имеет) Он должен предложить №3, 5, 7 и 9 по 1 монете, себе - 99996 монет. Они будут вынуждены согласиться, т.к. иначе ход перейдет ко второму, который сделает то же самое (2 - 99996, 4, 6, 8, 10 - по 1), и им уже не достанется ничего. Итого - 5 проголосовавших за, герой забирает 99996 монет. 23.12.2009 16:02:23 Agasfer ↑ Первый берет себе 99995монет. Потом предлагает 2 4 6 8и 10креслу по 1монете. Если они не согласятся то эти кресла останутся в пролете потому что 2 возьмет тебе 99996Монет но даст по 1монете 3 5 7 и 9. Итого за вариант 1кресла голосуют 5 да вариант 2 только 4 23.12.2009 18:05:43 Hamster ↑ Допустим, сейчас ход N-го игрока (будем говорить в этих терминах). Он дает по 1 монете N-2, N-4 и т.д. игрокам. Допустим, оптимальным вариантом будет отказ от предложения. Тогда в предположении, что слова N-го игрока оптимальны, N-1-й игрок скажет то же самое. По предположению N-3, N-5 и т.д. тоже откажутся. В итоге "спустимся" до 3-го игрока. Он предлагает 1-му монету, 2-му - ничего. Если 1-й откажется (что мы и предположили), то будет ход 2-го, который автоматически забирает себе все (его 1 голос - ровно половина), значит, его выбор неоптимален. Следовательно, оптимальный вариант (вспоминается Шекли:) ) - согласиться на предложение N-го игрока. 23.12.2009 21:16:59 Hamster ↑ Ок, начнем сначала. Пойдем с конца. Пронумеруем игроков с конца (1) до героя (N). Считаем, что игрок соглашается тогда и только тогда, когда в случае его отказа на следующем ходу ему достанется меньше, и не соглашается, если на следующем ходу ему достанется больше. Допустим, у нас осталось 2 игрока. 2-й предлагает все себе и голосует за. Предложение принимается. Допустим, у нас осталось 3 игрока. 3-й предлагает S-1 себе и 1 1-му. Второй не соглашается. Если первый не согласится, то приходим к первому пункту, где первому не достается ничего => он соглашается. Допустим, у нас осталось 4 игрока. 4-й предлагает S-1 себе и 1 2-му. Третий и первый не соглашаются (им 0, а в предыдущих пунктах есть сценарии, когда им достанется >0). Если второй не согласится, приходим к предыдущему варианту, где второму не достается ничего. Допустим, у нас осталось 5 игроков. 5-й предлагает S-2 себе и по 1 3-му и 1-му. Второй и четвертый отказываются, третий и первый вынуждены согласиться, иначе им ничего не достанется на следующем хочу. ... Допустим, у нас осталось N игроков. N-й предлагает S - \-N/2-/ + 1 себе и по 1 монете (N-2)-му, (N-4)-му, ..., k-му (где k = 2, если N делится на 2 и k = 1 иначе. Они вынеждены согласиться, т.к. на следующем ходу им ничего не достанется. Всего согласившихся, считая самого N-го игрока, \-N/2-/ человек (где \-X-/ - округление вверх), т.е. не меньше, чем N/2. В нашем случае S - \-N/2-/ + 1 = 100000 - \- 10/2 -/ + 1 = 99996. Герой забирает 99996 монет. 23.12.2009 21:23:24 Hamster ↑ Хм... Однако, да, герой должен предложить по монете 8-му, 6-му, 4-му и 2-му игрокам, а не так, как я сначала написал. 23.12.2009 21:47:52 Agasfer ↑   Hamster писал(а): Хм... Однако, да, герой должен предложить по монете 8-му, 6-му, 4-му и 2-му игрокам, а не так, как я сначала написал.   А что насчет 10кресла?ведь если он даст по монете 2 4 6 и 8 со против будут 3 5 7 9 и 10кресла и того 5против 4 23.12.2009 22:27:53 Hamster ↑   Agasfer писал(а): А что насчет 10кресла?ведь если он даст по монете 2 4 6 и 8 со против будут 3 5 7 9 и 10кресла и того 5против 4     Hamster писал(а): Всего согласившихся, считая самого N-го игрока, \-N/2-/ человек (где \-X-/ - округление вверх), т.е. не меньше, чем N/2.   28.12.2009 19:44:35 Маньяк_С_Топором ↑ Можно ещё одну? Надо бы и мне придумать... 04.01.2010 21:44:12 Demogorgon ↑ Много вариантов либо не до конца понял условия. Сначала переправить одну жену с сыном, потом другую с сыном, потом двух воинов. 04.01.2010 21:58:49 regnop ↑ в1,в2 - воин ж1,ж2 - жена р1,р2 - ребенок итак... р1ж1-ж1 в1ж1-в1 в1в2-в2 в2ж2-ж2 ж2р2 ну а если добавить к условию, что ребенка нельзя оставлять одного на берегу, то... задача не выполнима) 04.01.2010 22:03:08 Demogorgon ↑ так вот и вопрос - есть ли наличие одного родителя "родительским присмотром" 04.01.2010 22:50:21 Demogorgon ↑ так в лодке двое, включая Лодочника? т.е. перевозить по одному? ну тогда ж1, потом р1, в1, в2, р2, ж2 04.01.2010 23:31:26 Jktu ↑ в1,в2 - в2 ж1,р1 - ж1 ж1,ж2 - в1 в2,р2 - в2 в2,в1 05.01.2010 10:40:51 Шрам ↑ В1В2-В1 Ж2Р2-Ж2 В1Ж1-Ж1 Ж1Р1-Ж1 Ж1Ж2 05.01.2010 16:37:12 misha ↑ Ж1,Ж2 - Ж2 В1,Р1- В1 В1,В2-Ж1 Ж2,Р2 - Ж2 Ж1,Ж2 05.01.2010 18:15:29 Шрам ↑   misha писал(а): Ж1,Ж2 - Ж2 В1,Р1- В1 В1,В2-Ж1 Ж2,Р2 - Ж2 Ж1,Ж2   так нельзя 05.01.2010 18:16:46 Шрам ↑ ребенок без родителей 05.01.2010 19:53:50 misha ↑   Шрам писал(а): ребенок без родителей   А можна спросить где?может я не ясно выразился : Ж1,Ж2 - едут туда, а Ж2 возвращается назад.и везде ребенок со своими родителем.

Страница: <<первая <назад | 1 | 2 | 3 | 4 | 5 | далее> последняя>>

Вы не вошли в игру.