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

Я тоже проморгал.
Значит, алгоритм такой. Начиная со второго поднимаемся наверх и кидаем с четных номеров этажей. Когда на каком-то этаже он разобьется, спускаемся на один этаж вниз и бросаем второй контрольный. Делаем выводы.

Начигаешь кидать со второго этажа. Не разбился - с четвертого, потом шестой и далее через два. Как только разбился, спускаешься вниз на один этаж.
Итого получается максимум 51 бросок, это если на сотом этаже разбился (50 бросков), и контрольный 51 бросок с 99-го этажа

Это сообщение отредактировал iBolitTLT - 7.02.2015 - 12:39

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

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

1 попытка. первый же шарик разобьется с 1 этажа. он же стеклянный

Как это - нерешаема?
Можно бросать например 10, 20, 30, 40, 50... и т.д.
Например еслий первый шарик с 50-го не разбился а с 60-го - разбился, начинаем бросать оставшийся целяй шарик с 51-го, 52-го и т.д.
В итоге - максимально - 20 бросаний.
10,20,30,40,50,60,70,80,90,91,92,93,94,92,96,91,98,99,100 - это в самом неудачном случае

Но говорят что есть алгоритм, и еще меньше бросков.
Кто предложит лучший алгоритм?

Это сообщение отредактировал tserg - 7.02.2015 - 12:46

Если говорить про минимальное количество попыток, то минимум - 1. Т.е. сбросил шар, разбился, значит угадал
потому что, как ниже заметили, он может и с первого этажа разбиться.

Это сообщение отредактировал GreatPretend - 7.02.2015 - 12:53

50 макс. Кидаем с 50-го.
Если разбился, то вторым шариком начинаем перебирать с 1-го этажа до 49-го.
Если нет - то с 51-го до 100-го.
Можно конечно в случае если не разбился проделать такое же деление и дальше, сбросить с 75-го.. но вопрос о максимуме попыток. А максимум - это то что шарик разбивается при падении с 49-го этажа.


Это сообщение отредактировал FedorDK - 7.02.2015 - 12:41

ээну 51 одна попытка..

бросешь с 1го.. если не разбился бросаешь со тре, если не разбился бросешь с 4, потом с 6 потом с 8 и так до 100го или пока не разбился, если разбился то спуститься на этаж ниже, и сбросить второй шарик.

Все.

ну либо 1,3,5,7,9- если разбился то на этаж ниже.

Ну и под конец проверяется сотый.

У вас в итоге 2,4,4,8,10,12.....96,98,100,99 - 51 попытка.
Я с 20-й гарантировано узнаю этаж.

Кто предложит еще более лучший алгоритм?

Не, тут надо гарантированно узнать. Значит надо еще раз кинуть, чтоб подтвердить.

Да бля,12-ть попыток.Это с запасом.А то и вообще 8.

Вы не дали алгоритм (порядок действий). Так можно что угодно ляпнуть.
Я утверждаю, что 12-ти попыток недостаточно

Это сообщение отредактировал tserg - 7.02.2015 - 12:42

все верно, только 51 попытка. при этом абсолютно без разницы с первого этажа начинать или со второго.

а если вы на второй попытке шарики разобьете, как эксперимент продолжать будете?

Это сообщение отредактировал ундер - 7.02.2015 - 12:44

Кокое в жопу "и так далее"??? Все, пиздец, твои 2 шарика -закончились.
"На новый лад" бля...

Попыток кинуть второй будет 9, от х1 до х9, так что максимальное количество — 19!

Тут возник другой вопрос: какой способ будет оптимальным, чтобы было меньше всего беготни по этажам?

tserg
Ты стебешься чтоли?

ну шары же одинаковые...вроде как если 1 разбился, то второй тоже разобьется, не?

Начинать со второго. Если разбился - то первый. Если разбился - то ответ 1. Если не разбился на втором - то медленно и верно идем вверх с шагом в 2 этажа. То есть если не разбился на втором - то идем на 5-ый. Если разбился на 5-ом - то идем на 4-ый. Разбился - тогда ответ 3. Ну и так до 100-го с шагом в 2 этажа.

Ответ на задачу, естественно, выглядит не в виде какого-то конкретного числа, а виде алгоритма.

Это сообщение отредактировал Алане - 7.02.2015 - 12:47

Гипотетически, да. Практически хуй его знает, тут все совсем не просто как кажется.

tserg

Верно!

Для определения "тот ли это самый этаж", при бросании с которого, шарики начинают разбиваться, все равно придется делать еще один бросок этажом ниже для проверки, за исключением первого этажа где хватит одной попытки)))
Условие задачи не гласит определить сам этаж, а гласит - сколько попыток надо делать. Ответ - две минимум. Если повезет - определишь этаж, но про определение конкретного этажа в условиях нет.

Обосновал?

ай стоп, можно же сходить за шариками если не разбились.

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

Это сообщение отредактировал metrogil - 7.02.2015 - 12:51

Чтоб минимизировать количество хождений за шариком по лестнице использовать лифт кидать сразу оба по принципу 2,4; 6,8; 10,12 и тд когда один окажется разбившимся, второй сбросить с среднего из последней пары этажей.

Это сообщение отредактировал AlDianochka - 7.02.2015 - 12:46

чёй-то вспомнилось...

" - Во-во! Один дурак ставит этот вопрос, чтобы поставить в тупик тысячу мудрецов."

Аркадий и Борис Стругацкие. Возвращение (Полдень. ХХII век)

Это сообщение отредактировал dm2000 - 7.02.2015 - 12:49

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

Максимум 14 попыток.

ADD Но может случиться, что шарик разобьется на 90-ом. Тогда печаль, придется с 81 по 89 проверять последовательно = 18 попыток.

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

По условию задач - не оптимизировать путь по лестнице (можно и на лифте кататься), а оптимизировать количество бросков. (один падающий шарик - 1 бросок)

В вашем случае 51 попытка будет в худшем случае. Я за 20 попыток точный этаж узнаю.
Кто лучше?

Это сообщение отредактировал tserg - 7.02.2015 - 12:49

оригинальная задача имела 2 яйца.
откуда шары ,блеать? С шарами она нерешаема!