Дано :
здание в 100 этажей
два стеклянных шарика
шарики можно выбрасывать из окон любого этажа,
они при этом могут разбиться - а могут и нет ...
Найти :
способ (алгоритм) который позволит за минимальное количество бросков определить этаж, начиная с которого шары будут разбиваться.
(c) возможно Епамовский
Loading
Задачки для мозга.... 2
Модераторы: Vic, Pilot SH, LoneWolf
Hank
Это задачи не физические, а философские.
Поэтому и получаются споры на пять страниц, в которых каждый прав по своему.
Здание в сто этажей - каждый этаж с высотой потолка 2,5 м или 3 м, а может оно построено из спичечных коробков - 1 этаж = 1 коробок, а почему не двести этажей? Стеклянные шары - бильярдные или размером с футбольный мяч.
В общем воросов много, а ответа не будет.
Это задачи не физические, а философские.
Поэтому и получаются споры на пять страниц, в которых каждый прав по своему.
Здание в сто этажей - каждый этаж с высотой потолка 2,5 м или 3 м, а может оно построено из спичечных коробков - 1 этаж = 1 коробок, а почему не двести этажей? Стеклянные шары - бильярдные или размером с футбольный мяч.
В общем воросов много, а ответа не будет.
В городе Бизь - все зашибись!
-
Янис - Член клуба
- Сообщения: 4910
- Зарегистрирован: 25 апр 2006, 22: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 бросков определится этаж.
BLACK DRAGON
-
BlackDragon - Опытный водитель
- Сообщения: 427
- Зарегистрирован: 18 окт 2005, 00:15
- Откуда: Минск
BlackDragon
а почему не за 10, или 7.... почему выбрано число 14?
а почему не за 10, или 7.... почему выбрано число 14?
Over?! Nothing is over until I decide it is!!!
-
BAK - Друг клуба
- Сообщения: 1447
- Зарегистрирован: 23 янв 2006, 17:10
- Откуда: Toronto
Лень считать, в 12 часу ночи и после пива, но наилучшим тут будет IMHO либо биномиальное, либо золотое сечение. Т.е. кидаем с 50, разбился -- кидаем с 25, не разбился -- с 75.
-
Spaider - Член клуба
- Сообщения: 1551
- Зарегистрирован: 26 июн 2006, 10:42
- Откуда: от верблюда
Spaider
может делить на 3?..
Кидаем с 33 .... ну и т.д. Получится чуток меньше шагов поиска решения....
может делить на 3?..
Кидаем с 33 .... ну и т.д. Получится чуток меньше шагов поиска решения....
Водитель помни: личный ангел хранитель летает со скоростью не более
100 км/ч !
100 км/ч !
-
An.Petrovich - Член клуба
- Сообщения: 22574
- Зарегистрирован: 05 окт 2005, 16:25
- Откуда: Minsk
- Мой автомобиль: RAV4 2.5 бенз.
Не предлагаю пока своего варианта, но ваш уже могу оспорить
и опять разбился! Шариков больше нет - задача не решена
Похоже, у BlackDragon оптимальное решение...
кидаем с 50, разбился -- кидаем с 25
и опять разбился! Шариков больше нет - задача не решена
Похоже, у BlackDragon оптимальное решение...
-
Art - Водитель
- Сообщения: 144
- Зарегистрирован: 04 июл 2005, 14:49
- Откуда: Минск
BAK
Потому что за 14 шагов - минимально.
Если бы можно было за 13 - надо было бы начинать с 13 этажа.
An.Petrovich
После первого броска (с 33 этажа - шарик разбился). Что делаем дальше? Начинаем кидать с первого до 32. Итого - еще 32 броска.
Потому что за 14 шагов - минимально.
Если бы можно было за 13 - надо было бы начинать с 13 этажа.
An.Petrovich
После первого броска (с 33 этажа - шарик разбился). Что делаем дальше? Начинаем кидать с первого до 32. Итого - еще 32 броска.
BLACK DRAGON
-
BlackDragon - Опытный водитель
- Сообщения: 427
- Зарегистрирован: 18 окт 2005, 00:15
- Откуда: Минск
что вы там все курите????
сначала про бешенные самолетики на конвеерной ленте, теперь вот стеклянные шарики.... что на очереди?
сначала про бешенные самолетики на конвеерной ленте, теперь вот стеклянные шарики.... что на очереди?
Over?! Nothing is over until I decide it is!!!
-
BAK - Друг клуба
- Сообщения: 1447
- Зарегистрирован: 23 янв 2006, 17:10
- Откуда: Toronto
BlackDragon
а дальше кидаем с 11-го.... гы
а дальше кидаем с 11-го.... гы
Водитель помни: личный ангел хранитель летает со скоростью не более
100 км/ч !
100 км/ч !
-
An.Petrovich - Член клуба
- Сообщения: 22574
- Зарегистрирован: 05 окт 2005, 16:25
- Откуда: Minsk
- Мой автомобиль: RAV4 2.5 бенз.
Ай, блин, упустул, что шарика всего два
Да ну и хрен с ним. Пойду, раз$#бу оба шарика об глебу, чтобы остальным неповадно было.
И не для братьев-славян такие задачки, они всегда один шарик ломают, а второй теряют!
Да ну и хрен с ним. Пойду, раз$#бу оба шарика об глебу, чтобы остальным неповадно было.
И не для братьев-славян такие задачки, они всегда один шарик ломают, а второй теряют!
-
Spaider - Член клуба
- Сообщения: 1551
- Зарегистрирован: 26 июн 2006, 10:42
- Откуда: от верблюда
Spaider
точно... упустил.... Да и то что бьются, тож упустил.....
Ну и бог с ними.
BlackDragon - голова!... С тебя...
точно... упустил.... Да и то что бьются, тож упустил.....
Ну и бог с ними.
BlackDragon - голова!... С тебя...
Водитель помни: личный ангел хранитель летает со скоростью не более
100 км/ч !
100 км/ч !
-
An.Petrovich - Член клуба
- Сообщения: 22574
- Зарегистрирован: 05 окт 2005, 16:25
- Откуда: Minsk
- Мой автомобиль: RAV4 2.5 бенз.
BlackDragon писал(а):BAK
Потому что за 14 шагов - минимально.
Если бы можно было за 13 - надо было бы начинать с 13 этажа.
Абсолютно точно,
13ти попыток не хватает, в худшем случае не получится проверить все этажи до 100-го.
Осталось только вывести общую форумулу для N шаров и M этажей.
-
Hank - Опытный водитель
- Сообщения: 311
- Зарегистрирован: 20 фев 2006, 10:14
Hank писал(а):Осталось только вывести общую форумулу для N шаров и M этажей.
А вот это уже извращение... Ну кто же будет кидать N шаров с М-многоэтажного дома.
Я и так ужасно много шаров разбил, пока нашел решение задачи на практике...
BLACK DRAGON
-
BlackDragon - Опытный водитель
- Сообщения: 427
- Зарегистрирован: 18 окт 2005, 00:15
- Откуда: Минск
вопрос все еще на повестке: ЧТО вы курите???
Over?! Nothing is over until I decide it is!!!
-
BAK - Друг клуба
- Сообщения: 1447
- Зарегистрирован: 23 янв 2006, 17:10
- Откуда: Toronto
Похожие темы
Прикольные задачки...
Форум: Юмор и развлечения
Автор: An.Petrovich
Ответы: 52
Задачки для мозга....
Форум: Оффтопик
Автор: An.Petrovich
Ответы: 37
Форум: Юмор и развлечения
Автор: An.Petrovich
Ответы: 52
Задачки для мозга....
Форум: Оффтопик
Автор: An.Petrovich
Ответы: 37
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2