Головоломки | Развиваем критическое мышление
Критическое мышление помогает принимать взвешенные решения и аргументировать их. Развить этот навык можно с помощью логических задач.Даниил, аналитик-разработчик моделей машинного обучения, коллекционирует головоломки и рекомендует решать их раз в неделю. Делимся задачами на логику от нашего сотрудника в статье.
У меня есть необычное хобби — люблю решать головоломки. Считаю, что это хорошая зарядка для ума. Логические задачи заставляют думать нестандартно и искать решения вне рамок, что помогает в работе.
Начинающим ИТ-специалистам часто задают такие задачи на собеседованиях. Поэтому тренируйтесь заранее.
Закольцованный поезд
Есть замкнутая железная дорога по окружности и поезд, у которого последний вагон соединен с первым. Вы оказались в случайном вагоне и вам нужно определить количество всех вагонов. В каждом вагоне можно менять положение переключателя света, однако их начальное состояние случайное.Ответ:
Существует два варианта решения:
1. Ходим в обе стороны на равные расстояния от исходного, но с каждым разом увеличивая расстояние. При этом в одном направлении включаем свет в вагонах, а в другом выключаем. Таким образом, мы доберемся до половины поезда с одной из сторон и заметим расхождение в положении света.
2. Включаем свет в текущем вагоне, идем в любую из сторон до первого вагона со светом — считаем вагоны. Далее выключаем свет в найденном вагоне и идем обратно. Проверяем, если в нем свет все еще горит, то повторяем операцию. Если же нет, значит мы прошли и посчитали все вагоны.
Волшебник и ассистент
Фокусник вызывает случайного человека из зрительского зала, а сам надевает на голову плотный колпак, лишая себя возможности наблюдать за происходящим. Зритель пишет на доске случайное десятизначное число, после чего ассистент закрывает стикером одну из цифр числа. После этого снявший колпак фокусник должен отгадать скрытое число. Как должны действовать фокусник и его ассистент, чтобы фокус получился?
Ответ:
Пусть задано число, состоящее из цифр x9, x8, ..., x0; причем сумма его цифр дает остаток k по модулю 10. Тогда ассистент закрывает цифру xk, чтобы по ее позиции фокусник узнал сумму цифр числа по модулю 10. Вычислив сумму остальных цифр, фокусник однозначно определит, какой еще цифры не хватает.
Ответ:
Пусть задано число, состоящее из цифр x9, x8, ..., x0; причем сумма его цифр дает остаток k по модулю 10. Тогда ассистент закрывает цифру xk, чтобы по ее позиции фокусник узнал сумму цифр числа по модулю 10. Вычислив сумму остальных цифр, фокусник однозначно определит, какой еще цифры не хватает.
Мудрецы и колпаки
Царь решил проверить своих мудрецов. Он позвал их к себе и сказал: «Завтра утром я поставлю вас друг напротив друга, и каждому надену либо белый, либо черный колпак. Потом вас отведут в разные комнаты, и каждый скажет цвет своего колпака. Если никто не угадает, вас обоих казнят. Иначе — наградят». Во время ответа мудрецы не будут слышать друг друга. Что они предпримут?Ответ:
Один мудрец называет тот цвет, что и цвет колпака на другом мудреце, а другой, наоборот, называет противоположный цвет. Легко видеть, что ровно один из них «угадает» свой цвет: первый, если король надел одинаковые колпаки, и второй — в противном случае.
