Рано утром одновременно из пункта А в пункт Б и из пункта Б в пункт А навстречу друг другу вышли две старушки. Они встретились в полдень и пришли в пункты назначения в 4 часа и в 9 часов вечера того же дня соответственно. Во сколько они вышли утром?
суббота, 29 октября 2011 г.
пятница, 28 октября 2011 г.
Очередь - 2
На этот раз я немного отойду от темы блога и опубликую алгоритмическую задачу.
Как и в предыдущей задаче, Штирлиц и Мюллер по очереди стреляют по очереди. На этот раз в очереди N человек. Нужно написать программу, которая для каждого из чисел 0 <= N < 1000 вычислит, кто выиграет при оптимальной игре обоих игроков.
Сразу скажу, что решить эту задачу прямолинейным поиском в глубину не получится. Мой вариант на Java тратил больше 10 минут уже при сравнительно небольших N в пределах 40.
Как и в предыдущей задаче, Штирлиц и Мюллер по очереди стреляют по очереди. На этот раз в очереди N человек. Нужно написать программу, которая для каждого из чисел 0 <= N < 1000 вычислит, кто выиграет при оптимальной игре обоих игроков.
Сразу скажу, что решить эту задачу прямолинейным поиском в глубину не получится. Мой вариант на Java тратил больше 10 минут уже при сравнительно небольших N в пределах 40.
вторник, 25 октября 2011 г.
Очередь
Штирлиц и Мюллер играют в игру, стреляя по очереди. В очереди 999 человек, и каждым своим ходом Штирлиц или Мюллер убивают одного из них. Если у человека в очереди не осталось соседей, он в ужасе убегает. Проигрывает тот, кто не может сделать очередной ход. Кто выиграет при правильной игре обоих участников?
понедельник, 10 октября 2011 г.
Шары и коробки
n различимых между собой шаров случайным образом распределяют по n различимым коробкам. Сколько в среднем коробок останутся пустыми?
воскресенье, 25 сентября 2011 г.
5 пиратов
Пять пиратов должны разделить между собой 100 золотых монет. Согласно пиратскому кодексу, делёж добычи происходит следующим образом.
Все пираты строго упорядочены по старшинству. Самый главный пират предлагает способ распределить монеты между присутствующими и выносит его на голосование. Если этот способ получает одобрение хотя бы половины участников (включая самого предложившего), то так и происходит, и на этом делёж заканчивается. В противном случае самого главного пирата выкидывают за борт (т.е. убивают), а право предложить свой способ получает следующий по старшинству, и так далее.
Принимая решение, пираты руководствуются следующими приоритетами:
1. Каждый пират хочет выжить.
2. Каждый пират хочет забрать себе как можно больше.
3. При прочих равных условиях, каждый пират предпочтёт выкинуть другого за борт.
Какой способ дележа добычи должен предложить главный пират, чтобы остаться в живых и забрать себе как можно больше монет?
Все пираты строго упорядочены по старшинству. Самый главный пират предлагает способ распределить монеты между присутствующими и выносит его на голосование. Если этот способ получает одобрение хотя бы половины участников (включая самого предложившего), то так и происходит, и на этом делёж заканчивается. В противном случае самого главного пирата выкидывают за борт (т.е. убивают), а право предложить свой способ получает следующий по старшинству, и так далее.
Принимая решение, пираты руководствуются следующими приоритетами:
1. Каждый пират хочет выжить.
2. Каждый пират хочет забрать себе как можно больше.
3. При прочих равных условиях, каждый пират предпочтёт выкинуть другого за борт.
Какой способ дележа добычи должен предложить главный пират, чтобы остаться в живых и забрать себе как можно больше монет?
пятница, 12 августа 2011 г.
Камень и лодка
В изолированном пруду плавает лодка. Из лодки за борт выбросили тяжёлый камень, который сразу же утонул. Как при этом изменился (понизился, повысился или остался прежним) уровень воды в пруду?
вторник, 28 июня 2011 г.
Задача о палке - 2
Как и в предыдущей задаче, палку снова наугад ломают на три части. Однако, в этот раз "наугад" будет означать следующее. Сначала палку ломают в одной случайно выбранной точке на две части. После этого выбирают один из обломков и ломают его наугад в случайно выбранной точке.
Какова вероятность того, что из трёх полученных обломков палки можно будет сложить треугольник?
Какова вероятность того, что из трёх полученных обломков палки можно будет сложить треугольник?
Подписаться на:
Сообщения (Atom)