在 1,2,3,4,…100这100个数中取出两个数,使这两个数的和能被4整除,最多有______种不同的取法
1个回答

解题思路:将这100个数按照被4除的余数为0、1、2、3,可以分成四组,这四组分别为余数为0的组:4、8、12、…、100,余数为1的组:1、5、9、13、…、97,余数为2的组:2、6、10、14、…、98,余数为3的组:3、7、11、15、…、99,每一组都是25个数.任取两个数,其和可以被4整除,则只要考虑余数即可,可以是:1、第一组中任意取2个,有C(25,2)种; 2、第二组和第四组中各取一个,有25×25种; 3、第三组中任意取两个,有C(25,2)种.再将上面的结果相加,即可得出答案.

将这100个数按照被4除的余数为0、1、2、3,可以分成四组,

这四组分别为余数为0的组:4、8、12、…、100,

余数为1的组:1、5、9、13、…、97,

余数为2的组:2、6、10、14、…、98,

余数为3的组:3、7、11、15、…、99,

每一组都是25个数,

任取两个数,其和可以被4整除,则只要考虑余数即可,

可以是:1、第一组中任意取2个,有C(25,2)种,

即,[25×24/2×1]=300(种),

2、第二组和第四组中各取一个,有25×25种,

即,25×25=625(种),

3、第三组中任意取两个,有C(25,2)种,

即,[25×24/2×1]=300(种),

最多有:300+625+300=1225(种),

故答案为:1225种.

点评:

本题考点: 排列组合.

考点点评: 解答此题的关键是,根据题意,将数进行分组,再利用组合公式,解答即可.