一题:从1到2004这2004个数中,共有多少个数与8866至少发生过1次进位?二题:在1,2,...一题:从1到2004这2004个数中,共有多少个数与8866至少发生过1次进位?二题:在1,2,3……2011中最多可选出多少个质数,使选出的数中任意两个的和都不能被3整除?任意做出一题也可提交哈!

问题描述:

一题:从1到2004这2004个数中,共有多少个数与8866至少发生过1次进位?二题:在1,2,...
一题:从1到2004这2004个数中,共有多少个数与8866至少发生过1次进位?
二题:在1,2,3……2011中最多可选出多少个质数,使选出的数中任意两个的和都不能被3整除?
任意做出一题也可提交哈!

1,不发生进位的有63个,如上。
2,素数中除了3以外,其他的除以3余1或2,所以要使任意两个加起来不被3整除,则全部选余2的,或者全部选余1的。然后就是数素数了,看余2的多还是余1的多,最后加上3这个数,就行了

个位取值要大于等于4 ,十位要大于等于3(个位进位+1),百位和千位都大于等于1,
因此,在0~1000 没有
在1001~2000 有 6 * 7 * 9 * 1 = 378
在2000~2004 没有,结果是 378

与8866相加发生进位?不发生进位的:
千位、百位:0,1
十位、个位:0,1,2,3
一共:2×2×4×4=64个
这64个里面包括了0,所以一次进位也不发生的有63个
至少一次进位的:2004-63=1941个
第二个写不开了