NEW HERE? LEARN MORE
closeclose
Last visit was: 26 Apr 2024, 19:40 It is currently 26 Apr 2024, 19:40
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

How many 8 digit numbers that are divisible by 9 can be formed so that

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
L
CareerGeek
VP
VP
Joined: 20 Jul 2017
Posts: 1300
Own Kudos [?]: 3451 [6]
Given Kudos: 162
Location: India
Concentration: Entrepreneurship, Marketing
GMAT 1: 690 Q51 V30
WE:Education (Education)
Send PM
How many 8 digit numbers that are divisible by 9 can be formed so that [#permalink] New post   01 Apr 2020, 07:27
6
Bookmarks
00:00
A
B
C
D
E

Difficulty:

75% (hard)

Question Stats:

44% (02:38) correct 56% (02:21) wrong based on 41 sessions
Hide Show timer Statistics
How many 8 digit numbers that are divisible by 9 can be formed so that no digit is repeated?

A. 3(7!)
B. 4(7!)
C. 8!
D. 36(7!)
E. 9!
ShowHide Answer
Official Answer
D
User avatar
L
GMATinsight
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5962
Own Kudos [?]: 13391 [2]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Reviews Badge
Re: How many 8 digit numbers that are divisible by 9 can be formed so that [#permalink] New post   01 Apr 2020, 09:23
1
Kudos
1
Bookmarks
Expert Reply
Dillesh4096 wrote:
How many 8 digit numbers that are divisible by 9 can be formed so that no digit is repeated?

A. 3(7!)
B. 4(7!)
C. 8!
D. 36(7!)
E. 9!


Divisibility test of 9 = Sum of the digits of number must be divisible by 9 for number to be divisible by 9


Sum of all digits from 0 to 9 = 45 (DIvisible by 9)

Two digits to be excluded out of 10 digits can be {0,9} or {1,8} or {2,7} or {3,6} or {4,5}

if {0,9} are not used, Total Numbers = 8!
if {1,8} are not used, Total Numbers = 7*7!
if {2,7} are not used, Total Numbers = 7*7!
if {3,6} are not used, Total Numbers = 7*7!
if {4,5} are not used, Total Numbers = 7*7!

Total Numbers = 7*7!*4 + 8! = 7!*(28+8) = 36*7!

Answer: Option D
User avatar
L
nick1816
Retired Moderator
Joined: 19 Oct 2018
Posts: 1878
Own Kudos [?]: 6296 [3]
Given Kudos: 704
Location: India
Send PM
Re: How many 8 digit numbers that are divisible by 9 can be formed so that [#permalink] New post   01 Apr 2020, 12:46
3
Kudos
Number of 8 digits in which no digit is repeated= 9*9*8*7*6*5*4*3

As sum of all 10 digits is multiple of 9 and sum of digits of required 8-digit numbers is also divisible by 9, sum of 2 excluded digits must be equal to 9.

Total Number of ways to select 2 distinct digits out of 10 = 10C2=45

Total Number of ways to select 2 distinct digits out of 10 such that their sum is 9= 5
{(0,9), (1,8), (2,7), (3,6) and (4,5)}

Number of 8 digit numbers that are divisible by 9 can be formed so that no digit is repeated
= \(\frac{5}{45} (9*9*8*7*6*5*4*3)\)
= 9*4*2 *7*6*5*4*3
= 36*7!


Dillesh4096 wrote:
How many 8 digit numbers that are divisible by 9 can be formed so that no digit is repeated?

A. 3(7!)
B. 4(7!)
C. 8!
D. 36(7!)
E. 9!
User avatar
G
preetamsaha
Senior Manager
Senior Manager
Joined: 14 Oct 2019
Status:Today a Reader; Tomorrow a Leader.
Posts: 346
Own Kudos [?]: 344 [2]
Given Kudos: 127
Location: India
GPA: 4
WE:Engineering (Energy and Utilities)
Send PM
How many 8 digit numbers that are divisible by 9 can be formed so that [#permalink] New post   Updated on: 01 Apr 2020, 22:05
2
Kudos
As ( 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 )= 45 & 45 mod 9 = 0,
sum of 2 digits to be dropped (8 digit numbers to be formed ) must be a multiple of 9 (obviously 9).
we get 9 = 0+9 =1+8 = 2+7 = 3+6 = 4+5.

So, there are 5 cases
Now, number formed by removing (0,9) can be arranged in 8! ways.

But for other 4 cases, we've to exclude numbers having 0 as 8th digit (leading digit ).
So, there are 8!-7! = 7(7!) ways for each case.

We can form 8! + 28(7!)= 36(7!) numbers in this way.

CORRECT ANSWER IS D

Originally posted by preetamsaha on 01 Apr 2020, 13:01.
Last edited by preetamsaha on 01 Apr 2020, 22:05, edited 1 time in total.
User avatar
L
GMATinsight
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5962
Own Kudos [?]: 13391 [1]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Reviews Badge
Re: How many 8 digit numbers that are divisible by 9 can be formed so that [#permalink] New post   01 Apr 2020, 21:43
Expert Reply
nick1816 wrote:
Number of 8 digits in which no digit is repeated= 9*9*8*7*6*5*4*3

As sum of all 10 digits is multiple of 9 and sum of digits of required 8-digit numbers is also divisible by 9, sum of 2 excluded digits must be equal to 9.

Total Number of ways to select 2 distinct digits out of 10 = 10C2=45

Total Number of ways to select 2 distinct digits out of 10 such that their sum is 9= 5
{(0,9), (1,8), (2,7), (3,6) and (4,5)}

Number of 8 digit numbers that are divisible by 9 can be formed so that no digit is repeated
= \(\frac{5}{45} (9*9*8*7*6*5*4*3)\)
= 9*4*2 *7*6*5*4*3
= 36*7!


Dillesh4096 wrote:
How many 8 digit numbers that are divisible by 9 can be formed so that no digit is repeated?

A. 3(7!)
B. 4(7!)
C. 8!
D. 36(7!)
E. 9!



Hey nick1816

I really like this method of solving... That's great buddy... +1 Kudos to you. :) :thumbup:
avatar
B
Aravind04
Intern
Intern
Joined: 25 Nov 2021
Posts: 26
Own Kudos [?]: 1 [0]
Given Kudos: 893
Location: India
Send PM
Re: How many 8 digit numbers that are divisible by 9 can be formed so that [#permalink] New post   04 Mar 2022, 14:58
S={0,1,2,3,4,5,6,7,8,9}→10digits

sum of 10 digits is 45⇒ divisible by 9

∴ For 8 digit number we need to remove two digits from S

After removing ∑⇒ divisible by 9

∴ We can only remove the pairs (0,9),(1,8),(2,7),(3,6),(4,5)

Since 0+9=9,45−9=36⇒ divisible by 9

1+8=9,45−9=36⇒ divisible by 9

4+5=9

3+6=9

∴ If (0,9) are removed then no. of 8 digits nos possible =8!

if (1,8) are removed the no. of 8 digit nos =8!−7! (subtracting the number of cases where '0' is at the left most place)

Similarly, when we remove (2,7), (3,6) and (4,5) we get 8!−7! in each case.

∴ Total 8 digit nos =8!+4(8!−7!)=5⋅8!−4⋅7!

=40⋅7!−4⋅7!

=36(7!)
GMAT Club Bot
gmatclubot
Re: How many 8 digit numbers that are divisible by 9 can be formed so that [#permalink]
04 Mar 2022, 14:58
Moderators:
Bunuel
Math Expert
92948 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions