К содержимому
← Задачи

Все задачи

Условие

Иванов поступил на работу в Университет и стал писать по одной статье в год. Через пятнадцать лет он стал профессором и стал писать по две статьи в год. Ещё через некоторое время руководство Университета решило, что всем профессорам необходимо писать по 4 статьи в год. Иванов вздохнул и начал выполнять требование. А ещё через десять лет руководство Университета посчитало, что четырёх статей в год мало – нужно пять. Иванов проработал на таких условиях один год. После этого ему исполнилось 70 лет, и он ушёл на пенсию. За всё время работы он написал 90 статей. А во сколько лет он пришёл работать в Университет?

Условие

В одной школе ученики записывались на факультативные занятия.
На математику записались 60 человек, на лапту записались 50 человек, а на плетение фенечек - 40 человек. Перед началом учебного года составили три списка: тех, кто записался ровно на один факультатив; тех, кто записался ровно на два факультатива из трех; тех, кто записался на все три факультатива одновременно. Оказалось, что во всех списках одно и то же число человек. Сколько?

Условие

В три коробки надо разложить 90 пакетов так, чтобы в первой коробке было вдвое больше пакетов, чем во второй, а во второй - на 2 пакета больше, чем в третьей. Сколько пакетов будет в первой коробке?

Условие

Предприимчивый Георгий купил на рынке партию ручек и предлагает одноклассникам либо одну ручку за 5 рублей, либо три ручки за 10 рублей, потому что хочет от каждого покупателя получить одинаковую прибыль. А за сколько рублей Георгию в таком случае надо продавать ручки покупателю, который хочет купить 5 ручек?

Условие

Сумма семи последовательных чисел равна 210. Найдите самое маленькое из этих чисел.

Условие

За неделю до получения стипендии у четырех студентов осталось 45р. Если бы деньги первого студента увеличить на 2р., деньги второго уменьшить на 2р., деньги третьего увеличить вдвое, а деньги четвертого уменьшить вдвое, то у всех четверых денег было бы поровну. Сколько денег было у каждого студента?
У первого студента __ рублей, у второго __, у третьего __, у четвёртого __.

Условие

Маме 30 лет, дочке 3 года. Через сколько лет мама будет вдвое старше дочки?

Условие

Васе на мороженое не хватает 10 рублей. Если Петя купит мороженое, то у него останется 30 рублей. Если Вася и Петя сложат свои деньги вместе, то они смогут купить ровно три мороженых. Сколько стоит одно мороженое?

Условие

В кабинете №1 было несколько человек, и они сильно шумели. За это половину из них выгнали в кабинет №2, но дети шумели и там. Тогда треть из тех, кто был в кабинете №2, снова перевели в кабинет №1, и там стало 16 человек. Сколько человек было изначально в кабинете №1?

Условие

Вера поставила на шахматную доску несколько фигур. Оказалось, что фигур поставлено в 7 раз меньше, чем свободных клеток на доске. Сколько фигур поставлено?

Условие

Я задумал число. Я отнял от него 2, умножил на 2, вычел задуманное число, прибавил 7, умножил на 2 и получил 40. Какое число я задумал?

Условие

На ферме живут коровы и куры. У них всех 50 голов и 170 ног. Сколько коров живёт на ферме?

Условие

Аня, Боря и Витя выполняли домашние задания. Аня решила на два примера больше Бори, а Витя – в два раза больше, чем Аня. В сумме ребята решили 30 примеров. Сколько из них сделала Аня?

Условие

Сколько чисел, не делящихся на 31, находится в 31-й строчке треугольника Паскаля? (Напомним, что строчки треугольника Паскаля нумеруются, начиная с нулевой.)

Условие

Найдите сумму чисел в десятой строке треугольника Паскаля. (Напомним, что строки треугольника Паскаля нумеруются, начиная с нулевой.)

Условие

Какое число стоит в десятой строке треугольника Паскаля на третьем месте? Напомним, что строки и места в строках в треугольнике Паскаля нумеруются, начиная с нуля (т.е. имеется в виду четвёртое по счёту число).

Условие

Заполните пропуски в рассуждении.

Напишем единицу (это будет нулевая строчка). Под ней напишем две единицы (первая строчка). Под ними вторую строчку: 1, 2, 1. Каждую новую строчку будем писать по следующему принципу: крайние числа равны единице, а каждое из остальных чисел равно сумме двух соседних сверху чисел. Получится таблица, как на рисунке. Эта таблица называется треугольником Паскаля.

Докажем, что в $n$-й строке (напомним, что строки нумеруются, начиная с нуля) на $k$-м месте (давайте также места начнём нумеровать с нуля, так удобнее) стоит число $C_n^k$. Проведём стрелочки от каждого числа к обоим соседям снизу. Решим двумя способами задачу "Сколькими способами, двигаясь влево-вниз или вправо-вниз, можно попасть из самой верхней клетки в данную?"

1 способ. В $k$-е число $n$-й строки (если $k\ne 0$ и $k\ne n$) можно попасть из __ или из __ числа __ строки. Значит, нужно сосчитать колиество способов добраться до этих чисел и сложить эти количества. Получается в точности алгоритм построения треугольника Паскаля. В нулевое и последнее число каждой строки есть ровно один способ попасть.

2 способ. Всего есть __ ходов, каждый из которых - влево-вниз или вправо-вниз. Из них  __ ходов должны быть сделаны влево-вниз, а остальные __ ходов - вправо-вниз. Наша задача - выбрать, какие именно ходы должны быть сделаны вправо-вниз. Количество таких способов равно $C_n^k$. Это и есть ответ к нашей задаче.

Итак, мы доказали, что числа, построенные в треугольнике Паскаля, совпадают с биномиальными коэффициентами.

Условие

Заполните пропуски в решении задачи.

В левом верхнем углу клетчатого прямоугольника $5\times 10$ (пять строк, 10 столбцов) стоит хромая ладья. За один ход эта ладья может перейти на соседнюю клетку вниз или вправо. Сколькими способами она может добраться до правого нижнего угла?

Каждый способ попасть в правый нижний угол - это строчка из __ символов, каждый из которых является стрелочкой вправо или вниз (это просто последовательность команд, выданных хромой ладье). Нам нужно выбрать, на каких позициях должны идти стрелочки вниз, а всего их __. Количество способов сделать такой выбор равно $C_{13}^4$. Это и есть ответ к данной задаче.

Условие

Пусть $A_n=C_n^0+C_{n-1}^1+C_{n-2}^2+\ldots$ (сумма берётся, пока нижний индекс не меньше верхнего). Найдите $A_{1000}-A_{999}-A_{998}$.

Условие

Дано тождество: $C_{100}^6\cdot C_{94}^5\cdot C_{89}^7=C_{100}^{18}\cdot C_{18}^k\cdot C_{13}^6$. Известно, что $k\leq 9$. Найдите $k$.

Условие

Дано тождество: $C_{50}^{50}+C_{51}^{50}+C_{52}^{50}+\ldots +C_{199}^{50}=C_{200}^k$. Найдите $k$.

Условие

Есть $n$ человек. Обозначим за $A_n$ количество способов выбрать из них чётное количество человек, за $B_n$ - количество способов выбрать из них нечётное число человек. Найдите $A_n-B_n$.

Условие

Есть $n$ человек. Обозначим за $A_n$ количество способов выбрать из них чётное количество человек, за $B_n$ - количество способов выбрать из них нечётное число человек. Найдите $A_{9}+B_{9}$.

Условие

Заполните пропуски в решении задачи.
Найдите сумму $C_n^0+C_n^1+C_n^2+\ldots +C_n^n$.

Решим двумя способами следующую задачу: "Имеется $n$ разных кубиков. Сколькими способами можно выбрать несколько (возможно, 0 или все) кубиков?"

Способ 1. Ноль кубиков мы можем выбрать одним способом. Один кубик - __ способами. Два кубика - $\frac{n(n-1)}{2}=C_n^2$ способами, и т.д. Выбрать $k$ кубиков мы можем $C_n^k$ способами. Все эти способы необходимо __. Ответ: $C_n^0+C_n^1+C_n^2+\ldots +C_n^n$.

Способ 2. Рассмотрим первый кубик. Его мы можем либо выбрать, любо не выбрать - всего __ способа. Второй кубик также мы можем выбрать или не выбрать, и т.д. Получается по два способа на каждый кубик. Все эти способы нужно __. Ответ: $2^n$.

Поскольку оба выражения являются ответами к одной и той же задаче, получаем $C_n^0+C_n^1+C_n^2+\ldots +C_n^n=2^n$.

Условие

Докажите тождество $C_n^k\cdot C_k^l=C_n^l\cdot C_{n-l}^{k-l}$. Вставьте пропуски в доказательстве.

Решим двумя способами следующую задачу. Из $n$ разныъ кубиков нужно выбрать $k$ кубиков, у которых мы покрасим одну грань. Из этих $k$ кубиков необходимо выбрать $l$ кубиков, у которых мы покрасим все грани.

Первый способ. Выберем __ кубиков, у которых для начала окрасим одну грань. Количество способов такого выбора - $C_n^k$. Их них выберем __ кубиков, которые окрасим полностью. Количество способов - $C_k^l$. Перемножая эти способы, получим $C_n^k\cdot C_k^l$.

Второй способ. Выберем сперва __ кубиков, которые окрасим полностью. Это можно сделать $C_n^l$ способами. Из оставшихся __ кубиков выберем __, у которых окрасим одну грань. Это можно сделать $C_{n-l}^{k-l}$ способами. Перемножая, получим $C_n^l\cdot C_{n-l}^{k-l}$.

Так как оба выражения являются решением одной и той же задачи, получаем $C_n^k\cdot C_k^l=C_n^l\cdot C_{n-l}^{k-l}$.

Условие

Вычислите $\frac{C_{1000}^{200}}{C_{999}^{199}}$.

Условие

Заполните пропуски в решении задачи.

Докажите, что $k\cdot C_n^k=n\cdot C_{n-1}^{k-1}$.

Решим двумя способами задачу "Сколькими способами можно из $n$ человек выбрать группу $k$ человек, а среди них назначить начальника?"

Первый способ. Выберем сперва группу. Это можно сделать $C_n^k$ способами. Из тех, кого выбрали, есть __ способов выбрать начальника. Получаем ответ: $k\cdot C_n^k$.

Второй способ. Выберем сперва человека, который будет начальником. Это можно сделать __ способами. Пусть теперь начальник выберет себе остальную команду, состоящую из __ человек. Это можно сделать $C_{n-1}^{k-1}$ способами. Получаем ответ: $n\cdot C_{n-1}^{k-1}$.

Оба ответа являются ответами к одной и той же задачи. Отсюда получаем $k\cdot C_n^k=n\cdot C_{n-1}^{k-1}$.

Условие

Сколькими способами можно выбрать из 10 человек команду из 4 человек, а в ней назначить главного?

Условие

Заполните пропуски в рассуждении.

Докажем тождество $C_n^k=C_{n-1}^{k-1}+C_{n-1}^k$. Рассмотрим следующую задачу. Есть $n$ человек, одного из которых зовут Иван. Необходимо выбрать из них $k$ человек (Иван может быть как выбран, так и нет). Решим эту задачу двумя способами.

Способ 1. Выбрать __ человек из имеющихся $n$ можно $C_n^k$ способами.

Способ 2. Если взять Ивана, то осталось выбрать __ человек из __. Это можно сделать $C_{n-1}^{k-1}$ способами. Если не взять Ивана, то осталось выбрать __ человек из __. Это можно сделать $C_{n-1}^k$ способами. Полученные выражения необходимо __.

Так как мы решали одну и ту же задачу, то и ответы в разных способах совпадают. Таким образом, $C_n^k=C_{n-1}^{k-1}+C_{n-1}^k$.

Условие

Есть семь человек, одного из них зовут Иван. Сколько способов выбрать троих, включая Ивана? __ А сколько способов выбрать троих, не включая Ивана? __