首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
69
问题
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
相关试题推荐
"Equalpayforequalwork"isaphraseusedbytheAmericanwomenwhofeelthattheyareunfairlytreatedbysociety.Theysayi
Doyouknowinsurance(保险)?Buyinginsuranceisameansbywhichpeoplecanprotectthemselves【C1】______largelosses.Protection
Whatdowemeanbyasatisfactorystandardofliving?Obviously,itmustincludethebasicnecessitiesoflifesuchasfood,clo
In1863,AbrahamLincolnwas______.WhichofthefollowingstatementsisNOTtrueaccordingtothepassage?
Inthecircularregionshownabove,sectionsAandBrepresent3/8and5/11,respectively,oftheareaofthecircularregion.S
6个相同的球放在1,2,3,4四个杯中,要求每个杯中至少放一个,一共有多少种不同的放法?
120的因子个数是多少?
Iftheaverage(arithmeticmean)ofx,y,z,5and7is8,whichofthefollowingmustbetrue?I.Themedianofthefivenum
把苹果放进n个抽屉,至少放多少个苹果才能够保证至少有一个抽屉里有两个或者两个以上苹果?
已知直线在x轴和y轴上的截距分别为a和b(a,b都不为0),求直线的方程。
随机试题
简述孔子教育思想的历史影响。
中国历史上第一部具有资产阶级共和国宪法性质的法典是()。
要不是有他帮忙,我们不可能取得成功。
某患者,右下6缺失,行双端固定桥修复。固定桥试戴时,用力戴入后,基牙出现胀痛不适。最可能的原因是
龙胆泻肝汤的组成药物不包括
甲因故意杀死乙被某市中级人民法院一审判处死刑缓期二年执行,下列表述不正确的有()
三相异步电动机的旋转方向决定于()。
某会计人员在履行会计职责时,发现甲领导报销的单据不符合国家统一的会计制度的规定,考虑到甲领导是自己的领导,给予受理。该会计人员的行为违背了()的会计职业道德要求。
集体应当选择在两两对决中以简单多数胜出的议案,这种形式的选举规则被称为()。
秦朝的诉讼程序中,官府不予受理的有()。
最新回复
(
0
)