Математика, опубликовано 2018-08-22 23:54:34 by Гость
В стае 50 ворон причем среди любых 4-х из них найдется такая которая враждует с тремя остальными доказать что среди них есть меньше 1000пар врагов
Ответ оставил Гость
Если “среди любых 4-х ворон найдётся такая, которая враждует с 3-я остальными”, то у каждой из 50-ти ворон в стае будет 49 врагов.
Общее количество враждующих пар составит 50*49=2450. Чтобы учесть условие “если А враг В, то В враг А” надо отбросить взаимопротивоположные пары, т.е. 2450/2=1225. Таким образом, среди 50-ти ворон есть не менее 1000 пар врагов.
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Математика.
