Аццкая Демократия
Интересные задачки на собеседованиях
Создана: 13 Февраля 2017 Пон 1:52:39.
Раздел: "Аццкая Демократия"
Сообщений в теме: 158 (+1), просмотров: 26369
-
13 Февраля 2017 Пон 1:52:39Активно набираю PMов разных уровней, поделись задачками, которые не засвечены в интернетах, плиз
(можно заодно прямо тут их и порешать, если хотите). Уровень - экономистов и школьников, никакой высшей математики - чисто сообразительность.
Начну:
N дверей, расположенных в ряд. За одной из дверей прячется ШурегАдмин. Каждый ход выглядит следующим образом:
- вы открываете дверь
- если Шурег там - лютый вин!
- если Шурега там нет, то дверь закрывается, а Шурег переходит за одну из соседних (относительно своей локации в начале хода)
За сколько ходов ШурегАдмин будет найден? -
-
13 Февраля 2017 Пон 21:51:30Моеимязанято писал
: Предполагается, что он так же ходит вдоль стены с дверями как и мы, только с другой стороны.
Да, вероломный ШурегАдмин именно это и проделывает. Может и в открытую, конечно:
- открываем 5
- Шурега нет
- закрываем 5
- Шурег переходит из 6 в 5 -
13 Февраля 2017 Пон 21:54:54X = lg (0.05) / (lg (n-1) - lg (n)) - количество шагов для обнаружения ШУрега с вероятностью 0,95
Для 100 дверей нужно не менее 129 шагов чтобы вероятность его обнаружения достигла 0.95.
-
13 Февраля 2017 Пон 22:08:11имхо правильный ответ: и часто мне придётся искать неуловимого телепортера, шастая по кабинетам?
-
13 Февраля 2017 Пон 22:10:48неуловимый шурик и правда такой неуловимый?
нет,он просто накер никому не нужен.
-
13 Февраля 2017 Пон 23:20:27интересный пародокс замечаю: за много лет уже столько психологов, аналитиков выпустили, всякие задачки на собеседованиях заковыристые придумывают, отбирают только самых достойных работников. А производительность труда в РФ не растёт, а даже падает. Вот это задачка
-
13 Февраля 2017 Пон 23:26:00
-
-
-
-
-
14 Февраля 2017 Втр 0:08:23я так и подумал,лохотронщики)))
есть какая нить задачка,для анализа?
не код и не математика.
скучно.
