Last visit was: 25 Apr 2024, 13:23 It is currently 25 Apr 2024, 13:23

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
User avatar
Senior Manager
Senior Manager
Joined: 18 Apr 2005
Posts: 321
Own Kudos [?]: 87 [70]
Given Kudos: 0
Location: Canuckland
Send PM
Most Helpful Reply
Intern
Intern
Joined: 24 Sep 2015
Posts: 3
Own Kudos [?]: 21 [16]
Given Kudos: 3
Send PM
avatar
SVP
SVP
Joined: 27 Dec 2012
Status:The Best Or Nothing
Posts: 1562
Own Kudos [?]: 7208 [15]
Given Kudos: 193
Location: India
Concentration: General Management, Technology
WE:Information Technology (Computer Software)
Send PM
General Discussion
User avatar
Senior Manager
Senior Manager
Joined: 01 Feb 2003
Posts: 408
Own Kudos [?]: 661 [5]
Given Kudos: 0
Location: Hyderabad
 Q49  V35
Send PM
Re: PS V, a toughy [#permalink]
3
Kudos
2
Bookmarks
sparky wrote:
How many digits 2^100 has?

A) 31
B) 35
C) 50
D) 99
E) 101


hmm....am sure there is a better way to do this, but -

2^10 = 1.024 * 10^3 => 2^100 = (1.024)^10 * 10^30

therefore 31 digits would be my best guess
User avatar
Senior Manager
Senior Manager
Joined: 18 Apr 2005
Posts: 321
Own Kudos [?]: 87 [4]
Given Kudos: 0
Location: Canuckland
Send PM
Re: PS V, a toughy [#permalink]
2
Kudos
2
Bookmarks
Vithal wrote:
sparky wrote:
How many digits 2^100 has?

A) 31
B) 35
C) 50
D) 99
E) 101


hmm....am sure there is a better way to do this, but -

2^10 = 1.024 * 10^3 => 2^100 = (1.024)^10 * 10^30

therefore 31 digits would be my best guess


cool way to do it, i didn't think about this one

I did it like this

at max 1 digit can be added after every third power, eg 2 4 8, 16 32 64, 128 etc
so max possible digit based on this observation can be (100 -1)/3 + 1 = 34
so the answer 31 comes naturally.
User avatar
Manager
Manager
Joined: 30 May 2005
Posts: 236
Own Kudos [?]: 51 [1]
Given Kudos: 0
Send PM
[#permalink]
1
Bookmarks
I solved it like sparky did - 2^100 = (2^3)^33 * 2

Number of digits is less than 34. So A is the only choice by elimination.
avatar
Intern
Intern
Joined: 29 Mar 2015
Posts: 3
Own Kudos [?]: 2 [2]
Given Kudos: 191
Send PM
How many digits 2^100 has? [#permalink]
2
Kudos
2^2=1 digit
2^3=1 digit
2^4=1 digit
2^5=2 digit
2^6=2 digit
2^7=3 digit
2^8=3 digit
2^9=3 digit
2^10=4 digits - so 2^20 will have 7 digits which is 3 digits difference -> 2^30 will have 10 digits and so on.. so 2^100 will have 31 digits :lol:
Manager
Manager
Joined: 24 May 2014
Posts: 79
Own Kudos [?]: 23 [1]
Given Kudos: 990
Location: India
GMAT 1: 640 Q42 V35 (Online)
GRE 1: Q159 V151

GRE 2: Q159 V153
GPA: 2.9
Send PM
Re: How many digits 2^100 has? [#permalink]
1
Kudos
PareshGmat

Can you elaborate as to how (10^3+24)^10 equates to the last step.
SVP
SVP
Joined: 20 Mar 2014
Posts: 2362
Own Kudos [?]: 3626 [2]
Given Kudos: 816
Concentration: Finance, Strategy
GMAT 1: 750 Q49 V44
GPA: 3.7
WE:Engineering (Aerospace and Defense)
Send PM
Re: How many digits 2^100 has? [#permalink]
1
Kudos
1
Bookmarks
narendran1990 wrote:
PareshGmat

Can you elaborate as to how (10^3+24)^10 equates to the last step.


Let me try to explain.

\((10^3+24)^{10}\) , by binomial expansion of \((a+b)^n\) = \(a^n+a^{n-1}*b......+a*b^{n-1}+b^n\)

Similarly,

\((10^3+24)^{10} = 10^{30}+....+10*24^9+24^{10}\)

\(10^{29}*24+.....+24^{10}\) will have digits of the same order as that for \(10^{30}\) to reach a total of 31 digits.

Options C-E are way too much for this question and hence are easily eliminated.
User avatar
Intern
Intern
Joined: 21 Mar 2014
Posts: 16
Own Kudos [?]: 14 [0]
Given Kudos: 13
Send PM
Re: How many digits 2^100 has? [#permalink]
Bunuel
2^1 = 1 digit
2^2 = 1 digit
2^3 = 1 digit
2^4, 2^5, 2^6 has 2 digits
2^7, 2^8, 2^9 has 3 digits
there is a repetition of 3.
is there a way to solve this question through this approach?

my answer comes out to be 34 though....
100/3 +1
SVP
SVP
Joined: 20 Mar 2014
Posts: 2362
Own Kudos [?]: 3626 [2]
Given Kudos: 816
Concentration: Finance, Strategy
GMAT 1: 750 Q49 V44
GPA: 3.7
WE:Engineering (Aerospace and Defense)
Send PM
How many digits 2^100 has? [#permalink]
1
Kudos
1
Bookmarks
saroshgilani wrote:
Bunuel
2^1 = 1 digit
2^2 = 1 digit
2^3 = 1 digit
2^4, 2^5, 2^6 has 2 digits
2^7, 2^8, 2^9 has 3 digits
there is a repetition of 3.
is there a way to solve this question through this approach?

my answer comes out to be 34 though....
100/3 +1


The mistake you are doing is that you are assuming that the 'cyclicity' is actually 3. This is wrong

2^6 = 2 digits, 2^7 to 2^9= 3 digits BUT 2^10 to 2^14 = 4 digits (this breaks the cyclicity).

Thus, you can not use cyclicity for this question.

Easiest way is to use log function as mentioned above (but GMAT doesnt want you to know how log function works. If you do know it, becomes very straightforward). If not, use binomial theorem as mentioned in my post how-many-digits-2-100-has-17192.html#p1579232\

Alternately, you can solve it as :

2^100 = (2^10)^10 = 1024^10 = (1.024)^10* (1000)^10 = (a value just slightly greater than 1)*10^30, giving you a number with 31 digits.

Hope this helps.
User avatar
Manager
Manager
Joined: 23 Sep 2015
Posts: 68
Own Kudos [?]: 50 [5]
Given Kudos: 213
Concentration: General Management, Finance
GMAT 1: 680 Q46 V38
GMAT 2: 690 Q47 V38
GPA: 3.5
Send PM
Re: How many digits 2^100 has? [#permalink]
5
Bookmarks
yeah i used the log function for this as well.

Very quick and easy

quickly Log2^100 is 100Log2 = 100* Log(2)


I would remember a few common logs in case a question like this pops up

Log(2) = 0.305
Log(3)=0.477
Log(4)=Log(4^2)=2Log(2)
Log(5)=0.698
Log(6)=Log(2*3)=Log(2)=Log(3)
Log(7)=0.845

Now, as we can seem any simple common base we can use this trick for, unless they give us something a bit more complicated like 13 or 17, then I am out of tricks. But this is good for numerous ways this question can be asked.
Tutor
Joined: 16 Oct 2010
Posts: 14823
Own Kudos [?]: 64921 [2]
Given Kudos: 426
Location: Pune, India
Send PM
Re: How many digits 2^100 has? [#permalink]
2
Kudos
Expert Reply
saroshgilani wrote:
Bunuel
2^1 = 1 digit
2^2 = 1 digit
2^3 = 1 digit
2^4, 2^5, 2^6 has 2 digits
2^7, 2^8, 2^9 has 3 digits
there is a repetition of 3.
is there a way to solve this question through this approach?

my answer comes out to be 34 though....
100/3 +1


First of all, your AP is 1, 4, 7, 10, 13 ... 100.
So number of terms will be (100 - 1)/3 + 1 = 34. It will not be 100/3 + 1

Next what you need to understand here is that the 34 gives you the maximum number of digits that \(2^{100}\) can have.
Look at it this way. 128 -> 256 -> 512 -> 4 digit number
But this is the quickest that the number of digits can change. For some digits, you could actually have 4 numbers.
1024 -> 2048 -> 4096 ->8192 -> 5 digit number

Fortunately, the only option that is less than 34 (but more than 25) is 31. Hence it must be the answer.
avatar
Intern
Intern
Joined: 13 Jan 2016
Posts: 2
Own Kudos [?]: 5 [0]
Given Kudos: 38
Send PM
How many digits 2^100 has? [#permalink]
Looking through the solutions, logarithms appear to be the fastest and most accurate way to solve this problem assuming you've memorized some basic logarithms. I haven't been a member long enough or posted enough to include a link but if you search youtube for a video titled "Logarithms Example - 4 / Find The Number Of Digits using Logarithms - Maths Arithmetic" you can see a good example of using logarithms do determine the number of digits in an exponent that would take far too long to compute manually.
Tutor
Joined: 19 Apr 2009
Affiliations: GMATQuantum
Posts: 560
Own Kudos [?]: 657 [1]
Given Kudos: 19
Send PM
How many digits 2^100 has? [#permalink]
1
Kudos
Expert Reply
I am no longer active on this forum.

Originally posted by dabral on 15 Apr 2016, 22:03.
Last edited by dabral on 20 Aug 2023, 17:47, edited 1 time in total.
Intern
Intern
Joined: 13 Sep 2015
Posts: 11
Own Kudos [?]: 3 [0]
Given Kudos: 256
Send PM
Re: How many digits 2^100 has? [#permalink]
First of all, your AP is 1, 4, 7, 10, 13 ... 100.
So number of terms will be (100 - 1)/3 + 1 = 34. It will not be 100/3 + 1

Karishma kindly explain this step.
Tutor
Joined: 16 Oct 2010
Posts: 14823
Own Kudos [?]: 64921 [1]
Given Kudos: 426
Location: Pune, India
Send PM
Re: How many digits 2^100 has? [#permalink]
1
Kudos
Expert Reply
deeksha6 wrote:
First of all, your AP is 1, 4, 7, 10, 13 ... 100.
So number of terms will be (100 - 1)/3 + 1 = 34. It will not be 100/3 + 1

Karishma kindly explain this step.



How do you find the number of terms in an AP?

Number of terms (n) = (Last term - First term)/Common difference + 1

It is derived from

Last term = First term + (n - 1) * Common difference

So it will be
n = (100 - 1)/3 + 1 = 34

Check out this post for more on AP formulas:
https://www.gmatclub.com/forum/veritas-prep-resource-links-no-longer-available-399979.html#/2012/03 ... gressions/
Senior Manager
Senior Manager
Joined: 31 Jul 2017
Posts: 435
Own Kudos [?]: 443 [0]
Given Kudos: 752
Location: Malaysia
GPA: 3.95
WE:Consulting (Energy and Utilities)
Send PM
How many digits 2^100 has? [#permalink]
sparky wrote:
How many digits 2^100 has?

A) 31
B) 35
C) 50
D) 99
E) 101


I solved it this way -

\(2^{100} = (1000 + 24)^{10}\).... Now, when you see the first term i.e. 1000 and its power 10.. the answer should lie close to 30.... 35 isn't possible because \(24^{10}\) will always be less than \(1000^{10}\).
Manager
Manager
Joined: 11 May 2020
Posts: 128
Own Kudos [?]: 17 [0]
Given Kudos: 146
Send PM
Re: How many digits 2^100 has? [#permalink]
Bunuel where can I find more questions like this?
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619010 [1]
Given Kudos: 81595
Send PM
Re: How many digits 2^100 has? [#permalink]
1
Kudos
Expert Reply
HWPO wrote:
Bunuel where can I find more questions like this?



The questions are listed below in increasing order of difficulty. Take your time to work through each question and try different methods until you find the solution. Don't be discouraged if you struggle with some of the questions - remember that practice is key to improving your problem-solving abilities.

Problem Solving:


Data Sufficiency:


Check more similar lists in Special Questions Directory.

Hope it helps.
GMAT Club Bot
Re: How many digits 2^100 has? [#permalink]
 1   2   
Moderators:
Math Expert
92914 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne