 Стеклянные шарики |
Здравствуйте, гость ( Вход | Регистрация )
ViGOur опции профиля:
|
 8.6.2009, 20:57
Сообщение
#1
|
 Мастер  Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация:  40 
 |
У Мегамозга есть два одинаковых стеклянных шарика. За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100-этажного здания шарики разбиваются? 1 и 2 правильными ответами не являются! Пишите решение.
|
 |
  
|
 |
Ответов
|
igor_bogomolov опции профиля:
|
9.6.2009, 16:06
Сообщение
#2
|
|
Профессионал Группа: Сомодератор Сообщений: 1215 Регистрация: 22.3.2009 Из: Саратов Пользователь №: 630 Спасибо сказали: 235 раз(а) Репутация: 29
|
Цитата(Novak @ 9.6.2009, 16:51)  Рядом с решением)) Но кто сказал, что интервал должен быть постоянным? Ну так ведь нужно минимально-гарантированное решение. Поэтому нужно найти интервал с которым можно исследовать весь дом за наименьшее количество итераций. Минимальный интервал получается 10 этажей. Т.о весь дом можно исследовать за 19 бросков.Если интервал будет не равномерный, количество итераций увеличится. |
|
|
|
Сообщений в этой теме
ViGOur Стеклянные шарики 8.6.2009, 20:57
Litkevich Yuriy можно пойти методм половинного деления, залазим на... 8.6.2009, 22:02 ViGOur Эээээ, ты видно забыл, что у нас не 100 шариков, а... 8.6.2009, 22:06 Litkevich Yuriy А что если шарик не разбился им воспользоватся нел... 8.6.2009, 22:13 ViGOur Незабывай, что вопрос звучит: За какое минимальное... 8.6.2009, 22:25 kwisp Цитата(ViGOur @ 8.6.2009, 21:57) За какое... 8.6.2009, 22:44 ViGOur 1. какова вероятность точного попадения на нужный ... 8.6.2009, 22:51 kwisp Цитата(ViGOur @ 8.6.2009, 23:51) 1. каков... 8.6.2009, 23:02 igor_bogomolov Цитата(ViGOur @ 8.6.2009, 21:57) минималь... 9.6.2009, 0:11 Novak Курсе на третьем вроде ломал голову над задачками ... 9.6.2009, 15:51 kwisp Novak,
после опубликования решения я задумался на... 9.6.2009, 16:17 Novak Цитата(igor_bogomolov @ 9.6.2009, 17:06) ... 9.6.2009, 17:28 ViGOur Цитата(Novak @ 9.6.2009, 18:28) Если вари... 9.6.2009, 18:03 kwisp 15? 9.6.2009, 18:43 Litkevich Yuriy Подзагадка, каким минимальным числом постов можно ... 9.6.2009, 19:19 igor_bogomolov Цитата(Novak @ 9.6.2009, 16:51) Но кто ск... 9.6.2009, 23:16 kwisp igor_bogomolov,
говорю достатчочно 15. ведь первы... 9.6.2009, 23:19 igor_bogomolov Цитата(kwisp @ 10.6.2009, 0:19) говорю до... 9.6.2009, 23:35 Litkevich Yuriy Цитата(igor_bogomolov @ 10.6.2009, 3:35) ... 9.6.2009, 23:43 igor_bogomolov Цитата(Litkevich Yuriy @ 10.6.2009, 0:43)... 9.6.2009, 23:46 Novak Цитата(kwisp @ 10.6.2009, 0:19) говорю до... 9.6.2009, 23:58 Litkevich Yuriy Цитата(igor_bogomolov @ 10.6.2009, 3:46) ... 10.6.2009, 0:03 igor_bogomolov Юрий, читай задание полностью. Речь идет о количис... 10.6.2009, 0:10 kwisp Цитата(Litkevich Yuriy @ 10.6.2009, 1:03)... 10.6.2009, 7:10 igor_bogomolov Цитата(igor_bogomolov @ 10.6.2009, 4:10) ... 10.6.2009, 11:58 kwisp igor_bogomolov,
посчитай колличество бросков если... 10.6.2009, 12:28
D_K Цитата(kwisp @ 10.6.2009, 13:28) igor_bog... 10.6.2009, 16:22 igor_bogomolov Цитата(kwisp @ 10.6.2009, 13:28) посчитай... 10.6.2009, 12:35 ViGOur UP 1.9.2009, 14:41 scoute Между прочим недопонимание этого алгоритма чем-то ... 25.12.2009, 18:52 scoute Есть несколько идей по этому поводу, но формулу по... 26.12.2009, 14:31 scoute Ухх ... чисто практически подобрал кое-что, возмо... 26.12.2009, 15:50 |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 11.5.2025, 0:57 |