Вопросы на собеседовании

Все-таки 18...

Если шарик бъется уже на 90м этаже, то попыток будет все-таки 18 а не 14.
9 уже сделаи, чтобы узнеать про 90-й этаж и еще 9 придется сделать чтобы перебрать последовательно 81-89-е этажи.

Там ошибка)) Если на 90 разбился - надо еще 9 бросков. Итог - 18.

Это сообщение отредактировал hotaby4 - 7.02.2015 - 13:00

Не получится.
Ты кинул с 90-го, а он разбился (это была 9-я попытка). Потом придётся с шагом 1 идти, тогда максимум 18.

Задание не прочёл.Неуд мне.
Но минимум пять бросков нужно.Но никак не 20.

Это сообщение отредактировал YavorOcelot - 7.02.2015 - 13:03

tserg
Чтобы не вводить в заблуждение людей, выложи ка сюда первый вариант задачи, которую ты еще два раза впоследствии изменил. А то минуса незаслуженно ловим.

Дай дураку стеклянный хуй, он все руки изрежет.

С 14-го начинать и дальше идти вверх, уменьшая интервал.
14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99
Чем выше разобьется первый, тем меньше попыток для второго.
Разбился на 99, второй начинаем с 96, 97, 98
Вот и получается 14.

Это сообщение отредактировал WhiskIn - 7.02.2015 - 13:07

правильный ответ - 19.

Ладно посоны я в продовольственный и в Москва-сити завтра отпишусь че да как

Первый бросок выполняем с третьего этажа!
Второй - с шестого.
Третий с девятого, при условии, что шарики не разбиваются конечно.
Если на каком-то этапе шарик разбился, то с оставшимся спускаемся на два этажа вниз, и проверяем.Если разбился, то задача решена. Если нет. то поднимаемся ещё на один этаж вверх. Выполняем последний бросок.
Итого, максимальное количество бросков в худшем случае - 35.

Идеальный вариант (из линейных стратегий) - извлечь из количества этажей корень, и округлить его в сторону увеличения..
В данном случае первый бросок выполняем с 10-го этажа, второй с двадцатого, и т.д.
Если шарик разбивается, спускаемся на 10-1=9 этажей, и добиваем оставшийся шарик.
В худшем случае имеем 19 бросков (броски с 10,20,30,40,50,60,70,80,90,100, 91,92,93,94,95,96,97,98,99 этажей).

При применении нелинейных стратегий результаты резко улучшаются.

Это сообщение отредактировал rrkalimullin - 7.02.2015 - 13:11

51 попытка если на 98 не разбился а на 100 разбился то еще с 99 кидать надо.

и второй вариант писали выше с 50 кидаем не разбился начинаем кидать с 51 и выше, разбился кидаем с 1-го.. тоже 51 попытка.

Куча вариантов:

если шарики полые(типа ёлочных игрушек), а поверхность падения-бетон, то 1.
если шарики полые, а поверхность - трава, я из опыта помню: с 3-го этажа.
если шароики толстостенны, но полые....
если шарики гомогеные...

сопротивлени евоздуха
скакой скорострью дует ветер
как ронять, с размаха,или просто так...

тут не математика, тут физика нужна.

20 попыток.
Минимальное число попыток =шаг+число шагов.
Число шагов равно 100/шаг.
Составляем уравнение и получаем, что минимальное положительное решение уравнение имеет при х=20.

Это сообщение отредактировал ТРОЛЛЬ80lvl - 7.02.2015 - 13:06

в помощь

Усложняю - Лифт не работает!

Горшочек не вари! Уже несколько раз ответили что 14 бросков надо.

Первый бросок: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99.
Второй с шагом 1.
Максимально 14.

WhiskIn , опередил, зараза!

Это сообщение отредактировал DrRoy - 7.02.2015 - 13:09

Да народ!! :) Ну блин это же из рода взлетит/не взлетит!\

Это сообщение отредактировал Gooph - 7.02.2015 - 13:09

На долго дураку хуй шарики стеклянные

Почитай коменты, там рабочий алгоритм за 14 бросков.

3 этаж, 6 этаж и т.далее. +3 этажа
если 1 разбивается на 9, то проверяем на 7, или бьется или нет, если бьется, то значит нашли этаж, если нет, то значит +1 проверяем

Вот как раньше звучало условие задачи.

Это сообщение отредактировал timberley - 7.02.2015 - 13:11

Я бы начинал кидать стоя на земле, шарики долетев, падает обратно - то же самое с бросанием сверху, докуды хватит сила добросить. А дальше - походы по этажам

Ты еще про фургон с канарейками вспомни

а если на 14 не разбился, а на 27 разбился, у тебя остается 1 шарик и 27-14=13 этажей