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

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

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 290]      



Задача 66332

Темы:   [ Связность. Связные множества ]
[ Инварианты ]
[ Шахматная раскраска ]
Сложность: 4-
Классы: 8,9,10,11

В левой нижней клетке доски 100×100 стоит фишка. Чередуя горизонтальные и вертикальные ходы в соседнюю по стороне клетку (первый ход горизонтальный), она дошла сначала до левой верхней клетки, а потом до правой верхней. Докажите, что найдутся две такие клетки $A$ и $B$, что фишка не менее двух раз делала ход из $A$
в $B$.

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


Задача 66722

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

На острове живут рыцари, лжецы и подпевалы; каждый знает про всех, кто из них кто. В ряд построили всех 2018 жителей острова и попросили каждого ответить "Да" или "Нет" на вопрос: "На острове рыцарей больше, чем лжецов?". Жители отвечали по очереди и так, что их слышали остальные. Рыцари отвечали правду, лжецы лгали. Каждый подпевала отвечал так же, как большинство ответивших до него, а если ответов "Да" и "Нет" было поровну, давал любой из этих ответов. Оказалось, что ответов "Да" было ровно 1009. Какое наибольшее число подпевал могло быть среди жителей острова?

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

Задача 79613

Темы:   [ Разные задачи на разрезания ]
[ Полуинварианты ]
Сложность: 4-
Классы: 7,8,9

В центре квадратного пирога находится изюминка. От пирога можно отрезать треугольный кусок по линии, пересекающей в точках, отличных от вершин, две соседние стороны; от оставшейся части пирога — следующий кусок (таким же образом) и т.д. Можно ли отрезать изюминку?
Прислать комментарий     Решение


Задача 107979

Темы:   [ Четность и нечетность ]
[ Инварианты ]
Сложность: 4-
Классы: 7,8,9,10

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

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

Задача 108609

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

Автор: Колосов В.

На плоскости расположено такое конечное множество точек M, что никакие три точки не лежат на одной прямой. Некоторые точки соединены друг с другом отрезками так, что из каждой точки выходит не более одного отрезка. Разрешается заменить пару пересекающихся отрезков AB и CD парой противоположных сторон AC и BD четырёхугольника ACBD. В полученной системе отрезков разрешается снова произвести подобную замену, и т. д. Может ли последовательность таких замен быть бесконечной?

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

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 290]      



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