Естественные науки

Вопрос про шарики.

Представьте, у вас имеется два, абсолютно одинаковых шарика и 100-этажный небоскрёб. Известно, что шарик разбивается при падении с n-го этажа (1
Минимальное число бросков 14, а не 13. Принимаем, что шарик со второго этажа уже может разбиться.
Надо начать с 15 этажа и, если первый разбился (1 бросок) , то второй бросаем начиная со второго этажа. Нижний - первый - с него не разбиваются.
На этажи со 2 по 14 остается 13 бросков.
Дальше, если с 15 этажа не разбился, то бросаем с 15+13=28 этажа. Если разбился (это второй бросок) , то на этажи с 16 по 27 остается 12 бросков.
Дальше, если с 28 этажа не разбился, то бросаем с 28+12=40 этажа. Если разбился (третий бросок) , то на этажи с 29 по 39 остается 11 бросков.
Дальше, если с 40 этажа не разбился, то бросаем с 40+11=51 этажа. Если разбился, то на этажи с 41 по 50 остается 10 бросков.
Дальше, если с 51 этажа не разбился, то бросаем с 51+10=61 этажа. Если разбился, то на этажи с 52 по 60 остается 9 бросков.
Дальше, если с 61 (70, 78, 85, 91, 96) этажа не разбился, то бросаем с 70 (78, 85, 91, 96, 100) этажа. Если разбился, то на этажи с 71 (79,86, 92, 97) по 77 (84, 90, 95, 99) остается 8 (7, 6, 5, 4, 3) бросков.
Zara K
Zara K
2 931
Лучший ответ
Нозанин Нозанин Практически "дожали". Но все-таки - 13
Нозанин Нозанин 0+14 ( 2 шарик бросаем со 2, 16, 29 и т.д. этажа если разбился то нужный этаж 1, 15, 28 ...)
14+13
27+12
39+11
50+10
60+9
69+8
77+7
84+6
90+5
95+4
100 проверять не надо, если на 99-ти не разбился то должен разбиться на 100
Первый кинуть с 50 - этажа. Если не разобьется, то подняться на 75 - этаж и повторить. Если не разобьется, то ответ в пределах от 76 до 100.
Если первый шарик разобьется на 50, то спуститься на 25 и повторить, по результату сделать вывод. Точнее, нужно или больше шариков, или точнее измерять предел прочности.
Нозанин Нозанин :-) Метод дихотомии здесь не подходит. А шариков всего 2.
Александр Михальченко Да, не выйдет, если n < 25
Единственное, что пришло в бестолковку.

Начинаем с третьего этажа и далее последовательно с жтажей, номера которых кратны 3 (3, 6, 9, 12 итд) Пусть например с 21 этажа шарик остался цел, а с 24 разбился. Тогда бросаем второй шарик с 22 этажа. Разбился - искомый этаж 22. Не разбился - искомый этаж 23.
Нозанин Нозанин В вашем случае максимально возможное число бросков - 34. (98,97 этажи) Можно решить задачу за меньшее число бросков.
Юлия Семенская А так не пойдёт?
Бросаем шарик с 10 этажа
Разбился - проверяем последовательно 9 первых
Не разбился - переходим к 20-му этажу
итд
нужно максимально 19 бросков
а дальше?
Мужик, что дальше?
Андрей Зайцев
Андрей Зайцев
1 201