Last visit was: 26 Apr 2024, 13:04 It is currently 26 Apr 2024, 13:04

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
User avatar
Intern
Intern
Joined: 29 Mar 2013
Posts: 13
Own Kudos [?]: 65 [2]
Given Kudos: 12
Send PM
avatar
Manager
Manager
Joined: 09 Apr 2013
Posts: 161
Own Kudos [?]: 115 [1]
Given Kudos: 40
Location: United States
Concentration: Finance, Economics
GMAT 1: 710 Q44 V44
GMAT 2: 740 Q48 V44
GPA: 3.1
WE:Sales (Mutual Funds and Brokerage)
Send PM
avatar
Intern
Intern
Joined: 02 Feb 2012
Posts: 18
Own Kudos [?]: 23 [0]
Given Kudos: 35
GPA: 4
Send PM
User avatar
VP
VP
Joined: 02 Jul 2012
Posts: 1005
Own Kudos [?]: 3120 [0]
Given Kudos: 116
Location: India
Concentration: Strategy
GMAT 1: 740 Q49 V42
GPA: 3.8
WE:Engineering (Energy and Utilities)
Send PM
Re: How many 4-digit positive integers are there, where each [#permalink]
dave785 wrote:
I'm amazed I actually got this one right..

First digit.. 9 posibilities
Second digit, 8 possibilities
third digit, 8 possibilities
Fourth digit, 8 possibilities.

9*8*8*8 = 4608.

But that can't be right... for instance, let's say that the number is 1212 ... if the first and third digits are the same, there could be 9 possibilities for the second digit.


Every digit has to be positive.. So "0" would not be valid... In 1212, the second digit can only be 2,3,4,5,6,7,8 or 9...
User avatar
Intern
Intern
Joined: 22 Sep 2009
Posts: 19
Own Kudos [?]: 40 [0]
Given Kudos: 3
Send PM
Re: How many 4-digit positive integers are there, where each [#permalink]
dave785 wrote:
..

First digit takes numbers from 1 to 9 --- 9 nos
second digit onwards 0 to 10 --- 10 nos......but to avoid repetition of the previous one ----- 9 nos

hence total nos = 9*9*9*9 = 6561
User avatar
Manager
Manager
Joined: 03 Jun 2013
Status:Training
Posts: 69
Own Kudos [?]: 565 [0]
Given Kudos: 3
Location: Canada
GPA: 3.7
Send PM
Re: How many 4-digit positive integers are there, where each [#permalink]
Just to elaborate a little since there was a bit of confusion up there:

We need 4-digit numbers, where each digit is positive. There are 9 positive digits.

Starting from right to left, we have:

9 possibilities *
(9 - the digit just used = 8 possibilities) *
(Again, 9 - the digit just used) = 8 possibilities) *
(Again, 9 - the digit just used) = 8 possibilities)
= 9 * 8 * 8 * 8 = 4608.

If anyone is thrown off by the fact that if the first and third numbers are different, the second digit only has 7 possibilities, this should clarify:

Suppose we didn't choose numbers from left to right, and consider the problem in the following way:

-(1)- -(2)- -(3)- -(4)-

(1) has 9 possibilities; nothing has been chosen
(3) has 9 possibilities; nothing has been chosen
(4) has 8 possibilities; it cannot be the same as (3).
(2) now has 7 possibilities right? since (1) and (3) could be different? Nope! .. Well, sort of.

Here, we have to split the problem into two scenarios:
Case A: 1 and 3 have the same digit --> there are 8 options for the second digit.
Case B: 1 and 3 have different digits --> there are 7 options for the second digit.

So, adding up the two cases, we get: (Case A: 9 * 8 * 1 * 8) + (Case B: 9 * 7 * 8 * 8) = 9 * 8 * 8 * 8 = again, 4608.

Same logic applies to any way that you want to consider the problem.

Apologies if that was obvious to everyone else; I was thrown off for a second before realizing how it worked, so thought I'd post just in case anyone else had the same confusion.
avatar
Manager
Manager
Joined: 09 Apr 2013
Posts: 161
Own Kudos [?]: 115 [0]
Given Kudos: 40
Location: United States
Concentration: Finance, Economics
GMAT 1: 710 Q44 V44
GMAT 2: 740 Q48 V44
GPA: 3.1
WE:Sales (Mutual Funds and Brokerage)
Send PM
Re: How many 4-digit positive integers are there, where each [#permalink]
Ah that makes sense. thank you.

What is the source of this question?

Posted from my mobile device
User avatar
Intern
Intern
Joined: 05 May 2014
Posts: 4
Own Kudos [?]: 6 [0]
Given Kudos: 11
Location: United States
Concentration: General Management, Human Resources
GMAT Date: 05-30-2014
GPA: 3.92
Send PM
Re: How many 4-digit positive integers are there, where each [#permalink]
avinashrao9 wrote:
dave785 wrote:
I'm amazed I actually got this one right..

First digit.. 9 posibilities
Second digit, 8 possibilities
third digit, 8 possibilities
Fourth digit, 8 possibilities.

9*8*8*8 = 4608.

But that can't be right... for instance, let's say that the number is 1212 ... if the first and third digits are the same, there could be 9 possibilities for the second digit.


That cannot be true.
The 2nd digit has 8 possibilities because it excludes the 1st digit out of the total 9 digits possible.
Similarly, 3rd digit has 8 possibilities because it exclues the 2nd digit out of the total 9 digits possible.

Hope it's clear !!!

why we are not including 0 in second and third place
Tutor
Joined: 16 Oct 2010
Posts: 14831
Own Kudos [?]: 64940 [0]
Given Kudos: 427
Location: Pune, India
Send PM
Re: How many 4-digit positive integers are there, where each [#permalink]
Expert Reply
onindokamboz wrote:
avinashrao9 wrote:
dave785 wrote:
I'm amazed I actually got this one right..

First digit.. 9 posibilities
Second digit, 8 possibilities
third digit, 8 possibilities
Fourth digit, 8 possibilities.

9*8*8*8 = 4608.

But that can't be right... for instance, let's say that the number is 1212 ... if the first and third digits are the same, there could be 9 possibilities for the second digit.


That cannot be true.
The 2nd digit has 8 possibilities because it excludes the 1st digit out of the total 9 digits possible.
Similarly, 3rd digit has 8 possibilities because it exclues the 2nd digit out of the total 9 digits possible.

Hope it's clear !!!

why we are not including 0 in second and third place


Because you have been asked to use only positive digits. 0 is neither negative nor positive.
User avatar
Intern
Intern
Joined: 12 Sep 2012
Posts: 24
Own Kudos [?]: 5 [0]
Given Kudos: 14
GMAT 1: 550 Q49 V17
Send PM
Re: How many 4-digit positive integers are there, where each [#permalink]
I got some different figure. My approach is as follows: There can be 4 scenarios.
First, 1212----> 9*8*1*1 = 72
Second, 1534-----> 9*8*7*6 = 3024
Third, 1231-------> 9*8*7*1 = 504
Fourth, 2131------> 8*9*7*1 = 504
Total= 72+3024+504+504 = 4104. I know this is wrong. Kindly shed some light on it.

Thank You in advance. :-D
Tutor
Joined: 16 Oct 2010
Posts: 14831
Own Kudos [?]: 64940 [1]
Given Kudos: 427
Location: Pune, India
Send PM
Re: How many 4-digit positive integers are there, where each [#permalink]
1
Kudos
Expert Reply
deya wrote:
I got some different figure. My approach is as follows: There can be 4 scenarios.
First, 1212----> 9*8*1*1 = 72
Second, 1534-----> 9*8*7*6 = 3024
Third, 1231-------> 9*8*7*1 = 504
Fourth, 2131------> 8*9*7*1 = 504
Total= 72+3024+504+504 = 4104. I know this is wrong. Kindly shed some light on it.

Thank You in advance. :-D


You forgot a case:
Fifth, 2325 (1st and 3rd digits are the same, other two distinct) ---------> 9*8*1*7 = 504

Now the total is 4104 + 504 = 4608

But note that this is a very convoluted approach. Try to understand the simpler approach mentioned above.

Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Problem Solving (PS) Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
GMAT Club Bot
Re: How many 4-digit positive integers are there, where each [#permalink]
Moderators:
Math Expert
92948 posts
Senior Moderator - Masters Forum
3137 posts

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