# Thread: Permutation & combination 1

1. Good post? |

## Permutation & combination 1

How many four digit numbers that are divisible by 4 can be formed using the digits 0 to 7 if no digit is to occur more than once in each number?

(1) 520 (2) 370 (3) 345 (4) None

2. Good post? |
Originally Posted by targetsep08
How many four digit numbers that are divisible by 4 can be formed using the digits 0 to 7 if no digit is to occur more than once in each number?

(1) 520 (2) 370 (3) 345 (4) None
I got answer is 240. So is the answer (4) None or what is the official answer???????

Yah the answer is 370. Previously I took as 0-7 total 7 digit where it will be 8 digit.

3. Good post? |
For a 4 digit num to be div by 4, the last two digits shuld be divisible by 4.
we shall have 14 such combinations.

The remaining digits are 6.

(i) For the combinations which include 0 (there wuld be 4 combinations - 20, 40, 60, 04)-> there are 6 ways to choose the first digit and 5 ways to choose the second digit to make it 4 digit num.

(ii) For the remaining combinations (14-4 = 10)-> there are only 5 ways to choose the first digit (coz 0 would make it 3 digit num) and 5 ways to choose the second digit to make it 4 digit num.

so,
(i) 30*4 = 120
(ii) 25*10 = 250

total = 370

ans . (2)

It took some time to get this answer... is there a way to solve this in 3 to 4 steps..!!??

4. Good post? |
I also solved it in the same manner using 14 combinations.
The key is to know that
For a 4 digit num to be div by 4, the last two digits shuld be divisible by 4.

5. Good post? |
Thanks guys. I was solving using same method but i also included 44 and got 15 combinations, thus wrong answer.

6. Good post? |
agree with givinggmat

dunt think there is any better way than this

7. Good post? |
I think the time taking part is figuring out that there are 14 combinations. A swifter way to determine this is -

----
25 (No. of 4's Multiples between 1 - 100)
------4 (08, 28, 48,68 - Nos. containing 8)
------2 (44 & 100 - Repeating digits)
------5 (Multiples of 4 from 80 to 96 - 100 is already accounted for)
--------
----=14

But then, counting the multiples would be a more certain method and less prone to errors.

There are currently 1 users browsing this thread. (0 members and 1 guests)

#### Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•

SEO by vBSEO ©2010, Crawlability, Inc.