排列组合的问题(200分)

  • 主题发起人 主题发起人 dxpjj
  • 开始时间 开始时间
D

dxpjj

Unregistered / Unconfirmed
GUEST, unregistred user!
我的问题是由1,2,3三个数字组成的7位数共有多少个?如1233333，1222223,3121111...等
 
修改一下：应该是
每一位有3种可能，共7位，所以有3^7＝2187种组合
 
3的7次方。
 
3的7次方
 
3^7

排列问题，很基本啊，要不写一个7层的循环测试下？
 
错！
 
还应该减去9
 
如果每一位有3种可能的话，那是不是连 1111111,2222222,3333333都算进去了，我的意思是
这个7位数一定要含有1,2.3三个数字的排列
 
to desertsmoke
为什么要减9
 
是减去45
 
to desertsmoke
为什么要减45,瞎猜的吧
 
那就是要在3^7基础上减去由一个或者两个数字组成的数
由一个数字组成的数有3个，1111111,2222222,3333333
由两个数字组成的数有 3*2^7个
所以最终答案应该是
3^7-3-3*2^7
 
全是1或2或3有三种情况
一个1,其余全是2有7种情况12222222，2122222，22122222，2221222，2222122，2222212，2222221
一个1，其余全是3有7种情况
一个2，其余全是1有7种情况
依次类推。。。。
结果应该是 [blue]3^7-3-6*7[/blue]
 
3^7-3-3*(2^7-2)
 
to zw84611
你能给个你的写法的理由吗
 
类似jadelongbow
情况A：由一个数字组成的数有3个，1111111,2222222,3333333
情况B：由两个数字组成的数有 3*2^7个
但情况B中也包含了情况A，故情况B排除情况A后为3*(2^7-2)

 
只有一个数的排列有三种情况！

有两个数的排列应为：
1。 从 3 个中取 2 个[ C(2,3)=3 ]，
2. 然后是两个数的全重复排列 2^7
3. 由于所有这些排列中可能只包含一个数 ( 2个数的排列只包含一个数的可能性 2 )
所以得到以下：
3^7-3-3*(2^7-2)

也可以从另外一种角度来考虑：
先考虑 1 2 3 的排列；
然后在其它四个位置插入可重复的 1 2 3



 
我错！
 
多人接受答案了。
 
您必须登录或注册才可回复。

Similar threads

S
[FMX]修正 FMX 组件嵌套时 Tab 顺序不正常的问题
回复
0
查看
428
swish
S
S
[教程]使用 ZValueWatch 在主线程中监测值变化
回复
0
查看
476
swish
S
S
[教程]VirtualTreeView 组件中，释放时可能造成假死问题修复
回复
0
查看
515
swish
S
S
[教程]使用 ZAsyncInvoker 进行异步编程教程之二：ZAsyncInvoker 解决了什么问题
回复
0
查看
685
swish
S
S
[异步编程] 使用 ZAsyncInvoker 进行异步编程教程-1
回复
0
查看
677
swish
S
后退
顶部