| Автор |
Сообщение |
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
 Добавлено: Ср Фев 01, 2006 21:39 |
 |
|
| Цитата: |
... Надо определить минимальный этаж, начиная с которого она разбивается. За какое минимальное, но достаточное, количество сбрасываний вы можете это сделать?
|
Вы издеваетесь или это правда не понятно? 
|
|
|
|
|
 |
psychofanaticПользователь
Сообщения: 127
Регистрация: 03.01.2006
|
|
| Добавлено: Ср Фев 01, 2006 23:18 |
|
|
...
Последний раз редактировалось: psychofanatic (Ср Фев 01, 2006 23:19), всего редактировалось 2 раз(а)
|
|
|
|
|
|
psychofanaticПользователь
Сообщения: 127
Регистрация: 03.01.2006
|
|
| Добавлено: Ср Фев 01, 2006 23:18 |
|
|
Osy : вы источник можете указать ? (ссылку )
не в обиду , но мне кажетса вы сами задачку несовсем поняли. там именно надо определить ДОСТАТОЧНОЕ а не минимальное количество сбрасываний . а это именно 51 .
другой , более приближенный к реалии способ решения это предположить что гдето начиная с 20го этажа бутылка перестаёт ускорятса и летит с постоянной скоростью а значит всёравно уже будет с 20го или с 100го этажа она будет сброшена , ну а дальше как я уже описал выше : сбрасываем с 10го , и в зависимости от того разобьeтса первая бутыль или нет , бросаем вторую или с 11го или с 1го .
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Чт Фев 02, 2006 00:10 |
|
|
забейте 
|
|
|
|
|
|
GrizНачинающий
Сообщения: 4
Регистрация: 30.01.2006
|
|
| Добавлено: Чт Фев 02, 2006 12:01 |
|
|
блин...
на свою голову загадал эту задачку знакомым...
ЗАДОЛБАЛИ(((((((
|
|
|
|
|
|
VampiressaПользователь
Сообщения: 262
Регистрация: 01.08.2005
|
|
| Добавлено: Пт Фев 03, 2006 01:41 |
|
|
|
Может попробовать её методом интервалов? Начать с 50, нет,тогда посмотреть 75, если да , то 25, и т.д
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Сб Фев 04, 2006 00:36 |
|
|
2 Vampiressa
Да, с уточнением. фишка задачи в том, чтобы выбрать эту последовательность интервалов оптимально. То есть надо доказать, что именно 50-тый этаж оптимален, а ни какой другой - например
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Сб Фев 04, 2006 00:43 |
|
|
2 Griz
>Задолбали
- ну так решили? многие?
По моему опыту если брать ТОЛЬКО МАТЕМАТИКОВ - то около 60% не решают. Не-технари оч редко решают, физики решают хуже математиков - хотя возможно погрешность выборки.
А вы кто по духу-образованию? :-)
|
|
|
|
|
|
VampiressaПользователь
Сообщения: 262
Регистрация: 01.08.2005
|
|
| Добавлено: Сб Фев 04, 2006 01:27 |
|
|
Osy
Я не математик чтобы доказывать целесообразность данного метода в нахождении правильного решения[
|
|
|
|
|
|
psychofanaticПользователь
Сообщения: 127
Регистрация: 03.01.2006
|
|
| Добавлено: Пн Фев 06, 2006 23:58 |
|
|
|
Оси скажите правильный ответ ... спать не могу тоже
|
|
|
|
|
|
VampiressaПользователь
Сообщения: 262
Регистрация: 01.08.2005
|
|
| Добавлено: Вт Фев 07, 2006 00:19 |
|
|
Osy
Вероятность того попадёт ли нужный этаж или нет в один из выбранных диапазонов одинаковая, по этому интевалы должны быть одинаковыми иначе с увеличением интервала, возрастает и число ходов
|
|
|
|
|
|
ВиницийНачинающий
Сообщения: 25
Регистрация: 21.01.2006
Откуда: Самара
|
|
| Добавлено: Вт Фев 07, 2006 15:06 |
|
|
За ... раз можно определить, точно. /Здесь когда-то было решение / ...
Кстати на решение ушло 7 минут(5 минут на поиск калькулятора).
Может потому что с детства люблю решать подобные задачи!
Они развивают.
Последний раз редактировалось: Виниций (Вт Фев 14, 2006 15:43), всего редактировалось 1 раз
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Вт Фев 07, 2006 16:29 |
|
|
|
|
|
|
|
|
psychofanaticПользователь
Сообщения: 127
Регистрация: 03.01.2006
|
|
| Добавлено: Чт Фев 09, 2006 23:39 |
|
|
минимальное количество проб может составить 7 .
бросаем с 50го , потом с 75 , 87 , 93 , 96 , 98 и 99 ......
с сотого уже несттоит бросать потомучто известно что с 100го она точно разбиваетса .
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Пт Фев 10, 2006 00:08 |
|
|
|
ну бросаете вы с 50-го. а утылка разби вается и что дальше? получиться всего 50 сбрасываний в итоге... а не 7
|
|
|
|
|
|
psychofanaticПользователь
Сообщения: 127
Регистрация: 03.01.2006
|
|
| Добавлено: Пт Фев 10, 2006 20:21 |
|
|
| Osy писал(а): |
| ну бросаете вы с 50-го. а утылка разби вается и что дальше? получиться всего 50 сбрасываний в итоге... а не 7 |
да , но в условии сказано "минимальное" количество проб ,
а такая формулировка предполагает что бутылка остаётса каждый раз цела.
....
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Вс Фев 12, 2006 23:29 |
|
|
"минимальное гарантированное" <> "минимальное". [не равно]
формулировка такая: каковыми бы свойствами не обладала бутылка, вы точно знаете что за X сбрасываний вы узнаете результат.
Вот надо найти минимальное X
|
|
|
|
|
|
ВиницийНачинающий
Сообщения: 25
Регистрация: 21.01.2006
Откуда: Самара
|
|
| Добавлено: Вт Фев 14, 2006 16:09 |
|
|
psychofanatic
С таким подходом к условию как у вас можно сказать что минимальное количество сбрасываний есть 1. Просто бросить с 100 этажа и надеяться что она не разобьется  это и будет минимальное количество проб.
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Ср Фев 15, 2006 00:44 |
|
|
Виниций, спасибо 
|
|
|
|
|
|
ВиницийНачинающий
Сообщения: 25
Регистрация: 21.01.2006
Откуда: Самара
|
|
| Добавлено: Ср Фев 15, 2006 13:48 |
|
|
Да не за что(надеюсь я правильно "незачто" написал  )!
Всегда рад помочь! Обращайтесь в случае чего!!!
|
|
|
|
|
|
|
