Логическая задача про электрика и 49 кабелей
Электрик, река и 49 одинаковых проводов. Что это? Конечно, задачка на логику. Попробуйте решить её, а если не получится — в статье есть ответ.
59К открытий60К показов
По дну реки (поперёк) проложен кабель. В нём 49 изолированных проводов. Все провода имеют изоляцию одного цвета и их нельзя отличить друг от друга. Электрик должен перенумеровать одинаковыми числами соответствующие концы проводов. Для этого у него есть источник тока, пробник-индикатор, который позволяет определить, находится ли данный провод под напряжением, и лодка.
За какое минимальное количество переправ электрик сможет выполнить задачу?
Ответ
2 переправы.
Как?
На основном берегу подаём напряжение на любой провод. Это будет провод № 1. Все оставшиеся 48 проводов соединяем попарно перемычками. Получаем 24 перемычки.
Переправляемся на другой берег. Находим провод № 1 (он под напряжением). С помощью перемычки подаём ток из 1-го провода на любой другой, ставим на него бирку 2. Так как он соединён на том берегу с другим проводом, находим по напряжению и его, ставим бирку № 3. Так, поочерёдно соединяя провода перемычками, можно пронумеровать все провода на втором берегу.
Теперь возвращаемся на основной берег. Начинаем поочерёдно искать перемычку между 2-м и 3-м проводом. Если разорвать эту перемычку, ток во всех проводах, кроме № 1 и № 2, исчезнет. Пронумеровываем провод № 2 и сразу № 3, с которым была перемычка. Опять соединяем их между собой. Дальше аналогично находим № 4 и № 5, потом № 6 и № 7 и т. д.
59К открытий60К показов
История о том, как я решил 600 задач на Leetcode и прошел несколько coding сессий в таких компаниях как Booking, Careem и Avito.
Собрали каверзные логические задачи с собеседований для SDE. Они кажутся сложными, но на деле довольно простые. Испытайте себя!
Попросили ChatGPT и Yandex GPT придумать несколько задач, которые зайдут программистам. Сумеете решить?
Собрали самые каверзные задачи на тему программирования по Go, C# и QA, которые удивили инженеров Ozon Tech, и делимся решениями.