smoliarm (smoliarm) wrote,
smoliarm
smoliarm

Category:

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

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

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

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

(интересно, как быстро появится комментатор, который сведёт задачку к Украине?)
Tags: сплетни
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 18 comments