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

Цитата (tserg @ 7.02.2015 - 12:51)

Цитата (MAPT @ 7.02.2015 - 12:48) Цитата (tserg @ 7.02.2015 - 12:32) У тебя всего 2 шара!!! Не нервничай, я написал раньше чем ты уточнил. В таком случае вариант лучше (ты почти до конца решил), если этот гребанный шарик отказывается биться: 10,20,30,40,50,60,70,80,90,95,97,99,100 если на 95 разбился, то (остался 1 шарик): 91,92,93,94 Максимум 14 попыток. О! Человек понял суть задачи! Кто еще лучший алгоритм придумает?

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

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

Цитата (tserg @ 7.02.2015 - 12:55)

Цитата (Витальган @ 7.02.2015 - 12:54) 51 попытка - 1,3,5,7,9......,99 (50 попыток). Если не разбился 100 этаж, если разбился на 99 проверяется 98. Тут уже алгоритм представили что за 14 бросков гарантировано можно узнать номер этажа

Там ошибка)) Если на 90 разбился - надо еще 9 бросков. Итог - 18.
Это сообщение отредактировал hotaby4 - 7 фев 2015 в 13:00

Цитата (MAPT @ 7.02.2015 - 11:48)

Цитата (tserg @ 7.02.2015 - 12:32) У тебя всего 2 шара!!! Не нервничай, я написал раньше чем ты уточнил. В таком случае вариант лучше (ты почти до конца решил), если этот гребанный шарик отказывается биться: 10,20,30,40,50,60,70,80,90,95,97,99,100 если на 95 разбился, то (остался 1 шарик): 91,92,93,94 Максимум 14 попыток.

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

Задание не прочёл.Неуд мне.
Но минимум пять бросков нужно.Но никак не 20.
Это сообщение отредактировал YavorOcelot - 7 фев 2015 в 13:03

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

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

Цитата (hotaby4 @ 7.02.2015 - 12:57)

Цитата (tserg @ 7.02.2015 - 12:55) Цитата (Витальган @ 7.02.2015 - 12:54) 51 попытка - 1,3,5,7,9......,99 (50 попыток). Если не разбился 100 этаж, если разбился на 99 проверяется 98. Тут уже алгоритм представили что за 14 бросков гарантировано можно узнать номер этажа Там ошибка)) Если на 80 разбился - надо еще 9 бросков. Итог - 17.

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

Цитата (hotaby4 @ 7.02.2015 - 12:37)

Первый кидаем от 1 до 100 с шагом 10. Если разбился - кидаем второй от последней десятки с шагом 1. Итог 20 max.

правильный ответ - 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 фев 2015 в 13:11

Цитата (sY263 @ 7.02.2015 - 12:34)

Цитата Максимум 50 попыток. Начинаешь с первого этажа, через один, и если разбился на каком то, то этажом ниже еще одна попытка. Итого: максимальное количество попыток =50 СОГЛАСЕН

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

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

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

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

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

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

20 попыток.
Минимальное число попыток =шаг+число шагов.
Число шагов равно 100/шаг.
Составляем уравнение и получаем, что минимальное положительное решение уравнение имеет при х=20.
Это сообщение отредактировал ТРОЛЛЬ80lvl - 7 фев 2015 в 13:06

в помощь

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

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

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

WhiskIn , опередил, зараза!
Это сообщение отредактировал DrRoy - 7 фев 2015 в 13:09

Да народ!! :) Ну блин это же из рода взлетит/не взлетит!\
Это сообщение отредактировал Gooph - 7 фев 2015 в 13:09

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

Цитата (Gooph @ 7.02.2015 - 13:08)

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

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

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

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


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

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

Цитата (Gooph @ 7.02.2015 - 13:08)

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

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

Цитата (DrRoy @ 7.02.2015 - 14:08)

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

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