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

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

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 61]      



Задача 115364

Темы:   [ Раскладки и разбиения ]
[ Замощения костями домино и плитками ]
[ Индукция в геометрии ]
[ Производящие функции ]
Сложность: 4
Классы: 8,9,10,11

Автор: Храмцов Д.

Назовём лестницей высоты n фигуру, состоящую из всех клеток квадрата n×n, лежащих не выше диагонали (на рисунке показана лестница высоты 4). Сколькими различными способами можно разбить лестницу высоты n на несколько прямоугольников, стороны которых идут по линиям сетки, а площади попарно различны?

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

Задача 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).
  б) Докажите, что  

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

Задача 105220

Темы:   [ Раскладки и разбиения ]
[ Целая и дробная части. Принцип Архимеда ]
[ Линейные неравенства и системы неравенств ]
[ Системы алгебраических неравенств ]
[ Средние величины ]
Сложность: 5+
Классы: 9,10,11

Все имеющиеся на складе конфеты разных сортов разложены по n коробкам, на которые установлены цены в 1, 2, ..., n  у. е. соответственно. Требуется купить такие k из этих коробок наименьшей суммарной стоимости, которые содержат заведомо не менее k/n массы всех конфет. Известно, что масса конфет в каждой коробке не превосходит массы конфет в любой более дорогой коробке.
  а) Какие коробки следует купить при  n = 10  и  k = 3 ?
  б) Тот же вопрос для произвольных натуральных  n ≥ k.

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

Задача 60348

Темы:   [ Правило произведения ]
[ Раскладки и разбиения ]
Сложность: 2
Классы: 7,8,9

Сколькими способами можно разложить семь монет различного достоинства по трём карманам?

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

Задача 30745

Темы:   [ Сочетания и размещения ]
[ Раскладки и разбиения ]
Сложность: 2+
Классы: 7,8

Сколькими способами можно разделить колоду из 36 карт пополам так, чтобы в каждой половине было по два туза?

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

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 61]      



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

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