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

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

Страница: << 965 966 967 968 969 970 971 >> [Всего задач: 8157]      



Задача 66997

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

Автор: Салимов Р.

Первая производная бесконечной последовательности $a_1, a_2$, ... – это последовательность  $a'_n = a_{n+1} - a_n$  (где  $n$ = 1, 2, ...), а её k-я производная – это первая производная её ($k$–1)-й производной
($k$ = 2, 3, ...).  Назовём последовательность хорошей, если она и все её производные состоят из положительных чисел. Докажите, что если $a_1, a_2$, ... и $b_1, b_2$, ... – хорошие последовательности, то и $a_1b_1, a_2b_2$, ... – хорошая последовательность.

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

Задача 67017

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Примеры и контрпримеры. Конструкции ]
[ Принцип крайнего (прочее) ]
Сложность: 4-
Классы: 8,9,10,11

По доске $n$×$n$ прошла ладья, побывав в каждой клетке один раз, причем каждый её ход был ровно на одну клетку. Клетки занумерованы от 1 до $n^2$ в порядке прохождения ладьи. Пусть $M$ – максимальная разность между номерами соседних (по стороне) клеток. Каково наименьшее возможное значение $M$?

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

Задача 67021

Темы:   [ Таблицы и турниры (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 8,9,10

Некоторые клетки доски $100 \times 100$ покрашены в чёрный цвет. Во всех строках и столбцах, где есть чёрные клетки, их количество нечётно. В каждой строке, где есть чёрные клетки, поставим красную фишку в среднюю по счёту чёрную клетку. В каждом столбце, где есть чёрные клетки, поставим синюю фишку в среднюю по счёту чёрную клетку. Оказалось, что все красные фишки стоят в разных столбцах, а синие фишки — в разных строках. Докажите, что найдётся клетка, в которой стоят и синяя, и красная фишки.
Прислать комментарий     Решение


Задача 67032

Темы:   [ Кооперативные алгоритмы ]
[ Четность перестановки ]
Сложность: 4-
Классы: 9,10,11

Султан собрал 300 придворных мудрецов и предложил им испытание. Имеются колпаки 25 различных цветов, заранее известных мудрецам. Султан сообщил, что на каждого из мудрецов наденут один из этих колпаков, причём если для каждого цвета написать количество надетых колпаков, то все числа будут различны. Каждый мудрец будет видеть колпаки остальных мудрецов, а свой колпак нет. Затем все мудрецы одновременно огласят предполагаемый цвет своего колпака. Могут ли мудрецы заранее договориться действовать так, чтобы гарантированно хотя бы 150 из них назвали цвет верно?

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

Задача 67045

Тема:   [ Шахматные доски и шахматные фигуры ]
Сложность: 4-
Классы: 9,10,11

В белом клетчатом квадрате 2021×2021 требуется закрасить чёрным две клетки. После этого через каждую минуту одновременно закрашиваются чёрным все клетки, которые граничат по стороне хоть с одной из уже закрашенных. Ваня выбрал две начальные клетки так, чтобы весь квадрат закрасился как можно быстрее. Через сколько минут закрасился квадрат?

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

Страница: << 965 966 967 968 969 970 971 >> [Всего задач: 8157]      



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