О сайте
Гостевая книга
ЧаВо
Пользователи
RSS
|
 Не более 10% жителей некоторой страны — враги народа. Известно, что у каждого гражданина этой страны менее 500 знакомых. На день рождения президента каждый гражданин страны сделал ему подарок: написал в Департамент Госбезопасности письмо с разоблачением одного из знакомых ему врагов народа. При этом известно, что честные граждане разоблачали только истинных врагов, а враги могли как разоблачить других врагов, так и оклеветать честных граждан. Необходимо доказать, что на основании полученных данных ДГБ может посадить некоторое количество граждан так, чтобы больше половины посаженных были врагами народа.
ответов: 3
|
Админ: