Andrik_888, загадка про спички... я только придумала не одну спичку передвинуть, а одним передвижением(т.е. сразу две спички одним движением сместили)... скорей всего, неправильно... но других вариков нет:
Не зря ты кошек любишь ты их просто вкусно готовить умеешь
я все умею вкусно готовить... кошек, собак, человечину, улиток, жаб и т.п - никогда не употребляла и не собираюсь... пока что... или ни мы, или никто... :)
правильный ответ такой: Первый шар сбрасываем (пока на разобьется) с 14-го, 27-го 39-го, 50-го, 60-го, 69-го, 77-го, 84-го, 90-го, 95-го, 99-го этажей. Если, например шар разбился при сбрасывании с 69-го этажа, то вторым шаром производим сбрасывания с этажей располагающихся в интервале между 60-м и 69-м этажами. В этом и любом другом случае, минимальное количество сбрасываний шаров будет равняться 14-ти.
там произвольный шаг выбран... т.е. наугад... а если он только с 95 разобьется - тогда 14...
Шаг выбран не произвольно! А исключительно в ходе оптимизации решения, которое я предложил!!! Что бы оптимизировать решение нужно понимать, что при броске шарика тратится попытка, значит шаг нужно уменьшать на 1. Я нашел в сети решение, но ничего в нем не понял какие то формулы сложные, преобразования и тд. Я прикинул так! Уменьшая шаг после каждой попытки на 1, мы должны придти к 100 этажу с шагом 0. Значит 0+1+2+3+4+.....10+11+....+Х = 100 или больше 100. Отсюда можем без всяких безумных формул расчитать Х = 14. Это простая оптимизация. Первый бросок делаем с 14 этажа, потом уменьшаем шаг на 1, добавляем 13 и бросаем с 27, дальше еще уменьшаем шаг на 1, добавляем 12 и тд. Тогда максимальное количество бросков будет 14,и то, если бросать будет фатально невезучий человек!
