Задача на ЗП в 300 000 (Альфа-Банк)

Задача с собеседования на 300 000 рублей в Альфа-Банк. Интересная задача с собеседования на оптимизацию.

----------------------------------------------------------------------------------
Задачи как на логическое мышление так и на мышление за рамками обычного. Решай задачи, тренируй мозги. Решай задачи с собеседований. Пройди собеседование в Яндекc, собеседование в GOOGLE или любую другую компанию.

Задавай логические задачи коллегам или друзьям. Посмотри кто из них самый умный.
----------------------------------------------------------------------------------
Посмотри мои другие задачи с разбором их решения:

Обманчиво простая задача с собеседования в Google

ТОП 5 логических ЗАДАЧ || Тест IQ (2022)

КАК рассадить ИНТРОВЕРТОВ в баре (собеседование в яндекс) || ЛОГИЧЕСКАЯ ЗАДАЧА.

ЗАДАЧА от GOOGLE на ПЕРВИЧНЫЙ ОТСЕВ || Собеседование в GOOGLE

СЛОЖНАЯ задача или ТУПЫЕ Американцы?

[canekeen]

не раз убеждался, что люди знавшие решения подобных задач, высокой пользы в компании не приносили

[errorPES]

Вы будете перебирать батарейки, а технарь тупо сходит за мультиметром и прозвонит их.

[alexlaziness]

Может стоило переформулировать задачу?
Допустим так: поставщик привёз в одинаковых (брендированных) пакетиках соль и сахар. Какое минимальное количество чашек кофе (чая) сделает Зина прежде чем шеф получит свой напиток без соли.

[alexuspro]

Задачу сформулировал идиот, который фонариком в жизни не пользовался. Но тем не менее. Свежая с севшей в паре включить фонарь смогут, ответ - 3. И если заказчик уже на собеседовании начнет валить всё на исполнителя, и "переобувать" условия, с собеседования лучше уйти. Ничего хорошего в такой компании не будет.

[rybakostis]

Надо обязательно уточнять в условии, что при случае заряженная + незаряженная батарейки фонарь гореть не будет.

[smitteninsmite.]

Обожаю эти задачи, которые не имеют ничего общего с профессией человека. Я думал они уже изжили себя, но судя по всему, надмозги их еще пользуют. Разбирать надо рабочие кейсы, а не какую-то абстрактную х...ю. Когда мне работадатель давал подобные "задачки" на собеседовании, которые не относятся к занимаемой мной должности, я извинялся вставал и уходил.

[maesthrow]

Те, которые умничают про сопротивления, полярности и прочее - эта задача на логику. Это абстрактные условия. Все равно, что в задаче по метематике, где "автомобиль едет из города А в город Б со скоростью N..." начать доказывать, что на дорогах стоят ограничительные знаки, а еще водитель может пробить колесо и вообще повернуть не туда и поэтому время его пути изменится.
Нужно понимать, кто и для чего задает тебе вопрос

[АлександрКлимчук-ря]

То есть менеджеру среднего звена в Альфа банке профильное образование и мало мальское понятие принципа работы банковской системы уже не в приоритете...Пора выводить из этого банка активы!

[ramoyoyoy]

Судя по комментариям, эта задачка используется на собеседовании не столько для проверки сообразительности претендента, сколько для оценки адекватности его самооценки и умения работать с неудачами)

[СергейПростаков]

"Ну, решай решай", - сказал сын директора с з/п в 1 млн. У него всегда было 2х2=5

[MBfun]

В задании : "есть фонарь, который работает от двух батарей", цель : "за минимальное количество попыток гарантировать, что фонарь включится".Подбор батарей идёт отдельной темой.Первая мысль попытаться сразу включить фонарь, потому как он может быть уже с установленными заведомо исправными батарейками)).

[alexjey]

Если формализовать вопрос, то почему бы не прибегнуть к комбинаторике.
Всего n = 8 батареек, 4 дают положительный исход. Их порядок не важен.
Прикидываем сколько уникальных пар m=2 (сочетаний без учета порядка можно составить)
C(m\n) = n! / ((n-m)*m!) = 8! / ((8-2)!*2!) = (7 * 8) / 2 = 56/2= 28 таких пар

Сколько положительных исходов из этих 28? Очевидно что из 4х батареек можно составить 6 уникальных работающих пар. F = 6

Какова вероятность из наугад составленной пары вытащить работающую за 1 попытку (k = 1) ? 6 / 28= 3/14 ~ = 0.21
Сколько попыток нужно, что вероятность положительного исхода P стала >= 1?

p = 6/28 * K; 1 = 6 / 28 * k; Ну раз попытки целые, то надо 6 домножить на 5. Чтобы получить 30 / 28 > 1

Итого: сколько попыток = 5. Какой алгоритм? Без понятия, это для другой задачи)

[goodygoody]

Ответишь правильно - возьмут на 100к, чтобы готовил аналитику тому, кого взяли на 300к и умеющему грамотно убеждать и продавать.

[ragnarragnarlodbrock]

Есть два алгоритма на семь ходов в одной группе и один алгоритм разделения на три группы в каждой из которых по 4 хода(что хорошо если рассматривать с точки зрения ООП)). Ну а вообще лучше не ломать голову, а взять тестер))

[Евгенийктосломалмойпробел]

Если цель - устроиться на работу, то надо ответить интервьюеру: "я знаю, что вы хотите услышать число 7, но я также знаю, как решить эту задачу за 6 попыток". На вопрос "и как же" - отвечать, что узнаете, когда я вступлю на должность. Они точно не смогут спать спокойно после этого.

[vivodesign]

Если вы пришли устраиваться в альфа банк, то вы уже по жизни не решили задачу и идете не туда куда надо😂

[tvorchestwood]

Минимальное количество попыток-1 (одна!) Вы сразу можете взять две заряженные батарейки!)
Всё дело в вопросе, и не нужно велосипед придумывать😊

[Math_is_my_lady]

Это не полное решение задачи. Вы нашли способ, который позволяет найти нужную комбинацию за 7 проверок, но не доказали, что за 6 гарантированно найти такую комбинацию нельзя

[andrey]

Допустим существует решение за 6. Нарисуем на плоскости батарейки точками (вершинами) и будем соединять пару точек отрезком (ребром), если в решении мы пробовали вставить эту пару батареек в фонарик. То есть мы получим граф, в котором всего 6 ребер. Рассмотрим наибольшую компоненту связанности графа (наибольший связанный кусок). Допустим эта компонента имеет ровно 4 вершины. Разделим наш граф на части: в правую часть отложим компоненту связанности из 4, в а левую часть другие 4 вершины. Между двумя частями графа нет ребер. Наш граф должен находить пару батареек для любого распределения заряженных. Рассмотрим случай когда 2 заряженных в компоненте связанности из четырех вершин, а другие 2 батарейки в другие четырех вершинах. То есть мы должны уметь найти 2 зардженных батарейки среди четырех, никак не используя другие 4, так как между двумя частями графа нет ребер. Чтобы найти две заряженных среди четырех необходимо сделать полный перебор. Полный граф на 4 вершины имеет 6 ребер. У нас в графе всего 6 ребер, значит, в левой части графа вообще нет ребер. Тогда мы не сможем найти 2 заряженных в случае когда одна заряженная будет в правой и 3 заряженных в левой части. Противоречие. Значит, в компоненте связанности не может быть 4 вершин. Если в одной компоненте связанности еще больше вершин, то ребер нужно тоже больше. Если в правой части (наибольшей связанной компоненте) 5 вершин, то там как минимум 4 ребра, иначе компонента не была бы связанной. Значит, в левой части не более двух ребер. То есть в левой части мы не сможем найти пару если две заряженных слева, а две заряженных справа. Значит, в правой части мы должны уметь находить пару, когда там только две заряженных. Для этого нужен полный перебор, то есть 10 ребер. Противоречие. Если в компоненте связанности 6. 7 или 8 вершин, то количество ребер в почти полном граф для них будет сильно больше 6. Таким образом, в графе наибольшая компонента связанности имеет три вершины. Тогда наш граф бьется на компоненты или 3, 3, 2 или 3, 2, 2, 1 или 3, 3, 1, 1- но это наши примеры на 7. Значит, на 6 примера не существует. ЧТД

[Lotrick]

Это не решение поставленной задачи. Решением было бы привести ДОКАЗАТЕЛЬСТВО, что нельзя определить нужные батарейки менее, чем за 7 попыток.