查看完整版本: 请教问题,热心人帮忙解一下,谢谢

做人要低调 2009-8-12 22:38

请教问题,热心人帮忙解一下,谢谢

*** 该贴被屏蔽 ***

淘淘妈妈971 2009-8-12 23:38

求的是任意相邻4个数被3整除,在考虑过程中,其实只需要关注这7个数被3除的余数即可
21、31、。。。、81 7个数 被3除的余数分别是  0、1、2、0、1、2、0 总共 3个0,2个1,2个2
然后,任意相邻四个数的和能被3整除,把7个位子编号为 a,b,c,d,e,f,g 7个位子
a+b+c+d 被3整除,  b+c+d+e 被3整除  所以 a 和 e 被3整除的余数相同
同理  b 和 f 被3整除的余数相同
c和g 被3整除的余数相同
结合7个数的情况 3对余数相同,剩下的d的位子一定是被3 整除的数
所以d的位子有3种可能
当d是被3整除,  再满足上述所说的  a,e;b,f;c,g;的余数分别相等则一定满足所有相邻4个数的和是3的整数倍。(这个很好证明 ,a\b\c三个数被3除余数一定是0、1、2的组合)

然后开始计算个数  d确定为3的整数倍,  a剩下的6个数都有可能 共有6种选法;
a,d确认后, b只能从剩下两种余数中的4个数选,共4种可能, c就是2种可能; abc都确定后,相应的 efg都确定了
所以一共有 3×6×4×2=144种

不知道结果对不对,说的明白不…… 排列组合的问题在小学奥数阶段解释起来有点烦,不过道理并不难.

做人要低调 2009-8-12 23:43

*** 该贴被屏蔽 ***
页: [1]
查看完整版本: 请教问题,热心人帮忙解一下,谢谢

Processed in 2 queries