Интересные задачки на собеседованиях
Создана: 13 Февраля 2017 Пон 1:52:39.
Раздел: "Аццкая Демократия"
Сообщений в теме: 158 (+1), просмотров: 26653
-
Активно набираю PMов разных уровней, поделись задачками, которые не засвечены в интернетах, плиз (можно заодно прямо тут их и порешать, если хотите). Уровень - экономистов и школьников, никакой высшей математики - чисто сообразительность.
Начну:
N дверей, расположенных в ряд. За одной из дверей прячется ШурегАдмин. Каждый ход выглядит следующим образом:
- вы открываете дверь
- если Шурег там - лютый вин!
- если Шурега там нет, то дверь закрывается, а Шурег переходит за одну из соседних (относительно своей локации в начале хода)
За сколько ходов ШурегАдмин будет найден? -
Предлагаю задачку по мотивам:
Представь себе бесконечную шеренгу виртуальных Шурегов (ВШ).
На каждом шаге происходит следующее - случайно исчезают все четные или все нечетные ВШ. Для простоты можно считать, что после этого шеренга смыкается (хотя она не смыкается, а расстояние между соседними всегда остается постоянным, потому что это виртуальные Шуреги).
Таким образом шеренга ВШ символизирует пространство, а каждый шаг - такт времени.
Внимание, вопрос!
Каково среднее время жизни единичного ВШ? (Единица измерения - шаг). -
Красиво оформлю и продам в качестве набора для самостоятельного выпиливания кубов произвольной размерности. Себестоимость умножить на 10. -
Grammiphone писал :
Внимание, вопрос!
Каково среднее время жизни единичного ВШ? (Единица измерения - шаг).
вы тут еще конкурс по неопределенным интегралам заверните.
п.с.
тут такой травы не растет. -
В одной исламской стране начались проблемы гендерного типа. Богатые мужики стали брать в жены все больше и больше, простым мужикам стало тупо не хватать жен.
Мудрый (или не очень - об этом и задача) султан (Пусть будет Шурег III), издал интересный закон с целью побороть это дело:
Если у бабы рождается девочка - она может дальше рожать. Если мальчик - стоп, рожать дальше нельзя! То есть, может 9 девочек нарожать, подряд, как только мальчик - стопэ! Или если первый мальчик - то сразу стопэ.
Вопрос - помог этот закон с перекосом или нет? -
-
История показывает, что когда демографический баланс нарушен в пользу мужского населения, то его решают не с помощью увеличения количества женщин, а с помощью уменьшения количества мужчин.
Султан объявляет "маленькую победоносную войну" и демографическая ситуация выравнивается. -
Емеля55 писал(а) : Хорошо. Тогда вопрос - может, наоборот, сделал хуже?
нет. Если богатые повадились бесконечно набирать себе жён, то увеличение женского население лишь увеличит их размер гарема, а бедные мужики как не могли жениться из-за своей бедности, так и не смогут. -
Grammiphone писал :Емеля55 писал(а):
Нет, потому что принятые меры никак на вероятность рождения мальчиков или девочек не повлияли.
да, но есть же практики позволяющие эту вероятность двинуть в ту или иную сторону.
Ну и опять же, есть семьи, рода, у которых рождаются преимущественно мальчики, а есть у кого девочки, таким образом плодовитость родов где мальчики будет ограничена. -
Пипелац писал(а) :
да, но есть же практики позволяющие эту вероятность двинуть в ту или иную сторону.
Ну и опять же, есть семьи, рода, у которых рождаются преимущественно мальчики, а есть у кого девочки, таким образом плодовитость родов где мальчики будет ограничена.
Такие практики есть (типа абортов), но в задаче про них не сказано.
Плодовитость выравнивалась - по-моему, везде было принято, что именно женщины переходят в другой род. О чем свидетельствует, например:
[внешняя ссылка]
Поскольку только женщины могут передавать мтДНК своим потомкам, тестирование мДНК дает информацию о матери, ее матери и так далее по прямой материнской линии
Мт-ДНК карта мира гораздо более размыта, чем Y-карта. -
Ну а на количество мальчиков/девочек в стране это повлияло или нет? В общем и целом, в дальнейшем?