Темы --> Информатика --> Алгоритмы --> Перебор --> Комбинаторные структуры --> Размещения с повторениями
---> 11 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: 1 2 3 >> Отображать по:
#80
Двоичные строки заданной длины
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному числу N выведите все строки длины N из нулей и единиц в лексикографическом порядке.

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

Задано единственное число N. (натуральное, 1 ≤ N ≤ 10)

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

Необходимо вывести все строки длины N из нулей и единиц в лексикографическом порядке, по одной на строке

Примеры
Входные данные
2
Выходные данные
00
01
10
11
#81
Двоичные строки заданной длины в обратном порядке
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному числу N выведите все строки длины N из нулей и единиц в обратном лексикографическом порядке.

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

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

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

Необходимо вывести все строки длины N из нулей и единиц в обратном лексикографическом порядке.

Примеры
Входные данные
2
Выходные данные
11
10
01
00
#82
Все строки длины n из k различных символов
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

По данным числам N и K выведите все строки длины N из символов 0..K-1 в лексикографическом порядке.

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

Заданы 2 числа: N и K (N, K <= 10; N+K < 15)

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

Необходимо вывести все строки длины N из символов 0..K-1 в лексикографическом порядке.

Примеры
Входные данные
2 2
Выходные данные
00
01
10
11
#83
Все строки длины n из k различных символов, k>10 в обратном порядке
  
ограничение по времени на тест
5.0 second;
ограничение по памяти на тест
64 megabytes

По данным числам N и K выведите все строки длины N из символов 0..K-1 в обратном лексикографическом порядке.

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

Заданы 2 числа: N и K (N ≤10, K ≤36).

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

Необходимо вывести все строки длины N из символов 0..K-1 в обратном лексикографическом порядке. Вместо значений 10, 11, ..., 35 необходимо выводить латинские буквы a, ..., z соответственно.

Примеры
Входные данные
2 2
Выходные данные
11
10
01
00
#155
Генератор
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Максимальное время работы на одном тесте: 2 секунды

Даны два натуральных числа N и K. Требуется вывести  все цепочки x1, x2, ..., xN такие, что xi - натуральное и 1 ≤ xi ≤ K.

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

Вводятся два натуральных числа N и K (N, K ≤ 6).

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

Выведите все требуемые цепочки в произвольном порядке – по одной на строке. Никакая цепочка не должна встречаться более одного раза.

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