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

barsik
все правильно, только вы не полное решение выложили )))

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

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

Нифига! 51 попытка, ни 50! 96... 98... 100... - это 50 попыток. А если на сотом не разбился? То ты опускаешься на 99 этаж и кидаешь снова - а это уже 51 раз. 50 неразбившихся + 1 разбившийся. Так что я самый правый, партию мне свою, срочно!
Это сообщение отредактировал TO4KAwot - 7 фев 2015 в 13:36

с 5го разбился, кидаемс 1го, 2го, 3го, 4го - ВСЕГО до 5ти ПОПЫТОК

если с 5го не разбился, то идём кидаем с 10го:
разбился - идём кидать с 6го, 7го, 8го, 9го - всего может быть до 6ти попыток

если с 10го не разбился, кидаем с 15го... и . т . далее

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

Вот что пятница делает... мозг только хуйню про 51 придумал:)

k - кол-во попыток; k=0;
1. ш1 кидаешь с 3-го (N) этажа k=k+1,
если разбивается,
кидаешь ш2 с N-2 (1-го) этажа k=k+1,
если разбивается,
ответ 1 выход,
если нет, кидаешь ш2 с N-1 этажа k=k+1; выход
если ш1 не разбивается с 3 этажа, поднимаемся на N=N+3 (на 6-й)
пока N не доходит до 100 переходим к 1


посчитать кол-во попыток невозможно точно, только алгоритмически
, максимум 33+3=36
Это сообщение отредактировал Neskachet - 7 фев 2015 в 13:18

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

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

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

Кидаем с 50 этажа.(первый раз)
Кидаем с 25 или 75 этажа.(второй раз)
Кидаем с 13,36,63,87 этажа.(третий раз)
Кидаем с 6,18,28,42,57,69,81,93 этажа(четвёртый раз)
Кидаем с 3,9,15,21,26,31,39,45,54,60,78,90.(пятый раз)
Ну а на шестой чисто для проверки.Всё.

А что шарик не может разбиться при броске с 1го или 2го этажей? Начинать нужно именно с 1го... согласен с решением, что макс 50 бросков.

Цитата (Gipotam @ 7.02.2015 - 13:13)

Цитата (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 этажей

Правильно. И в худшем случае 14 попыток.
2 попытки на 1-й шар и 12 на 2-й. Второй-то мы с 15-го начинаем бросать. 14-й безопасный.
Это сообщение отредактировал WhiskIn - 7 фев 2015 в 13:20

Цитата (TO4KAwot @ 7.02.2015 - 13:14)

Цитата (cement @ 7.02.2015 - 12:26) Максимум 50 попыток. Начинаешь с первого этажа, через один, и если разбился на каком то, то этажом ниже еще одна попытка. Итого: максимальное количество попыток =50 Нифига! 51 попытка, ни 50! 96... 98... 100... - это 50 попыток. А если на сотом разбился? То ты опускаешься на 99 этаж и кидаешь снова - а это уже 51 раз. 50 неразбившихся + 1 разбившийся. Так что я самый правый, партию мне свою, срочно!

Последний 51й раз можно не кидать, результат очевиден, да и 1 шарик сохранится.

Цитата (Verba21 @ 7.02.2015 - 13:14)

с 5го разбился, кидаемс 1го, 2го, 3го, 4го - ВСЕГО до 5ти ПОПЫТОК если с 5го не разбился, то идём кидаем с 10го: разбился - идём кидать с 6го, 7го, 8го, 9го - всего может быть до 6ти попыток если с 10го не разбился, кидаем с 15го... и . т . далее

ТС этот способ и нашёл - 20 попыток. Вдруг на 96 лопнет? А нужно найти ещё меньше.

первый - с 50-го
если разбился
то далее - с 1
если разбился - то 1 - ответ
если не разбился - то с 3
если разбился - то 2 - ответ
если нет - то с 5
если разбился - то 4 - ответ

если первый брошенный с 50 - не разбился
то идем на повышение через один
то есть 52 54 56

итого
один бросок с 50-го
далее считаем худшими вариантами 49 и 100
если через один снизу
1-3-5-7-9-11-13-15-17-19-21-23-25-27-29-31-33-35-37-39-41-43-45-47-49= 25 попыток
если через один вверх
52-54-56-58-60-62-64-66-68-70-72-74-76-78-80-82-84-86-88-90-92-94-96-98-100 = 25 попыток

итого имхо вырисовывается 1+25 = гарантированно 26 попыток

у кого меньше?

ps уже вижу чуть выше - 20 попыток, алгоритм зачетнее, респект!
Это сообщение отредактировал culalex - 7 фев 2015 в 13:22

Цитата (Neskachet @ 7.02.2015 - 13:16)

k - кол-во попыток; k=0; 1. ш1 кидаешь с 3-го (N) этажа k=k+1, если разбивается, кидаешь ш2 с N-2 (1-го) этажа k=k+1, если разбивается, ответ 1 выход, если нет, кидаешь ш2 с N-1 этажа k=k+1; выход если ш1 не разбивается с 3 этажа, поднимаемся на N=N+3 (на 6-й) пока N не доходит до 100 переходим к 1 посчитать кол-во попыток невозможно точно, только алгоритмически , максимум 33+3=36

Тут люди и 51, и 20 вычислили. Нахуй эти твои выебоны с формулами, без каких либо расшифровок? Что такое "к"? Вот что это такое, я вас спрашиваю, умм?

Цитата (TO4KAwot @ 7.02.2015 - 13:20)

Цитата (Verba21 @ 7.02.2015 - 13:14) с 5го разбился, кидаемс 1го, 2го, 3го, 4го - ВСЕГО до 5ти ПОПЫТОК если с 5го не разбился, то идём кидаем с 10го: разбился - идём кидать с 6го, 7го, 8го, 9го - всего может быть до 6ти попыток если с 10го не разбился, кидаем с 15го... и . т . далее ТС этот способ и нашёл - 20 попыток. Вдруг на 96 лопнет? А нужно найти ещё меньше.

если с 5 не бьется - кидаем с 10
если бьется, то сразу 7, если не бьется, то сразу 9
это короче, чем 6,7,8,9 - а информативность такая же

если бьется с 5 - то вниз 3 сразу
Это сообщение отредактировал culalex - 7 фев 2015 в 13:25

Цитата (culalex @ 7.02.2015 - 13:21)

ps уже вижу чуть выше - 20 попыток, алгоритм зачетнее, респект!

14 попыток.

Цитата (WhiskIn @ 7.02.2015 - 13:26)

Цитата (culalex @ 7.02.2015 - 13:21) ps уже вижу чуть выше - 20 попыток, алгоритм зачетнее, респект!  14 попыток.

ткинте носом плиз

del
Это сообщение отредактировал ТРОЛЛЬ80lvl - 7 фев 2015 в 13:55

35 попыток. Начинаем с 3 этажа. Если не разбился - переходом на 6 этаж и тд. В самом неблагоприятном случае доходим до 99 этажа (33 попытки) если не разбился кидаем с 100 (34). Если разбился с 99 переходом на 97 (34). Если не разбился, то остается выяснить про 98 этаж (35). Другого решения ет.
Это сообщение отредактировал ЙОШЬ - 7 фев 2015 в 13:39

Цитата (WhiskIn @ 7.02.2015 - 13:26)

Цитата (culalex @ 7.02.2015 - 13:21) ps уже вижу чуть выше - 20 попыток, алгоритм зачетнее, респект!  14 попыток.

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

Я придумал! Кидаем с сотого этажа сразу и если не разбился, кидаемся сами. А если таки разбился - задача решена! 1(!), мать его, попытка!

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

У тебя 100 бросков получается. Задача - минимизировать количество бросков

Не 100 а от 1 до 100. Может быть и 1.

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

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

Цитата

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

Цитата

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

Да не правильно условия записаны! :) Я дотошный до условий! Надо не минимум искать, а максимум. Тогда 14 - это верно. А для минимума верно 2(надо же оба шара расхлестать) Первый с 14эт, второй с 1эт, при раскладе, что он там разбивается. Поскольку это вполне реально, то минимум два, максимум 14.

Цитата

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

Считай на пальцах, если так не видишь.