Pull to refresh

Comments 23

Может, я туплю, конечно. Но в задаче про «Пьяного мужчину» вопрос звучит как «каков у человека шанс выжить?», а ответ «40,7% вероятности сорваться со скалы». Правда подразумевается, что он выживет только в случае, если сорвется?

И в задаче про «Переправу через реку» — в условии «только два целых числа могут путешествовать в лодке в любой момент времени», а в решении постоянно возим одно число (которое назад).

ТщательнЕе надо.
Вопрос про русскую рулетку как всегда имеет неоднозначное решение. Первое математическое — неверное. Второе практическое, физическое. Поскольку патроны весят определённую массу, а барабан хорошо смазывается, то после равномерной раскрутки оба патрона окажутся внизу барабана. Поэтому ни первое, ни второе нажатие не приведут к выстрелу. Я читал, что были «смельчаки», которые заполняли барабан пятью патронами из 6, что даже ещё увеличивает шансы, т.к. вероятность получить вверху пустое «окно» ещё выше.
Просто раскручивать надо вертикально!
Можно усложнить условие заменив обычные патроны на какие-нибудь капсули с нервнопаралитическим газом, а остальные барабаны заполнять безопасными пустышками.
Ну, а вообще задача похоже на знание парадокса Монти Холла. Только вместо смены двери — раскручивание барабана.
Надо просто потребовать от смельчака крутить барабан в вертикальном положении.

В русскую рулетку лучше крутить. Два последовательных патрона под действием силы тяжести скорее всего окажутся внизу и первый выстрел будет относительно безопасным. Второй же выстрел может довести патрон под боек.
Вопрос. Какой кандидат более ценен для финансовой организации, знающий математику или обладающий здравым смыслом, жизненным опытом и широтой знаний помимо математики?

Хорошо, конечно, когда кандидат развит многосторонне, но человеку присуще прогнозирование, а не расчёт. К сожалению, чутьё протестировать сложно.
Обычно барабан вставляется на место резким движением, не дожидаясь его полной остановки. Или отпускается выжатый спусковой крючок, если барабан уже на месте, что также останавливает вращение в некий случайный момент. Гравитации не оставляют шансов.

В общем, тоже на первое место поставил бы здравый смысл (даже в таком не очень здравом деле). Тем не менее математически я эту задачу тоже решил. Результат забавный. Но самое интересное — третья попытка. А вообще, у настоящего программиста должен быть восьмизарядный, однобайтовый.
Заголовок спойлера
Про кости — странный способ подсчета среднего арифметического.
Про яйца: тоже странный алгоритм. Рекурсивный способ с делением оставшихся промежутков пополам определенно сэкономит яиц — для 100-этажного здания нужно потратить не более 8 яиц.

Задача с небоскребом. Для 100 этажей это обычный бинарный поиск. Худший случай это 7 яиц. Явно меньше чем предложенный.
Да и остальные тесты странные какие то. Как будто недоперевели.

Не бинарный. Минимальное количество яиц — одно. Начать с первого этажа и идти вверх. Да, долго, но если задача сэкономить яйца (а она именно в этом), то это лучший вариант.


Решение в статье, как и варианты с 1 по 4-й — какой-то мусор.

Если есть ровно два яйца (как в условии), то тогда можно обойтись максимум 51 киданиями. Метод следующий: кидаем наше резиновое яйцо с 2-го, 4-го, 6-го и т. п. этажей, пока оно остаётся целым. Если оно разбилось на этаже 2n, то кидаем второе яйцо (тоже резиновое, предполагаем, что их свойства идентичны) с этажа 2n-1. Если оно разбилось, то X=2n-1, если нет — X=2n. Количество киданий, таким образом, составляет ceil(X/2)+1

Если сначала кидать с 10, 20, 30 и т.д. пока не разобьётся, а потом х1, х2,…
то потребуется максимум 19 бросков. Возможно есть вариант ещё лучше.

В постановке «беречь яйца» я тоже считаю, что последовательность 1, 2, 3, ..., X будет лучшим решением, потому, что будет разбито только одно яйцо.
Вероятно, автор статьи привёл неверную формулировку.
Вроде бы, верная формулировка «найти минимальное число тестов при наличии двух образцов».
Собственно, раньше это была задача про броски двух баскетбольных мячей с этого же небоскрёба.
В задаче про друзей ответ подразумевает, что по вертикали и диагонали матрицы — разные люди из разных подгрупп. Что обычно не так. Если матрица квадратная и симметричная, и по главной диагонали идут Y (каждый человек ведь друг самому себе?) то сравнивается обычно каждый с каждым из одной группы. В таком варианте будет ответ «1 круг дружбы», A и C друзья, B туда не входит. Откуда свалились D, E, F? И если уж они свалились, почему не построена матрица 6 на 6? Откуда я вообще должен был извлечь совершенно неочевидную и неправдоподобную информацию, что матрица сравнений неполная, а её квадратность, симметричность, и главная диагональ — не более чем случайные совпадения? Вам вероятность такого совпадения подсчитать? Я почти уверен, что матрицу составили для другой задачи, а условия этой писал человек, не разбирающийся в специфике кластеризации. Вряд ли это попытка специально запутать соискателя.

В задаче про пьяного у пропасти считаются все варианты для трёх шагов. И потом вероятность погибнуть… для четвёртого! А он его делал вообще? Может он лёг и заснул. Вероятность выжить — почти 100% (если во сне не ворочается).

Вопрос про муравьёв — от скорости многое зависит. Можно и в задний бампер въехать.

С яйцами вообще тупо. Ну спустись на первый, с него и начинай. Думаю, для нормальных яиц, не резиновых, на первом же этаже всё станет ясно. В задаче же не сказано, что надо потратить как можно меньше яиц. Если яйцо не разбилось — оно не считается потраченным. Подбирай и бросай дальше. Ну и при фантастической неразбиваемости — поднимайся на один этаж. Сколько бы их не было — потратишь всегда ровно одно.

В общем, мне всегда было забавно, когда люди с прямолинейным мышлением пытаются выдумать неординарные вопросы. Самое забавное, когда ты обходишь их условия, а они потом обижаются — «так нельзя!». Нельзя? Хм… Вы хотите найти людей с неординарным взглядом, или получить дубовый прямолинейный ответ, в точности подпадающий под шаблоны вашего мышления?

+1 про друзей. Формально круга два, он один зеркальное отражение другого (А-C и C-A), если в столбцах одни и те же люди (A, B, C). Так что ответ — один.

Можно рассуждать и так: круга два, потому что A дружит c С, и наоборот — это один круг, а B дружит сам с собой — это второй.

Что такое переправить временной ряд в лодке на другую сторону реки?!!! На практике это бессмысленно, значит требуется формальное определение. И только читая ответ мы узнаём, что, оказывается, это означает почему-то взять максимум из двух чисел.

Вопросы четко делятся на два класса: либо это элементарная задачка по теории вероятностей, либо подлая подстава, где надо правильно угадать, что имелось в виду.
После трех сделанных шагов каков у него шанс погибнуть?

Если шаги именно сделаны, то это только 1 вариант — назад-вперед-вперед. Вероятность 2/3 х 1/3 х 1/3 = 2/27.

«Бросить яйцо с 50 этажа и забрать его оттуда»
Откуда?
Круги друзей
Не вижу никакой матрицы.

Муравьи
Нам в школе рассказывали, что у треугольника есть вершины, стороны, высоты, биссектрисы, медианы, центры вписанной и описанной окружностей. Что такое «край треугольника» — я не знаю.

А ещё непонятно, как можно выбрать случайное направление. Вроде, это вообще произвольное направление?

Пьяный мужчина
Пьяный человек стоит на утесе. Если он сделает шаг вперед, то упадет вниз со скалы. Он делает случайные шаги либо в сторону, либо прочь от утеса.
Тут упоминаются утёс и скала. Это одно и то же? Или что-то разное?

Что значит «шаг в сторону»? В какую сторону?

Падающие с небоскреба яйца
Очевидно, надо кидать яйцо с первого этажа. Если оно не разобьётся — то подобрать его и кидать со второго этажа. И так пока оно цело.
Only those users with full accounts are able to leave comments. Log in, please.