Помогите плз решить задачу. Докажите, что в любой компании из 6 человек всегда найдутся 3 человека знакомых между собой или 3 человека незнакомых между собой.
Помогите плз решить задачу. Докажите, что в любой компании из 6 человек всегда найдутся 3 человека знакомых между собой или 3 человека незнакомых между собой.
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
3 из них знакомыми могут быть хотябы потому что,что они собрались в эту компанию
а незнакомых привёл каждый из 3 знакомых
Например: 3 друга решили собраться вместе,каждый предложил привести по новому другу,вот так их стало 6,3 знакомые и 3 не знакомые