Дилемма заключенного - очень популярная проблема Теории игр, которую мы в этой статье разберем. Дилемма заключенного? Представьте, что вы со своим подельником ограбили банк, но вскоре вас поймали и разделили. Каждого по отдельности вызывают на допрос, на котором ставят интересное условие: Если вы сдадите подельника, а он не сдаст вас, то он получит 10 лет тюремного заключения, а вы уйдете на свободу. Если вы не сдадите подельника и он не сдаст вас, то каждый из вас сядет в тюрьму на 1 год. Если и ваш подельник и вы сдадите друг друга, то вы оба будете находиться под заключением 5 лет...

Эта "дилемма заключённого" (иногда её ещё называют "дилеммой бандита") является фундаментальной проблемой теории игр. Понять её легко даже если вам 10 лет. А вот правильно решить её, ой, как непросто даже взрослому здравомыслящие человеку. Да и есть ли у неё правильное решение? Не буду давать вам классическую формулировку, немного переделаю условие, чтобы задачу можно было дать детям. После уроков хулиганов Колю и Витю оставили дежурить. Когда директор шёл по улице, он увидел, как в том классе, где были мальчики, разбилось окно...