Аццкая Демократия
Интересные задачки на собеседованиях
Создана: 13 Февраля 2017 Пон 1:52:39.
Раздел: "Аццкая Демократия"
Сообщений в теме: 158 (+1), просмотров: 26560
-
13 Февраля 2017 Пон 1:52:39Активно набираю PMов разных уровней, поделись задачками, которые не засвечены в интернетах, плиз
(можно заодно прямо тут их и порешать, если хотите). Уровень - экономистов и школьников, никакой высшей математики - чисто сообразительность.
Начну:
N дверей, расположенных в ряд. За одной из дверей прячется ШурегАдмин. Каждый ход выглядит следующим образом:
- вы открываете дверь
- если Шурег там - лютый вин!
- если Шурега там нет, то дверь закрывается, а Шурег переходит за одну из соседних (относительно своей локации в начале хода)
За сколько ходов ШурегАдмин будет найден? -
-
23 Мая 2018 Срд 13:00:50Если пассажиров двое: Гарри и последний, то Гарри либо сядет на свое место, либо на место пассажира. 1/2
Если трое, то Гг 1/3, Гп 1/3, Гс 1/3. Гс сводится к предыдущей задаче, где в роли Гарри выступает след. пассажир, итого: 1/3 + 1/3 * 1/2 = 1/2.
Далее по индукции: 1/n, n-2/n, 1/n: 1/n + n-2/n * 1/2 = 1/2. -
-
23 Мая 2018 Срд 13:24:23Grammiphone писал
: Я предлагаю решить ту же задачу, только для 6 чуваков, 6 тюрем и игровой кости (кубика с точками).
Сколько, интересно, бросаний кубика удастся в среднем выжить ребятам?
Так такая же задача, как и с монеткой. Ответ для n-го чувака должен быть Xn + n. -
-
23 Мая 2018 Срд 14:32:25вы - математические гении )))
я решала про монету методом простого перебора вариантов с последующим доказательством
вариант третий или четвертый был верным
ну а тут у меня вообще без вариантов -
23 Мая 2018 Срд 17:32:03
На втором курсе однокурсница задала мне задачку, которую я тогда не смог решить. :)))
Было три сестры: две старших, давно мечтающих о замужестве, и младшая, которая замуж пока не собиралась. И вот пришёл к их отцу свататься жених. А отец и говорит: мы сделаем так. Каждая из сестёр возьмёт чайник (из трёх одинаковых), нальют в них одинаковое количество воды и поставят кипятиться на абсолютно одинаковые конфорки. У кого первого чайник закипит, ту и сосватаем.
Вопрос: кто из дочерей выйдет замуж? :))) -
-
23 Мая 2018 Срд 18:01:28blabla писал(а) : Ты рассказываешь доказательство того, что решение правильное, а не его ход.
Элементарно, Ватсон.
Монетки могут упасть только 2 вариантами.
1. Одинаково. (орел-орел, решка-решка)
2.Противоположно. (орел-решка, решка-орел)
Потому, для 100\% покрытия надо предъявлять варианты
1. Одинаково (т.е. называть свою)
2. Противоположно (относительно своей) -
-
23 Мая 2018 Срд 19:17:01Я думаю, отец сбагрит замуж самую старшую, чисто из утилитарных соображений.
-
23 Мая 2018 Срд 19:30:45Можно делать проще, просить людей скрестить руки на груди, если рука левая сверху, то он эти задачки решит, если правая то затруднится
Ты технарей набираешь, причём тут задачки, кому они нужны вообще
