Какие логические задачи используются в информатике для тренировки мышления?

Некоторые логические задачи, которые используются в информатике для тренировки мышления:

• Задача о трёх друзьях и шляпах. itproger.com Проверяет способность анализировать косвенные данные и делать выводы. itproger.com
• Задача про карточки. blog.skillfactory.ru На одной стороне карточек всегда цифра, а на другой — буква русского алфавита. blog.skillfactory.ru Нужно определить, какие карты минимально нужно перевернуть, чтобы подтвердить или опровергнуть утверждение, что если на одной стороне чётная цифра, то на другой — согласная буква. blog.skillfactory.ru
• Задача про таблетки. blog.skillfactory.ru Есть 20 баночек с таблетками, в 19 из них лежат таблетки весом по 1 г, а в одной — весом 1,1 г. blog.skillfactory.ru Нужно за одно взвешивание найти банку с тяжёлыми таблетками. blog.skillfactory.ru
• Задача о двух верёвках. habr.com proglib.io Каждая из верёвок сгорает за 1 час, но горят они неравномерно, поэтому нельзя точно узнать, какая часть верёвки за какое время сгорит. habr.com proglib.io Нужно отмерить при помощи этих верёвок интервал в 45 минут. habr.com proglib.io
• Задача о трёх автоматах с напитками. habr.com proglib.io Первый выдаёт чай, второй — кофе, а третий — случайным образом чай или кофе. habr.com Нужно определить, за сколько монет можно выяснить, где какой автомат, если на заводе перепутали наклейки. habr.com proglib.io

Подобные задачи часто используют на собеседованиях, чтобы проверить, как кандидат мыслит. blog.skillfactory.ru