Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 9 задач
Версия для печати
Убрать все задачи

а) Докажите, что если в 3n клетках таблицы 2n×2n расставлены 3n звёздочек, то можно вычеркнуть n столбцов и n строк так, что все звёздочки будут вычеркнуты.
б) Докажите, что в таблице 2n×2n можно расставить  3n + 1  звёздочку так, что при вычеркивании любых n строк и любых n столбцов остаётся невычеркнутой хотя бы одна звёздочка.

Вниз   Решение


Даны две концентрические окружности $\Omega$ и $\omega$. Хорда $AD$ окружности $\Omega$ касается $\omega$. Внутри меньшего сегмента $AD$ круга с границей $\Omega$ взята произвольная точка $P$. Касательные из $P$ к окружности $\omega$ пересекают большую дугу AD окружности $\Omega$ в точках $B$ и $C$. Отрезки $BD$ и $AC$ пересекаются в точке $Q$. Докажите, что отрезок $PQ$ делит отрезок $AD$ на две равные части.

ВверхВниз   Решение


Белая ладья преследует чёрного коня на доске 3×1969 клеток (они ходят по очереди по обычным правилам). Как должна играть ладья, чтобы взять коня? Первый ход делают белые.

ВверхВниз   Решение


В бесконечной арифметической прогрессии, где все числа натуральные, нашлись два числа с одинаковой суммой цифр. Обязательно ли в ней найдётся ещё одно число с такой же суммой цифр?

ВверхВниз   Решение


Имеется 57 деревянных правильных 57-угольников, прибитых к полу. Всю эту систему мы обтягиваем веревкой. Натянутая веревка будет ограничивать некоторый многоугольник. Доказать, что у него более 56 вершин.

ВверхВниз   Решение


Периметр треугольника $ABC$ равен 1. Окружность $\omega$ касается стороны $BC$, продолжения стороны $AB$ в точке $P$ и продолжения стороны $AC$ в точке $Q$. Прямая, проходящая через середины $AB$ и $AC$, пересекает описанную окружность треугольника $APQ$ в точках $X$ и $Y$. Найдите длину отрезка $XY$.

ВверхВниз   Решение


Доказать, что никакая степень числа 2 не оканчивается четырьмя одинаковыми цифрами.

ВверхВниз   Решение


Выпуклые четырёхугольники ABCD и PQRS вырезаны соответственно из бумаги и картона. Будем говорить, что они подходят друг к другу, если выполняются два условия:
    1) картонный четырёхугольник можно наложить на бумажный так, что его вершины попадут на стороны бумажного, по одной вершине на каждую сторону;
    2) если после этого перегнуть четыре образовавшихся маленьких бумажных треугольника на картонный, то они закроют весь картонный четырёхугольник в один слой.
  а) Докажите, что, если четырёхугольники подходят друг к другу, то у бумажного либо две противоположные стороны параллельны,
либо диагонали перпендикулярны.
  б) Докажите, что если ABCD – параллелограмм, то можно сделать подходящий к нему картонный четырёхугольник.

ВверхВниз   Решение


Даны две последовательности из букв А и Б, в каждой из которых по 100 букв. За одну операцию разрешается вставить в какое-то место последовательности (возможно, в начало или в конец) одну или несколько одинаковых букв или убрать из последовательности одну или несколько подряд идущих одинаковых букв. Докажите, что из первой последовательности можно получить вторую не более чем за 100 операций.

Вверх   Решение

Задачи

Страница: 1 2 >> [Всего задач: 6]      



Задача 67183

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Арифметические действия. Числовые тождества ]
Сложность: 3
Классы: 8,9,10

Саша записывает числа 1, 2, 3, 4, 5 в каком-нибудь порядке, расставляет знаки арифметических операций «$+$», «$-$», «$\times$» и скобки и смотрит на результат полученного выражения. Например, он может получить число 8 с помощью выражения $(4 - 3) \times (2 + 5) + 1$. Может ли он получить число 123?

Формировать числа из нескольких других нельзя (например, из чисел 1 и 2 нельзя составить число 12).
Прислать комментарий     Решение


Задача 67184

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

Даны две последовательности из букв А и Б, в каждой из которых по 100 букв. За одну операцию разрешается вставить в какое-то место последовательности (возможно, в начало или в конец) одну или несколько одинаковых букв или убрать из последовательности одну или несколько подряд идущих одинаковых букв. Докажите, что из первой последовательности можно получить вторую не более чем за 100 операций.
Прислать комментарий     Решение


Задача 67186

Темы:   [ Дроби (прочее) ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4
Классы: 8,9,10

Дано натуральное число $n > 1$. Назовём положительную обыкновенную дробь (не обязательно несократимую) хорошей, если сумма её числителя и знаменателя равна $n$. Докажите, что любую положительную обыкновенную дробь, знаменатель которой меньше $n$, можно выразить через хорошие дроби (не обязательно различные) с помощью операций сложения и вычитания тогда и только тогда, когда $n$ — простое число.

Напомним, что обыкновенная дробь — это отношение целого числа к натуральному.
Прислать комментарий     Решение


Задача 67185

Темы:   [ Вневписанные окружности ]
[ Две касательные, проведенные из одной точки ]
[ Произведение длин отрезков хорд и длин отрезков секущих ]
[ Гомотетия помогает решить задачу ]
Сложность: 5
Классы: 8,9,10

Периметр треугольника $ABC$ равен 1. Окружность $\omega$ касается стороны $BC$, продолжения стороны $AB$ в точке $P$ и продолжения стороны $AC$ в точке $Q$. Прямая, проходящая через середины $AB$ и $AC$, пересекает описанную окружность треугольника $APQ$ в точках $X$ и $Y$. Найдите длину отрезка $XY$.
Прислать комментарий     Решение


Задача 67187

Темы:   [ Разрезания (прочее) ]
[ Параллелограммы (прочее) ]
[ Векторы помогают решить задачу ]
[ Вспомогательная раскраска (прочее) ]
[ Подсчет двумя способами ]
Сложность: 5
Классы: 8,9,10

Автор: Юран А.Ю.

Правильный 100-угольник разрезали на несколько параллелограммов и два треугольника. Докажите, что эти треугольники равны.
Прислать комментарий     Решение


Страница: 1 2 >> [Всего задач: 6]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .