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

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

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

   Решение

Задачи

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



Задача 78209

Тема:   [ Признаки делимости на 3 и 9 ]
Сложность: 2+
Классы: 8,9

Доказать, что число, состоящее из 300 единиц и некоторого количества нулей, не является точным квадратом.

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

Задача 78204

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

Указать все денежные суммы, выраженные целым числом рублей, которые могут быть представлены как чётным, так и нечётным числом денежных билетов. (В обращении имелись билеты достоинством в 1, 3, 5, 10, 25, 50 и 100 рублей.)

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

Задача 78208

Темы:   [ Количество и сумма делителей числа ]
[ Разбиения на пары и группы; биекции ]
[ Делимость чисел. Общие свойства ]
Сложность: 3-
Классы: 7,8,9,10

Доказать: число делителей n не превосходит 2.

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

Задача 78205

Тема:   [ Три окружности одного радиуса ]
Сложность: 3
Классы: 8,9,10

3 равные окружности с центрами O1, O2, O3 пересекаются в данной точке. A1, A2, A3 — остальные точки пересечения. Доказать, что треугольники O1O2O3 и A1A2A3 равны.
Прислать комментарий     Решение


Задача 78210

Темы:   [ Текстовые задачи (прочее) ]
[ Турниры и турнирные таблицы ]
Сложность: 3
Классы: 9,10

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

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

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



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

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