Лента событий:
MikeNik
решил задачу
"Три точки на прямой"
(Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
169
всего попыток:
497
Из каждого узла решетки за один шаг можно попасть только в следующий узел справа или ниже.
Задачу решили:
14
всего попыток:
45
В игре "Пятнашки" необходимо в квадратной коробке размера 4х4 переставить пятнадцать произвольно расположенных плашек по порядку, при этом единственным разрешенным действием является перемещение одной из плашек в соседнюю незанятую в коробке позицию (http://ru.wikipedia.org/wiki/Пятнашки). Определите, за какое минимальное количество ходов можно решить данную головоломку при следующем начальном расположении плашек в коробке (незанятая позиция обозначена числом 0): 5 13 2 9 11 15 7 10 0 8 12 14 3 6 4 1
Задачу решили:
95
всего попыток:
158
Какое минимальное количество ходов конем необходимо сделать для того, чтобы пройти через все поля шахматной доски? (Начинать можно с любого поля).
Задачу решили:
1
всего попыток:
4
Широко известна игра, где один из участников задумывает целое число, а другой пытается его угадать, задавая вопросы. В этой задаче исследуется вариант такой игры, когда задумывают натуральное число из промежутка [1,n], а в качестве вопросов разрешается называть натуральные числа из этого же интервала. При этом стоимость каждого вопроса равна названному числу. Допускаются ответы трех видов:
Требуется определить задуманное число и при этом минимизировать суммарную стоимость вопросов (в дальнейшем – цена игры). Для данного числа n назовем стратегию оптимальной, если она минимизирует цену игры для самого неудачного задуманного числа. Например, при n=3 наилучшим первым ходом будет число "2". После этого при любом ответе можно будет точно определить задуманное число, поэтому больше вопросов не потребуется, и цена игры будет равна 2. Если n=8, мы могли бы выбрать в качестве стратегии "бинарный поиск". Если первым ходом мы назовем число "4", а задуманное число будет больше, чем 4, нам потребуется еще два вопроса. Пусть вторым ходом мы называем число "6". Если задуманное число больше, чем 6, нам потребуется еще один ход, скажем, "7", и цена игры составит 4+6+7=17. Мы можем существенно улучшить нашу стратегию для n=8, если первым ходом назовем число "5". Если задуманное число больше, чем 5, то вторым ходом мы можем назвать число "7", и этого будет достаточно для нахождения задуманного. Тогда цена игры составит 5+7=12. Если же задуманное число меньше, чем 5, то для его определения достаточно вторым и третьим ходом назвать "3" и "1", а цена игры составит 5+3+1=9. Поскольку 12 > 9, в худшем случае цена игры при этой стратегии будет равна 12. Получается, что данная стратегия более выгодна, чем предыдущая, и оказывается, что она оптимальна, то есть никакая другая стратегия не может гарантировать для n=8 результат меньший, чем 12. Пусть C(n) – максимальная цена игры, которая может получиться для оптимальной стратегии в худшем случае. Тогда C(1) = 0, C(2) = 1, C(3) = 2 и C(8) = 12. Можно подсчитать, что C(100) = 400. Найдите С(500000).
Задачу решили:
9
всего попыток:
18
Степени двойки, как известно, редко начинаются с цифры 9 (см. задачу 316). Так, первый раз это случается только для 53-й степени (253 = 9007199254740992). С двух девяток подряд начинается 93-я степень, а с трех девяток - только 2621-я. Найдите минимальный показатель степени n такой, что десятичная запись числа 2n начинается с десяти девяток подряд.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|