Аццкая Демократия
Интересные задачки на собеседованиях
Создана: 13 Февраля 2017 Пон 1:52:39.
Раздел: "Аццкая Демократия"
Сообщений в теме: 158 (+1), просмотров: 26213
-
13 Февраля 2017 Пон 1:52:39Активно набираю PMов разных уровней, поделись задачками, которые не засвечены в интернетах, плиз
(можно заодно прямо тут их и порешать, если хотите). Уровень - экономистов и школьников, никакой высшей математики - чисто сообразительность.
Начну:
N дверей, расположенных в ряд. За одной из дверей прячется ШурегАдмин. Каждый ход выглядит следующим образом:
- вы открываете дверь
- если Шурег там - лютый вин!
- если Шурега там нет, то дверь закрывается, а Шурег переходит за одну из соседних (относительно своей локации в начале хода)
За сколько ходов ШурегАдмин будет найден? -
13 Февраля 2017 Пон 9:20:07про вес кирпичей и про уток все знают
, но вот есть ещё одна!
как-то на собеседовании значит было такое.
такая ситуация:
вы договорились о важной встрече в 15-00, вам непременно нужно попасть на эту встречу, потому что на ней предстоит заключить важный контракт, который необходим вашей организации. опоздание на встречу означает полный провал, т.е. равносильно тому, что встреча не состоялась.
за 10 минут до назначенного времени вы понимаете, что попасть на встречу вовремя не представляется возможным. какие ваши действия? -
-
13 Февраля 2017 Пон 10:49:21
-
13 Февраля 2017 Пон 12:03:44
нет.
просто урожай оленины пришел собрать.
-
13 Февраля 2017 Пон 12:36:33Задачка простая,надо просто крикнуть.холофашисты-бандеровцы! Слава Россий,ура Армате!Ура Путину! АА и выглянет из-за двери...
-
13 Февраля 2017 Пон 19:55:16Двери не исключаются, конечно же. Переходит именно в соседнюю (на одну вправо или влево, если может; из крайних, соответственно, только один ход у Шурега). Задача имеет и смысл, и решение.
-
13 Февраля 2017 Пон 21:00:35blabla писал(а)
: Двери не исключаются, конечно же. Переходит именно в соседнюю (на одну вправо или влево, если может; из крайних, соответственно, только один ход у Шурега). Задача имеет и смысл, и решение.
Если двери не исключаются, тогда можно сказать только о наименьшем количестве шагов - 1.
Наибольшее количество шагов - бесконечность. Т.е. попадания справа и слева приведут к колебанию Шурика между двумя соседним дверями. Вероятность такого события равна (1/n)^x, где x стремится к бесконечности. При этом вероятность сколь угодно близка к 0, но никогда нулю не равна.
Может быть, нужно найти минимальное количество шагов, при которых с вероятностью 0,95 (например) Шурек будет найден? -
13 Февраля 2017 Пон 21:06:11В условии сказано, что надо открывать дверь, на не сказано, что нельзя заходить.
Открыл, ЭТОГО нет, заходишь - так вот же он, падлюка, за соседней дверью стоит. -
13 Февраля 2017 Пон 21:06:33а как он переходит? перепрыгивает ли уже проверенную дверь?
Доппустим 10 дверей, мы открыли 5ю, там нет, а был он в 4й, то от может перейти в 6ю? или же в эту сторону он больше не ходок? -
13 Февраля 2017 Пон 21:18:40Предполагается, что он так же ходит вдоль стены с дверями как и мы, только с другой стороны.
