作者LPH66 (IWH68S0XZ8M89)
看板puzzle
标题Re: [问题] 让大家动动脑~
时间Sun Oct 28 14:28:22 2007
※ 引述《pikacha (小亿)》之铭言:
: 0~9
: 10个数字中,从中选出6个,组成3个数字,总和为100,有几种组合?
: 例:40+31+29
: 42+57+01(0可以在前面)
: 如果这3个数字,最小的要大於9(0不能放前面)又有几种组合?
Case 1: 个位和10 十位和9
和为10的组合:
0+1+9 0+2+8 0+3+7 0+4+6 1+2+7 1+3+6 1+4+5 2+3+5
和为9的组合:
0+1+8 0+2+7 0+3+6 0+4+5 1+2+6 1+3+5 2+3+4
组合一下: 0+1+9 / 2+3+4
0+2+8 / 1+3+5
0+3+7 / 1+2+6
0+4+6 / 1+3+5
1+2+7 / 0+3+6 or 0+4+5
1+3+6 / 0+2+7 or 0+4+5
1+4+5 / 0+2+7 or 0+3+6
2+3+5 / 0+1+8
每一组对应有3!*3!=36种数字选法 (两个位数各有3!)
所以这里有11*36=396种
Case 2: 个位和20 十位和8
和为20的:
3+8+9 4+7+9 5+6+9 5+7+8
和为8的:
0+1+7 0+2+6 0+3+5 1+2+5 1+3+4
3+8+9 / 0+1+7 or 0+2+6 or 1+2+5
4+7+9 / 0+2+6 or 0+3+5 or 1+2+5
5+6+9 / 0+1+7 or 1+3+4
5+7+8 / 0+2+6 or 1+3+4
这里有10*36=360种
所以一共有756种
=================================
若限定十位不得为0
则上面的可能性只剩下
Case 1: 0+1+9 / 2+3+4
0+2+8 / 1+3+5
0+3+7 / 1+2+6
0+4+6 / 1+3+5
Case 2: 3+8+9 / 1+2+5
4+7+9 / 1+2+5
5+6+9 / 1+3+4
5+7+8 / 1+3+4
即剩下8*36=288种组合
--
上面的计算是把像 40+31+29 31+29+40 29+31+40 这些算做不同
如果要算做相同的话要除以3!=6
即不限定十位有126种 限定十位不为0有48种
--
実琴:「
河野!你真的就这样被
物质慾望给吸引过去了吗?!」
亨:「只要
穿着女装摆出亲切的样子,所有必要花费就能
全免,似乎一点都不坏啊。」
実琴:「难道你没有
男人的尊严了吗?!」
亨:(断然道)「
没有。在
节衣缩食且
生活吃紧的
学生面前,
没有那种东西。」
--プリンセス・プリンセス 第二话
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.91.5
1F:推 puzzlez:哇,好厉害,推~ 10/28 14:53
2F:推 bb511:好强~~~有看有推 10/28 16:03
3F:推 rehearttw:强!推! 10/29 03:52
4F:推 pikacha: 强!推! 10/29 17:14
5F:推 snoopyiou:推 分析的仔细! 11/01 21:03
6F:推 edmydier:推! 11/02 19:55
7F:推 weian:漂亮! 11/03 00:16
8F:推 boyd:回答的太完整了 把可能的情况一一条列出来!!! 11/06 22:09