R-Matazz

Рейтинг
3
Регистрация
28.02.2007

Тестовых переводов больше не будет. Все кто успел получат переводы завтра. И завтра начнем предоставлять платные переводы на/с английский, фрванцузский, немецкий.

2 прогона по 65$:

- 80 бэков, тиц 10(до прогона был 40) (2 месяца назад)

- 74 бэка, тиц 0 (месяц назад)

Хм, даже незнаю радоваться или рыдать...

про дома очень просто, но долго

Много маленьких недоработок, но хороший и открывается быстро :)

В 13 одна остаётся, как закрыть?

jpg 1.jpg

на 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.

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

jpg 1.jpg
Несколькими постами выше я вам привел пример когда за 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

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

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

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

jpg 1.jpg
12 3
Всего: 25