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

Цитата (Sevift @ 7.02.2015 - 11:30)

Цитата (tserg @ 7.02.2015 - 11:29) Напомню - шарика всего два Ах, а это и не заметил.

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

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

Ну во-первых, стекло понимаешь тоже разное бывает, к тому же размер шариков бы уточнить, а то может оказаться что эти стекляшки и с 100-го этажа целыми останутся... ну не идеалист я...
А че минусим-то?
Это сообщение отредактировал DedCanLiv - 7 фев 2015 в 13:37

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

Цитата (Сервер @ 7.02.2015 - 12:34)

если количество шариков критично, то задача не решаема (не достаточно известных величин) Ибо с 2 попыток в указанных условиях задачу не решить.

Как это - нерешаема?
Можно бросать например 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 фев 2015 в 12:46

Если говорить про минимальное количество попыток, то минимум - 1. Т.е. сбросил шар, разбился, значит угадал
потому что, как ниже заметили, он может и с первого этажа разбиться.
Это сообщение отредактировал GreatPretend - 7 фев 2015 в 12:53

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

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

Цитата (tserg @ 7.02.2015 - 15:19)

Наткнулся тут на задачу: Имеется 2 стеклянных полностью идентичных стеклянных шарика. Повторю для невнимательных, коих тут в ответах уже много отписалось): Шарика всего 2. Есть 100-этажное здание. Нужно выяснить - при падении с какого этажа шарики начинают разбиваться? Задача: сколько минимальных попыток падений нужно делать, чтобы гарантировано узнать номер этого этажа? Задача чисто математическая. Все идеализировано (в плане физики). Так что не задавайте вопросов материала куда они упадут, ветра, воздуха и т.д. Чисто математически. Какой алгоритм бросаний для минимизации количесвта бросков? Я себе мозги переломал с различными вариантами. У кого есть какой-нибудь гарантированный алгоритм (порядок действий), чтобы можно было узнать этот этаж и не сдохнуть от беготни по этажам? Интернеты разные варианты дают. Но поробуйте сами логически без интернетов. p.s. Аналогичный (вернее похожий) вопрос уже задавали здесь в числе прочих http://www.yaplakal.com/forum7/st/75/topic301968.html Однако там ответ на него никто не давал. Так что не баян p.s.2 Картинка не совсем в тему, но для настроения

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

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

Все.

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

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

Цитата (iBolitTLT @ 7.02.2015 - 12:38)

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

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

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

Цитата (GreatPretend @ 7.02.2015 - 12:39)

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

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

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

Цитата (YavorOcelot @ 7.02.2015 - 12:41)

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

Вы не дали алгоритм (порядок действий). Так можно что угодно ляпнуть.
Я утверждаю, что 12-ти попыток недостаточно
Это сообщение отредактировал tserg - 7 фев 2015 в 12:42

Цитата (cement @ 7.02.2015 - 12:26)

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

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

Цитата

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

а если вы на второй попытке шарики разобьете, как эксперимент продолжать будете?
Это сообщение отредактировал ундер - 7 фев 2015 в 12:44

Цитата (DrRoy @ 7.02.2015 - 12:29)

7 попыток максимум. Начинаем с 64-го этажа. Разбился — тогда пробуем 32-й. Разбился — 16-й. И так далее. А если не разбивается, перемещаемся вверх по той же ниспадающей геометрической прогрессии.Это как отгадать число в пределах 1000 с 10 попыток. Старая загадка на новый лад.

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

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

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

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

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

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

Цитата (timberley @ 7.02.2015 - 12:41)

Цитата (GreatPretend @ 7.02.2015 - 12:39) Если говорить про минимальное количество попыток, то минимум - 1. Т.е. сбросил шар, разбился, значит угадал Не, тут надо гарантированно узнать. Значит надо еще раз кинуть, чтоб подтвердить.

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

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

Ответ на задачу, естественно, выглядит не в виде какого-то конкретного числа, а виде алгоритма.
Это сообщение отредактировал Алане - 7 фев 2015 в 12:47

Цитата (GreatPretend @ 7.02.2015 - 12:44)

Цитата (timberley @ 7.02.2015 - 12:41) Цитата (GreatPretend @ 7.02.2015 - 12:39) Если говорить про минимальное количество попыток, то минимум - 1. Т.е. сбросил шар, разбился, значит угадал Не, тут надо гарантированно узнать. Значит надо еще раз кинуть, чтоб подтвердить. ну шары же одинаковые...вроде как если 1 разбился, то второй тоже разобьется, не?

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

tserg

Цитата

Цитата (timberley @ 7.02.2015 - 12:22) 2 попытки, не благодари. Не верно. Ответ не обоснован.

Верно!

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

Обосновал?

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

Тогда нужно кидать через этаж, если с верхнего разбился, а с нижнего нет - проверить оставшимся целым шариком средний между ними. Тогда три броска минимум получается.
Это сообщение отредактировал metrogil - 7 фев 2015 в 12:51

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

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

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

Аркадий и Борис Стругацкие. Возвращение (Полдень. ХХII век)
Это сообщение отредактировал dm2000 - 7 фев 2015 в 12:49

Цитата (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 попыток.

ADD Но может случиться, что шарик разобьется на 90-ом. Тогда печаль, придется с 81 по 89 проверять последовательно = 18 попыток.
Это сообщение отредактировал MAPT - 7 фев 2015 в 13:00

Цитата (AlDianochka @ 7.02.2015 - 12:46)

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

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

В вашем случае 51 попытка будет в худшем случае. Я за 20 попыток точный этаж узнаю.
Кто лучше?
Это сообщение отредактировал tserg - 7 фев 2015 в 12:49

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