首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
Let’s be the set of all positive integers having at most 4 digits and such that each of the digits is 0 or 1.What is the greates
Let’s be the set of all positive integers having at most 4 digits and such that each of the digits is 0 or 1.What is the greates
admin
2022-10-18
58
问题
Let’s be the set of all positive integers having at most 4 digits and such that each of the digits is 0 or 1.What is the greatest prime factor of the sum of all the numbers in S?
选项
A、11
B、19
C、37
D、59
E、101
答案
E
解析
By writing down all the positive integers in S, their sum can be found.
The sum of these integers is 8,888. Since this sum is 8 × 1,111 = 2
3
× 11 × 101 (note that 1,111 = (11 × 100) +11), it follows that 101 is the largest prime factor of the sum.
Alternatively, we can simplify the description by letting the integers having fewer than four digits be represented by four-digit strings in which one or more of the initial digits is 0. For example, the two-digit number 10 can be written as 0010 = (0 × 10
3
) + (0 × 10
2
) + (1 × 10
1
) + (0 × 10
0
). Also, we can include 0 = 0000, since the inclusion of 0 will not affect the sum. With these changes, it follows from the Multiplication Principle that there are 2
4
= 16 integers to be added. Moreover, for each digit position (units place, tens place, etc.) exactly half of the integers will have a digit of 1 in that digit position. Therefore, the sum of the 16 integers will be (8 × 10
3
) + (8 × 10
2
) + (8 × 10
1
) + (8 × 10
0
), or 8,888. Note that this alternative method of finding the sum is much quicker than the other method if "at most four digits" had been "at most seven digits." In the case of "at most seven digits," there will be 2
7
= 128 integers altogether, and for each digit position, half of the integers will have a digit of 1 in that digit position and the other half will have a digit of 0 in that digit position. Thus, the sum will be (64 × 10
6
) + (64 × 10
5
) + ... + (64 × 10
0
) = 71,111,104. Incidentally, finding the greatest prime factor of 71,111,104 is not appropriate for a GMAT problem, but in this case a different question about the sum could have been asked.
The correct answer is E.
转载请注明原文地址:https://kaotiyun.com/show/dktO777K
本试题收录于:
GMAT QUANTITATIVE题库GMAT分类
0
GMAT QUANTITATIVE
GMAT
相关试题推荐
Theyspentalltheirsparetime______theirsparemoney,ontheirexperiments.
Concerningmoneyoranythingelse,conflictsbetweenhusbandandwifeusuallyreflectapowerstruggle.Conflictsbetweenparen
A、 B、 C、 D、 A本题考查倒装结构。hardly放在句首,其后的主语和谓语要部分倒装。因此选A,改成hadI。
A、 B、 C、 D、 C本题考查固定搭配。按照英语语法和表达习惯,giveupit是不对的,giveup后接直接的名词,如:giveupsmoking;如果宾语用代词表示,代词多放在介词up前面,
JardenZinc(锌)Products,alargezincplantafewmilesoutsideGreeneville,Tennessee,hasaspecialclaim.Since1982,ithas
Ourpreferencesforcertaincolorsare______accordingtothepassage.Whichofthefollowingcouldbethemostsuitabletitle
Ifxis1,2,3or4andyis2,4or8,thentheproductxycanhavehowmanydifferentpossiblevalues?
Whatistheunitsdigitof(2635-1781)?
某人从甲地至乙地,可以乘飞机和火车,假设飞机每日3班,火车每日4班,那么此人从甲地至乙地旅行一共有多少种不同的方式?
两个质数的和是40,求这两个质数的乘积的最大值是多少?
随机试题
气缸盖的裂纹凡涉及漏水、漏油、漏气时,一般应予更换。()
从心尖部通常可检查的心脏切面有
患者,女性,脑卒中左下肢瘫痪。护士在制订预防压疮的护理措施中,最好的护理方法是
银行存款函证的目的包括查找客户未入账的负债。()
资产评估师执行资产评估业务过程中,应当在每个具体的工作过程形成()。
甲企业是一家饮料企业,一句“喝了×××,吃饭就是香”响遍大江南北,赢得了巨大的顾客信任,帮助企业积累了第一桶金。这种由顾客信任而形成的企业形象,能给企业带来超额利润是企业的()。
消费者为()购买、使用商品或者接受服务,其权益受到《消费者权益保护法》保护。
(中央财经大学初试)全国人民代表大会及其常务委员会掌握全国性税种的立法权。()
只有让广大人民群众共享改革发展成果,才能真正体现社会主义制度优越性。这注重的是解决()。
(Ⅰ)设L为抛物线y=x2上,从点A(-1,1)到B(1,1)的一段,求I=∫L(x2-2xy)dx+(y2-2xy)dy.(Ⅱ)求积分I=∫Cdy,其中C:y=1,x=4,y=逆时针一周.
最新回复
(
0
)