Задача по математике 7-8 класс (олимп.)

Сообщение №36569 от Limonya 16 января 2011 г. 10:18
Тема: Задача по математике 7-8 класс (олимп.)

В группе людей каждый имеет знакомого. Докажите, что эту группу можно разбить на две подгруппы так, чтобы каждый человек имел знакомого из другой подгруппы.


Отклики на это сообщение:

> В группе людей каждый имеет знакомого. Докажите, что эту группу можно разбить на две подгруппы так, чтобы каждый человек имел знакомого из другой подгруппы.

Так индукция, вроде чистая. Если их двое, то ставим их в разные группы.
Пусть верно для n. Разбили. Берем n+1 го. У него есть как мин один знакомый. Он относится к одной из двух групп,на которые мы разбили n. Сажаем n+1 го в другую группу.


Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100