В 8«А» классе 23 человека. Некоторые ученики дружат между собой. По исследованию школьного психолога оказалось, что староста класса Надя дружит со всеми своими одноклассниками, ее лучшие подруги Ангелина, Лера и Катя имеют по 10 друзей среди одноклассников, а у каждого из остальных учеников класса имеется 1,3, 5 или 7 друзей среди одноклассников. Директор-математик, ознакомившись с этими результатами, сказал, что исихолог ошибся. Прав ли директор?
Answers & Comments
Так правий. Оскільки щоб знайти к-сть ребер треба зн суму звясків та поділити на 2 => (23+ 10 +10 +10 +Н+Н+Н...+Н)/2 де Н - непарне і їх 19
Тоді сума не ділиться на 2
Психолог помиливя оскільки неціла к-сть стосунків бути не може
Доречі це називається теорія графів. Вибачте будь ласка що вчора не відповів - був в бані.