Темы --> Информатика --> Язык программирования
    Процедуры и функции(96 задач)
    Массивы(232 задач)
    Типы данных(356 задач)
    Циклы(177 задач)
    Условный оператор (if)(164 задач)
    Python(260 задач)
    Standard Template Library(2 задач)
---> 952 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 1 2 3 4 5 6 7 >> Отображать по:
#90
Разбиение на невозрастающие слагаемые, обратный порядок
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано натуральное число 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
#91
Разбиение на неубывающие слагаемые, лексикографический порядок
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано натуральное число 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
#92
Разбиение на неубывающие слагаемые, обратный порядок
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано натуральное число 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
#93
Мирные ферзи
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано число N. Определите, сколькими способами можно расставить на доске N×N N ферзей, не бьющих друг друга.

Входные данные

Задано единственное число N. (N ≤ 10)

Выходные данные

Необходимо вывести количество способов, которыми можно расставить на доске N×N N ферзей, не бьющих друг друга.

Примеры
Входные данные
8
Выходные данные
92
#94
Мирные ферзи (без поворотов и отражений)
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано число N. Определите, сколькими способами можно расставить на доске N×N N ферзей, не бьющих друг друга. Расстановки ферзей, которые можно получить друг из друга поворотами и отражениями доски, нужно считать за одно.

Входные данные

Задано единственное число N. (N ≤ 10)

Выходные данные

Необходимо вывести количество способов, которыми можно расставить на доске N×N N ферзей, не бьющих друг друга.

Примеры
Входные данные
8
Выходные данные
12
Страница: << 1 2 3 4 5 6 7 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест