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 варианта но все в идеальных случаях. Но если реально учесть что шарик после каждого броска будет деформироваться и на нём будут появляться трещины — задачу решить не реально. Но вообще-то есть таблица показывающая максимальное выдерживаемое давление вещества (есле оно однородное) в зависимости от его размеров. В таком случае не ясно размер шариков. Но тогда и бросать бы не пришлось…
так как шарики стеклянные, то они разобьються с какого этажа их не бросай…..