问题1145--组合数的生成

1145: 组合数的生成

时间限制: 1 Sec  内存限制: 64 MB
提交: 5  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

从 1、2、3、4、5、6 这 6 个数字中任取 4 个数的组合有1 2 3 4、1 2 3 5、1 2 3 6、1 2 4 5、1 2 4 6、1 2 5 6、1 3 4 5、1 3 4 6、1 3 5 6、1 4 5 6、2 3 4 5、2 3 4 6、2 3 5 6、2 4 5 6、3 4 5 6,共 15 种。若把它们看成 4 位数,发现是递增的。

编程,输入 n 和 r,1≤r≤n≤20,按照以上顺序,输出从 n 个数字(1~n)中任取 r 个数的所有组合。

输入

一行两个正整数n和r,之间用空格隔开。1≤r≤n≤20。

输出

若干行,表示从 n 个数字(1~n)中任取 r 个数的所有组合,每一种组合用一行输出。

样例输入 Copy

3 2

样例输出 Copy

1 2
1 3
2 3

来源/分类