Последовательность {a_n} определяется правилами:  a₀ = 9,    .
Докажите, что в десятичной записи числа a₁₀ содержится не менее 1000 девяток.

   Решение

Найти все такие натуральные n, для которых числа ¹/_n и ¹/_n+1 выражаются конечными десятичными дробями.

   Решение

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

Входные данные
Первая строка входного файла содержит заданный шаблон длиной не более 80 символов.

Выходные данные
Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·10⁹ .

Пример входного файла
????(?

Пример выходного файла
2

   Решение

За круглым столом сидят 4 гнома. Перед каждым стоит кружка с молоком. Один из гномов переливает ¼ своего молока соседу справа. Затем сосед справа делает то же самое. Затем то же самое делает следующий сосед справа и наконец четвёртый гном ¼ оказавшегося у него молока наливает первому. Во всех кружках вместе молока 2 л. Сколько молока было первоначально в кружках, если
  а) в конце у всех гномов молока оказалось поровну?
  б) в конце у всех гномов оказалось молока столько, сколько было в начале?

   Решение

Однажды барон Мюнхгаузен, вернувшись с прогулки, рассказал, что половину пути он шёл со скоростью 5 км/ч, а половину времени, затраченного на прогулку, – со скоростью 6 км/ч. Не ошибся ли барон?

   Решение

На новом сайте зарегистрировалось 2000 человек. Каждый пригласил к себе в друзья по 1000 человек. Два человека объявляются друзьями тогда и только тогда, когда каждый из них пригласил другого в друзья. Какое наименьшее количество пар друзей могло образоваться?

   Решение

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

Сколькими различными способами можно разложить натуральное число n на сумму трёх натуральных слагаемых? Два разложения, отличающиеся порядком слагаемых, считаются различными.

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

Решение

Сколькими способами можно представить 1000000 в виде произведения трёх множителей, если произведения, отличающиеся порядком множителей,
  а) считаются различными?
  б) считаются тождественными?

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

Решение

Докажите, что     тогда и только тогда, когда β можно получить из α проделав несколько (может быть один раз или ни одного) операции вида

(Эти операции можно представлять себе как сбрасывание одного кирпича вниз на диаграмме Юнга. Про диаграммы Юнга смотри здесь.)

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

Решение

Пусть p(n) – количество разбиений числа n (определение разбиений смотри здесь). Докажите равенства:

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

Решение

Обозначим через d(n) количество разбиений числа n на различные слагаемые, а через l(n) – на нечётные. Докажите равенства:

  а)  d(0) + d(1)x + d(2)x² + ...  =  (1 + x)(1 + x²)(1 + x³)...;

  б)  l(0) + l(1)x + l(2)x² + ...  =  (1 – x)^–1(1 – x³)^–1(1 – x⁵)^–1...;

   в)  d(n) = l(n)   (n = 0, 1, 2, ...).

(Считается по определению, что  d(0) = l(0) = 1.)

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

Решение

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