Автор |
Сообщение |
OsyПользователь
Сообщения: 933 Регистрация: 19.01.2006 Откуда: Москва
|
|
Добавлено: Вс Янв 29, 2006 13:34 |
|
|
ФОРМУЛИРОВКА
Дом 100 этажей. Есть стеклянная бутылка. Вы можете выбрасывать бутылку из окна. Надо определить минимальный этаж, начиная с которого она разбивается. За какое минимальное, но достаточное, количество сбрасываний вы можете это сделать?
Очевидно, в этом случае за 100 сбрасываний. Потому как сначала сбросите её с 1-го, потом со 2-го и тд - пока не разобьется. То есть за 100 сбрасываний мы гарантированно определяем этаж. (Если вы сначала сбросите с 50-го например и она разобьется, вы так и не ответите на вопрос задачи)
ВОПРОС
Пусть У вас не 1, а 2 одинаковых бутылки. Сколько сбрасываний понадобится в этом случае?
PS
В отличие от задачки Энштейна наверно решат действительно немногие. Кстати несколько чtловек, после того, как эту задачку узнавали - сон теряли на пару ночей. Рекорд по скорости решения - 15 минут - одна умная девушка на моих глазах. В среднем - никто не решает.
PPS Если формулировка не ясна - спрашивайте, поясню!
Последний раз редактировалось: Osy (Вс Янв 29, 2006 14:32), всего редактировалось 1 раз
|
|
|
|
|
|
ручной кошмарПользователь
Сообщения: 2338 Регистрация: 21.01.2006 Откуда: moscow
|
|
Добавлено: Вс Янв 29, 2006 13:42 |
|
|
По логике, начать нужно с первого.
И вообще я не поняла, почему за 100 если начать сверху... она что, разобьется только если скинуть с 1 этажа?
|
|
|
|
|
|
OsyПользователь
Сообщения: 933 Регистрация: 19.01.2006 Откуда: Москва
|
|
Добавлено: Вс Янв 29, 2006 14:31 |
|
|
Ручной кошмар, да это я описалась конечно! Надо снизу ест-но. Щас поправлю!
|
|
|
|
|
|
OsyПользователь
Сообщения: 933 Регистрация: 19.01.2006 Откуда: Москва
|
|
Добавлено: Вс Янв 29, 2006 14:32 |
|
|
|
|
|
|
|
ручной кошмарПользователь
Сообщения: 2338 Регистрация: 21.01.2006 Откуда: moscow
|
|
Добавлено: Вс Янв 29, 2006 14:46 |
|
|
теоретически столько же... какая разница, сколько бутылок, если считать в лоб... все-равно на каком-то этапе разобъется... 1 бутылка = 1 сброс
хотя я бы выбрала один промежуток - скажем, сбросила бы бутылку с 10 этажа... если бы она разбилась - поступательно снизу вверх бы пошла, тогда бы получилось (10 - х) +1 ну или любой другой промежуток можно взять, поменьше... если не разобьется - больше взять
но с кирпичем было бы прикольнее
|
|
|
|
|
|
ручной кошмарПользователь
Сообщения: 2338 Регистрация: 21.01.2006 Откуда: moscow
|
|
Добавлено: Вс Янв 29, 2006 14:58 |
|
|
кстати, забыла написать, при таком раскладе получается max = 19 раз
какие еще будут варианты?
|
|
|
|
|
|
OsyПользователь
Сообщения: 933 Регистрация: 19.01.2006 Откуда: Москва
|
|
Добавлено: Вс Янв 29, 2006 15:10 |
|
|
Не, можно гарантированно определить за меньшее количество сбрасываний. Хотя идея хорошая - в правильном направлении
|
|
|
|
|
|
psyhoПользователь
Сообщения: 2003 Регистрация: 08.07.2005 Откуда: Самара
|
|
Добавлено: Вс Янв 29, 2006 20:56 |
|
|
Думаю, что с высоты третьего этажа стеклянная бутылка наверняка разобьётся.
Ответ: три броска.
Стало быть если имеем две одинаковых бутылки, добавим ещё один бросок, а всего их станет - четыре.
(т.к. уже знаем минимальный этаж, с которого бутылка погибает, то вторую стекляшку швырнём сразу с третьего)
|
|
|
|
|
|
OsyПользователь
Сообщения: 933 Регистрация: 19.01.2006 Откуда: Москва
|
|
Добавлено: Вс Янв 29, 2006 21:06 |
|
|
psyho,
Усмотрим логические проблелы в ваших рассуждениях. Для начала не сказано, что под домом асфальт, может там мягенькая поверхность ? бе-бе-бе
|
|
|
|
|
|
psyhoПользователь
Сообщения: 2003 Регистрация: 08.07.2005 Откуда: Самара
|
|
Добавлено: Вс Янв 29, 2006 21:19 |
|
|
Ага!
А вот если батут под домом или бездонная пропасть, то задачка не решаема в принципе.
Вы уж определитесь что там снизу за поверхность?
|
|
|
|
|
|
OsyПользователь
Сообщения: 933 Регистрация: 19.01.2006 Откуда: Москва
|
|
Добавлено: Вс Янв 29, 2006 21:24 |
|
|
Во-во! А что ж вы перед решением а-ля "3-тий этаж, ибо Знаю" таких вопросов не задаете??
Поверхность там фиксированная неопределенной жесткости - C. Помех и нестабильных явлений в задаче нет.
|
|
|
|
|
|
psyhoПользователь
Сообщения: 2003 Регистрация: 08.07.2005 Откуда: Самара
|
|
Добавлено: Вс Янв 29, 2006 22:12 |
|
|
А что ж вы перед решением а-ля "3-тий этаж, ибо Знаю" таких вопросов не задаете??///
Потому что люблю я задачки упрощать.
Ладно, давайте поразмышляем.
Итак две бутылки.
Одной можно пожертвовать.
Через десять этажей, как ручной кошмар предлагала делать, кидать невыгодно.
..............................
..............................
..............................
..............................
Последний раз редактировалось: psyho (Пн Янв 30, 2006 07:27), всего редактировалось 1 раз
|
|
|
|
|
|
OsyПользователь
Сообщения: 933 Регистрация: 19.01.2006 Откуда: Москва
|
|
Добавлено: Вс Янв 29, 2006 22:25 |
|
|
Ага верно! но лучше сотрите решение, чтоб другим интересней было, а то ведь залезут, прочитают!
|
|
|
|
|
|
psychofanaticПользователь
Сообщения: 127 Регистрация: 03.01.2006
|
|
Добавлено: Пн Янв 30, 2006 23:21 |
|
|
сбрасываем с 50го , и в зависимости от того разобьётса или нет , бросаем вторую бутылку или с 51го , или с 1го ..... и так , минимум проб это 51 , Osy верно ?
|
|
|
|
|
|
OsyПользователь
Сообщения: 933 Регистрация: 19.01.2006 Откуда: Москва
|
|
Добавлено: Пн Янв 30, 2006 23:37 |
|
|
fannat,
ответ - точно меньше 19 - смотрите диалог с ручным кошмаром
|
|
|
|
|
|
GrizНачинающий
Сообщения: 4 Регистрация: 30.01.2006
|
|
Добавлено: Вт Янв 31, 2006 10:11 |
|
|
ох уж эти сказочки...
ох уж эти сказочники (с)
Нафиг потеряны либидо, сон и аппетит...
|
|
|
|
|
|
монстрПользователь
Сообщения: 1084 Регистрация: 22.09.2005
|
|
Добавлено: Вт Янв 31, 2006 15:03 |
|
|
У меня проблемы...
Мне кажется, что формулировка:
Osy писал(а): |
ФОРМУЛИРОВКА
Дом 100 этажей. Есть стеклянная бутылка. Вы можете выбрасывать бутылку из окна. Надо определить минимальный этаж, начиная с которого она разбивается. За какое минимальное, но достаточное, количество сбрасываний вы можете это сделать?
|
предусматривает ответ: ...
............................................
............................................
............................................
Последний раз редактировалось: монстр (Ср Фев 01, 2006 16:12), всего редактировалось 2 раз(а)
|
|
|
|
|
|
GrizНачинающий
Сообщения: 4 Регистрация: 30.01.2006
|
|
Добавлено: Вт Янв 31, 2006 17:48 |
|
|
/// раз?
с ///, потом с ///, потом с ///-го... ///, ///, ///,///,///, ///,///,///...///...бздых!!! ура, раздолбали.
зы
стерто нафих!
по просьбам трудящихся))))))))))))))
Последний раз редактировалось: Griz (Чт Фев 02, 2006 12:00), всего редактировалось 1 раз
|
|
|
|
|
|
GrizНачинающий
Сообщения: 4 Регистрация: 30.01.2006
|
|
Добавлено: Вт Янв 31, 2006 17:49 |
|
|
монстр писал(а): |
У меня проблемы...
Мне кажется, что формулировка:
Osy писал(а): |
ФОРМУЛИРОВКА
Дом 100 этажей. Есть стеклянная бутылка. Вы можете выбрасывать бутылку из окна. Надо определить минимальный этаж, начиная с которого она разбивается. За какое минимальное, но достаточное, количество сбрасываний вы можете это сделать?
|
предусматривает ответ: два.
теоретически, чтобы точно определить разобьется-не разобьется мы должны сбросить бутылку минимум 2 раза, с того этажа, с которого она разобьется, и до этого с предыдущего. А максимум - это 100 - в случае крайнего невезения. |
умный, да?
)))))))))))))))))))))))))))))))))))))))))))))))))))))
|
|
|
|
|
|
OsyПользователь
Сообщения: 933 Регистрация: 19.01.2006 Откуда: Москва
|
|
Добавлено: Вт Янв 31, 2006 18:33 |
|
|
Ага, верно Вы второй человек, кто верно решил (после Psyho)
|
|
|
|
|
|
монстрПользователь
Сообщения: 1084 Регистрация: 22.09.2005
|
|
Добавлено: Ср Фев 01, 2006 15:59 |
|
|
Osy писал(а): |
Ага, верно Вы второй человек, кто верно решил (после Psyho) |
Абалдеть...
Я не решала...
Я прикалывалась...
|
|
|
|
|
|
монстрПользователь
Сообщения: 1084 Регистрация: 22.09.2005
|
|
Добавлено: Ср Фев 01, 2006 16:01 |
|
|
Так может мне решение стереть...
И пусть думают?
А то задачка-то славная...
|
|
|
|
|
|
монстрПользователь
Сообщения: 1084 Регистрация: 22.09.2005
|
|
Добавлено: Ср Фев 01, 2006 16:03 |
|
|
Ой...
Решение уже скопировали в цитату
|
|
|
|
|
|
монстрПользователь
Сообщения: 1084 Регистрация: 22.09.2005
|
|
Добавлено: Ср Фев 01, 2006 16:10 |
|
|
Griz
сотри, пожалста...
|
|
|
|
|
|
psychofanaticПользователь
Сообщения: 127 Регистрация: 03.01.2006
|
|
Добавлено: Ср Фев 01, 2006 21:33 |
|
|
Osy писал(а): |
Ага, верно Вы второй человек, кто верно решил (после Psyho) |
Оzy : мне не понятно , почему верно ? такий ответ не был запрошен в условии задачки .
минимум 2 и максимум 100 - это ведь и так понятно !
там спрашивалось " Надо определить минимальный этаж, начиная с которого она разбивается. "
ну а что если она на первом не разбиваетса ? тогда минимум не 2 броска.
|
|
|
|
|
|
|