作者a01059942 (当当)
看板Math
标题Re: [中学] 排列问题
时间Sun Apr 10 00:45:49 2011
: 2)
: 想法:算出5在千位数的排法有多少种 然後 5*1000*排法 其他以此类推
: 5在千位数的排法: 1*5*4*3=60 =>1~4在千位数的排法也是如此
5在百位数的排法: 4*1*4*3=48 =>5在十位数跟个位数的排法也是如此
: =>0~4在十位数跟个位数的排法也是如此
: 总和=
: (1+2+3+4+5)*1000*60 + (0+1+2+3+4+5)*48*(10+1)
: =15*1000*60 + 15 * 48 *11
: =15*(60000+528)
: =907920
: 3)
: 5的
: 倍数 <=> 各位数为0 or 5
: 1.个位数为零时 => 个位数选法1种 十位5种 百位4种 千位3种
: => 1*5*4*3=60
: 2.个位数不为零时 => 个位数选法1种 千位数4种 百位数4种 十位数3种
: => 1*4*4*3=48
: 48+60=108
: 4)
: 4的倍数 <=> 末两位数为 04,12,20,24,32,40,52
: 当末两位数有0时 => 末两位选法3种 百位数4种 千位3种 => 3*4*3=36
: 当末两位数无0时 =>
: 1.百位数为0 => 末两位选法4种 百位数1种 千位3种 =>4*1*3=12
: 2.百位数不为0 => 末两位选法4种 百位数3种 千位2种 =>4*3*2=24
: 36+12+24=72
: 5)
: 将0~5分类
: 0,3 设为A组 => 3k (k为整数)
: 1,4 设为B组 => 3k+1
: 2,5 设为C组 => 3k+2
: 若此4位数要为3之倍数
: 则可能的情形有 1.A组2个 + B组1个 + C组1个
: 2.B组2个 + C组两个
: 1.的组合数有: 4!/2! * 2 * 2 * 2 - 3! * 1 * 2 * 2 = 96-24=72 (任意排-0在千位)
: 2.的组合数有 4! = 24
: 72+24=96
不好意思有点问题想发问一下
第二格的算法总和=
: (1+2+3+4+5)*1000*60 + (0+1+2+3+4+5)*48*(10+1)
这里是不是应该是这样
(1+2+3+4+5)*1000*60 + (0+1+2+3+4+5)*48*(100+10+1)?
还有一个部分就是第五格的算法,有点看不懂为什麽是这样算
可不可以说明一下每个部份的意义?
1.的组合数有: 4!/2! * 2 * 2 * 2 - 3! * 1 * 2 * 2 = 96-24=72 (任意排-0在千位
↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑
? ? ? ? ? ? ? ?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.233.71.249
1F:→ theoculus :1.选法:4种 (一定有0) => 排法 4!-3! = 18 => 共18*4 04/10 01:03
2F:→ theoculus :这样写会比较好理解 04/10 01:04
3F:推 Mood310400 :3的倍数 要让四个数字相加也是3的倍数 04/10 01:05
4F:→ Mood310400 :所以像 2个A 1B 1C 会变成3N+3 就会被3整除 04/10 01:05
5F:→ Mood310400 :同样 2B 2C 就会变成3M+6 04/10 01:06
6F:推 xx5236294roy:我算法太复杂了 请参考theoculus的做法 感谢 04/10 09:06