Задачки для мозга.... 2
16 ноя 2006, 22:07
Дано :
здание в 100 этажей
два стеклянных шарика
шарики можно выбрасывать из окон любого этажа,
они при этом могут разбиться - а могут и нет ...
Найти :
способ (алгоритм) который позволит за минимальное количество бросков определить этаж, начиная с которого шары будут разбиваться.
(c) возможно Епамовский
здание в 100 этажей
два стеклянных шарика
шарики можно выбрасывать из окон любого этажа,
они при этом могут разбиться - а могут и нет ...
Найти :
способ (алгоритм) который позволит за минимальное количество бросков определить этаж, начиная с которого шары будут разбиваться.
(c) возможно Епамовский
16 ноя 2006, 22:40
Hank
Это задачи не физические, а философские.
Поэтому и получаются споры на пять страниц, в которых каждый прав по своему.
Здание в сто этажей - каждый этаж с высотой потолка 2,5 м или 3 м, а может оно построено из спичечных коробков - 1 этаж = 1 коробок, а почему не двести этажей? Стеклянные шары - бильярдные или размером с футбольный мяч.
В общем воросов много, а ответа не будет.
Это задачи не физические, а философские.
Поэтому и получаются споры на пять страниц, в которых каждый прав по своему.
Здание в сто этажей - каждый этаж с высотой потолка 2,5 м или 3 м, а может оно построено из спичечных коробков - 1 этаж = 1 коробок, а почему не двести этажей? Стеклянные шары - бильярдные или размером с футбольный мяч.
В общем воросов много, а ответа не будет.
16 ноя 2006, 23:41
Янис
ты не прав, это математическая задача.
Вначале кидаем с 14 этажа.
Если разбивается, то кидаем 1, 2, ..., 13
Таким образом за 14 бросков определится этаж.
Если не разбивается, то кидаем 14+13=27 этаж (2 бросок).
Если разбивается, то надо будет проверить 12 этажей (12+2=снова 14)
И так далее.
Таким образом, гарантированно за 14 бросков определится этаж.
ты не прав, это математическая задача.
Вначале кидаем с 14 этажа.
Если разбивается, то кидаем 1, 2, ..., 13
Таким образом за 14 бросков определится этаж.
Если не разбивается, то кидаем 14+13=27 этаж (2 бросок).
Если разбивается, то надо будет проверить 12 этажей (12+2=снова 14)
И так далее.
Таким образом, гарантированно за 14 бросков определится этаж.
17 ноя 2006, 03:47
BlackDragon
а почему не за 10, или 7.... почему выбрано число 14?
а почему не за 10, или 7.... почему выбрано число 14?
17 ноя 2006, 07:10
Лень считать, в 12 часу ночи и после пива, но наилучшим тут будет IMHO либо биномиальное, либо золотое сечение. Т.е. кидаем с 50, разбился -- кидаем с 25, не разбился -- с 75.
17 ноя 2006, 09:51
Spaider
может делить на 3?..
Кидаем с 33 .... ну и т.д. Получится чуток меньше шагов поиска решения....
может делить на 3?..
Кидаем с 33 .... ну и т.д. Получится чуток меньше шагов поиска решения....
17 ноя 2006, 15:44
Не предлагаю пока своего варианта, но ваш уже могу оспорить 
и опять разбился! Шариков больше нет - задача не решена
Похоже, у BlackDragon оптимальное решение...
кидаем с 50, разбился -- кидаем с 25
и опять разбился! Шариков больше нет - задача не решена
Похоже, у BlackDragon оптимальное решение...
17 ноя 2006, 16:13
BAK
Потому что за 14 шагов - минимально.
Если бы можно было за 13 - надо было бы начинать с 13 этажа.
An.Petrovich
После первого броска (с 33 этажа - шарик разбился). Что делаем дальше? Начинаем кидать с первого до 32. Итого - еще 32 броска.
Потому что за 14 шагов - минимально.
Если бы можно было за 13 - надо было бы начинать с 13 этажа.
An.Petrovich
После первого броска (с 33 этажа - шарик разбился). Что делаем дальше? Начинаем кидать с первого до 32. Итого - еще 32 броска.
17 ноя 2006, 16:26
что вы там все курите????
сначала про бешенные самолетики на конвеерной ленте, теперь вот стеклянные шарики.... что на очереди?
сначала про бешенные самолетики на конвеерной ленте, теперь вот стеклянные шарики.... что на очереди?
17 ноя 2006, 16:35
BlackDragon
а дальше кидаем с 11-го.... гы
а дальше кидаем с 11-го.... гы
17 ноя 2006, 16:40
Ай, блин, упустул, что шарика всего два
Да ну и хрен с ним. Пойду, раз$#бу оба шарика об глебу, чтобы остальным неповадно было.
И не для братьев-славян такие задачки, они всегда один шарик ломают, а второй теряют!
Да ну и хрен с ним. Пойду, раз$#бу оба шарика об глебу, чтобы остальным неповадно было.
И не для братьев-славян такие задачки, они всегда один шарик ломают, а второй теряют!
17 ноя 2006, 16:48
Spaider
точно... упустил.... Да и то что бьются, тож упустил.....
Ну и бог с ними.
BlackDragon - голова!... С тебя...
точно... упустил.... Да и то что бьются, тож упустил.....
Ну и бог с ними.
BlackDragon - голова!... С тебя...
17 ноя 2006, 17:13
BlackDragon писал(а):BAK
Потому что за 14 шагов - минимально.
Если бы можно было за 13 - надо было бы начинать с 13 этажа.
Абсолютно точно,
13ти попыток не хватает, в худшем случае не получится проверить все этажи до 100-го.
Осталось только вывести общую форумулу для N шаров и M этажей.
17 ноя 2006, 22:59
Hank писал(а):Осталось только вывести общую форумулу для N шаров и M этажей.
А вот это уже извращение...
Ну кто же будет кидать N шаров с М-многоэтажного дома.
Я и так ужасно много шаров разбил, пока нашел решение задачи на практике...
17 ноя 2006, 23:52
вопрос все еще на повестке: ЧТО вы курите???