В классе 25 учеников. Известно, что у любых двух девочек класса количество друзей-мальчиков из этого класса не совпадает. Какое наибольшее количество девочек может быть в этом классе? Чем больше в классе девочек, значит тем меньше мальчиков. Минимальное количество мальчиков можно обеспечить, если каждая следующая девочка дружит с теми же мальчиками, что и предыдущая плюс еще 1. Самая первая не дружит ни с кем - у нее 0 друзей мальчишек. У второй 1 друг, у третьей 2. Нет ни одного мальчика которых бы не дружил с девочкой, потому что мы стремимся к минимальному количеству мальчиков и максимальному девочек. Значит, последняя девочка дружит со всеми мальчиками, и их количество на 1 меньше, чем количество девочек. х-1+х=25 х=13 Ответ: 13 Остальные задачи раздела
В классе 25 учеников. Известно, что у любых двух девочек класса количество друзей-мальчиков из этого класса не совпадает. Какое наибольшее количество девочек может быть в этом классе?
Чем больше в классе девочек, значит тем меньше мальчиков. Минимальное количество мальчиков можно обеспечить, если каждая следующая девочка дружит с теми же мальчиками, что и предыдущая плюс еще 1.
Самая первая не дружит ни с кем - у нее 0 друзей мальчишек.
У второй 1 друг, у третьей 2. Нет ни одного мальчика которых бы не дружил с девочкой, потому что мы стремимся к минимальному количеству мальчиков и максимальному девочек.
Значит, последняя девочка дружит со всеми мальчиками, и их количество на 1 меньше, чем количество девочек.
х-1+х=25
х=13
Ответ: 13