ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Сколько существует последовательностей из единиц и двоек, сумма всех элементов которых равна n? Например, если  n = 4,  то таких последовательностей пять: 1111,  112,  121,  211,  22.

   Решение

Задачи

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 693]      



Задача 60320

 [Золотая цепочка]
Темы:   [ Геометрическая прогрессия ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Классическая комбинаторика (прочее) ]
Сложность: 3
Классы: 9,10

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

   б) Из скольких колец должна состоять цепочка, чтобы путешественник мог прожить на постоялом дворе наибольшее число дней при условии, что он может распилить только n колец?

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

Задача 60560

 [Задача Леонардо Пизанского]
Тема:   [ Числа Фибоначчи ]
Сложность: 3
Классы: 8,9

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

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

Задача 60564

 [Тождество Кассини]
Темы:   [ Числа Фибоначчи ]
[ Индукция (прочее) ]
Сложность: 3
Классы: 8,9,10,11

Тождество Кассини. Докажите равенство

Fn + 1Fn - 1 - Fn2 = (- 1)n        (n > 0).


Будет ли тождество Кассини справедливо для всех целых n?

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

Задача 60583

Тема:   [ Числа Фибоначчи ]
Сложность: 3
Классы: 8,9,10,11

Сколько существует последовательностей из единиц и двоек, сумма всех элементов которых равна n? Например, если  n = 4,  то таких последовательностей пять: 1111,  112,  121,  211,  22.

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

Задача 61433

Темы:   [ Суммы числовых последовательностей и ряды разностей ]
[ Многочлены (прочее) ]
Сложность: 3
Классы: 9,10,11

Докажите, что если Q(x) – многочлен степени  m + 1,  то  P(x) = ΔQ(x)  – многочлен степени m.

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

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 693]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .