Aptitude - Permutation and Combination - Discussion

Discussion Forum : Permutation and Combination - General Questions (Q.No. 7)
7.
How many 3-digit numbers can be formed from the digits 2, 3, 5, 6, 7 and 9, which are divisible by 5 and none of the digits is repeated?
5
10
15
20
Answer: Option
Explanation:

Since each desired number is divisible by 5, so we must have 5 at the unit place. So, there is 1 way of doing it.

The tens place can now be filled by any of the remaining 5 digits (2, 3, 6, 7, 9). So, there are 5 ways of filling the tens place.

The hundreds place can now be filled by any of the remaining 4 digits. So, there are 4 ways of filling it.

Required number of numbers = (1 x 5 x 4) = 20.

Discussion:
88 comments Page 7 of 9.

Vimala said:   1 decade ago
The correct answer is 60 ways. The logic behind this is, we know that when a number is divisible by 3 the sum of the digit should be divisible by 3. In the given number, only 2,3,6,7,9 are divisible by 3 while adding. 2+3+6+7+9=27,
so 5*4*3=60 ways.

I hope that it is right. If it is wrong please help me.

Athul said:   1 decade ago
5 has to come in the last digit. So its fixed. Now we are concerned only about the first two digits. We can choose from remaining five no's in 5C2 ways. And this can be arranged in 2! ways. So ans is 5C2*2! = 20.

Gold said:   1 decade ago
Since it says that we have to look for numbers that are divisible by 5 among 2,3,5,6,7,9 so the unit digit has to be 5.
__ __ _5_
Since we don't know which numbers are going to be on the first and second (hundredth and tenth) we have to exclude 5 and think about all the cases that can be above.

2,3,6,7,9 are left except 5. So 5 numbers can go into the first digit which is hundredth, and since we used 2 numbers so far, we subtract 2 from the total number of the numbers on the top.

6-2 = 4 (left).

So in the second digit, only 4 numbers can go in.
Hence, 5*4*1 = 20 (answer)

Shashank said:   1 decade ago
@Raj.

Given Digits: 2,3,5,6,7,9

If the digits are repeated then

Let 3 digit no. be XYZ.

Divisible by 5 must have 5 at Z place or unit place i:e XY5. that is only one way to fill Z place.

Now Y place can be filled by any of 6 digits i:e 2,3,5,6,7,9
in 6C1 = 6 ways.

Also X place can be filled by any of 6 digits i:e 2,3,5,6,7,9
in 6C1 = 6 ways.

So total ways = 6*6*1 = 36 ways.

I think its clear to you know. :).

Sheraz said:   1 decade ago
How many five digit positive integers that are divisible by 3 can be formed using the digits 0, 1, 2, 3, 4 and 5, without any of the digits getting repeated in a number?

Sujit said:   1 decade ago
@Suganya.

In number 456.

6 is in Unit Place.
5 is in 10th place.
4 is in 100th place.

Hope you get this :-).

Suganya said:   1 decade ago
Please explain the 1s 10s &100 place in number detaily.

Ayodele k said:   1 decade ago
If the three digits must be divisible by 5 and no digit is to be repeated, therefore, it's safe to reserve a spot for 5 and then have 2,3,6,7,9 combine the first two digits (XY5),
Permutation of the first two digits gives 5C2
5!/3!

23,26,27,29
32,36,37,39
62,63,67,69
72,73,76,79
92,93,96,97

These outcomes combine with 5 each. 5P3*1 resulting in 20 outcomes.

Remember, no repetition, so there

Chandra said:   1 decade ago
n!/ (n-r) ! is the best formula and easy way to get answer.

Anurag said:   1 decade ago
Hi..
my ques is that why did we not do 5! x 4! x 1!
as per which it should be 5*4*3*2*4*3*2*1
and not 5*4*1.........

and secondly why did we go for permutation over combination here??


Post your comments here:

Your comments will be displayed after verification.