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

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

Страница: << 100 101 102 103 104 105 106 >> [Всего задач: 1050]      



Задача 66724

Темы:   [ Принцип Дирихле (площадь и объем) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10,11

Доска 7×7 либо пустая, либо на ней лежит "по клеткам" невидимый корабль 2×2. Разрешается расположить в некоторых клетках доски по детектору, а потом одновременно их включить. Включённый детектор сигнализирует, если его клетка занята кораблём. Какого наименьшего числа детекторов хватит, чтобы по их показаниям гарантированно определить, есть ли на доске корабль, и если да, то какие клетки он занимает?

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

Задача 66893

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

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

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

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


Задача 67017

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

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

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

Задача 67057

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

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

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

Задача 67545

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

Автор: Спивак Н.

Будем говорить, что множество $M$ точек плоскости содержит дыру, если существует круг, не содержащийся в $M$, но содержащийся внутри многоугольника, граница которого лежит в $M$. Можно ли представить плоскость в виде объединения $n$ таких выпуклых множеств, что объединение любых $n - 1$ из них имеет дыры?
Прислать комментарий     Решение


Страница: << 100 101 102 103 104 105 106 >> [Всего задач: 1050]      



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