У короля было10 министров. Однажды он получил шифровку от своего шпиона с известием: "Ваше величество! Мне удалось установить, что 1. Среди ваших министров не менее одного честного 2. Среди любой пары министров выбранной наугад не более одного честного. Сколько честных министров у короля?

Решение: Поставив в пару обязательно честного министра и любого из оставшихся девяти министров видим по условию задачи, что каждый из девяти оставшихся нечестный.

Ответ: 1 честный министр.