MineOptim

Рейтинг
140
Регистрация
19.05.2006
R-Matazz:
Частный случай, не обязательно ходить по порядку все цифры. Мне кажется что вся фишка будет в последнем ходе, и первому сумму реально довести только до 2.

Если неважно в каком порядке, и принимаем во внимание что кажый играет по лучшей стратегии, тогда вот такой расклад:

ход/результат

1 1

20 21

-19 2

18 20

-17 3

16 19

-15 4

14 18

-13 5

12 17

-11 6

10 16

-9 7

8 15

-7 8

6 14

-5 9

4 13

-3 10

2 12

И я поздравляю =)

Ну я "за". Осталось выбрать кто согласен все это действо организовать.

hlopec:
коттедж с баней - знакомый готов предоставить по дешовке... 😎

ну так давайте конкретнее опсуждать, что за коттедж, сколько это "по дешевке" кто хочет заняться организацией и т.д. :)

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

20?

Ход/итог хода

-1 -1

-2 -3

3 0

4 4

-5 -1

-6 -7

7 0

-8 -8

9 1

10 11

-11 0

12 12

-13 -1

-14 -15

15 0

16 16

-17 -1

-18 -19

19 0

20 20

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

Я неправильно понял условие задачи :)

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

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

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

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

Ну так это больше чем в методе, который первым озвучил Приорат

Ёхан Палыч:
Всем привет.
А теперь внимательно читаем условие задачи (надеюсь, в этом случае то оно корректно). А условие - два целый ореха. В вашем решении: если реальный этаж 20, то после второй попытки у нас не останется кокосов.
Неужели мой алгоритм (через 3 этажа) не верен?

Это как про "загадай число от 1 до 100, а я его быстро смогу угадать, если ты будешь говорить больше/меньше, когда я делаю попытки с угадыванием", тут тоже самое.

Вот ходы при самом плохом исходе: 50, 25, 13, 7, 4, 2, 1 итого: 3 подхода по 2 кокоса и 1 раз 1 кокос (4 попытки)

П.С. тема зачетная, выиграл сегодня 50 у.е. на задачке про кофе и молоко 😂

Priorat:
Сначала с 50-го, если разбился, то с 25, если нет, то с 75. Далее рассмотрим первый вариант, второй по аналогии. Кидаем с 25, потом с 38, потом 44, потом 47, потом 48, 49. За 7 бросков реально определить. Собственно считается при любом кол-ве этажей как логорифм с основанием два округленный до ближайшего большего целого числа.

+1, хотел тоже самое написать, но чуть другими словами :)

Всего: 1344