Каталог по темам

Выбрано 14 задач

Вычислите производящие функции следующих последовательностей:

а) a_n = n; б) a_n = n²; в) a_n = C_mⁿ.

Во сколько раз сумма чисел, стоящих в сто первой строке треугольника Паскаля, больше суммы чисел, стоящих в сотой строке?

Решение

Вычислите:

а) (1 + x)^-1; б) (1 - x)^-1; в) (1 - x)^-2.

Решение

На шахматной доске 8×8 отмечены центры всех полей. Можно ли тринадцатью прямыми, не проходящими через эти центры, разбить доску на части так, чтобы внутри каждой из них лежало не более одной отмеченной точки?

Решение

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

Решение

В таблице 8×8 все четыре угловые клетки закрашены чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.

Решение

В квадрате 25×25 стоят числа 1 и –1. Вычислили все произведения этих чисел по строкам и по столбцам.
Доказать, что сумма этих произведений не равна нулю.

Решение

Дан трехгранный угол с вершиной O. Можно ли найти такое плоское сечение ABC, чтобы углы OAB, OBA, OBC, OCB, OAC, OCA были острыми?

Решение

Квадратная таблица в n² клеток заполнена числами от 1 до n так, что в каждой строке и каждом столбце встречаются все эти числа. Если n нечётно и таблица симметрична относительно диагонали, идущей из левого верхнего угла в правый нижний, то на этой диагонали встретятся все эти числа 1, 2, 3,..., n. Доказать.

Решение

На плоскости даны две прямые, пересекающиеся под острым углом. В направлении одной из прямых производится сжатие с коэффициентом 1/2. Доказать, что найдется точка, расстояние от которой до точки пересечения прямых увеличится.

Решение

Найти все действительные решения системы
x³ + y³ = 1,
x⁴ + y⁴ = 1.

Решение

Дан $\Delta$ ABC и точка D внутри него, причем AC - DA > 1 и BC - BD > 1. Берётся произвольная точка E внутри отрезка AB. Доказать, что EC - ED > 1.

Решение

На доске написано число 12. В течение каждой минуты число либо умножают, либо делят либо на 2, либо на 3, и результат записывают на доску вместо исходного числа. Докажите, что число, которое будет написано на доске ровно через час, не будет равно 54.

Решение

На столе лежат в ряд пять монет: средняя – орлом вверх, а остальные – решкой вверх. За одну операцию разрешается одновременно перевернуть ровно три монеты, лежащие рядом. Можно ли, выполнив такую операцию несколько раз, добиться того, чтобы все пять монет лежали орлом вверх?

Решение

Задача 32062

Задача 109470

Задача 34882

Задача 102809

Задача 105098