How many numbers can be formed using digits 1, 3,4,5,6,8,9 if no repetition allowed.??
7!gmatmachoman wrote:How many numbers can be formed using digits 1, 3,4,5,6,8,9 if no repetition allowed.??
BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course
Redeem
Featured Course
Target Test Prep GMAT OnDemand
Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.
- 715+ score guarantee — highest in the industry (99th percentile)
- 52 chapters · 1,500+ lessons · 4,000+ practice questions
- 400 hours of video · 1,500+ instructor-led HD smartboard lessons
- 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
- 24/7 live support + weekly Zoom office hours with GMAT instructors
- TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
- 1,200+ flashcards + AI-powered study assistant & daily calendar
- OnDemand, LiveTeach & GMAT Bootcamp formats available
- Also: GRE, SAT Math & Executive Assessment courses
- MBA Admissions Consulting now available
- 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
- 200,000+ students served
- 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★
5.0
(559 reviews)
130-pt guarantee
$0 to start
then $127/mo
Combinations
Source: Beat The GMAT — Problem Solving |
maximum 7 digit number is possiblegmatmachoman wrote:How many numbers can be formed using digits 1, 3,4,5,6,8,9 if no repetition allowed.??
1 digit =7 number
2digit=7*6=42
3digit number=7*6*5=210
4 digit number 7*6*5*4=840
5 digit number=7*6*5*4*3=2520
6 DIGIT NUMBER =7*6*5*4*3*2=5040
7digit number=7*6*5*4*3*2=5040
so total number=13699
Ideation without execution is delusion
Yes you can but it will end up being the same as factorial.ptandon wrote:Can we not apply the nCr formula on this one?
Start with choosing a 7-digit number.
Think about picking the first number: there are 7 to choose from, and you have to pick 1. So there are 7C1 ways of doing this. This cancels done to just 7.
To pick the second number, since you aren't allowed to repeat, you now have only 6 numbers left to choose from, and you have to pick 1 out of these 6. This becomes 6C1 = 6.
Likewise, for the third, there are now only 5 numbers to choose from (since you're not allowed to use the previous 2 numbers) and you have to pick 1, so this is 5C1= 5.
Continuing in this way you get:
(7C1)*(6C1)*(5C1)*(4C1)*(3C1)*(2C1)*(1C1) = 7*6*5*4*3*2*1 = 7!
Now for choosing a 6-digit number:
(6C1)*(6C2)*(6C3)*(6C4)*(6C5)*(6C6) = 6*5*4*3*2*1 = 6!
You then repeat this for finding the number of ways of choosing a 5-digit number, then 4- digit number, all the way to a 1-digit number and then add them all up. But as you can see using the nCr formula in this case will just waste alot of time.
