crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

4 страниц V  < 1 2 3 4 >  
Ответить в данную темуНачать новую тему
> Стеклянные шарики
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  


Подзагадка, каким минимальным числом постов можно дать (найти, вычислить, угадать) правильный ответ :D
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
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) *
И почему первые два этажа откидываем, непонятно?
по условию задачи. (см. первое сообщение в теме)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

4 страниц V  < 1 2 3 4 >
Ответить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 28.3.2024, 19:08