Помогите плииииз! Очень срочно надо! У короля 10 министров . Однажды он получил...

Question

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

Решите срочно с пояснениями и по действиям!

Answer 1

1. честный как минимум один

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

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