2 шарика и 100 этажный дом
Вам вручены:
1)два стеклянных шарика
2)100этажный дом.
Требуется:
определить, с какого максимального этажа можно сбросить шарики, чтобы они не разбились.
Задача:
сделать это за минимальное количество "бросаний" шарика.
ТЕ КТО ЗНАЕТ ОТВЕТ НЕ ПИШИТЕ ДАЙТЕ ДРУГИМ ПОДУМАТЬ 8)
Прислал Гость
Комментарии через Facebook
Почати з другого і рухатись через один поверх… єдине шо, поки шо, до голови приходить…
Много 8) кто меньше?
Хмм… так надо 50 бросаний… или 49… не важно
Давай рассуждать логически….
Вариантов других нету, как бросать первый шарик, и когда он разобьется, двигать по 1 этажу с последнего этажа, где шар не разбился…
Вопрос в том через сколько этажей кидать 1 шарик.
Пусть мы сначала бросаем 1 шарик сколькото раз (пусть N), значит между двумя бросками 100/N этажей. В худшем случае получаем количество бросков: N + 100/N = Макс. количество бросков..
(то есть кинули все возможные разы первый шарик, и потом все возможные разы второй)..
Теперь нам нужно минимищировать… то есть найти N, при котором N+100/N будет минимальным… эээ… в целых числах получается от 8, до 13…. то есть вариантов 6, и все дадут в худшем случае, одинаковое кол-во бросков (19)…
Т.Е. пример… пусть мы выбираем 8… тогда кидаем с 8,26,24,32,40,48,56,64,72,80,88,96 этажей, пока не разобьется… худший случай здесь это 95 этаж (там где шарик разбивается) … тогда мы кинем 1 шарик 12 раз и 7 раз 2 шарик (89,90,91,92,93,94,95)
Подумал насчет своего предыдущего ответа (через 8 – 12 этажей)…
Никто ж не заставляет кидать первый шарик через одинаковое кол-во этажей… Тогда очевидно что нужно начинать с низу, и расстояние уменьшать… думаю что уменьшать по 1 этажу… то есть
15, 29(15+14),42(29+13),54(42+12),65(54+11),
75(65+10),84(75+9),92(84+8), 99(92+7),100 (последний этаж)
Ищем худший вариант:
14 этаж 1+14=15.
28 этаж: 2+13=15..
….
98 этаж: 9+6=15…
Короче вот алгоритм с 15 бросками максимум..
Олег.
Кидаем с 100, потом с 50 далее 25, 12, 6, 3,2,1.
Если к примеру с 50 не разбился, то кидаем с 75, 62, 56, 53, 52, 51.
Вобщем бросков 8 максимум…
100
Не вьехал… ты предлагаешь бросать сверху?!!! Так тогда же на первом же броске (с 100 этажа) первый шарик разобьется…. у тебя остается 1 шарик и 99 среди которых нужно найти 1..
То есть все 100 бросков
Олег.
Профтыкал, упс… *)
Можно попробывать следующим образом: С долей риска кидануть шар с 50 этожа. после чего проверить результат краш тэста, если повезёт и шар неразобъётся, то кидануть его с 75 этожа(тоесть метод полавинного деления).
к примеру:
50(шар неразбит)
75(шар неразбит)
88(шар неразбит)
94(пасатреть шо будит)
97
100
– это первый вариант
Фторой вариант:
предположим что шар не разгониться свыше 150м/с, тогда если высота этожа = 3 м. то критическим будит 50-й этаж звездануть шар в низ по каске строителя если шар неразкваситься то хоть с сотого бросай побарту, а если разкваситься тогда применяем первый метод тока вниз. в итоге от 1 до 6 (в худшем варианте)
Фторой вариант это зачЁт
А вот первый нет… рассмотрим плохой случай, когда кинув первый раз с 50 этажа, шарик разбивается… тогда у тебя один шарик и 49 этажей которые нужно проверить…. это еще 49 бросаний, что дает в сумме 50…
Олег.
1)бросаем шарик с 14го этажа
2)разбился => 3; не разбился =>4
3)спустились на первый,бросили, пошли по этажу вверх (еще не более 13 шагов)
4)бросаем с 14+13=27 этажа (разбился – тестируем с 15го, иначе =>5)
5)бросаем с 14+13+12=39 этажа
Allary 8))))
епта, а какого радиуса шарики? :-х
математики хреновы..
во-первых, нет никакой гарантии, что они вообще разобьются даже с 100.
дальше, неясно, на что они падают, к примеру для мраморной плиты или лучше металлической со 2-3-го этажа – уже гаплык.
на асфальт? – тогда есть вероятность попадания на неоднородности, т.е. нечеткий результат.
А если там еще люди ходят?)
и самое главное – уже с 20-30 этажа скорость будет близка к максимальной, т.е. выше можно особо не пробовать.
еще учтите неравномерный прирост скорости, т.е. чем ниже этажи, тем точнее нужен промер..
в общем, задача некорректная и фсё!!
С какого максимального? то есть верхнего. С 100-го конечно, а все ваши подсчеты, господа, относятся к вопросу "С какого минимального…"
Майже оптимально, тільки починати потрібно з 13-того поверха і далі кидати перший м"яч з наступних поверхів:
13, 25, 36, 47, 57, 66, 74, 81, 87, 92, 96, 99, 100.
Максимальна клькість кидків буде тією ж, але при такій послідовності середня кількість кидків буде мінімальною
Багато хто з вас забув, що ми маємо тільки дві кульки — якщо одна розіб*ється до другу доведеться кидати з кожного поверху(
Моя технологія: одну кульку кинути з 10 поверху, якщо розіб*ється, то другу кидати з 1-го поверху і вище (+1), поки вона не розіб*ться. А якщо перша (з 10-го) не розіб*ється, то кинути її з 20, 30, 40… і т.д. а другу кидати в проміжку між поверхами де розбилась/не розбилась перша. при такому підході мінімальна кількість кидків 2, а максимальна — 19.
продумал 2-3 варианта но все в идеальных случаях. Но если реально учесть что шарик после каждого броска будет деформироваться и на нём будут появляться трещины – задачу решить не реально. Но вообще-то есть таблица показывающая максимальное выдерживаемое давление вещества (есле оно однородное) в зависимости от его размеров. В таком случае не ясно размер шариков. Но тогда и бросать бы не пришлось…
так как шарики стеклянные, то они разобьються с какого этажа их не бросай…..