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

Проект МЦНМО
при поддержке
ЦПМ
Материалы по этой теме:
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1093 1094 1095 1096 1097 1098 1099 >> [Всего задач: 6061]      



Задача 67467

Темы:   [ Кооперативные алгоритмы ]
[ Последовательности (прочее) ]
[ Комбинаторика (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Автор: Гасанов М.

Фокусник вместе со своим помощником собираются показать следующий фокус. Помощник надевает фокуснику повязку на глаза, приглашает на сцену случайного зрителя из зала и просит его написать последовательность из нулей и единиц длины $2^{2025}$. Затем помощник верно называет фокуснику номер и значение некоторого одного члена последовательности. Задача фокусника – отгадать $2025$ других членов последовательности (то есть назвать их номера и значения). Докажите, что они могут заранее договориться так, чтобы фокус удался.
Прислать комментарий     Решение


Задача 73683

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Рекуррентные соотношения (прочее) ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 10,11

Последовательность  x0, x1, x2, ...  определена следующими условиями:  x0 = 1,  x1 = λ,  для любого  n > 1  выполнено равенство

(α + β)nxn = αnxnx0 + αn–1βxn–1x1 + αn–2β2xn–2x2 + ... + βnx0xn.
Здесь α, β, λ – заданные положительные числа. Найдите xn и выясните, при каком n величина xn наибольшая.

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

Задача 73794

Темы:   [ Замощения костями домино и плитками ]
[ Деление с остатком ]
[ Четность и нечетность ]
Сложность: 4
Классы: 7,8,9

Назовём квартетом четвёрку клеток на клетчатой бумаге, центры которых лежат в вершинах прямоугольника со сторонами, параллельными линиям сетки. (Например, на рисунке нарисованы три квартета.) Какое наибольшее число квартетов можно разместить в
  а) квадрате 5×5;
  б) прямоугольнике m×n клеток?

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

Задача 73806

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Четность и нечетность ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 7,8,9

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

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

Задача 73827

Темы:   [ Процессы и операции ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 7,8,9

Автор: Шлейфер Р.

На доске выписаны числа от 1 до 50. Разрешено стереть любые два числа и вместо них записать одно число – модуль их разности. После 49-кратного повторения указанной процедуры на доске останется одно число. Какое это может быть число?

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

Страница: << 1093 1094 1095 1096 1097 1098 1099 >> [Всего задач: 6061]      



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