首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
95
问题
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
相关试题推荐
Therewasonethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomob
Todayanyonewillacceptmoneyinexchangeforgoodsandservices.Peopleusemoneytobuyfood,furniture,books,bicyclesand
Normallyastudentmustattendanumberofcoursesinordertograduate,andeachcoursewhichheattendsgiveshimagradewhic
TheBeringStraitBridgewillbeoneofthemostchallengingengineeringprojectsever______.
W:Howannoying!Ican’tfigureoutasolutiontothisproblem.Canyouhelpme?M:______
Ourpreferencesforcertaincolorsare______accordingtothepassage.WhichofthefollowingstatementsisNOTtrueaccording
Thesquarerootof636isbetweenwhichsetofintegers?
Iftheaverage(arithmeticmean)ofx,y,z,5and7is8,whichofthefollowingmustbetrue?I.Themedianofthefivenum
在下面的图中,ABCD是长方形,AB=5,AF=7,FD=3。(1)求长方形ABCD的面积。(2)求△AEF的面积。(3)求对角线BD的长度。(4)求长方形ABCD的周长。
一个正整数的映像可由颠倒其数字得到,比如321的映像是123,那么一个五位数字和其映像的差一定能够被下面哪一个整除?
随机试题
尿试带法检测白细胞主要是针对
关于财产保全和先予执行,下列哪些选项是正确的?(2012年卷三82题,多选)
建筑工程一切险的保险范围包括()。
下列各项中,不属于会计职业道德惩处的形式是()。
贷款“三查”是银行信用风险控制的重要手段,主要包括()。
现金流量中的现金不包括()。
近代中国佛教最大的国际性道场是( )。
社会工作实务可以发生在中观层次是指()。
分式方程的解为().
A、 B、 C、 C
最新回复
(
0
)