Информатика
>>
Книги, журналы
>>
А.Шень, Программирование: теоремы и задачи
>>
глава 2. Порождение комбинаторных объектов
>>
параграф 4. Разбиения
Фильтр
Выбрано 4 задачи
Версия для печати
Убрать все задачи
Решение
Решение
Решение
Перечислить все разбиения целого положительного числа n на целые положительные слагаемые (разбиения, отличающиеся лишь порядком слагаемых, считаются за одно). (Пример: n=4, разбиения 1+1+1+1, 2+1+1, 2+2, 3+1, 4.)
Решение
Убрать все задачи
Может ли конь пройти с поля a1 на поле h8, побывав по дороге на каждом из остальных полей ровно один раз?
РешениеНа окружности записаны шесть чисел: каждое равно модулю разности двух чисел,
стоящих после него по часовой стрелке.
Сумма всех чисел равна 1. Найти эти числа.
РешениеНа столе лежало 100 яблок, 99 апельсинов и груши. К столу подходили ребята. Первый взял яблоко, второй – грушу, третий – апельсин, следующий опять яблоко, следующий за ним – грушу, за ним – апельсин. Далее ребята разбирали фрукты в таком же порядке до тех пор, пока стол не опустел. Сколько могло быть груш?
РешениеПеречислить все разбиения целого положительного числа n на целые положительные слагаемые (разбиения, отличающиеся лишь порядком слагаемых, считаются за одно). (Пример: n=4, разбиения 1+1+1+1, 2+1+1, 2+2, 3+1, 4.)
Решение
Задачи
Страница: 1 [Всего задач: 4]
Перечислить все разбиения целого положительного числа n
на целые положительные слагаемые (разбиения, отличающиеся
лишь порядком слагаемых, считаются за одно). (Пример:
n=4, разбиения 1+1+1+1, 2+1+1, 2+2,
3+1, 4.)
Представляя по-прежнему разбиения как невозрастающие
последовательности, перечислить их в порядке, обратном
лексикографическому (для n=4, например, должно быть
4, 3+1, 2+2, 2+1+1, 1+1+1+1).
Представляя разбиения как неубывающие последовательности,
перечислить их в лексикографическом порядке. Пример для
n=4: 1+1+1+1, 1+1+2, 1+3,
2+2, 4.
Представляя разбиения как неубывающие последовательности,
перечислить их в порядке, обратном лексикографическому.
Пример для n=4: 4, 2+2, 1+3, 1+1+2, 1+1+1+1.
Страница: 1 [Всего задач: 4]
Задача 98830 (#2.4.1) |
|
|
|
|
|
Решение |
Задача 98831 (#2.4.2) |
|
|
|
|
Решение |
Задача 98832 (#2.4.3) |
|
|
|
|
|
Решение |
Задача 98833 (#2.4.4) |
|
|
|
|
|
Решение |
Страница: 1 [Всего задач: 4]
