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

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

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

   Решение

Задачи

Страница: << 155 156 157 158 159 160 161 >> [Всего задач: 1221]      



Задача 78085

Темы:   [ Неравенства с площадями ]
[ Итерации ]
Сложность: 5
Классы: 9,10,11

В прямоугольнике площадью 5 кв. единиц расположены девять прямоугольников, площадь каждого из которых равна единице. Докажите, что площадь общей части некоторых двух прямоугольников больше или равна 1/9.
Прислать комментарий     Решение


Задача 78300

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

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


Задача 79514

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

Можно ли выбрать некоторые натуральные числа так, чтобы при любом натуральном значении n хотя бы одно из чисел n, n + 50 было выбрано и хотя бы одно из чисел n, n + 1987 не было выбрано?
Прислать комментарий     Решение


Задача 97838

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

  Для каждого натурального n обозначим через P(n) число разбиений n в сумму натуральных слагаемых (разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми; например,  P(4) = 5,  потому что  4 = 4 = 1 + 3 = 2 + 2 = 1 + 1 + 2 = 1 + 1 + 1 + 1  – пять способов).
  а) Количество различных чисел в данном разбиении назовем его разбросом (например, разбиение  4 = 1 + 1 + 2  имеет разброс 2, потому что в этом разбиении два различных числа). Докажите, что сумма Q(n) разбросов всех разбиений числа n равна   1 + P(1) + P(2) + ... + P(n–1).
  б) Докажите, что  

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

Задача 98376

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

Каждая сторона правильного треугольника разбита на n равных отрезков, и через все точки деления проведены прямые, параллельные сторонам. Данный треугольник разбился на n² маленьких треугольников-клеток. Треугольники, расположенные между двумя соседними параллельными прямыми, образуют полоску.
  а) Какое наибольшее число клеток можно отметить, чтобы никакие две отмеченные клетки не принадлежали одной полоске ни по одному из трёх направлений, если  n = 10?
  б) Тот же вопрос для  n = 9.

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

Страница: << 155 156 157 158 159 160 161 >> [Всего задач: 1221]      



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

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