Сочетания

4 задачи
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Шахматная доска#27315
Требуется найти число способов расставить на шахматной доске NxN K ладей так, чтобы они не били друг друга. Все ладьи считаются одинаковыми.
 
Входные данные
Во входном файле записаны натуральные числа N и K (\(1 <= N, K <= 8\)).
 
Выходные данные
В выходной файл выведите одно целое число - ответ задачи.
 

 

Примеры
№ Входные данные Выходные данные
1 8 8 40320
Сочетания
✓ 80✗ 206700средняяВойти и решать
Все возрастающие последовательности длины k из чисел 1..n#27093

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

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

Заданы 2 числа: N и K (1 ≤ K,N ≤ 100). Для всех тестов верно, что число требуемых последовательностей не превышает 5000.

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

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

Ввод Вывод
5 2
 
1 2 
1 3 
1 4 
1 5 
2 3 
2 4 
2 5 
3 4 
3 5 
4 5
 

Рекурсивный переборСочетания
✓ 1✗ 18900средняяВойти и решать
Поделиться
Класснуть