Дано натуральное число N. Рассмотрим его разбиение на натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по невозрастанию.
Задано единственное число N. (N ≤ 40)
Необходимо вывести все разбиения числа N на натуральные слагаемые в лексикографическом порядке.
5
1 1 1 1 1 2 1 1 1 2 2 1 3 1 1 3 2 4 1 5
Дано натуральное число N. Рассмотрим его разбиение на различные натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по невозрастанию.
Задано единственное число N. (N ≤ 40)
Необходимо вывести все разбиения числа N на различные натуральные слагаемые в обратном лексикографическом порядке.
5
5 4 1 3 2 3 1 1 2 2 1 2 1 1 1 1 1 1 1 1
Дано натуральное число N. Рассмотрим его разбиение на различные натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по неубыванию.
Задано единственное число N. (N ≤ 40)
Необходимо вывести все разбиения числа N на различные натуральные слагаемые. Порядок вывода самих разбиений – лексикографический.
5
1 1 1 1 1 1 1 1 2 1 1 3 1 2 2 1 4 2 3 5
Дано натуральное число N. Рассмотрим его разбиение на различные натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по неубыванию.
Задано единственное число N. (N ≤ 40)
Необходимо вывести все разбиения числа N на различные натуральные слагаемые. Слагаемые выводите по неубыванию.
5
5 2 3 1 4 1 2 2 1 1 3 1 1 1 2 1 1 1 1 1
Дано число N. Определите, сколькими способами можно расставить на доске N×N N ферзей, не бьющих друг друга.
Задано единственное число N. (N ≤ 10)
Необходимо вывести количество способов, которыми можно расставить на доске N×N N ферзей, не бьющих друг друга.
8
92