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

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

Страница: << 596 597 598 599 600 601 602 >> [Всего задач: 4282]      



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

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

Задача 104006

Темы:   [ Замощения костями домино и плитками ]
[ Наименьшее или наибольшее расстояние (длина) ]
[ Куб ]
Сложность: 5
Классы: 7,8,9,10

а) Наконец, у Снежной Королевы появились все квадраты с целыми сторонами, но каждый в единственном экземпляре. Королева пообещала Каю, что он станет мудрым, если сможет из каких-то имеющихся квадратов сложить прямоугольник. Сможет ли он это сделать?
б) Отдыхая, Кай стал заполнять стеклянный аквариум ледяными кубиками, которые лежали рядом. Кубики были самых разных размеров, но среди них не было двух одинаковых. Сможет ли Кай заполнить аквариум кубиками целиком?
Прислать комментарий     Решение


Задача 105137

Темы:   [ Подобные фигуры ]
[ Итерации ]
[ Примеры и контрпримеры. Конструкции ]
[ Вписанные и описанные многоугольники ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 5
Классы: 8,9,10,11

Можно ли раскрасить все точки квадрата и круга в чёрный и белый цвета так, чтобы множества белых точек этих фигур были подобны друг другу и множества чёрных точек также были подобны друг другу (возможно, с различными коэффициентами подобия)?
Прислать комментарий     Решение


Задача 105212

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

В коробке лежат карточки, занумерованные натуральными числами от 1 до 2006. На карточке с номером 2006 лежит карточка с номером 2005 и т. д. до 1. За ход разрешается взять одну верхнюю карточку (из любой коробки) и переложить ее либо на дно пустой коробки, либо на карточку с номером на единицу больше. Сколько пустых коробок нужно для того, чтобы переложить все карточки в другую коробку?
Прислать комментарий     Решение


Задача 107783

Темы:   [ Ломаные ]
[ Доказательство от противного ]
[ Шахматная раскраска ]
[ Вспомогательная площадь. Площадь помогает решить задачу ]
Сложность: 5
Классы: 9,10,11

На плоскости нарисована замкнутая самопересекающаяся ломаная. Она пересекает каждое свое звено ровно один раз, причём через каждую точку самопересечения проходят ровно два звена. Может ли каждая точка самопересечения делить оба этих звена пополам? (Нет самопересечений в вершинах и звеньев с общим отрезком.)

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

Страница: << 596 597 598 599 600 601 602 >> [Всего задач: 4282]      



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