首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
46
问题
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://jikaoti.com/ti/sdzYFFFM
本试题收录于:
GMAT QUANTITATIVE题库GMAT分类
0
GMAT QUANTITATIVE
GMAT
相关试题推荐
Thisisanicecar,butwecannot______it.
Becausethecompanywasdoingmorebusiness,itwasnecessaryto______thefactory.
Whatheis______isneithermoneynorfame,butthesatisfactionofseeinghisstudentsgrowupasbuildersofsocialism.
Inarightisoscelestriangle,thelengthsofthetwononhypotenusesidesaredesignateda.Whatistheareaofthetrianglein
Solvetheproblemandindicatethebestoftheanswerchoicesgiven.NUMBERS:Allnumbersusedarerealnumbers.FIGURES:
在一次宴会上一共有12个人,如果每个人和其他的人各握手一次,那么一共有多少次握手?
有两个连续奇数的乘积是323,问下面哪一个可能为较小的那个数?
在平面直角坐标系中,圆的方程(x-1)2+(y+1)2=20,求解以下问题。(1)圆心坐标(2)半径(3)面积
有7个数字:a,a,b,b,c,c,d,从中任取两个,问这两个数字相同的概率?
数字2,3,4,5,6,7,0可以组成多少个两位数。
随机试题
燃油箱安装位置应__________最小离地间隙。
以下哪个属于棱镜伪像()
妇女一生中总共有多少个卵泡发育成熟
血清总铁结合力增高见于
我国国土空间利用效率提高,表现为()。
高压锅炉的汽包材料常用()制造。
下列不属于信息披露内容应遵循的原则的是()。
行政机关管理活动最基本的特点是()。
碰瓷,原属北京方言,愿意指个别不法之徒在摊位上摆卖古董时,常常别有用心地把易碎裂的瓷器往路中央摆放,专等路人不小心碰坏,他们便可以借机讹诈。后泛指一些投机取巧,敲诈勒索的行为。根据上述定义,以下行为不属于“碰瓷”的是()。
(1)在名称为Form1、标题为“标签”的窗体上添加一个名称为Label1的标签.并设置适当属性以满足以下要求:①标签的标题为“计算机等级考试”;②标签可根据标题内容自动调整其大小;③标签带有边框,且标签标题显示为三号字。
最新回复
(
0
)