Тестовых переводов больше не будет. Все кто успел получат переводы завтра. И завтра начнем предоставлять платные переводы на/с английский, фрванцузский, немецкий.
Частный случай, не обязательно ходить по порядку все цифры. Мне кажется что вся фишка будет в последнем ходе, и первому сумму реально довести только до 2.
Несколькими постами выше я вам привел пример когда за 7 бросков кокоса любое число от 1 до 24 находится. Так что контрпример незасчитан Кстати решения задач от авторе далеко не всегда является оптимальным
Вот ходы при самом плохом исходе: 50, 25, 13, 7, 4, 2, 1 итого: 3 подхода по 2 кокоса и 1 раз 1 кокос (4 попытки)
Ну и как будет работать эта тактика при 5 этаже? Кокосы все разобьются не дойдя до 5 этажа.
Ну так это больше чем в методе, который первым озвучил Приорат
Там получается контр-пример, любое число от 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
Тестовых переводов больше не будет. Все кто успел получат переводы завтра. И завтра начнем предоставлять платные переводы на/с английский, фрванцузский, немецкий.
2 прогона по 65$:
- 80 бэков, тиц 10(до прогона был 40) (2 месяца назад)
- 74 бэка, тиц 0 (месяц назад)
Хм, даже незнаю радоваться или рыдать...
про дома очень просто, но долго
Много маленьких недоработок, но хороший и открывается быстро :)
В 13 одна остаётся, как закрыть?
на 11 жестко
-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
Частный случай, не обязательно ходить по порядку все цифры. Мне кажется что вся фишка будет в последнем ходе, и первому сумму реально довести только до 2.
Вот ещё интересная задачка (со всесоюзной олимпиады кстати):
Кстати решения задач от авторе далеко не всегда является оптимальным
Ну и как будет работать эта тактика при 5 этаже? Кокосы все разобьются не дойдя до 5 этажа.
Там получается контр-пример, любое число от 1 до 24.
После первого броска у нас осталось (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 бросков.
Правильно!!!
Вот решение от автора задачи: