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

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

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

а) 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.

Решение

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

Решение

Авторы: Шень А.Х., Доценко В.В.

Даны шесть слов:
   ЗАНОЗА
   ЗИПУНЫ
   КАЗИНО
   КЕФАЛЬ
   ОТМЕЛЬ
   ШЕЛЕСТ
За один шаг можно заменить любую букву в любом из этих слов на любую другую (например, за один шаг можно получить из слова ЗАНОЗА слово ЗКНОЗА. Какое наименьшее число шагов нужно, чтобы сделать все слова одинаковыми (допускаются бессмысленные)?

Решение

Автор: Берлов С.Л.

В остроугольном треугольнике ABC на сторонах AC и AB отметили точки K и L соответственно, причём прямая KL параллельна BC и KL = KC. На стороне BC выбрана точка M так, что ∠KMB = ∠BAC. Докажите, что KM = AL.

Решение

Автор: Баранов Д.В.

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

Решение

Задача 111317

Задача 34869

Задача 35417

Задача 58075

Задача 78507