首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
35
问题
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
相关试题推荐
Weallknowthatitispossibleforordinarypeopletomaketheirhomesontheequator(赤道),althoughoftentheymayfeeluncomfor
Oneday,sciencesaysaglassofredwineadaywillhelpuslivelonger.
Allthefollowingcasesareon-the-jobsmokingexceptthat______.Passivesmokingmeans______.
Asmileisastrongsignofafriendlyandopenattitudeandawillingnesstocommunicate.Itisapositive,silentsignsentwi
一个人掷飞标,击中靶心的概率为0.7,如果这个人连续掷4次飞标,其中有2次击中靶心的概率是多少?
圆心在原点、半径为5的圆上有多少个整数点?
n是一个质数,下面哪个选项一定不是质数?
在平面直角坐标系中,圆的方程(x-1)2+(y+1)2=20,求解以下问题。(1)圆心坐标(2)半径(3)面积
一个试验中有三个事件A,B和C,其中P(A)=0.23,P(B)=0.40和P(C)=0.85。假设事件A和B互斥,事件B和C互为独立事件。那么P(AorB)和P(BorC)各为多少?
随机试题
下列各项中,属于QDⅡ基金投资范围的是()。
要根据_______来指导食补养生膳的制作。
患者女,20岁。查体:血红蛋白90g∕L,红细胞体积小,血清铁明显下降,诊断为缺铁性贫血。遵医嘱用铁剂治疗,以下哪项提示治疗有效()。
自诉案件在下列哪些情形下,人民法院应当说服自诉人撤回起诉或者裁定不予受理?
下列关于设备及工器具购置费的描述中,正确的是( )。
下列领域中,属于公共财政应当发挥职能作用的有()。
某企业在某一纳税年度发生与生产经营有关的业务招待费16万元。企业该年度全部营业收入是2000万元,则准予所得税前扣除的业务招待费是()。
∫02dy∫y2χ2dχ=_______.
Mostof-usareusedtoseasons.Eachyear,springfollowswinter,whichfollowsau-tumn,whichfollowssummer,whichfollowsspr
Thesebooksaredesignedto______children.
最新回复
(
0
)