Рано утром одновременно из пункта А в пункт Б и из пункта Б в пункт А навстречу друг другу вышли две старушки. Они встретились в полдень и пришли в пункты назначения в 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 различимым коробкам. Сколько в среднем коробок останутся пустыми?
Подписаться на:
Сообщения (Atom)