R-Matazz: Частный случай, не обязательно ходить по порядку все цифры. Мне кажется что вся фишка будет в последнем ходе, и первому сумму реально довести только до 2.
Если неважно в каком порядке, и принимаем во внимание что кажый играет по лучшей стратегии, тогда вот такой расклад:
Ёхан Палыч: Всем привет.
А теперь внимательно читаем условие задачи (надеюсь, в этом случае то оно корректно). А условие - два целый ореха. В вашем решении: если реальный этаж 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, хотел тоже самое написать, но чуть другими словами :)
Частный случай, не обязательно ходить по порядку все цифры. Мне кажется что вся фишка будет в последнем ходе, и первому сумму реально довести только до 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
И я поздравляю =)
Ну я "за". Осталось выбрать кто согласен все это действо организовать.
коттедж с баней - знакомый готов предоставить по дешовке... 😎
ну так давайте конкретнее опсуждать, что за коттедж, сколько это "по дешевке" кто хочет заняться организацией и т.д. :)
Вот ещё интересная задачка (со всесоюзной олимпиады кстати):
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
Ну и как будет работать эта тактика при 5 этаже? Кокосы все разобьются не дойдя до 5 этажа.
Я неправильно понял условие задачи :)
Там получается контр-пример, любое число от 1 до 24.
Несколькими постами выше я вам привел пример когда за 7 бросков кокоса любое число от 1 до 24 находится. Так что контрпример незасчитан ;)
Кстати решения задач от авторе далеко не всегда является оптимальным :)
Можно уложиться в 14 бросков.
Ну так это больше чем в методе, который первым озвучил Приорат
Всем привет.
А теперь внимательно читаем условие задачи (надеюсь, в этом случае то оно корректно). А условие - два целый ореха. В вашем решении: если реальный этаж 20, то после второй попытки у нас не останется кокосов.
Неужели мой алгоритм (через 3 этажа) не верен?
Это как про "загадай число от 1 до 100, а я его быстро смогу угадать, если ты будешь говорить больше/меньше, когда я делаю попытки с угадыванием", тут тоже самое.
Вот ходы при самом плохом исходе: 50, 25, 13, 7, 4, 2, 1 итого: 3 подхода по 2 кокоса и 1 раз 1 кокос (4 попытки)
П.С. тема зачетная, выиграл сегодня 50 у.е. на задачке про кофе и молоко 😂
Сначала с 50-го, если разбился, то с 25, если нет, то с 75. Далее рассмотрим первый вариант, второй по аналогии. Кидаем с 25, потом с 38, потом 44, потом 47, потом 48, 49. За 7 бросков реально определить. Собственно считается при любом кол-ве этажей как логорифм с основанием два округленный до ближайшего большего целого числа.
+1, хотел тоже самое написать, но чуть другими словами :)