Назовем человека малообщительным, если у него менее 10 знакомых. Назовем человека чудаком, если все знакомые у него малообщительны. Докажите, что количество чудаков не больше количества малообщительных
9. У 10 малообщительных 10 друзей, их друзья это чудаки => их поровну Этот вариант наихудший тк среди малообщительных нет взаимознакомств, значит наибольшее кол во чудаков, Если среди 10 малообщительных есть хотя бы одно взаимознакомство, то Судаков будет 8 => если есть взаимные знакомства то малообщительных по любому больше чудаков, сам только что решал
9. У 10 малообщительных 10 друзей, их друзья это чудаки => их поровну Этот вариант наихудший тк среди малообщительных нет взаимознакомств, значит наибольшее кол во чудаков, Если среди 10 малообщительных есть хотя бы одно взаимознакомство, то Судаков будет 8 => если есть взаимные знакомства то малообщительных по любому больше чудаков, сам только что решал