 Стеклянные шарики |
Здравствуйте, гость ( Вход | Регистрация )
ViGOur опции профиля:
|
 8.6.2009, 20:57
Сообщение
#1
|
 Мастер  Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация:  40 
 |
У Мегамозга есть два одинаковых стеклянных шарика. За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100-этажного здания шарики разбиваются? 1 и 2 правильными ответами не являются! Пишите решение.
|
 |
  
|
 |
Ответов
|
kwisp опции профиля:
|
8.6.2009, 22:44
Сообщение
#2
|
 астарожна ынтжинэр Группа: Участник Сообщений: 1404 Регистрация: 26.11.2008 Из: ТаганрогРодинаЧехова Пользователь №: 435 Спасибо сказали: 113 раз(а) Репутация: 23
|
Цитата(ViGOur @ 8.6.2009, 21:57)  За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100-этажного здания шарики разбиваются? исходя их этого броска гарантированно определить можно с 2 бросков. сценарий таков: на n этоже бросается первый шар и не разбивается, на n+1 второй бросается и разбивается(либо наоборот т.е. разбойный и не разбойный этажи должны быть рядом) - только так можно определить с какого этажа начинают разбиваться шары.  ответ 2 броска - минимальное кол-во бросков. чисто теоретически возможен вариант что бросающий попадет сразу именно на n этаж значит такое возможно. это все мысли. итак первый шар прелагаю кидать с 4 этажа если разобьется то кидаем с 3 если нет то с 6. и так далее в случае не разбиения скачем через один этаж. получается для точного определения в лучшем случае 2 броска в худшем 98/2=49 + 1(контрольный бросок)= 50 бросков больше пока в голову ничего не приходит... |
|
|
|
Сообщений в этой теме
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 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, 14:31 scoute Ухх ... чисто практически подобрал кое-что, возмо... 26.12.2009, 15:50 |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 5.4.2025, 1:19 |