Ну вариантов решения множество,т.к. я уже решала задачу на подобе этой,только там рыцари и лжецы.
1)Все лжецы
2)Все Честные
3)Если в каждой паре по 1 честному,значит 5 честных
4)Может 1 честный,тот самый министр который пришёл с известием(может он про себя говорил)
5)Поставив в пару обязательно честного министра и любого из оставшихся девяти министров видим по условию задачи, что каждый из девяти оставшихся нечестный.
Но правильней всего 5 способ, но если что-то не правильно, не судите...В таких задачах не сильна!