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

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

Страница: << 469 470 471 472 473 474 475 >> [Всего задач: 4282]      



Задача 66893

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

На клетчатой доске лежат доминошки, не касаясь даже углами. Каждая доминошка занимает две соседние (по стороне) клетки доски. Нижняя левая и правая верхняя клетки доски свободны. Всегда ли можно пройти из левой нижней клетки в правую верхнюю, делая ходы только вверх и вправо на соседние по стороне клетки и не наступая на доминошки, если доска имеет размеры

а) $100\times101$ клеток;

б) $100\times100$ клеток?
Прислать комментарий     Решение


Задача 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$ покрашены в чёрный цвет. Во всех строках и столбцах, где есть чёрные клетки, их количество нечётно. В каждой строке, где есть чёрные клетки, поставим красную фишку в среднюю по счёту чёрную клетку. В каждом столбце, где есть чёрные клетки, поставим синюю фишку в среднюю по счёту чёрную клетку. Оказалось, что все красные фишки стоят в разных столбцах, а синие фишки — в разных строках. Докажите, что найдётся клетка, в которой стоят и синяя, и красная фишки.
Прислать комментарий     Решение


Задача 67057

Темы:   [ Сочетания и размещения ]
[ Примеры и контрпримеры. Конструкции ]
[ Векторы помогают решить задачу ]
Сложность: 4-
Классы: 9,10,11

На плоскости сидят кузнечик Коля и 2020 его товарищей. Коля собирается совершить прыжок через каждого из остальных кузнечиков (в произвольном порядке) так, что начальная и конечная точка каждого прыжка симметричны относительно перепрыгиваемого кузнечика. Назовём точку финишной, если Коля может в неё попасть после 2020-го прыжка. При каком наибольшем числе $N$ найдётся начальная расстановка кузнечиков, для которой имеется ровно $N$ различных возможных финишных точек?

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

Страница: << 469 470 471 472 473 474 475 >> [Всего задач: 4282]      



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