首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
59
问题
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
相关试题推荐
WeallknowthatDNAhastheabilitytoidentifyindividualsbut,becauseitisinherited,therearealsoregionsoftheDNAstr
Mancannotgoonincreasinghisnumberatthepresentrate.Inthenext30yearsmanwillfaceaperiodofcrisis.Someexperts
Economicdevelopmentdependsontheextractionofnaturalresourcesandonlow-skilledlabor,whichhasresultedinaweakmanuf
Itwasacoldwinterday.AwomandroveuptotheRainbowBridgetollbooth(收费站)."I’mpayingformyself,andforthesixcarsb
______,thenewmedicineisnowinmassproduction.
Ifthesouthhadwonthewar,whatisnowtheUnitedStates______dividedintoseveralcountries.
一个试验中有三个事件A,B和C,其中P(A)=0.23,P(B)=0.40和P(C)=0.85。假设事件A和B互斥,事件B和C互为独立事件。那么P(AorB)和P(BorC)各为多少?
假设有标号1~5号的5个球,质地、大小均一致,放入一个盲盒中。(1)假如摸出1个球后,记下编号,然后放回盒中,再摸出1个球记下编号,问一共有多少种编号组合的可能?(2)假如摸出1个球后,记下编号,不放回(withoutreplacement),再摸出
小明的贮钱罐里一共有26元的硬币,硬币只有两种,5角的和1元的。如果5角的硬币数目小于1元的硬币数目,那么小明最多有多少个5角硬币?
100个人中,88个有电视,76个有报纸,有电视没报纸的是x个,问有报纸没电视的有多少?
随机试题
奥赛罗综合征的核心症状为()
血液中除去血细胞的液体部分是()
在合同条款方面,设计一建造合同条款与施工合同条款相比,其内容减少了()
将展开为x的幂级数,其收敛域为()。
下列关于律师事务所从业人员个人所得税的陈述,不正确的是()。
根据管理方格理论,领导者对人和生产都有适度的关心,努力使下级齐心协力、高效完成生产任务的管理方式是()。
关于取得房地产开发企业管理三级资质的条件,说法错误的是()。
假定欧元区某国外汇市场的即期汇率为:1欧元=1.3500~1.3520美元,6个月远期:50—70。请问:(1)美元6个月远期的汇率是多少?(2)我国某出口企业如在该市场买入6个月远期美元$10000000,届时需支付多少欧元?(取整数
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.ROBERTSCOMPANYFoundingThemostimportantprincipalof
A、Inanoffice.B、Inarestaurant.C、Inadepartmentstore.D、Inafactory.D
最新回复
(
0
)