March 16th, 2016

Задача Крейга

о продажных конгрессменах.

В некоем конгрессе заседают сто политических деятелей. Каждый из них либо продажен либо честен.
Нам известны ещё два факта:
1) По крайней мере один из конгрессменов является честным
2) В каждой произвольно выбранной паре конгрессменов по крайней мере один продажен.

Можно ли с помощью этих двух утверждении определить, сколько конгрессменов в этом конгрессе честные, а сколько - продажные?

(интересно, как быстро появится комментатор, который сведёт задачку к Украине?)