 Стеклянные шарики |
Здравствуйте, гость ( Вход | Регистрация )
ViGOur опции профиля:
|
 8.6.2009, 20:57
Сообщение
#1
|
 Мастер  Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация:  40 
 |
У Мегамозга есть два одинаковых стеклянных шарика. За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100-этажного здания шарики разбиваются? 1 и 2 правильными ответами не являются! Пишите решение.
|
 |
  
|
 |
Ответов
|
scoute опции профиля:
|
26.12.2009, 14:31
Сообщение
#2
|
|
Студент Группа: Участник Сообщений: 23 Регистрация: 25.12.2009 Пользователь №: 1334 Спасибо сказали: 1 раз(а) Репутация: 0
|
Есть несколько идей по этому поводу, но формулу пока привести не могу.
Тут фишка в подобии. У нас 2 шарика, значит подобие будет 2-го уровня. Если 3 шарика - то 3-го уровня. Но это для линейного поиска(19 бросков), где не нужно всё подгонять под минимум. А вот как применить смещение, я пока не знаю. Получается, что количество бросков от первого до 14 этажа(наш частный случай) должно ровняться количеству бросков, учитывая подобие.
Прикрепленные файлы
|
|
|
|
Сообщений в этой теме
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 igor_bogomolov Цитата(Novak @ 9.6.2009, 16:51) Рядом с р... 9.6.2009, 16:06 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, 15:50 |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 7.5.2025, 22:39 |