How there are only 19 spaces left for books X, and why we are calculating 22C3 instead of 22C19?
Balakumar said:
(Fri, Aug 6, 2010 06:17:20 AM)
Hi Nikhil,
The value of 'r' in combination can be replaced by (n-r), we can use the value which ever is simpler to calculate.
Thank You.
Yog said:
(Tue, Aug 17, 2010 12:35:02 PM)
What is the difference between permutation and combination?
Ananth said:
(Fri, Oct 1, 2010 11:15:49 AM)
Hi Nikhil,
nCr = nC (n-r).
Ananth said:
(Fri, Oct 1, 2010 11:19:15 AM)
Here why we are taking 19 english books instead of 21. Let E denotes english and H denotes hindi. Then the order of arrangement will be EHEHEHEH...HE. Here in this method we get 20 english with the starting and ending one.
Phanindra said:
(Sun, Oct 17, 2010 04:24:35 AM)
Why he begin arrangment with hindi book? and how he got the 22 places?
Pallavi said:
(Sat, Oct 30, 2010 01:40:09 AM)
quite tricky.........
Teja said:
(Wed, Nov 3, 2010 06:21:51 AM)
hi, i can't understand with ur explanation...
Chetan said:
(Fri, Nov 5, 2010 01:39:58 PM)
i think our problem is to place hindi books in shelf not adjacently but not place english books in middle of hindi books
((( it may look same but just think twice or thrice ...))))
H E H E H E H E H
IF u go in this method the answer will boe aprropriate....
to know the main imp difference btwn permu..and combs visit the link below..
Prachi D said:
(Sun, Nov 14, 2010 05:53:37 AM)
somehow i really m not convinced with the explanation, i can have a case where there are two english books separating the two hindi books , meaning
HEEH, like this can be the case as we have more english books than hindi books, please let me know if i am missing out some important information hidden in the problem
Sambit said:
(Sat, Nov 27, 2010 01:53:24 PM)
Don't we need the arrangement here? Let us consider that there were 5 English books and 3 Hindi books. We have 6 places where we can place the Hindi books so that they are not together.
1 E 2 E 3 E 4 E 5 E 6
But, we need 3 places. So, we can choose 3 out of 6 places in 6C3 ways. But, then we can also arrange the 3 books in 3! i.e 6 ways. So, the total number of ways in which we can place/arrange the books is 6C3 * 3!, which is also same as 6P3 (The definition of Permutation says that you choose r objects out of n objects and then arrange these r objects). And also the 5 English books can be arranged in 5! ways, which will again result in a different arrangement. So, total ways of placing both the English and Hindi books would be 6P3 * 5!. Am i right or did i make a mistake in understanding the question?
Tarun said:
(Mon, Dec 13, 2010 12:25:46 PM)
ok try this one
lets we take english books as E
and we have 21 English books
so let they are placed like this
EEEEEEEEEEEEEEEEEEEEE
and 19 hindi books
now let hindi books as H
now find out total places in above self so that two hindi books never be together
so you can place hindi books on '-' only ,like
-E-E-E-E-E-E-E-E-E-E-E-E-E-E-E-E-E-E-E-E-E- .......(1)
f;e
HE H EE H EH EH E E HE HE HE HE HE HE HE HE HE HE HE HE HE HE
or
EH EH EH EH EH EH EH EH E E HE HE HE H EE H EH EH EH EH EH EH
both are correct,there are some Englidh books together also,
but notice one thing H is always place on a '-' its up to u use any '-'
so if you count there are 22 '-' in eq 1
and you can place 19 Hindi books on any of these 22 '-'
so we have to fill only 19 '-' out of 22 '-'
so use formula given in first explanation its correct
Gaurav said:
(Fri, Dec 31, 2010 01:46:36 AM)
Assuming all the books are distinct:
22 places for 19 hindi books so 22P19 ways.
English books can be arranged within themselves in 21P21=21! ways.
so total ways = 22P19 * 21P21
Mohan said:
(Sat, Jan 15, 2011 04:04:08 AM)
I think the answer is wrong. The solution only provides the count on the number of ways hindi books can be arranged in a row so that two hindi books are never together. It doesn't consider the number of ways the english books can be arranged between them.
To further elaborate.
----------------------
The solution talks about keeping 21 english books in a SPECIFIC order, when we get 22 slots between them so that we can place Hindi Books in them.
So the solution of 22C19 only gives us ways 19 hindi books can be placed in 22 slots. This is an arrangement with All english books in one order. We can still change the order of english books to get entirely new sets of arrangements. :)
I feel the solution to this problem
No of ways 22 eng books can be arranged * No of ways 19 books can be arranged in 22 slots
= 21! * 22C19
