Её часто дают на собеседованиях в IT-компаниях, чтобы проверить кандидатов на умение мыслить алгоритмически. Готовы проверить себя?
На первый взгляд, задача может показаться простой. Но, чтобы её решить, нужно вычислить правильную последовательность действий — с первого раза справляются немногие.
Итак, задача
Представьте, что у вас есть два сосуда. Один из них на 5 литров, а второй — на 3 литра. Вам нужно отмерить ровно 4 литра воды. У вас нет никаких мерных инструментов, кроме этих сосудов. Количество воды не ограничено. Как будете решать задачу?
Решение
Если вы не нашли решение, читайте дальше и запоминайте. Вот один из возможных способов.
1. Наполните 5-литровый сосуд до краёв водой.
2. Перелейте воду из 5-литрового сосуда в 3-литровый сосуд, пока он не заполнится.
3. В 5-литровом сосуде останется ровно 2 литра воды.
4. Вылейте воду из 3-литрового сосуда.
5. Перелейте оставшиеся 2 литра из 5-литрового сосуда в пустой 3-литровый сосуд.
6. Снова наполните 5-литровый сосуд до краёв.
7. Перелейте воду из 5-литрового сосуда в 3-литровый сосуд, пока он не заполнится. В итоге в 5-литровом сосуде останется ровно 4 литра воды.
Справились?
Отлично! Такие задания развивают логику, умение системно мыслить и работать с ограниченными ресурсами — ключевые качества, которые нужны в IT.
На курсе «Аналитик данных» от SkillFactory есть много интересных задач — с их помощью можно научиться собирать и обрабатывать большие данные, делать выводы и помогать бизнесу принимать правильные решения. Заодно потренироваться и подготовиться к собеседованию в айти. Для этого есть Центр карьеры — здесь помогают создать сильное резюме и найти работу по одной из самых востребованных профессий на рынке.