Две интересные задачи

Guf96rUS

(собеседование SUN)
Вы стоите на скале высотой 200 метров, на вершине и посередине есть сук
для того, чтоб привязать верёвку, а верёвка у Вас длиной 150 метров, нужно
спуститься вниз.
Прыгать и кончать жизнь самоубийством нельзя
2. (собеседование Microsoft)
Есть два хpyстальных шаpа и
100этажное здание. Известно, что начиная с
некотоpого этажа оба шаpа, если их с этого этажа сбpосить, pазбиваются.
"кpитический этаж" - этаж, с котоpого шаpы не pазбиваются, а со следyющего
этажа - pазбиваются. Hайти алгоpитм котоpый за минимальное число скидываний
гаpантиpовано находит кpитический этаж.

Nata70

В общем, в №1 возможно с прыжком со страховкой (обвязавшись веревкой).

PETERPETER

Есть два хpyстальных шаpа и
100этажное здание. Известно, что начиная с
некотоpого этажа оба шаpа, если их с этого этажа сбpосить, pазбиваются.
"кpитический этаж" - этаж, с котоpого шаpы не pазбиваются, а со следyющего
этажа - pазбиваются. Hайти алгоpитм котоpый за минимальное число скидываний
гаpантиpовано находит кpитический этаж.
13 попыток?
1. (собеседование SUN)
Вы стоите на скале высотой 200 метров, на вершине и посередине есть сук
для того, чтоб привязать верёвку, а верёвка у Вас длиной 150 метров, нужно
спуститься вниз.
Прыгать и кончать жизнь самоубийством нельзя
Что-то совсем без прышком и перерезаний верёвок не получается... Замутили что-то они...

haltay

Если в первой можно разрезать веревку на части, то я знаю как

ARTi

знаем мы такую задачу: там действительно надо перерезать веревку, иначе никак
я знаю, как это сделать

griz_a

фу, отстой. Мне задачу№2 в общем случае числа этажей и шаров давали.
Кстати, если я не ошибаюсь, то тут не 13, а 14

PETERPETER

Существует ли красивое решение сановской задачи, чтобы можно было только по верёвке лазить, и допустим, перерезать её, но без прыжков с верёвкой?
К MS задаче могу построить решение, как за 13 бросков определить критический этаж, и скорее всего, меньше невозможно... Вот, думаю, возможно ли неконструктивным образом (то есть не строя алгоритм решения) из общих количественно-информационных соображений найти теоретический минимум необходимого числа попыток. Пока не получается. Как доказать минимальность?

PETERPETER

Я думаю, что 13 - просто бывают ситуации, когда шар ещё не разбился, но уже понятно, что разобьётся, и кидать его не нужно.
PS: я туда не попал, не видел, кто кому чего давал.
=============================
Нет, торможу сильно - 14 бросков.

kachokslava

вторая - жуткий баян.

там же доказательство того, что за 13 - нельзя

PETERPETER

Можно ли её решить так (с перерезанием верёвки чтобы человек ни в один момент не находился в состоянии падения (пусть и "со страховкой")? Если с падением - то слишком просто... Если без падения - то я не представляю как.

stm6662307

конечно можно, делаешь петлю - цепляешь за верх спускаешься - отпускаешь веревку -и ловишь петлю

PETERPETER

Сомневаюсь, что такое было предусмотрено в задаче, да и на практике такое заведомо не осуществимо - проблема в том, как снимать петлю, если верёвка - длинная.

NHGKU2

Разрезаешь верёвку на два куска: 100 м. и 50 м. На конце 50-тиметрового куска делаешь петлю, продеваешь в неё кусок 100 м., и закрепляешь другой конец 50-метрового куска на верхнем суку. Складываешь два конца 100-метрового куска и спускаешься как раз до среднего сука (до него 100 = 50 + 50 метров а затем вытягиваешь 100-метровый кусок из петли и спокойно спускаешься на землю.
(c)

kvnkvn

боянистая, с собеседования не помню куда:
есть линия из m ячеек, в одной из них(неизвестно в какой) находиться человек.
Миномет стреляет в 1 ячейку. человек после каждого выстрела смещаетя на 1 ячейку(стоять на месте не может). как его подстрелить?

IVA030360

как его подстрелить?
Обстрелять все подряд, а потом, если надо, дополнить общее число выстрелов до нечётного и ещё раз обстрелять?

nata-G

самое сложное - спускаться по двум веревкам, если одну не удержишь - считай улетел вниз

kvnkvn

мда, просто слишком =(

IVA030360

самое сложное - спускаться по двум веревкам, если одну не удержишь - считай улетел вниз
Завязать узлом - больше 75 м не пролетишь.

stm7543347

Уточните, пожалуйста, что именно завязать узлом?

kvnkvn

ну не скалу же

IVA030360

Ну верёвку можно же завязать в кольцо, а после спуска перетянуть и развязать или банально разрезать и перетянуть.
Оставить комментарий
Имя или ник:
Комментарий: