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

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

Даны 2n конечных последовательностей из нулей и единиц, причём ни одна из них не является началом никакой другой. Доказать, что сумма длин этих последовательностей не меньше n . 2n.

   Решение

Задачи

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



Задача 78297  (#1)

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

Школьник в течение учебного года должен решать ровно по 25 задач за каждые идущие подряд 7 дней. Время, необходимое на решение одной задачи (любой), не меняется в течение дня, но меняется в течение учебного года по известному школьнику закону и всегда меньше 45 минут. Школьник хочет затратить на решение задач в общей сложности наименьшее время. Доказать, что для этого он может выбрать некоторый день недели и в этот день (каждую неделю) решать по 25 задач.

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

Задача 78298  (#2)

Темы:   [ Алгебраические неравенства (прочее) ]
[ Наибольшая или наименьшая длина ]
Сложность: 4-
Классы: 10,11

Как надо расположить числа  1, 2, ..., 2n  в последовательности  a1, a2, ..., a2n,  чтобы сумма  |a1a2| + |a2a3| + ... + |a2n–1a2n| + |a2na1|  была наибольшей?

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

Задача 78299  (#3)

Темы:   [ Площадь. Одна фигура лежит внутри другой ]
[ Неравенства с площадями ]
[ Площади криволинейных фигур ]
[ Выпуклые многоугольники ]
Сложность: 4
Классы: 9,10

Стороны выпуклого многоугольника, периметр которого равен 12, отодвигаются на расстояние d = 1 во внешнюю сторону. Доказать, что площадь многоугольника увеличится по крайней мере на 15.
Прислать комментарий     Решение


Задача 78295  (#4)

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Подсчет двумя способами ]
Сложность: 4-
Классы: 8,9,10

Из чисел x1, x2, x3, x4, x5 можно образовать десять попарных сумм; обозначим их через a1, a2, ..., a10. Доказать, что зная числа a1, a2, ..., a10 (но не зная, разумеется, суммой каких именно двух чисел является каждое из них), можно восстановить числа x1, x2, x3, x4, x5.
Прислать комментарий     Решение


Задача 78300  (#5)

Темы:   [ Последовательности (прочее) ]
[ Процессы и операции ]
Сложность: 5
Классы: 10,11

Даны 2n конечных последовательностей из нулей и единиц, причём ни одна из них не является началом никакой другой. Доказать, что сумма длин этих последовательностей не меньше n . 2n.
Прислать комментарий     Решение


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



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

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