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