Index · Правила · Поиск· Группы · Регистрация · Личные сообщения· Вход

Список разделов Аццкая Демократия
 
 
 

Раздел: Аццкая Демократия Интересные задачки на собеседованиях 

Создана: 13 Февраля 2017 Пон 1:52:39.
Раздел: "Аццкая Демократия"
Сообщений в теме: 158 (+1), просмотров: 23517

На страницу: Назад  
, 2, 3 ... 9, 10, 11  Вперёд
  1. blabla


    Хранитель


    Более 10 лет на форуме
    13 Февраля 2017 Пон 1:52:39
    Активно набираю PMов разных уровней, поделись задачками, которые не засвечены в интернетах, плиз Смайлик :-) (можно заодно прямо тут их и порешать, если хотите). Уровень - экономистов и школьников, никакой высшей математики - чисто сообразительность.

    Начну:

    N дверей, расположенных в ряд. За одной из дверей прячется ШурегАдмин. Каждый ход выглядит следующим образом:
    - вы открываете дверь
    - если Шурег там - лютый вин!
    - если Шурега там нет, то дверь закрывается, а Шурег переходит за одну из соседних (относительно своей локации в начале хода)

    За сколько ходов ШурегАдмин будет найден?
  2. 13 Февраля 2017 Пон 9:20:07
    про вес кирпичей и про уток все знают Грустно :-( , но вот есть ещё одна!

    как-то на собеседовании значит было такое.

    такая ситуация:
    вы договорились о важной встрече в 15-00, вам непременно нужно попасть на эту встречу, потому что на ней предстоит заключить важный контракт, который необходим вашей организации. опоздание на встречу означает полный провал, т.е. равносильно тому, что встреча не состоялась.
    за 10 минут до назначенного времени вы понимаете, что попасть на встречу вовремя не представляется возможным. какие ваши действия?
  3. 13 Февраля 2017 Пон 9:57:47
    понятно все,товарищ опять бизнес тут затеял. Very Happy
  4. 13 Февраля 2017 Пон 10:29:00
    Барабан писал : понятно все,товарищ опять бизнес тут затеял. Very Happy

    ключевое слово "опять", значит ТС профан в бизнесе?
  5. 13 Февраля 2017 Пон 10:49:21
    Кстати,налима-сома можно и не на котят ловить. Ну и вот, стало быть
    [внешняя ссылка]
  6. 13 Февраля 2017 Пон 12:03:44
    Евпатий Коловрат писал :
    ключевое слово "опять", значит ТС профан в бизнесе?

    нет.
    просто урожай оленины пришел собрать. Very Happy
  7. 13 Февраля 2017 Пон 12:04:51
    blabla писал(а) :

    За сколько ходов ШурегАдмин будет найден?

    один. Very Happy
  8. 13 Февраля 2017 Пон 12:36:33
    Задачка простая,надо просто крикнуть.холофашисты-бандеровцы! Слава Россий,ура Армате!Ура Путину! АА и выглянет из-за двери...
  9. 13 Февраля 2017 Пон 18:01:12
    blabla писал(а) : За сколько ходов ШурегАдмин будет найден?


    Если отработанные двери исключаются, тогда не более чем за n-1. Но этого в условии нет.
    Если не исключаются, тогда задача не имеет смысла.

    ПС. Исправил.
  10. blabla


    Хранитель


    Более 10 лет на форуме
    13 Февраля 2017 Пон 19:55:16
    Двери не исключаются, конечно же. Переходит именно в соседнюю (на одну вправо или влево, если может; из крайних, соответственно, только один ход у Шурега). Задача имеет и смысл, и решение.
  11. 13 Февраля 2017 Пон 21:00:35
    blabla писал(а) : Двери не исключаются, конечно же. Переходит именно в соседнюю (на одну вправо или влево, если может; из крайних, соответственно, только один ход у Шурега). Задача имеет и смысл, и решение.


    Если двери не исключаются, тогда можно сказать только о наименьшем количестве шагов - 1.

    Наибольшее количество шагов - бесконечность. Т.е. попадания справа и слева приведут к колебанию Шурика между двумя соседним дверями. Вероятность такого события равна (1/n)^x, где x стремится к бесконечности. При этом вероятность сколь угодно близка к 0, но никогда нулю не равна. Very Happy

    Может быть, нужно найти минимальное количество шагов, при которых с вероятностью 0,95 (например) Шурек будет найден?
  12. 13 Февраля 2017 Пон 21:06:11
    В условии сказано, что надо открывать дверь, на не сказано, что нельзя заходить.
    Открыл, ЭТОГО нет, заходишь - так вот же он, падлюка, за соседней дверью стоит.
  13. 13 Февраля 2017 Пон 21:06:33
    а как он переходит? перепрыгивает ли уже проверенную дверь?
    Доппустим 10 дверей, мы открыли 5ю, там нет, а был он в 4й, то от может перейти в 6ю? или же в эту сторону он больше не ходок?
  14. 13 Февраля 2017 Пон 21:08:07
    Пипелац писал(а) ? :


    Предполагается, что мы не видим, как он переходит. Very Happy
    Двери не исключаются, поэтому он может перейти и в ранее открытую и потом закрытую дверь. Т.е. и в 6 тоже.

    Тогда Шурег может циркулировать между двумя соседними дверями бесконечно.
  15. 13 Февраля 2017 Пон 21:18:40
    Предполагается, что он так же ходит вдоль стены с дверями как и мы, только с другой стороны.
На страницу: Назад  
, 2, 3 ... 9, 10, 11  Вперёд