TOYOTA Club Belarus

Дано :
здание в 100 этажей
два стеклянных шарика
шарики можно выбрасывать из окон любого этажа,
они при этом могут разбиться - а могут и нет ...

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


(c) возможно Епамовский

Hank
Это задачи не физические, а философские.
Поэтому и получаются споры на пять страниц, в которых каждый прав по своему.
Здание в сто этажей - каждый этаж с высотой потолка 2,5 м или 3 м, а может оно построено из спичечных коробков - 1 этаж = 1 коробок, а почему не двести этажей? Стеклянные шары - бильярдные или размером с футбольный мяч.
В общем воросов много, а ответа не будет.

Янис

ты не прав, это математическая задача.

Вначале кидаем с 14 этажа.
Если разбивается, то кидаем 1, 2, ..., 13
Таким образом за 14 бросков определится этаж.

Если не разбивается, то кидаем 14+13=27 этаж (2 бросок).
Если разбивается, то надо будет проверить 12 этажей (12+2=снова 14)

И так далее.

Таким образом, гарантированно за 14 бросков определится этаж.

BlackDragon
а почему не за 10, или 7.... почему выбрано число 14?

Лень считать, в 12 часу ночи и после пива, но наилучшим тут будет IMHO либо биномиальное, либо золотое сечение. Т.е. кидаем с 50, разбился -- кидаем с 25, не разбился -- с 75.

Spaider
может делить на 3?..
Кидаем с 33 .... ну и т.д. Получится чуток меньше шагов поиска решения....

Не предлагаю пока своего варианта, но ваш уже могу оспорить

кидаем с 50, разбился -- кидаем с 25

и опять разбился! Шариков больше нет - задача не решена

Похоже, у BlackDragon оптимальное решение...

BAK

Потому что за 14 шагов - минимально.
Если бы можно было за 13 - надо было бы начинать с 13 этажа.


An.Petrovich
После первого броска (с 33 этажа - шарик разбился). Что делаем дальше? Начинаем кидать с первого до 32. Итого - еще 32 броска.

что вы там все курите????
сначала про бешенные самолетики на конвеерной ленте, теперь вот стеклянные шарики.... что на очереди?

BlackDragon
а дальше кидаем с 11-го.... гы

Ай, блин, упустул, что шарика всего два
Да ну и хрен с ним. Пойду, раз$#бу оба шарика об глебу, чтобы остальным неповадно было.

И не для братьев-славян такие задачки, они всегда один шарик ломают, а второй теряют!

Spaider
точно... упустил.... Да и то что бьются, тож упустил.....
Ну и бог с ними.
BlackDragon - голова!... С тебя...

BlackDragon писал(а):BAK

Потому что за 14 шагов - минимально.
Если бы можно было за 13 - надо было бы начинать с 13 этажа.

Абсолютно точно,
13ти попыток не хватает, в худшем случае не получится проверить все этажи до 100-го.

Осталось только вывести общую форумулу для N шаров и M этажей.

Hank писал(а):Осталось только вывести общую форумулу для N шаров и M этажей.

А вот это уже извращение... Ну кто же будет кидать N шаров с М-многоэтажного дома.

Я и так ужасно много шаров разбил, пока нашел решение задачи на практике...

вопрос все еще на повестке: ЧТО вы курите???