Среди n человек каждые двое - либо друзья, либо враги. у каждого из этих людей ровно шесть врагов, причём враги его друзей являются его врагами. при каких n такое возможно? укажите все возможные варианты и докажите, что нет других.
Каждый имеет по личному врагу и по 5 врагов своих 5 друзей. Любое другое соотношение нарушит условие о 6 врагах. Поэтому, встретились 12 человек, у каждого: по 5 друзей, одному личному врагу и 5 врагам, по поговорке.
Поэтому, встретились 12 человек, у каждого: по 5 друзей, одному личному врагу и 5 врагам, по поговорке.