Выбрано 11 задач 
Убрать все задачи
Доказать, что существует бесконечно много натуральных чисел, не представимых в виде p + n2k ни при каких простых p и целых n и k.
AB и AC — две хорды, образующие угол BAC, равный
70o.
Через точки B и C проведены касательные до пересечения в точке M.
Найдите
BMC.
Постройте хорду данной окружности, равную и параллельную заданному отрезку.
Петя и Вася играют в игру на клетчатой доске n×n (где n > 1). Изначально вся доска белая, за исключением угловой клетки – она чёрная, и в ней стоит ладья. Игроки ходят по очереди. Каждым ходом игрок передвигает ладью по горизонтали или вертикали, при этом все клетки, через которые ладья перемещается (включая ту, в которую она попадает), перекрашиваются в чёрный цвет. Ладья не должна передвигаться через чёрные клетки или останавливаться на них. Проигрывает тот, кто не может сделать ход; первым ходит Петя. Кто выиграет при правильной игре?
Что останется от прямоугольника?
Золотой прямоугольник — это такой прямоугольник, стороны a и
b которого находятся в пропорции золотого сечения,
то есть удовлетворяют равенству
a : b = b : (a - b). Представим, что такой прямоугольник вырезан из
бумаги и лежит на столе, обращенный к нам своей более длинной
стороной. Отсечем по левую сторону прямоугольника наибольший
квадрат, который можно из него вырезать; остаток будет снова
золотым прямоугольником. Далее становимся по левую сторону стола
так, чтобы снова иметь перед собой более длинную сторону и
поступаем с новым прямоугольником так же, как и с предыдущим.
Таким образом обходим стол вокруг по направлению хода часовой
стрелки и по очереди отсекаем квадраты. Каждая точка
прямоугольника за исключением одной, будет раньше или позже
отсечена. Определите положение этой исключительной точки.
На плоскости дано множество S, состоящее из чётного числа точек, никакие три из которых не лежат на одной прямой.
Докажите, что S можно разбить на два множества X и Y так, что выпуклые оболочки conv X и conv Y имеют поровну вершин.
Для каждого натурального n обозначим через s(n) сумму цифр его десятичной записи. Назовём натуральное число m особым, если его нельзя представить в виде m = n + s(n). (Например, число 117 не особое, поскольку 117 = 108 + s(108), а число 121, как нетрудно убедиться, – особое.) Верно ли, что особых чисел существует лишь конечное число?
В стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками). Докажите, что можно побывать во всех городах, совершив не более а) 198 перёлетов; б) 196 перелётов.
Окружность радиуса, равного высоте некоторого правильного треугольника, катится по стороне этого треугольника. Доказать, что дуга, высекаемая сторонами треугольника на окружности, всё время равна 60o.
В параллелограмме ABCD диагональ BD равна 2, угол C равен 45o, причём прямая CD касается окружности, описанной около треугольника ABD. Найдите площадь параллелограмма ABCD.
Даны две таблицы A и B, в каждой m строк и n столбцов. В каждой клетке каждой таблицы записано одно из чисел 0 или 1, причём в строках таблиц числа не убывают (при движении по строке слева направо), и в столбцах таблиц числа не убывают (при движении по столбцу сверху вниз). Известно, что при любом k от 1 до m сумма чисел в верхних k строках таблицы A не меньше суммы чисел в верхних k строках таблицы B. Известно также, что всего в таблице A столько же единиц, сколько в таблице B. Докажите, что при любом l от 1 до n сумма чисел в левых l столбцах таблицы A не больше суммы чисел в левых l столбцах таблицы B.
|
|
 |
Условие
Даны две таблицы A и B, в каждой m строк и n столбцов. В каждой клетке каждой таблицы записано одно из чисел 0 или 1, причём в строках таблиц числа не убывают (при движении по строке слева направо), и в столбцах таблиц числа не убывают (при движении по столбцу сверху вниз). Известно, что при любом k от 1 до m сумма чисел в верхних k строках таблицы A не меньше суммы чисел в верхних k строках таблицы B. Известно также, что всего в таблице A столько же единиц, сколько в таблице B. Докажите, что при любом l от 1 до n сумма чисел в левых l столбцах таблицы A не больше суммы чисел в левых l столбцах таблицы B.
Решение
Предположим противное. Рассмотрим наименьшее l, при котором сумма l левых столбцов A превзошла аналогичную сумму B. Тогда в l-м столбце число нулей в A (обозначим его k) меньше, чем в B. Разрежем каждую из таблиц двумя перпендикулярными прямыми на 4 прямоугольные части (угла), отделив l столбцов слева и k строк сверху (см. рис. для таблицы A, где "зона единиц" показана темным). Сравним суммы в углах. В левых верхних углах обеих таблиц единиц, очевидно, нет. Поэтому сумма в левом нижнем углу равна сумме в l левых столбцах, и у A она больше по построению. Аналогично сумма в правом верхнем углу равна сумме в k верхних строках, и у A она не меньше по условию. Наконец, правый нижний угол A целиком заполнен единицами, поэтому сумма там не меньше. В итоге в А единиц оказывается больше, чем в B. Противоречие.
Замечания
1. Идея другого решения. Заменим в таблицах единицы кубиками (а нули – пустотами). По условию кубики образуют ступенчатую стенку (ступени идут из левого нижнего угла в правый верхний. Если в верхнем слое стенки А кубиков больше, чем в В, сдвинем крайний левый кубик этого слоя влево, пока он не упадёт вниз (см. рис). Нетрудно проверить, что при этом условие на суммы чисел в верхних строках не нарушается.
2. Для знатоков. Ясно, что "ступенчатые стенки" – это повернутые на 180° диаграммы Юнга. Обозначим через CT диаграмму, полученную из C переворотом. Мы фактически доказали следующий факт: если в диаграммах Юнга A и B квадратиков поровну, и B мажорирует A, то AT мажорирует BT.
3. 5 баллов.
