3 чемодана, 3 ключа, 3 попытки — сможете решить эту задачку?
Довольно простая задачка на нахождение соответствий. Попробуйте решить её!
140К открытий141К показов
У вас есть три ключа от трёх чемоданов с разными замками. Каждый ключ подходит только к одному чемодану. Достаточно ли трёх попыток, чтобы подобрать ключи к каждому из них?
Ответ
Достаточно. Обозначим ключи буквами А, В, С, а замки — М, К, Р.
Тогда первая попытка может дать, например, такой результат: ключ А не подходит к замку М. Это означает, что он подходит к замку К или к замку Р.
Вторая попытка: ключ В не подходит к замку М. Тогда ясно, что:
- ключ В подходит к замку К или к замку Р;
- к замку М подходит ключ С.
Третья попытка ставит всё на свои места: если к замку К не подходит ключ А, то к нему подходит ключ В, а ключ А подходит к замку Р.
Если же с первой попытки выясняется, что ключ А подходит к замку М, то тогда достаточно ещё одной попытки, чтобы установить, какой из оставшихся ключей к какому замку подходит.
140К открытий141К показов
Собрали каверзные логические задачи с собеседований для SDE. Они кажутся сложными, но на деле довольно простые. Испытайте себя!
Собрали самые каверзные задачи на тему программирования по Go, C# и QA, которые удивили инженеров Ozon Tech, и делимся решениями.
Математика и компьютерные науки идут рука об руку. Подобрали 7 математических формул разного уровня сложности для проверки — сможете ли вы их реализовать? И на всякий случай снабдили статью нашими решениями.
Собрали несколько математических задач высокого уровня сложности и добавили варианты решения на Python.