Выбрано 2 задачи 
Убрать все задачи
На плоскости расположено 20 точек, никакие три из которых не лежат на одной
прямой, из них 10 синих и 10 красных.
Докажите, что можно провести прямую, по каждую сторону которой лежит пять синих и пять красных точек.
Решениеа) Разбейте отрезок [0, 1] на чёрные и белые отрезки
так, чтобы для любого многочлена p(x) степени не выше второй сумма приращений p(x) по всем чёрным отрезкам равнялась сумме приращений p(x) по всем белым интервалам.
(Приращением многочлена p по отрезку (a, b) называется число p(b) – p(a).)
б) Удастся ли проделать аналогичную операцию для всех многочленов степени не выше 1995?
Решение
|
|
 |
Условие
На 99 карточках пишутся числа 1, 2, 3, ..., 99. Затем карточки перемешиваются, раскладываются чистыми сторонами вверх и на чистых сторонах снова пишутся числа 1, 2, 3, 4, ..., 99. Для каждой карточки числа, стоящие на ней, складываются и 99 полученных сумм перемножаются. Доказать, что в результате получится чётное число.
Решение
Среди чисел 1, 2, ..., 99 есть 50 нечётных и 49 чётных. Рассмотрим 50 карточек, на которых написаны нечётные числа. На обратной стороне по крайней мере одной из этих карточек написано нечётное число, поэтому сумма стоящих на ней чисел чётна.
