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

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

Страница: << 227 228 229 230 231 232 233 >> [Всего задач: 4282]      



Задача 65835

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

На доске можно либо написать две единицы, либо стереть любые два уже написанных одинаковых числа n и написать вместо них числа  n + 1  и  n – 1.  Какое минимальное количество таких операций требуется, чтобы получить число 2005? (Сначала доска была чистой.)

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

Задача 65856

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

Докажите, что можно найти бесконечно много таких пар целых чисел, что в десятичной записи каждого числа все цифры не меньше 7 и произведение чисел каждой пары – тоже число, где все цифры не меньше 7.

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

Задача 65857

Темы:   [ Процессы и операции ]
[ Монотонность, ограниченность ]
Сложность: 4+
Классы: 9,10,11

На окружности сидят 12 кузнечиков в различных точках. Эти точки делят окружность на 12 дуг. Отметим 12 середин дуг. По сигналу кузнечики одновременно прыгают, каждый – в ближайшую по часовой стрелке отмеченную точку. Снова образуются 12 дуг, прыжки в середины дуг повторяются, и т. д. Может ли хотя бы один кузнечик вернуться в свою исходную точку после того, как им сделано   a) 12 прыжков;   б) 13 прыжков?

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

Задача 66346

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

Автор: Дидин М.

Город имеет вид квадрата $n\times n$, разбитого на кварталы 1×1. Улицы идут с севера на юг и с запада на восток. Человек каждый день утром идёт из юго-западного угла в северо-восточный, двигаясь только на север или восток, а вечером возвращается обратно, двигаясь только на юг или запад. Каждое утро он выбирает свой путь так, чтобы суммарная длина знакомых участков пути (тех, которые он уже проходил в том или ином направлении) была минимальна, и каждый вечер тоже. Докажите, что за $n$ дней он пройдёт все улицы целиком.

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

Задача 77906

Темы:   [ Малые шевеления ]
[ Примеры и контрпримеры. Конструкции ]
[ Тетраэдр (прочее) ]
Сложность: 4+
Классы: 10,11

Из двух треугольных пирамид с общим основанием одна лежит внутри другой. Может ли быть сумма ребер внутренней пирамиды больше суммы ребер внешней?
Прислать комментарий     Решение


Страница: << 227 228 229 230 231 232 233 >> [Всего задач: 4282]      



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