Из 60 точек на плоскости 39 лежат на одной прямой, а остальные не лежат на этой прямой. докажите что точки можно разбить на 20 троек таким образом, что никакие три точки из одной тройки не лежат на одной прямой
Берём по 2 точки на прямой, а третью не на прямой. Так мы используем 38 точек на прямой и составим 19 треугольников. Остаётся 3 точки. Одна лежит на прямой, две нет. Но может так получиться, что эти 3 точки сами окажутся на одной прямой. Тогда надо в каком-то из предыдущих треугольников заменить точку, лежащую не на прямой, на точку из этих 2 последних, не на прямой. Тогда новые 3 точки уже не будут лежать на одной прямой.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку