2008-03-31 Ruby 测试题(00008)

jmouse

1^# jmouse 发表于 2008-03-31 01:38

输入：一串英文字母
输出：由该串字母按不同顺序组成的字符串的个数。

举例1：
输入：a,b,c
输出：6
因为有abc,acb,bac,bca,cab,cba共6个不同的组合
举例2：
输入：a,a,b
输出：3
因为有aab,aba,baa共三个不同的组合

ops

2^# ops 发表于 2008-03-31 09:14

呃，排列组合的公式都全还给老师了～

jmouse

3^# jmouse 发表于 2008-03-31 10:06

这题既然出在了这里，当然是想各位用计算机的方式去找出答案。
如果是放在数学论坛，那才需要公式。

bbschat

4^# bbschat 发表于 2008-03-31 11:37

抛砖~
n 中取 m 个
排列公式是 P(n,m) = n! / (n - m)!
组合公式是 C(n,m) = P(n,m) / m! = n! / (m! * (n - m)!)

本帖隐藏的内容需要回复才可以浏览

AllenDang

5^# AllenDang 发表于 2008-03-31 14:10

[Copy to clipboard] [ - ]

jmouse

6^# jmouse 发表于 2008-03-31 14:22

附加题，顺便帮我把那些排列也打出来^_^

bbschat

7^# bbschat 发表于 2008-03-31 14:57

附加题

本帖隐藏的内容需要回复才可以浏览

AllenDang

8^# AllenDang 发表于 2008-03-31 15:50

太彪悍！

bob21

9^# bob21 发表于 2008-03-31 20:31

很好很强大！我来看看code！

calebx

10^# calebx 发表于 2008-04-01 09:53

向前辈们学习！！！！