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

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

• Задача про двух стражников. blog.skillfactory.ru У каждой двери стоит по стражнику, и оба точно знают, куда именно ведут их двери. blog.skillfactory.ru Один из них постоянно лжёт, но игрок не знает кто. blog.skillfactory.ru Зато он может задать по одному вопросу каждому из стражников. blog.skillfactory.ru Что нужно спросить, чтобы выиграть? blog.skillfactory.ru
• Задача про ягоды. blog.skillfactory.ru Перед игроком три стакана: с черникой, земляникой и смесью ягод. blog.skillfactory.ru Каждый стакан помечен неверно. blog.skillfactory.ru Заглядывать внутрь стаканов нельзя, но из каждого можно достать по одной ягоде наугад. blog.skillfactory.ru Узнайте содержимое каждого из стаканов и расставьте метки правильно. blog.skillfactory.ru
• Задача про дождь в Санкт-Петербурге. blog.skillfactory.ru Чтобы посоветоваться, игрок звонит трём случайным жителям города и спрашивает, идёт ли дождь. blog.skillfactory.ru Каждый из них говорит правду с вероятностью ⅔, а с вероятностью ⅓ лжёт. blog.skillfactory.ru Все трое ответили, что идёт дождь. blog.skillfactory.ru Какова вероятность, что он идёт на самом деле? blog.skillfactory.ru
• Задача от Google. itproger.com Перед игроком 8 шариков, каждый обладает одинаковой формой и размером. itproger.com Задача: найти лучший способ обнаружить тяжёлый шарик посредством весов. itproger.com У игрока только 2 взвешивания. itproger.com