Если “среди любых 4-х ворон найдётся такая, которая враждует с 3-я остальными”, то у каждой из 50-ти ворон в стае будет 49 врагов. Общее количество враждующих пар составит 50*49=2450. Чтобы учесть условие “если А враг В, то В враг А” надо отбросить взаимопротивоположные пары, т.е. 2450\2=1225. Таким образом, среди 50-ти ворон есть не менее 1000 пар врагов.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
