Стеклянные шарики

[Почта сайта]

Многие, наверное, слышали эту задачу про стеклянные шарики и 100-этажный дом.
По условию, у вас есть два абсолютно одинаковых стеклянных шарика. Вы бросаете эти шарики с разных этажей 100-этажного здания и должны вычислить, на каком этаже стеклянный шарик начинает разбиваться (к примеру, на 9-м уже разбивается, а на 8-м - еще нет).
Какое минимальное кол-во бросков понадобится для того, чтобы узнать, на каком этаже брошенный вниз шарик разбивается наверняка?

[Sofi]

7 бросков.

[Sofi]

ммм...никак меньше семи не получается...
2^6  - 64
2^7 - 128.
так что семь раз нужно кидать..

[takemikazuti]

не могли бы вы объяснить, как за 6-7 бросков с ДВУМЯ шариками вы выясните на каком этаже он начинает разбиваться?
1 - со 2-го этажа не разбился
2 - с 4-го этажа не разбился
3 - с 8-го этажа не разбился
4 - с 16-го этажа разбился

и что вы будете делать с одним шариком за оставшиеся 3 броска?

[Sofi]

кидаем с 50-го этажа.
есла разбился, то идем на 25-й. если нет - на 75-й.
для удобства примем, что разбился.
кидаем. если разбился - идем на 13-й. если нет - на 38-й. (середина между двух границ - верхней и нижней).
так, если дальше проверите, потребуется семь раз бросить.

это довольно старый способ еще применяемый для поиска элемента в упорядоченном массиве (если помните из корса школьного инворматики))))

[Mr. Hide]

ну если взять тупо минимальное число из возможных - то два
бросили с этажа А - рзбился, с этажа А-1 - не разбился

[Sofi]

ну если взять тупо минимальное число из возможных - то два
бросили с этажа А - рзбился, с этажа А-1 - не разбился

это как у Вас???

[Mr. Hide]

ну если взять тупо минимальное число из возможных - то два
бросили с этажа А - рзбился, с этажа А-1 - не разбился

это как у Вас???

это шутка такая

[Случайная]

У меня тоже 7 бросков )))

[takemikazuti]

кидаем с 50-го этажа.
есла разбился, то идем на 25-й. если нет - на 75-й.
для удобства примем, что разбился.
кидаем. если разбился - идем на 13-й. если нет - на 38-й. (середина между двух границ - верхней и нижней).
так, если дальше проверите, потребуется семь раз бросить.

это довольно старый способ еще применяемый для поиска элемента в упорядоченном массиве (если помните из корса школьного инворматики))))

Понимаете ли, их только ДВА!!!
предположим, с 50-го этажа шарик разбился. кинули с 25-го - и он ТОЖЕ РАЗБИЛСЯ. ВСЁ! НЕТУ ШАРОВ!

[lifo]

У меня че-то меньше 14-ти не получается. У кого получилось за 7 раз, объясните как? С какого этажа начали?

[Случайная]

Рассмотрим пример, когда шарик не бьется.
1 бросок: с 50 этажа, 50=100:2.
Шарик не разобьется, поэтому идем вверх, рассматривая этажи только с 50 до 100.
2 бросок: с 75 этажа, 75=50+(100-50):2
3 бросок: с 88 этажа, 88=75+(100-75):2 (т.к. (100-75):2=12.5 - не целое, возьмем 13)
4 бросок: с 94 этажа, 94=88+(100-88):2
5 бросок: с 97 этажа, 97=94+(100-94):2
6 бросок: с 99 этажа, 99=97+(100-97):2
7 бросок: с 100 этажа

Если шарик бьется после 1 броска, то идем вниз, рассматривая только этажи с 1 до 50.
2 бросок: с 25 этажа, 25=50-50:2
Если шарик не бьется, то рассматриваем этажи только с 25 по 50, тогда
3 бросок: с 38 этажа, 38=50-(50-25):2
Если шарик бьется, то рассматриваем этажи только с 1 по 25, тогда
3 бросок: с 12 этажа, 12=25-25:2 (25:2=12.5, поэтому возьмем 13)
и т.д.

P.S. Некорректное условие задачи ))). 2 шариков явно маловато для того, что определить, с какого этажа шарик начинает разбиваться НАВЕРНЯКА. )))