 Стеклянные шарики |
Здравствуйте, гость ( Вход | Регистрация )
  |
igor_bogomolov опции профиля:
|
 9.6.2009, 16:06
Сообщение
#11
|
|
Профессионал  Группа: Сомодератор Сообщений: 1215 Регистрация: 22.3.2009 Из: Саратов Пользователь №: 630 Спасибо сказали: 235 раз(а) Репутация:  29 
 |
Цитата(Novak @ 9.6.2009, 16:51)  Рядом с решением)) Но кто сказал, что интервал должен быть постоянным? Ну так ведь нужно минимально-гарантированное решение. Поэтому нужно найти интервал с которым можно исследовать весь дом за наименьшее количество итераций. Минимальный интервал получается 10 этажей. Т.о весь дом можно исследовать за 19 бросков.Если интервал будет не равномерный, количество итераций увеличится. |
 |
  
|
|
kwisp опции профиля:
|
9.6.2009, 16:17
Сообщение
#12
|
 астарожна ынтжинэр Группа: Участник Сообщений: 1404 Регистрация: 26.11.2008 Из: ТаганрогРодинаЧехова Пользователь №: 435 Спасибо сказали: 113 раз(а) Репутация: 23
|
Novak,
после опубликования решения я задумался над постоянство интервала. более вероятно что шары начнут разбиваться выше(с точки зрения физики). значит интервалы снизу должны быть длинее, а чем выше тем короче. ширина интервала должна соответствовать вероятности разбиться на искомом этаже. если взять вероятность разбится на 3 этаже 3/100 на 4 - 4/100 и так далее. -------------------- может так. на верхушке здания вероятность самая высокая интервал равен 0. Сообщение отредактировал kwisp - 9.6.2009, 16:33 |
|
|
|
|
Novak опции профиля:
|
9.6.2009, 17:28
Сообщение
#13
|
 Активный участник Группа: Участник Сообщений: 319 Регистрация: 15.3.2008 Из: Замкадыш Пользователь №: 121 Спасибо сказали: 28 раз(а) Репутация: 6
|
Цитата(igor_bogomolov @ 9.6.2009, 17:06) Минимальный интервал получается 10 этажей. Т.о весь дом можно исследовать за 19 бросков. Я и говорю, минимальный постоянный интервал - 10. И тогда искомое количество бросков - 19. И вероятность тут совершенно ни при чём. Если вариантов не будет, могу сказать ответ. |
|
|
|
|
ViGOur опции профиля:
|
9.6.2009, 18:03
Сообщение
#14
|
 Мастер Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация: 40
|
Цитата(Novak @ 9.6.2009, 18:28) Если вариантов не будет, могу сказать ответ. Не нужно, пускай голову поломают 
|
|
|
|
|
kwisp опции профиля:
|
9.6.2009, 18:43
Сообщение
#15
|
|
астарожна ынтжинэр Группа: Участник Сообщений: 1404 Регистрация: 26.11.2008 Из: ТаганрогРодинаЧехова Пользователь №: 435 Спасибо сказали: 113 раз(а) Репутация: 23
|
15?
|
|
|
|
|
Litkevich Yuriy опции профиля:
|
9.6.2009, 19:19
Сообщение
#16
|
 разработчик РЭА Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация: 94
|
Подзагадка, каким минимальным числом постов можно дать (найти, вычислить, угадать) правильный ответ
|
|
|
|
|
igor_bogomolov опции профиля:
|
9.6.2009, 23:16
Сообщение
#17
|
|
Профессионал Группа: Сомодератор Сообщений: 1215 Регистрация: 22.3.2009 Из: Саратов Пользователь №: 630 Спасибо сказали: 235 раз(а) Репутация: 29
|
Цитата(Novak @ 9.6.2009, 16:51) Но кто сказал, что интервал должен быть постоянным? Тогда 16.Т.е. разбиваем наш дом на интервалы, по правилу тек.этаж+(16-i) Получаем следущие контрольные точки: 16, 31, 45, 58, 70, 81, 91, 100 Далее все тоже самое, первым шаром мы ищем интервал, вторым конкретный этаж. Сумма бросков при таком разбиении всегда равна 16. ??? |
|
|
|
|
kwisp опции профиля:
|
9.6.2009, 23:19
Сообщение
#18
|
|
астарожна ынтжинэр Группа: Участник Сообщений: 1404 Регистрация: 26.11.2008 Из: ТаганрогРодинаЧехова Пользователь №: 435 Спасибо сказали: 113 раз(а) Репутация: 23
|
igor_bogomolov,
говорю достатчочно 15. ведь первые два этажа откидываем сразу
|
|
|
|
|
igor_bogomolov опции профиля:
|
9.6.2009, 23:35
Сообщение
#19
|
|
Профессионал Группа: Сомодератор Сообщений: 1215 Регистрация: 22.3.2009 Из: Саратов Пользователь №: 630 Спасибо сказали: 235 раз(а) Репутация: 29
|
Цитата(kwisp @ 10.6.2009, 0:19) говорю достатчочно 15. ведь первые два этажа откидываем сразу Объясни свой алгоритм, пожалуйста, я так не понимаю, что ты имеешь в виду. И почему первые два этажа откидываем, непонятно?
Сообщение отредактировал igor_bogomolov - 9.6.2009, 23:37 |
|
|
|
|
Litkevich Yuriy опции профиля:
|
9.6.2009, 23:43
Сообщение
#20
|
|
разработчик РЭА Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация: 94
|
Цитата(igor_bogomolov @ 10.6.2009, 3:35) И почему первые два этажа откидываем, непонятно? по условию задачи. (см. первое сообщение в теме)
|
|
|
|
|
Теги
Нет тегов для показа
10 чел. читают эту тему (гостей: 10, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 16.1.2025, 0:05 |