x*9
2 楼
肯定是有的。
比如[0-9]中选2个数进行排列
01 02 ... 09 19 18 ... 11 10 20 21 ... 29 39 ...
证明我只能想到用一些朴素的数学归纳法思想来做。。。
比如[0-9]里选1个是OK的。
选两个的话，就把选一个的情况，做为最低一位进行排列，[0-9][9-0]...
这样每一轮排列只需要改第一个数就行了。。。
不能严格的数学证明。
坐神楼下大牛解惑。
谢谢
比如[0-9]中选2个数进行排列
01 02 ... 09 19 18 ... 11 10 20 21 ... 29 39 ...
证明我只能想到用一些朴素的数学归纳法思想来做。。。
比如[0-9]里选1个是OK的。
选两个的话，就把选一个的情况，做为最低一位进行排列，[0-9][9-0]...
这样每一轮排列只需要改第一个数就行了。。。
不能严格的数学证明。
坐神楼下大牛解惑。
谢谢
t*u
3 楼
简单的我找出来
关键看有没有证明什么的
【在 x*******9 的大作中提到】
: 肯定是有的。
: 比如[0-9]中选2个数进行排列
: 01 02 ... 09 19 18 ... 11 10 20 21 ... 29 39 ...
: 证明我只能想到用一些朴素的数学归纳法思想来做。。。
: 比如[0-9]里选1个是OK的。
: 选两个的话，就把选一个的情况，做为最低一位进行排列，[0-9][9-0]...
: 这样每一轮排列只需要改第一个数就行了。。。
: 不能严格的数学证明。
: 坐神楼下大牛解惑。
: 谢谢
关键看有没有证明什么的
【在 x*******9 的大作中提到】
: 肯定是有的。
: 比如[0-9]中选2个数进行排列
: 01 02 ... 09 19 18 ... 11 10 20 21 ... 29 39 ...
: 证明我只能想到用一些朴素的数学归纳法思想来做。。。
: 比如[0-9]里选1个是OK的。
: 选两个的话，就把选一个的情况，做为最低一位进行排列，[0-9][9-0]...
: 这样每一轮排列只需要改第一个数就行了。。。
: 不能严格的数学证明。
: 坐神楼下大牛解惑。
: 谢谢
p*t
4 楼
可以证明存在一种满足你这个规律的构造方式
使得任意一个组合方式可以通过该方式由某一个基本组合构造出来
证明就是数学归纳法。。。
取1个显然 假设取k个的时候命题成立
则取k+1个的时候 简单的变换一下就可以从a1a2...a(k+1)得到任意组合了
【在 t*********u 的大作中提到】
: n个里面取m个，做组合
: 能不能按照以下规则不重复的遍历所有的组合：
: 相邻的两个组合之间，只能有一个不同的element
: 有证明之类的？
使得任意一个组合方式可以通过该方式由某一个基本组合构造出来
证明就是数学归纳法。。。
取1个显然 假设取k个的时候命题成立
则取k+1个的时候 简单的变换一下就可以从a1a2...a(k+1)得到任意组合了
【在 t*********u 的大作中提到】
: n个里面取m个，做组合
: 能不能按照以下规则不重复的遍历所有的组合：
: 相邻的两个组合之间，只能有一个不同的element
: 有证明之类的？
S*e
5 楼
c(n,k) = c(n-1,k-1) + c(n,k-1)
高中学得把
高中学得把
m*k
6 楼
really?
c(3,2) = c(2,1) + c(3,1) ???
c(n,k) = n!/k!/(n-k)!
【在 S********e 的大作中提到】
: c(n,k) = c(n-1,k-1) + c(n,k-1)
: 高中学得把
c(3,2) = c(2,1) + c(3,1) ???
c(n,k) = n!/k!/(n-k)!
【在 S********e 的大作中提到】
: c(n,k) = c(n-1,k-1) + c(n,k-1)
: 高中学得把
n*s
7 楼
c(n,k) = c(n-1,k-1) + c(n-1,k)
奏是有她没她加起来， LOL
奏是有她没她加起来， LOL
相关阅读
leetcode vistor 分布，有数据有真相。版上人气旺，纽约码农职业生涯求建议。OPT挂靠机会h1b, opt同时申请问题A Statistical Consultant Opening in NY/NJ Area, to be filled soon纠结offer：Qualcomm at Boulder, CO求化工OPT挂靠，各位前辈帮帮忙啦O(∩_∩)O~NVH/CAE job at Ford Contractor position帮朋友问Junior的analyst职位来啦！辞职完就去度假一周，我这样做厚道不？ (转载)一个外嫁印度的大妈对老中们的诅咒 (转载)hadoop的chukawa可以用来crawl twitter吗问一下狗家的绿卡政策H这个板子上钉的80%都是c++/Java，而且内推offer的大部分是 LAGM，有没有在中等公司类似于Python/PHP之类的内推的。100kJob opportunity at Michigan automotive industry犹豫要不要PhD毕业，纠结中怎么联系icc呢？给大公司投简历，得到电面是不是普遍比较慢？