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

   Решение

Страница: << 1 2 3 4 5 6 >> [Всего задач: 29]      

На квадратном листе бумаги нарисовано n прямоугольников со сторонами, параллельными сторонам листа. Никакие два из этих прямоугольников не имеют общих внутренних точек. Докажите, что если вырезать эти прямоугольники, то количество кусков, на которые распадается оставшаяся часть листа, не более n + 1.

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

Решение

Правильный треугольник ABC разбит на N выпуклых многоугольников так, что каждая прямая пересекает не более 40 из них (мы говорим, что прямая пересекает многоугольник, если они имеют общую точку, например, если прямая проходит через вершину многоугольника). Может ли быть N больше миллиона?

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

Решение

Квадратный лист бумаги разрезали по прямой на две части. Одну из полученных частей снова разрезали на две части, и так много раз. Какое наименьшее число разрезов необходимо, чтобы среди полученных частей могло оказаться ровно 100 двадцатиугольников?

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

Решение

На плоскости проведено 300 прямых, причём никакие две из них не параллельны и никакие три не пересекаются в одной точке. По этим прямым плоскость разрезана на куски. Доказать, что среди кусков найдётся не менее 100 треугольников.

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

Решение

В выпуклом 1950-угольнике проведены все диагонали. Они разбивают его на многоугольники. Возьмём среди них многоугольник с самым большим числом сторон. Какое наибольшее число сторон он может иметь?

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

Решение

Страница: << 1 2 3 4 5 6 >> [Всего задач: 29]