Помогите плз решить задачу. Докажите, что в любой компании из 6 человек всегда найдутся 3...

0 голосов
64 просмотров

Помогите плз решить задачу. Докажите, что в любой компании из 6 человек всегда найдутся 3 человека знакомых между собой или 3 человека незнакомых между собой.


Математика (27 баллов) | 64 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

3 из них знакомыми могут быть хотябы потому что,что они собрались в эту компанию
а незнакомых привёл каждый из 3 знакомых
Например: 3 друга решили собраться вместе,каждый предложил привести по новому другу,вот так их стало 6,3 знакомые и 3 не знакомые

(344 баллов)