1. Нет, так как тогда суммарное число пар друзей будет равно 25*3/2 (каждую пару считаем дважды), чего быть не может, поскольку это число нецелое.
2. Да, может. Один из примеров: есть 3 группы по 4 учащихся, каждый член группы дружит с 3 остальными. В оставшейся группе из 6 учащихся дружат первый и второй, второй и третий, и так далее, пятый и шестой, шестой и первый. Кроме этого, дружат первый и четвертый, второй и пятый, третий и шестой. Нетрудно видеть, что каждый из 18 учащихся дружит ровно с тремя другими.
1. Нет, так как тогда суммарное число пар друзей будет равно 25*3/2 (каждую пару считаем дважды), чего быть не может, поскольку это число нецелое.
2. Да, может. Один из примеров: есть 3 группы по 4 учащихся, каждый член группы дружит с 3 остальными. В оставшейся группе из 6 учащихся дружат первый и второй, второй и третий, и так далее, пятый и шестой, шестой и первый. Кроме этого, дружат первый и четвертый, второй и пятый, третий и шестой. Нетрудно видеть, что каждый из 18 учащихся дружит ровно с тремя другими.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
