В клетки таблицы m×n вписаны некоторые числа. Разрешается одновременно менять знак у всех чисел некоторого столбца или некоторой строки. Доказать, что многократным повторением этой операции можно превратить данную таблицу в такую, у которой суммы чисел, стоящих в каждом столбце и каждой строке, неотрицательны.

   Решение

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 488]      

Взяли три числа x, y, z. Вычислили абсолютные величины попарных разностей x₁ = |x - y|, y₁ = |y - z|, z₁ = |z - x|. Тем же способом по числам x₁, y₁, z₁ построили числа x₂, y₂, z₂ и т.д. Оказалось, что при некотором n x_n = x, y_n = y, z_n = z. Зная, что x = 1, найти y и z.

Прислать комментарий

Решение

Доказать, что никакую прямоугольную шахматную доску шириной в 4 клетки нельзя обойти ходом шахматного коня, побывав на каждом поле по одному разу и последним ходом вернувшись на исходную клетку.

Прислать комментарий

Решение

Имеется 100 точек на плоскости, причём расстояние между любыми двумя из них не превосходит 1, и если A, B, C — любые три точки из данных, то треугольник ABC — тупоугольный. Доказать, что можно провести такую окружность радиуса 1/2, что все данные точки лежат внутри неё или на ней самой.

Прислать комментарий

Решение

В клетки таблицы m×n вписаны некоторые числа. Разрешается одновременно менять знак у всех чисел некоторого столбца или некоторой строки. Доказать, что многократным повторением этой операции можно превратить данную таблицу в такую, у которой суммы чисел, стоящих в каждом столбце и каждой строке, неотрицательны.

Прислать комментарий

Решение

Даны два набора чисел: a₁, ..., a_n и b₁, ..., b_n. Расположим числа a_k в возрастающем порядке, а числа b_k – в убывающем порядке. Получатся наборы
A₁ ≤ ... ≤ A_n,  B₁ ≥ ... ≥ B_n.  Доказать, что  max{a₁ + b₁, ..., a_n + b_n} ≥ max{A₁ + B₁, ..., A_n + B_n}.

Прислать комментарий

Решение

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 488]