TOYOTA Club Belarus

Hank · 16 ноя 2006, 22:07

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

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

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

Янис · 16 ноя 2006, 22:40

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

BlackDragon · 16 ноя 2006, 23:41

Янис

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

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

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

И так далее.

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

BAK · 17 ноя 2006, 03:47

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

Spaider · 17 ноя 2006, 07:10

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

An.Petrovich · 17 ноя 2006, 09:51

Spaider
может делить на 3?.. :shuffle:

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

Art · 17 ноя 2006, 15:44

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

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

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

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

BlackDragon · 17 ноя 2006, 16:13

BAK

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

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

BAK · 17 ноя 2006, 16:26

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

An.Petrovich · 17 ноя 2006, 16:35

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

Spaider · 17 ноя 2006, 16:40

Ай, блин, упустул, что шарика всего два

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

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

An.Petrovich · 17 ноя 2006, 16:48

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

Hank · 17 ноя 2006, 17:13

BlackDragon писал(а):BAK

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

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

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

BlackDragon · 17 ноя 2006, 22:59

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

А вот это уже извращение... :-)

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

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

BAK · 17 ноя 2006, 23:52

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

TOYOTA Club Belarus

Задачки для мозга.... 2

Похожие темы

Кто сейчас на конференции