В таблице 2×n расставлены положительные числа так, что в каждом из n столбцов сумма двух чисел равна 1.
Докажите, что можно вычеркнуть по одному числу в каждом столбце так, чтобы в каждой строке сумма оставшихся чисел не превосходила  ⁿ⁺¹/₄.

   Решение

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 215]      

Дана таблица n×n, заполненная числами по следующему правилу: в клетке, стоящей в i-й строке и j-м столбце таблицы записано число     В таблице зачеркнули n чисел таким образом, что никакие два зачёркнутых числа не находятся в одном столбце или в одной строке. Докажите, что сумма зачёркнутых чисел не меньше 1.

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

Решение

Даны две таблицы A и B, в каждой m строк и n столбцов. В каждой клетке каждой таблицы записано одно из чисел 0 или 1, причём в строках таблиц числа не убывают (при движении по строке слева направо), и в столбцах таблиц числа не убывают (при движении по столбцу сверху вниз). Известно, что при любом k от 1 до m сумма чисел в верхних k строках таблицы A не меньше суммы чисел в верхних k строках таблицы B. Известно также, что всего в таблице A столько же единиц, сколько в таблице B. Докажите, что при любом l от 1 до n сумма чисел в левых l столбцах таблицы A не больше суммы чисел в левых l столбцах таблицы B.

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

Решение

В каждой клетке таблицы размером 4×4 стоит знак "+" или "–". Разрешено одновременно менять знаки на противоположные в любой клетке и во всех клетках, имеющих с ней общую сторону. Сколько разных таблиц можно получить, многократно применяя такие операции?

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

Решение

В таблице 2×n расставлены положительные числа так, что в каждом из n столбцов сумма двух чисел равна 1.
Докажите, что можно вычеркнуть по одному числу в каждом столбце так, чтобы в каждой строке сумма оставшихся чисел не превосходила  ⁿ⁺¹/₄.

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

Решение

Можно ли в таблице 11×11 расставить натуральные числа от 1 до 121 так, чтобы числа, отличающиеся друг от друга на единицу, располагались в клетках с общей стороной, а все точные квадраты попали в один столбец?

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

Решение

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 215]