首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
90
问题
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
相关试题推荐
HarrietBeecherStowehadpouredherheartintoheranti-slaverybook,"UncleTom’sCabin".Butneithershenorherfirstpubl
Therewasonethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomob
Mancannotgoonincreasinghisnumberatthepresentrate.Inthenext30yearsmanwillfaceaperiodofcrisis.Someexperts
JardenZinc(锌)Products,alargezincplantafewmilesoutsideGreeneville,Tennessee,hasaspecialclaim.Since1982,ithas
IntheUnitedStates,30percentoftheadultpopulationhasa"weightproblem".Tomanypeople,thecauseisobvious:theyeat
不幸的是，他们也推广快餐，快餐就容易融入繁忙的生活方式中。
一个矩形长宽分别为80，50，问两条边各增加多少时矩形面积是5400?
Aperson’sdietaryconsumptionofcholesterolandfatisoneofthemostimportantfactorsdeterminingthelevelofcholesterol
某教授给学生打分，一共有a，b，c，d，e5个档次。问至少有多少个学生才能保证有6个人拿到同样的分数?
从15个人中选择5个人，且有3个人不能同时选择，问有多少种选择方法?
随机试题
A、带蹬吊带法B、手法整复、石膏固定法C、两者均有D、两者均无先天性髋关节脱位的治疗方法：1岁以内______。
砂轮机是机械厂最常用的机器设备之一，砂轮质脆易碎、转速高，容易发生机械伤害。下列有关砂轮机现场检查的记录中，符合安全要求的是()
基金从业人员应廉洁自律，不得从事可能导致与投资者或所在机构之间产生利益冲突的活动，以下合规的做法是()。
根据《担保法》规定，担保的形式包括()。
某股份公司2005年9月30日开出面值22.5万元、6个月到期的应付票据，票面利率5%，该应付票据12月31日的账面价值为()元。
导游人员等级考核标准规定中级导游员的游客反映良好率不低于()。
可以对过细的劳动分工进行改进的方法包括()。
教师将自己的教学实践活动定期进行梳理，总结出自己的教学经验，同时不断听取学生、同事、专家的反馈，这种反思方法属于()。
【2014河北石家庄】耶克斯一多德森定律揭示了当学习难度是中等的时候，学习动机和学习效果之间呈倒U形的关系。()
A．疖B．痈C．丹毒D．急性蜂窝织炎E．脓肿多个相邻毛囊及其所属的皮脂腺或汗腺的急性化脓性感染是()。
最新回复
(
0
)
