Головоломки

RM
На сайте с 28.02.2007
Offline
3
#181
Ну так это больше чем в методе, который первым озвучил Приорат

Там получается контр-пример, любое число от 1 до 24.

Чтобы уложиться в y попыток, нужно начинать бросать с этажа y (на тот случай, если кокос разобьется и придется бросать с 1-го по (y-1)-й этаж).
После первого броска у нас осталось (y-1) допустимых попыток, поэтому если первый кокос не разбился, его можно бросать с этажа (y+y-1). И т.д.

y - общее кол-во бросков

y+(y-1)+(y-2)+(y-3)... >= 100
y -> min

Перебором легко находятся нужные этажи
14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99

Можно уложиться в 14 бросков.

Правильно!!!

Вот решение от автора задачи:

jpg 1.jpg
MO
На сайте с 19.05.2006
Offline
140
#182
R-Matazz:
Там получается контр-пример, любое число от 1 до 24.

Несколькими постами выше я вам привел пример когда за 7 бросков кокоса любое число от 1 до 24 находится. Так что контрпример незасчитан ;)

Кстати решения задач от авторе далеко не всегда является оптимальным :)

Чем больше изучаешь SEO, тем неприятнее ощущать себя трафом =)
RM
На сайте с 28.02.2007
Offline
3
#183
Несколькими постами выше я вам привел пример когда за 7 бросков кокоса любое число от 1 до 24 находится. Так что контрпример незасчитан
Кстати решения задач от авторе далеко не всегда является оптимальным
Вот ходы при самом плохом исходе: 50, 25, 13, 7, 4, 2, 1 итого: 3 подхода по 2 кокоса и 1 раз 1 кокос (4 попытки)

Ну и как будет работать эта тактика при 5 этаже? Кокосы все разобьются не дойдя до 5 этажа.

RM
На сайте с 28.02.2007
Offline
3
#184

Вот ещё интересная задачка (со всесоюзной олимпиады кстати):

jpg 1.jpg
A
На сайте с 12.05.2004
Offline
176
#185

Всего 10 ходов, при каждом ходе сумма увеличивается на 1,

следовательно, общая сумма=10.

Навигатор
На сайте с 15.07.2006
Offline
156
#186

Вспомнил интересную задачку. Но придется порисовать.

Необходимо начертить 4 треугольника произвольной формы на плоскости таким образом, чтоб каждый из треугольников имел общую границу с остальными тремя.
* Под общей границей не признается точка, как минимум - отрезок.
* Все на плоскости (тетраэдр не принимается).
* Геометрию Лобачевского и другие экзотические не использовать.

Шерегеш (http://gesh.info/) - зимний горнолыжный курорт
A0
На сайте с 29.10.2006
Offline
114
#187
Навигатор:
Вспомнил интересную задачку. Но придется порисовать.

Необходимо начертить 4 треугольника произвольной формы на плоскости таким образом, чтоб каждый из треугольников имел общую границу с остальными тремя.
* Под общей границей не признается точка, как минимум - отрезок.
* Все на плоскости (тетраэдр не принимается).
* Геометрию Лобачевского и другие экзотические не использовать.

Такой вариант подходит?

A0
На сайте с 29.10.2006
Offline
114
#188
R-Matazz:
Вот ещё интересная задачка (со всесоюзной олимпиады кстати):

Как понимать что "первый стремиться к тому... чтобы сумма была минимальной"? Т.е. он использует определенную стратегию, которую также надо найти? И "наша" стратегия должна быть наилучшим ответом на эту стратегию первого? (может это видно из решения?)

DoXodka
На сайте с 21.02.2007
Offline
103
#189
Навигатор:
Вспомнил интересную задачку. Но придется порисовать.

Необходимо начертить 4 треугольника произвольной формы на плоскости таким образом, чтоб каждый из треугольников имел общую границу с остальными тремя.
* Под общей границей не признается точка, как минимум - отрезок.
* Все на плоскости (тетраэдр не принимается).
* Геометрию Лобачевского и другие экзотические не использовать.

Может быть так:)

Биржа EXMO - легкий вход (https://goo.gl/tykBDZ) | Ввод вывод из биржи (https://goo.gl/SYjCnd)
Ёхан Палыч
На сайте с 07.05.2006
Offline
169
#190

Наверное, так...

[ATTACH]5713[/ATTACH]

gif nh.gif

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий