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

Обо всем...

Модераторы: Vic, Pilot SH, LoneWolf

Сообщение 16 ноя 2006, 22:07

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

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


(c) возможно Епамовский
Аватара пользователя
Опытный водитель
 
Сообщения: 311
Зарегистрирован: 20 фев 2006, 10:14

Сообщение 16 ноя 2006, 22:40

Hank
Это задачи не физические, а философские.
Поэтому и получаются споры на пять страниц, в которых каждый прав по своему.
Здание в сто этажей - каждый этаж с высотой потолка 2,5 м или 3 м, а может оно построено из спичечных коробков - 1 этаж = 1 коробок, а почему не двести этажей? Стеклянные шары - бильярдные или размером с футбольный мяч.
В общем воросов много, а ответа не будет.
ИзображениеВ городе Бизь - все зашибись!
Аватара пользователя
Член клуба
Член клуба
 
Сообщения: 4910
Зарегистрирован: 25 апр 2006, 22:41
Откуда: Рига, Латвия

Сообщение 16 ноя 2006, 23:41

Янис

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

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

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

И так далее.

Таким образом, гарантированно за 14 бросков определится этаж.
BLACK DRAGON
Аватара пользователя
Опытный водитель
 
Сообщения: 427
Зарегистрирован: 18 окт 2005, 00:15
Откуда: Минск

Сообщение 17 ноя 2006, 03:47

BlackDragon
а почему не за 10, или 7.... почему выбрано число 14?
Over?! Nothing is over until I decide it is!!!
Аватара пользователя
Друг клуба
Друг клуба
 
Сообщения: 1447
Зарегистрирован: 23 янв 2006, 17:10
Откуда: Toronto

Сообщение 17 ноя 2006, 07:10

Лень считать, в 12 часу ночи и после пива, но наилучшим тут будет IMHO либо биномиальное, либо золотое сечение. Т.е. кидаем с 50, разбился -- кидаем с 25, не разбился -- с 75.
Аватара пользователя
Член клуба
Член клуба
 
Сообщения: 1551
Зарегистрирован: 26 июн 2006, 10:42
Откуда: от верблюда

Сообщение 17 ноя 2006, 09:51

Spaider
может делить на 3?.. :shuffle:
Кидаем с 33 .... ну и т.д. Получится чуток меньше шагов поиска решения.... :D
Водитель помни: личный ангел хранитель летает со скоростью не более
100 км/ч !
Аватара пользователя
Член клуба
Член клуба
 
Сообщения: 22574
Зарегистрирован: 05 окт 2005, 16:25
Откуда: Minsk
Мой автомобиль: RAV4 2.5 бенз.

Сообщение 17 ноя 2006, 15:44

Не предлагаю пока своего варианта, но ваш уже могу оспорить :)
кидаем с 50, разбился -- кидаем с 25

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

Похоже, у BlackDragon оптимальное решение...
Аватара пользователя
Водитель
 
Сообщения: 144
Зарегистрирован: 04 июл 2005, 14:49
Откуда: Минск

Сообщение 17 ноя 2006, 16:13

BAK

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


An.Petrovich
После первого броска (с 33 этажа - шарик разбился). Что делаем дальше? Начинаем кидать с первого до 32. Итого - еще 32 броска.
BLACK DRAGON
Аватара пользователя
Опытный водитель
 
Сообщения: 427
Зарегистрирован: 18 окт 2005, 00:15
Откуда: Минск

Сообщение 17 ноя 2006, 16:26

что вы там все курите????
сначала про бешенные самолетики на конвеерной ленте, теперь вот стеклянные шарики.... что на очереди? :D
Over?! Nothing is over until I decide it is!!!
Аватара пользователя
Друг клуба
Друг клуба
 
Сообщения: 1447
Зарегистрирован: 23 янв 2006, 17:10
Откуда: Toronto

Сообщение 17 ноя 2006, 16:35

BlackDragon
а дальше кидаем с 11-го.... гы :D
Водитель помни: личный ангел хранитель летает со скоростью не более
100 км/ч !
Аватара пользователя
Член клуба
Член клуба
 
Сообщения: 22574
Зарегистрирован: 05 окт 2005, 16:25
Откуда: Minsk
Мой автомобиль: RAV4 2.5 бенз.

Сообщение 17 ноя 2006, 16:40

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

И не для братьев-славян такие задачки, они всегда один шарик ломают, а второй теряют!
Аватара пользователя
Член клуба
Член клуба
 
Сообщения: 1551
Зарегистрирован: 26 июн 2006, 10:42
Откуда: от верблюда

Сообщение 17 ноя 2006, 16:48

Spaider
точно... упустил.... Да и то что бьются, тож упустил.....
Ну и бог с ними.
BlackDragon - голова!... С тебя... :beer: :D :lol: :lol:
Водитель помни: личный ангел хранитель летает со скоростью не более
100 км/ч !
Аватара пользователя
Член клуба
Член клуба
 
Сообщения: 22574
Зарегистрирован: 05 окт 2005, 16:25
Откуда: Minsk
Мой автомобиль: RAV4 2.5 бенз.

Сообщение 17 ноя 2006, 17:13

BlackDragon писал(а):BAK

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


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

Осталось только вывести общую форумулу для N шаров и M этажей.
:D
Аватара пользователя
Опытный водитель
 
Сообщения: 311
Зарегистрирован: 20 фев 2006, 10:14

Сообщение 17 ноя 2006, 22:59

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


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

Я и так ужасно много шаров разбил, пока нашел решение задачи на практике... ;-)
BLACK DRAGON
Аватара пользователя
Опытный водитель
 
Сообщения: 427
Зарегистрирован: 18 окт 2005, 00:15
Откуда: Минск

Сообщение 17 ноя 2006, 23:52

вопрос все еще на повестке: ЧТО вы курите??? :D
Over?! Nothing is over until I decide it is!!!
Аватара пользователя
Друг клуба
Друг клуба
 
Сообщения: 1447
Зарегистрирован: 23 янв 2006, 17:10
Откуда: Toronto


Вернуться в Оффтопик



Похожие темы


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

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2