Автор Тема: Общие знакомы  (Прочитано 8285 раз)
Ischo
Новенький
*
Offline Offline

Сообщений: 18


Просмотр профиля
« : Март 18, 2011, 23:53:54 »

Попробуйте нарисовать - не получится)

Смотрите, то же рассуждение в частном виде для четырех:
Пусть х1 знаком со всеми остальными. Тогда у каждых двух из х2, х3, х4 общий знакомый есть - х1. Выберем общего знакомого для х1 и х2 - пусть это будет х3. Тогда у х1 и х3 общий знакомый уже есть - это х2. Единственная оставшаяся пара без общих знакомых - х4 и х1. Если "познакомить" х4 с х3 или х2 - возникнет лишний "общий знакомый", с х1 он уже знаком, значит никакими силами четыре точки предположению задачи не удовлетворяют.

Эти пользователи сказали вам СПАСИБО :

Лев

За это сообщение 1 пользователь сказал спасибо!
« Последнее редактирование: Март 19, 2011, 00:01:36 от Ischo » Записан