Задача Крейга
Mar. 16th, 2016 11:55 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
smoliarmо продажных конгрессменах.
В некоем конгрессе заседают сто политических деятелей. Каждый из них либо продажен либо честен.
Нам известны ещё два факта:
1) По крайней мере один из конгрессменов является честным
2) В каждой произвольно выбранной паре конгрессменов по крайней мере один продажен.
Можно ли с помощью этих двух утверждении определить, сколько конгрессменов в этом конгрессе честные, а сколько - продажные?
(интересно, как быстро появится комментатор, который сведёт задачку к Украине?)
В некоем конгрессе заседают сто политических деятелей. Каждый из них либо продажен либо честен.
Нам известны ещё два факта:
1) По крайней мере один из конгрессменов является честным
2) В каждой произвольно выбранной паре конгрессменов по крайней мере один продажен.
Можно ли с помощью этих двух утверждении определить, сколько конгрессменов в этом конгрессе честные, а сколько - продажные?
(интересно, как быстро появится комментатор, который сведёт задачку к Украине?)
