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

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

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

   Решение

Задачи

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



Задача 67184  (#1)

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

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


Задача 67185  (#2)

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

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


Задача 67197  (#3)

Темы:   [ Целочисленные и целозначные многочлены ]
[ Основная теорема алгебры и ее следствия ]
Сложность: 4
Классы: 10,11

Дан многочлен $P(x)$ степени $n>5$ с целыми коэффициентами, имеющий $n$ различных целых корней. Докажите, что многочлен $P(x)+3$ имеет $n$ различных действительных корней.
Прислать комментарий     Решение


Задача 67187  (#4)

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

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

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


Задача 67186  (#5)

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

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

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


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



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

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