Permutation and Combination

8/22/2014
MBA| CAT| CAT 2013| CAT 2014| CAT Online| MBA 2013| MBA 2014| MBA Entrance Exams| CAT Test| Preparation| CAT Questions
<
Home
Forums
CA T 2014 Quant Lessons
Jump to...
Permutation and Combination
>
Search forums
haGat Delhi & Noida!

Display replies flat, with oldest first
by T o ta l Ga dha - Sunda y, 17 August 2008, 11:13 AM
Dagny has been telling me smugly that it's now my turn to write an article. So I decided to write one as
soon as possible and pass the buck back to her. We both know that it takes a lot of pain to research for
an article and write the text so we both try to avoid it for as long as possible. On the other hand, since
we both enjoy writing and like to publish a well-finished chapter, we both undertake the task eagerly
once the ball is in our court. Writing these chapters have made me realize how true is the maxim "if you
want to learn something well, teach it." I can cite a lot of topics which I learnt while teaching in the class
or answering students' questions. These years of teaching have made so many topics seem pretty
childish to me which were nightmares to me before. But knowing a topic well and teaching it are two
different ball games. Many a times, I have found myself struggling in the class to make a student
understand something which I have found obvious to understand! The fault is not on the student's part.
Three or four years ago, I would have been stuck on the same point! Every time I encounter a situation
like this, my only measure is to stop at that point, retrace my steps with the students and slowly unravel
the difficulty he's facing. It works most of the times. But sometimes, the student is in so much awe with
the topic that his mind gets frozen. I have seen this happening many a times. Topics such as time, speed
and distance, Permutation and C ombination, geometry etc. inspire so much fear among the students that sometimes simple principles,
which they would have otherwise understood do not strike them as simple. I get incessant queries such as "Sir, time speed distance
chhod sakte hain?," "Sir, permutation combination na karein to chalega?" from my students all the time. And the sad part is, that the
level of C AT in these topics is very simple. They are doable. In the present chapter, I am trying to present one of these dreaded
chapters as I understand it. I hope my students understand it too.
http://totalgadha.com/mod/forum/discuss.php?d=3537
1/58
8/22/2014
2/58
8/22/2014
3/58
8/22/2014
4/58
8/22/2014
5/58
8/22/2014
6/58
8/22/2014
7/58
8/22/2014
8/58
8/22/2014
9/58
8/22/2014
10/58
8/22/2014
11/58
8/22/2014
I shall have to end here and leave the rest of it for my CBT Club students. I shall c over some problems based on this
in the CBT Club this week.
If you think this article was useful, help others by sharing it with your friends!
You might also like:

Probability
Maxima, Minima and Inequalities
R eply
Re: Permutation and Combination

by va m si k rishna - Sunda y, 17 August 2008, 12:23 P M
12/58
8/22/2014
Sir,
Tatz a GEM OF AN ARTICLE

thnk z,
VaMsI
S how parent | R eply

by Am it A - Sunda y, 17 August 2008, 05:22 P M
Now what do i say other than "T HANKS A LOT T G !!! "
u rock
....
Amit

by Am it Kum a r - Sunda y, 17 August 2008, 06:14 P M
Ve ry Ve ry use ful a rticle ..
T ha nk s

by Le o nida s S - Sunda y, 17 August 2008, 06:20 P M
Hi T G,
A fa bulo us a rticle .I think the re is a m ista k e in the so lutio n o f P ro b 3 o f the 4 frie nds pro ble m .
It sa ys "T he to ta l num be r o f wa ys in which 4 frie nds ca n sta y to ge the r is
104
" I think it sho uld be 10000 a s yo u fo und o ut e a rlie r.


by Am it Kum a r - Sunda y, 17 August 2008, 09:40 P M
Hi T G,
Answe r to 'Go o d Bo y Ba d Bo y' m o vie que stio n:
Since the se two co uple s wa nt to sit to ge the r a t e ithe r e nd. No w, we 'll tie the m to ge the r. He nce , to ta l num be r o f stude nts will be 7 o ut o f
which 6 stude nts ca n sit in 6x 5x 4x 3x 2x 1 = 720 wa ys. a nd the co uple ca n sit a t e ithe r e nds (i.e 2 wa ys) a nd the co uple s ca n sit in 2 wa ys
a m o ng the m se lve s a nd fina lly, in e a ch co uple , bo y a nd girl ca n sit in 2 wa ys(BG a nd GB)(T o ta l = 2x 2 wa ys). He nce , Num be r o f wa ys a ll ca n
sit will be :
720x 2x 2x 2x 2 = 11520 (Answe r)

by Ma nik a T a ndo n - Sunda y, 17 August 2008, 10:41 P M
he y T G...
a we so m e pie ce o f writing dude ... ra the r tha nx da gny fo r giving him a push to write it... :D
bo th o f u a ll ro ck ..
che e rs,

by AsHwIn Drm z - Sunda y, 17 August 2008, 11:02 P M
hi....T g....
13/58
8/22/2014
G8 a rticle ...thk u so m uch fo r a wo nde rful a rticle ,a ctua lly i wa s wo rrie d a s u we re no t writing a rticle s fo r ca t 08 stude nts....but nw m so gla d
a nd co nfide nt da t m y a ll wo rrie s will va nish.T g ca n u plz write a n a rticle o n pro ba bility to o ....

by Ashwin A - Mo nda y, 18 August 2008, 07:51 AM
T G Sir!
Sim ply Fa nta bulo us!! Just wa nte d to k no w do u ha ve a Bo o k ha ving a ll to pics o f Q ua nt...I ha ve the bo o k o n Num be r the o ry which in itse lf,
is ve ry go o d.!!!

by Da gny T a gga rt - Mo nda y, 18 August 2008, 09:17 AM
He y Ma nik a ,
T G pla ye d sm a rt this tim e . I a sk e d him to write a n a rticle thre e da ys ba ck ;he wro te , e dite d a nd uplo a de d it within two da ys. No w the ba ll is
ba ck in m y co urt.

by Diwa k a r Bha sk a r - Mo nda y, 18 August 2008, 09:47 AM
T hnk s a lo t T G...........
i do nt ha ve wo rd to sa y a nything m o re ...................

by va m si k rishna - Mo nda y, 18 August 2008, 11:13 AM
He y Am it,
P l R e che ck
Shudn't Ans be 720 x 2 x 2 x 2
1..six stude nts ca n be a rra nge d in 6! = 720
2..T he 2 co uple s ca n sit a t e ithe r o f the e nds in 2 wa ys
3..a nd the n e a ch co uple o n e ithe r side ca n e x cha nge the ir se a ts..in 2 wa ys so two co uple s ca n do ta t in 2 X 2 wa ys
re ga rds,
Va MsI

by Krusha ng Sha h - Mo nda y, 18 August 2008, 11:36 AM
T HANKS A LO T
TG!!!
its a wo nde rful a rticle .....


by a m it k um a r - Mo nda y, 18 August 2008, 01:44 P M
T ha nk s T G
Awe so m e Article .......

by nik hil k ha nde lwa l - Mo nda y, 18 August 2008, 04:58 P M
T ha nk s a lo t T G
Do ing a gre a t jo b
14/58
8/22/2014

by ra jde e p cho udhuri - Mo nda y, 18 August 2008, 05:46 P M
Hi T G,
T he a rticle is sim ply m ind blo wing!!!P lzzzzzzzz po st a n e x e rcise o n P e rm uta tio n a nd C o m bina tio n pro ble m s.

by brya n co le - T ue sda y, 19 August 2008, 12:59 AM
Is the a nswe r to a +2b+3c.....to ta l num be r o f e le m e nts is 36?

by T o ta l Ga dha - T ue sda y, 19 August 2008, 03:37 AM
Hi R a jde e p,
Abo ut the e x e rcise , ha ve yo u se e n the a rticle co m ple te ly?
T o ta l Ga dha

by ra jde e p cho udhuri - T ue sda y, 19 August 2008, 04:22 P M
Yes
.But i fe e l it will be lo t m o re he lpful if yo u ca n give us a n e x e rcise lik e the o ne o n Num be r Syste m pro ble m s,I m e a n ple nty m o re
pro ble m s to so lve .Also whe re ca n i ge t the a nswe rs to the se pro ble m s???
Anywys T G ro ck s!!!!

by R iya z Iqba l - W e dne sda y, 20 August 2008, 11:03 P M
Hi T G,
Ex ce lle nt a rticle ,a s usua l.I've a que stio n a bo ut the 'co unting functio ns' pro ble m .T he no .o f functions fro m a 5-e le m e nt se t to 7-e le m e nt
se t sho uld be le ss tha n 7^5,right? 7^5 sim ply re pre se nts the num be r o f ordered pairs (x ,y) fro m first se t to the se co nd.Se ve ra l o f the m
m a y co rre spo nd to a single function.e g: (1,1) (2,2),...(5,5) a re five distinct o rde re d pa irs but a single functio n viz y=x . Am I m issing
so m e thing?

by a nds a nds - T hursda y, 21 August 2008, 07:22 AM
a sh, hi I've just sta rte d with the Num syste m but a m finding the a re a va st,e no m o usly huge a nd the to pics no t co nce ntra te d fro m a
pa rticula r so urce .Fro m yo ur po st I se e tha t the re is so m e co nso lida te d re so urce fo r the Num syste m yo u ta lk in a bo ut o r is the the e bo o k
by T G ppl.C a n yo u po st o n the na m e he re .It wo uld be sure he lp if I a m to find the bo o k a nd the co nte nts sa tisfying.T ha nk s.....!!!!

by T o ta l Ga dha - T hursda y, 21 August 2008, 01:18 P M
Hi R iya z,
T he re a re 7 5 a rra nge m e nts, a nd e ve ry a rra nge m e nt, m a pping 5 e le m e nts o f se t 1 to 7 e le m e nts o f se t 2 wo uld be co unte d a s a single
functio n o nly.
T o ta l Ga dha

by Sha lini B - T hursda y, 21 August 2008, 02:45 P M
Hi T G,
15/58
8/22/2014
I ha ve re giste re d fo r yo ur C o pyca t e x a m s by pa ying thro ugh cre dit ca rd but I a m fa cing pro ble m s while trying to write the e x a m o nline . I
ha ve m a ile d yo u lo ng ba ck a bo ut this (to the co pyca t e m a il ID a nd a lso to a dm in e m a il ID). But I ha ve no t re ce ive d a ny a nswe r fo r tha t.
And I co uld no t find a ny co nta ct num be r to o o n this site whe re I co uld ca ll up a nd re po rt m y pro ble m . P le a se re spo nd.
C o nte nt fro m m y pre vio us m a il da te d July 30th 2008 to yo u be lo w:
My pro ble m is tha t whe n I trie d ta k ing co pyca t 2 the site wa s unre spo nsive a nd did no t na viga te to the ne x t pa ge a t a ll. I trie d ta k ing the
e x a m but whe n I sta rte d with it a nd e nte re d m y o ptio ns fo r the first pa ge a nd click e d o n the Ne x t butto n, the site be ca m e ve ry slo w a nd
did no t sho w the ne x t pa ge a t a ll. I trie d se ve ra l tim e s but it wa s o f no use . I che ck e d the bro wse r co m pa tibility te st a nd it sa id m y syste m
is fine fo r ta k ing the te st a nd m y inte rne t co nne ctio n is go o d a nd a ll o the r we bsite s a re wo rk ing fine . I a m m ighty disa ppo inte d. P le a se
lo o k into this pro ble m ASAP

by m a no j 1123 - T hursda y, 21 August 2008, 04:06 P M
Hi T G,
T ho ugh I fe e l no t o k to write he re , I a m a lso fa cing the sa m e pro ble m , no t a ble to bro wse to ne x t pa ge . m a y be if the pa ge re m a ins o pe n
fo r so m e tim e the co nne ctio n to ur se rve r bre a k s.
P le a se se nd the pdf fo r the C O P Y C AT s to m y m a il be fo re ha nd.
So tha t I ca n ta k e print a nd a ppe a r the te st..
P lz find a so lutio n fo r us.
T ha nk s.

by Le o nida s S - Frida y, 22 August 2008, 10:33 P M
Hi T G,
T ha t wa s a n e x ce lle nt a rticle
C a n yo u ple a se po st so m e a rticle s o n functions,logarithms and probability

by ra k e sh o jha - Sunda y, 24 August 2008, 08:02 P M
hi de a r
First o f a ll ..thnx a lo t fo r such a nice co lle ctio ns o f que stio ns which ha s he lpe d to build the funda m e nta ls o f this to pic...
i just ha ve o ne do ubt in o ne o f the e x a m ple s ..a bo ve whe re we a re ge tting num be r o f 7 didgit num be rs ...in bina ry.....tha t pa rt is o k ...
but whe n the num be r is co nve rte d to de cim a l ba se ....the re will be o the r co nditio ns a prt fro m la st 3 digits a s ze ro s........sa y a bina ry no
whe n co nve te d to de cim a l a nd be co m e s 24...tha t is divisble by 8....
m a y be i m wro ng so m e whe re but plz te ll m e why o nly yo u ha ve ta k e n the co nditio n o f la st 3 didgits a s 0 fo r dibisiblity by 8...why no t o the r
co nditio ns....
thnx
ra k e sh

by T o ta l Ga dha - Sunda y, 24 August 2008, 10:12 P M
Hi R a k e sh,
C o nve rt 24 to bina ry ple a se ?
T o ta l Ga dha

by a m it k um a r - Mo nda y, 25 August 2008, 01:31 AM
HI ALL,
que stio n.>the re a re 10 stude nts o ut o f which thre e a re bo ys a nd se ve n a re girls,in ho w m a ny diffe re nt wa ys ca n the stude nts be pa ire d
such tha t no pa ir co nsists o f two bo ys?
Una ble to so lve this.P le a se he lp wid pro pe r e x pla na tio n
16/58
8/22/2014
by IR O NMAN A - Mo nda y, 25 August 2008, 11:57 AM
T ha nk s a m illio n
fo r the be a utiful a rticle T G.
I ha ve a sm a ll do ubt. P lz do e x pla in m e .
"There are 6 tasks & 6 persons. Task 1 cannot be assigned either to person 1 or to person 2; task 2 must be assigned either to person 3 or
person 4. Every person must be assigned one task. In how many ways can the assignment be done(CA T 2006)?"
W ha t's the wro ng in m y pro ce dure ....
First person: As ta sk 1 & ta sk 2 ca nno t be a ssigne d a ny o f the o the r 4 ta sk s ca n be a ssigne d to him - 4 ways
Second Person: As ta sk 1 & ta sk 2 ca nno t be a ssigne d, a nd o ne a lre a dy a ssige nd to P e rso n 1, a ny o f the o the r 3 ta sk s ca n be a ssigne d
to him - 3 ways
Third Person & Fourth person: o ne o f the se ge t T a sk 2. T he o the r ge ts a ny o f the o the r 3. (o ne o f ta sk s 1,3,4,5,6 (le a ving the ta sk s
a ssigne d to P e rso ns 1 & 2) - 3 ways
Fourth & Fifth Persons: o the r 2 ta sk s ca n be a ssigne d in 2 ways.
total = 4*3*3*2 = 72
P lz do a nswe r m e .. tha nk s in a dva nce

by a rpi sin - Mo nda y, 25 August 2008, 12:20 P M
T G/Da gny
W o nde rful wo rk !!!
I wa s go ing thro ugh the num be r syste m quiz,a nd ha ve a do ubt in a que stio n .W he re ca n I po st m y que ry ?
R e ga rds
Arpita

by Sure ndra n C ha ndra va tha na n - Mo nda y, 25 August 2008, 09:43 P M
Hi Am it,
He re 's m y try...
1st A pproach
1 bo y ca n pa ir up wid 7 girls in 7 wa ys...So fo r 3 bo ys, to ta l no . o f wa ys is 21..And 1 girl ca n pa ir up wid 6 o the r girls in n(n-1)/2,
ie , (7x 6)/2 = 21 wa ys..(o r) Just 7C 2 = 21 will ce de u the a nswe r.
So the fina l a ns is 21 + 21 = 42 wa ys..
[[O R ]]
2nd A pproach
Sho uld this pro ble m be so lve d lik e be lo w....???
T o se le ct 2 ppl fro m 10, we ca n do in 10C 2 = 45 wa ys..And a rra nging the m in pa irs ca n be do ne in 45x 2 = 90 wa ys..(o r) juz we ha ve to
a rra nge 2 pla ce s o ut o f 10 which ca n be do ne in 10P 2 = 90 wa ys..
And the n, 3 bo ys ca n be pa ire d up in 6 wa ys..
So is the fina l a ns 90 - 6 = 84 wa ys ??????
I a m pe rple x e d..
Which ans is correct, TG ????? A ppreciate ur comments.........
Be st R gds,
Sure n

by Sure ndra n C ha ndra va tha na n - Mo nda y, 25 August 2008, 09:58 P M
T GGGGGG,
Ur a rt o f so lving & sim plifying the pro ble m s le a ve s m e in a we but it invite s m o re co nfusio ns.....
I wud sa y da t the be lo w pro ble m ca n be so lve d e a sily but u sa id it is no t so ..
In how many ways can four persons be seated out of 5 boys and 3 girls on four different seats?
No w se e , to ta lly thr a re 8 ppl whe re the y 've to be se a te d in 4 se a ts..
So wo n't the no rm a l pe rm uta tio n fo rm ula do ???????
17/58
8/22/2014
ie , 8P 4 = 1680 wa ys....
P lz e lucida te the fa ct fo r bre a k ing the pro ble m & co nside ring 4 ca se s in ur a ppro a ch....
T ha nk s in a dva nce ,
Be st R gds,
Sure n

by Bla ck i - Mo nda y, 25 August 2008, 11:38 P M
Hi T G,
It is re ga rding the '7 digit binary no div. by 8 when converted to decimal no' que stio n.
Ho w ca n o ne de cide tha t the la st 4 bits , if a re e qua l to ze ro the n the no is divisible by 8 whe n co nve rte d to de cim a l ?
Suppo se the sa m e que stio n a sk s a bo ut o cta l no inste a d o f bina ry, ho w sho uld o ne de cide a bo ut it ?

by a m it k um a r - T ue sda y, 26 August 2008, 10:21 P M
Hi
Answe r is 630.give a no the r try.

by Ha rish Ba nsa l - T hursda y, 28 August 2008, 12:51 P M
Hi TG,
Gr8 article....
Plz post the solutions of the problems that you have mentioned in ur artical...
We want to match our answers and approach.
And plz can u post something on probability prior to CAT 2008.
Eagrly waiting for a reply.........

by T uhin Ba ne rje e - T ue sda y, 2 Se pte m be r 2008, 05:14 P M
Hi TG, it's realy a mind blowing article on permutation and combination.

I have question on the same topic and have two different approaches , kindly tell me which one correct :
Question: Ten students have been shortlisted to form two teams of six students each, such that there are exactly three common
between the two teams, In how many ways can the teams be formed.
Ans:
1st approach:
Three common stuednts we can take out of 10 students = 10 C3 ways
We need to build each group having 6 students , for the 1stGR. rest of the 3 students we can take out of 7 students = 7C3 ways
So , 1stGR complete, for the 2ndGR we can take rest of the 3 students out of the 4 students in = 4C3 ways.
Total = 10 C3 * 7C3 * 4C3 = 16800
2nd Approach :
From 10 students , 3 students commonbetween the two teams can be selected in = 10C3 ways.
since 7 students are still left and for each team we need 6 students , Now select the student
will find a place in neither team and it can be done in = 7C1 ways.
18/58
8/22/2014
Now remaining 6 students have to divided into two groups of 3 each and it can be done in
= 6C3 / 2
Now two teams can be formed = 10C3 * 7C1 * 6C3 / 2 = 8400
please tell me where I am missing the concepts

by rudra sa m a l - T ue sda y, 2 Se pte m be r 2008, 10:01 P M
Hi T G,
In the e x a m ple whe re u a sk e d:
Ho w m a ny a rra nge m e nts r de re o f six 0's, five 1's a nd fo ur 2's, whe re
(i)first 0 pre ce de s first 1?
shudnt the a ns be 343980 a nd no t 349380?.... a nd the re 's a n e a sie r wa y a s we ll. It go e s lik e this:
to ta l a rra nge m e nts=(15!/(4!*5!*6!))
so a ns will be =to ta l a rra nge m e nts*(p/q)
whe re q=a ll po ssibl a rrngm nts o f the 1s a nd 0s
p=a rrngm nts whe re 0 o ccupie s 1st po sitio n
so ,
q=11!/(6!*5!)
p=10!/(5!*5!)
a ns=343980

by T o ta l Ga dha - W e dne sda y, 3 Se pte m be r 2008, 10:49 AM
Hi R udra ,
C o rre cte d the typing e rro r. And go o d wa y to so lve the que stio n.
T o ta l Ga dha

by T o ta l Ga dha - W e dne sda y, 3 Se pte m be r 2008, 10:51 AM
Hi T uhin,
T he se co nd so lutio n is co rre ct. First ha s re pe titio n. P le a se che ck the que stio n o f "thre e sta te s with thre e stude nts fro m e a ch sta te ...."
T o ta l Ga dha

by bha ge e ra th n - W e dne sda y, 3 Se pte m be r 2008, 10:30 P M
hi
i'm he re fo r the first tim e .. this wa s pre tty he lpful.. ho w do i cro ss che ck if i go t the right a nswe rs?? will the so lutio ns be a va ila ble fo r the
que stio ns??

by bha ge e ra th n - W e dne sda y, 3 Se pte m be r 2008, 11:04 P M
Hi T G,
fo r the que stio n In ho w m a ny wa ys ca n fo ur pe rso ns be se a te d o ut o f five bo ys a nd thre e girls o n 4 diffe re nt se a ts?
sho uld we ta k e tho se ca se s a s m e ntio ne d by yo u??
why ca nt we do it lik e this?
19/58
8/22/2014
the re a re 8 pe o ple in a ll.. se le ct fo ur o f the m in 8c4 wa ys (70 wa ys). No w yo u ca n a rra nge the se fo ur in 4! wa ys(24 wa ys). So to ta l wa ys is
70*24 = 1680.
is the re a nything wro ng with this a ppro a ch??

by Syd S - T hursda y, 4 Se pte m be r 2008, 01:58 P M
k udo s fo r a no the r brillia ntly structure d a nd e dite d a rticle ,,,!!!!
wa s just wo nde ring guys bo ut dis pro b,,,
"in ho w m a ny diff wa ys ca n the fa ce s o f a cube be pa inte d in 6 diff co lo rs?"
shudnt the no o f wa ys be 6 X 5 x 3!,,
as the first face can be painted in 6 ways,,
ra the r tha n o nly 1 wa y,,
jus wa nte d 2 k nw,,y is it 5 X 3! ra the r tha n 6 X 5 x 3!
thnx

by brije sh go gia - Sa turda y, 6 Se pte m be r 2008, 07:12 P M
T ha nk Y o u fo r this ve ry use ful a rticle .

by ga ne sh p - Sunda y, 7 Se pte m be r 2008, 08:41 AM
T ha t U Ve ry m uch sir
..........a s e x pe cte d m y se a rch fo r the be st a rticle o n pe rm uta tio n a nd co m bina tio n did e nd he re ..

by k la da d a sda - Sunda y, 7 Se pte m be r 2008, 08:44 P M
just be ing curio us. a re u va m se e k rishna fro m C SE IIT KGP , cla ss 2006??
If yo u a re k indly re ply ba ck , it wo uld be nice to k no w o ne m o re fa m ilia r fa ce a t T G


by Ma nish Ka shya p - T ue sda y, 9 Se pte m be r 2008, 07:56 P M
Hi TG,
My Solutions are 1)a
2)c
3)b
4)
5)c
6)
7)c
8)c
9)a
10)b
11)b
12)c
13)b
14)b
20/58
8/22/2014
15)
16)
17)b
19)d
20)
21)c
22)16725
23)24
24)840
25)120
26) 680
27)26!/2
28)45
29)21
30)35
31)5
32)7c 2
33)33600
I was not able to solve some questions for whic h I had not put any answers. Can you please verify my answers and
tell me the solutions of whic h are wrong or whic h I was not able to solve.
Thanks and Regards,
Manish

by Ank it Aro ra - W e dne sda y, 10 Se pte m be r 2008, 05:27 P M
Hi T G,
I ha ve n't so lve d a ll the que stio ns till no w...just wa nt to co nfirm the a nswe rs o f first 5 que s..
1 (a )
2(b)
3(d)
4. I m ge tting (26^3)*220 a s m y a nswe r
5(c)

by Ma nish Ka shya p - T hursda y, 11 Se pte m be r 2008, 03:09 P M
Hi T G Sir,
P le a se che ck the so lutio ns ple a zzzzzzzzzzzzzzz. I a m wa iting fo r so lutio ns.
T ha nk s a nd R e ga rds,
Ma nish

by va m si k rishna - Frida y, 12 Se pte m be r 2008, 04:25 P M
Frns
21/58
8/22/2014
Check/discuss answers for above problems @

VaMsI

by Sa ura bh She k ha r - Frida y, 26 Se pte m be r 2008, 09:59 AM
Hi T G,
C o uld yo u ple a se po st the co m ple te so lutio n to the Ex e rcise .
W e a re a ll e a ge rly wa iting fo r it.
Sa ura bh

by Ve nk k a te sa n R - Sa turda y, 27 Se pte m be r 2008, 04:44 AM
Hi sure n,
I think the que stio n invo lve s just the se le ctio n. He nce the a rra nge m e nt is no t re quire d. He nce 10c2-3c2=45-3=42 is the a nswe r.

by a rvind je na m a ni - Sa turda y, 4 O cto be r 2008, 09:19 P M
Hi T G sir,
T he link is fa bulo us. In co m bina tio n pa rt the re is a que stio n " In ho w m a ny wa ys 5 bo ys , 3 girls ca n be sitte d in 4 se a ts?"
T he re we do n't ne e d to se gre ga te into pa rts lik e yo u m e ntio ne d.
8C 4 wa ys we ca n se le ct 4 pe o ple (witho ut co nside ring bo y,girl co m bina tio n)
4! wa ys to a rra nge the m . so , 8C 4*4!=8P 4=1680
which m a tch a lso yo ur a nswe r.

by Am it T rive di - Sa turda y, 11 O cto be r 2008, 10:31 P M
Hi TG sir,
The lesson is really great. i have a doubt for one of the examples.
the examplein whic h 5 boys and 5girls go to watc h the c inema spiderman3.
you gave two arrangement for the wish of the boys "every boy wants to sit with a girl" and no two girls sit together
i think other arrangement of the form are possible
GBBGBGBGBG
GBGBBGBGBG
GBGBGBBGBG
GBGBGBGBBG
In the above arrangements every boy is sitting with a girl and no two girls are sitting together
c larify my doubt, let me know where i am making mistake in reasoning.
Warm Regards,
Amit
22/58
8/22/2014
by Am it T rive di - Sa turda y, 11 O cto be r 2008, 11:57 P M
if the co uple s a re siting a t the e nds
the a ra nge m e nts a re 2 X 2 X 2 x 6!
Am it

by m e e na k - Sa turda y, 18 O cto be r 2008, 04:24 AM
hi,
for the states question can't we solve like this from 3states 3 students eachso selecting 5 frm 9= 9c5
then subtracting 6c5 (case where all 5 students are selected frm two states)
ie:9c5 - 6c5 .pls tell me where the problm is

by no e l sa nde sh - Mo nda y, 3 No ve m be r 2008, 03:40 P M
Hi T G,
T his is in re ga rd to a n e x a m ple pro ble m (No . o f 7 digit bina ry num be rs tha t a re divisible by 8 whe n co nve rte d to ba se 10). i wa s wo nde ring
a s to y the 3rd digit fro m the la st ca nno t be 1 o r 0. Y o u've m e ntio ne d tha t the la st 3 digits sho uld be 0. But if the la st 3 digits a re 100
the n its ba se 10 e quiva le nt will be 400 which is divisible by 8.... I'm re a lly ba d a t P n C but i ca n't figure o ut the lo gica l fla w in m y
tho ught... C a n u he lp m e o ut o n this?

by ra je sh k a m ba m pa ti - T hursda y, 6 No ve m be r 2008, 12:36 AM
Y a i a gre e with yo u sa nde sh, i to o go t this do ubt.And i think we a re co rre ct.

by T o ta l Ga dha - Frida y, 7 No ve m be r 2008, 12:49 AM
(100) 2 = 4 (in de cim a l)

by C o m ple te Ga dha - Frida y, 7 No ve m be r 2008, 08:03 P M
Hi TG Sir,
This is the best material i have ever come across for Permutation and Combination.
I have been going through the material in the forum. all of them r so amazing that i am actually gaining the confidence to crack
the CAT though i have not been doing so good in the mock cat. Thanks a lot..!!
Hats off To U...!!!

by Bhe e m e sh K - W e dne sda y, 12 No ve m be r 2008, 01:40 AM
Hi T G,
I ha d a do ubt in the first pro ble m (i.e 10 spe a k e rs pro ble m ) so lve d in the pe rm uta tio n se ctio n.
I so lve d it in this m a nne r. yo u tie the P M, MP a nd MLA into a single pe rso n a nd the n ca lcula te the wa ys to a rra nge the m .
wudn`t it be 8! the n tha t we ha ve o the r 7 spe a k e rs a nd 1 gro up o f P M, MP a nd MLA to a rra nge ?
I find yo ur wa y a lso lo gica l but a m no t a ble to unde rsta nd diffe re nce be twe e n m y a ppro a ch a nd yo ur a ppro a ch. k indly ca n yo u e x pla in
whe re I a m m issing the lo gic?
23/58
8/22/2014
by sum it ja m wa l - W e dne sda y, 4 Fe brua ry 2009, 08:51 AM
Hi T G,
I ha ve so m e pro ble m in unde rsta nding the co nce pt o f pa rtitio n pro ble m ..
o f 5 ba lls a s sta te d be yo u.
le t's ta k e * * * * * the se a s 5 sim ila r ba lls
no w dividing the m into 3 grps..
i ca n do it by pla cing 2 stick s ..fo r tha t i ha ve to ta l o f
|*|*|*|*|*|
--> | de no te s cho ice s
6 cho ice s..

so se le cting 2 spa ce s o ut o f 6 ca n be do ne in
6C 2 = 15 wa ys..
te l m e wa ts go in wro ng in this a ppro a ch..

by sum it ja m wa l - T hursda y, 12 Fe brua ry 2009, 09:41 P M
hi T G,
the pro ble m i ha d a bo ve , i'd do ne a m ista k e
a ctua lly thr wud be 30 wa ys ...
fo r 1st stick - 6 wa ys
fo r 2nd stick - 5
so to ta l - 6*5=30.
if yo u cud cla rify this thing it wud be nice
R e ga rds,
sum it

by T o ta l Ga dha - T hursda y, 12 Fe brua ry 2009, 11:09 P M
Hi Sum it,
In yo ur so lutio n, yo u ca n't pla ce stick s lik e this fo r e x a m ple
||* * * * *
T his wo uld de no te a 0 0 5 ca se which yo u ca nno t co ve r. Y o u ca n o nly co ve r 0 5 0 ca se by pla cing the stick s in this m a nne r: |* * * * *|
T he wa y yo u a re pla cing the stick s yo u ca n ne ve r pla ce two stick s side by side be ca use yo u a re ta k ing it to be o ne spa ce o nly.
T o ta l Ga dha

by sum it ja m wa l - Frida y, 13 Fe brua ry 2009, 12:16 AM
hi sir,
sir tha t's fine ..bt if ia m nt co nside ring this ca se ..the n y is m y a nswe r co m in to be a rnd 30 ..whr a s u sta te d it's 21.
i think thr m ight be so m e k ind o f re pe a titio n...
a nd a s u to ld
| | * * * * * nt include d so ,
no w suppo se i pla ce 1st stick
the n a rra nge m e nt wud be lik e ..
| * * * * *
no w to include ur ca se fo r 2nd stick thr a re 6 ca se s a s i ca n pla ce
stick be twe e n sta rs a nd be side 1st stick
in this ca se to ta l ca se s co m e o ut to be 36
still m o re tha n 21
a bit co nfuse d a s ho w to ge t co rre ct re sult by using this stick m e tho d.
24/58
8/22/2014
re ga rds,
sum it

by T o ta l Ga dha - Frida y, 13 Fe brua ry 2009, 09:32 AM
Hi Sum it,
T he re pe titio n is be ca use yo u a re ta k ing pa rtitio ns to be diffe re nt whe re a s the re ha ve to be ta k e n a s sim ila r. Fo r e x a m ple , ta k e two sim ple
ca se s:
* P 1 * * * P 2 * a nd * P 2 * * * P 1 * whe re P 1 a nd P 2 de no te the pa rtitio ns. Bo th the se ca se wo uld yie ld the sa m e re sult, i.e . 1 3 1 but yo u
a re co unting the m a s diffe re nt.
If I do this by yo ur m e tho d I will do it lik e this:
Fo r the first pa rtitio n I ha ve 6 pla ce s.
* * | * * *
Fo r the se co nd pa rtitio n I ha ve 7 pla ce s. T he re fo re to ta l num be r o f wa ys = 6 7 = 42. As e a ch ca se is be ing re pe a te d o nce , the to ta l
num be r o f ca se s = 42/2 = 21.
T o ta l Ga dha

by sum it ja m wa l - Frida y, 13 Fe brua ry 2009, 05:07 P M
hi T G,
tha nk s
,tha t wa s wa t i think ing....
gr8 wo rk ..
R e ga rds ,
sum it

by Abhina v Kum a r - Frida y, 22 Ma y 2009, 01:38 P M
T ha ts re a lly a be a utiful o ne .
Ma de such a difficult ta sk so sim ple with the e x a m ple s o f such a va rie ty.
T ha nk s a Lo t
Abnv

by ro ny ro y - Frida y, 22 Ma y 2009, 02:33 P M
hi T G,
wha t wa s the a nswe r to the que stio n tha t go e s.....
ho w m a ny a rra nge m e nts o f six 0s five 1s a nd fo ur 2s a re the re in which
ii)the first 0 pre ce de s the first 1,(a nd) pre ce de s the first 2.
m y a nswe r co m e s o ut to be a m a ssive : 504504
re ply so o n...

by iim fre a k - T ue sda y, 26 Ma y 2009, 12:29 P M
25/58
8/22/2014
hi tg.. 1st o f a ll tha nk s a to n fo r this sim ply a we so m e po st .. i ws nt ge tting a ny gud m a te ria l o n P &C n P ro ba bility n wa s wo rrie d ... tha nk s
a ga in..
.. re ga rding the Problem :: the re a re 10 spe a k e rs who r suppo se d 2 a ddre ss. O ne co nstra int is P M shud a ddre ss be fo re MP a nd MP be fo re
MLA .
My soln:: Le t P M = P ; MP = Q ; MLA = R
the o rde r shud be P Q R .. so i tuk P Q R a s 1 blo ck a nd so to ta l pe o ple 2 b a rra nge d be co m e s (7+1) = 8 ... a nd no w a rra nging the m we ge t
A ns = 8! .
P le a se te ll whe re a m i m a k ing the m ista k e ?

by P riye sh T unga re - W e dne sda y, 27 Ma y 2009, 02:59 P M
Hi T G,
T ha nk s fo r the a rticle .
I ha ve o ne do ubt.
In the que stio n, Ho w m a ny 3-digit num be rs a re e ve n a nd with no re pe a te d digits, in the se co nd ca se fo r num be r no t e nding in 0, yo u ha ve
m ultiplie d 8*8*4.
C a n yo u e x pla in why we a re m ultiplying 4 he re ?
T his m a y be sim ple que stio n fo r o the rs, bt i be lie ve in sa ying.. whe n in do ubt a sk ....
T ha nk s,
P riye sh T unga re

by T o ta l Ga dha - T hursda y, 28 Ma y 2009, 02:06 P M
Hi R a nde e p,
'Be fo re ' m ight no t a lwa ys m e a n 'just be fo re ,' a s yo u ha ve a ssum e d by ta k ing the m to ge the r. T he re ca n be o the r pe rso ns be twe e n P , Q a nd
R.
T o ta l Ga dha

by T o ta l Ga dha - T hursda y, 28 Ma y 2009, 02:08 P M
Hi P riye sh,
T he re a re fo ur 4 e ve n digits a fte r re m o ving ze ro - 2, 4, 6 a nd 8. T he num be r wo uld e nd in o ne o f the se .
T o ta l Ga dha

by iim fre a k - T hursda y, 28 Ma y 2009, 10:21 P M
o h ye a h ,, go sh i shud ha v tho t da t.. tha nk s a lo t fo r cle a ring the do ubt ...
T G sir it will b a gr8 he lp if u cud po st so m e gud te x t, lik e dis, fo r P ro ba blity a lso .. da ts a no the r a re a , which i find to ugh..

by iim fre a k - Frida y, 29 Ma y 2009, 10:09 AM
hi tg.. fro m whe re ca n i find the a nswe rs 2 the a bo ve e x e rcise .. its v im p 2 chk whe the r i ha v unde rstud ur co nce pts pr nt.
26/58
8/22/2014
by a nirba n bha r - Sunda y, 31 Ma y 2009, 12:34 P M
hi tg,
im a bit co nfse d wid the so lutio n to the pa int cube pro ble m ............
the firstfa ce wich we cho o se cn b pa inte d in 6 wa ys,.........y ha ve nt u co nside re d tha t....plzzz e nlighte n

by Avishe k C ha k ra bo rty - T hursda y, 11 June 2009, 07:39 P M
He y guys I ha ve a que stio n re la te d to this to pic, co uld u so lve this? He re it go e s...
Q . 4 bo yz n 4 girls a re a rra nge d in a ro w so tha t no 2 girls a re to ge the r.W a t is the pro ba bility tha t a ny 2 bo yz a re to ge the r?
wa iting fo r ur re spo nse ...

by iim fre a k - T hursda y, 11 June 2009, 08:27 P M
dude .. this is P nC thre a d n u a sk ing P ro ba bility ..jst k idding .. a nywa ys i dnt k no w pro ba bility so ca nt he lp @ this m o m e nt .. T G sir will be
po sting a te x t o n P ro b so o n... wa iting fo r tha t...AT B m a te

by k u k lux k la n - T hursda y, 18 June 2009, 07:18 P M
the re a re 4 frie nds a nd 10 ho te l ro o m s
q)in ho w m a ny wa ys ca n a t le a st two frie nds sta y to ge the r
m y a nswe r to this is a s fo llo ws,which is le a ding m e to the wro ng a nswe r,will be ve ry gra te ful if so m e o ne ca n po int o ut the fa lla cy in this
1 ca se )-2 frie nds sta y to ge the r
c(4,2)*10*9*8
2nd ca se )thre e frie nds sta y to ge the r
c(4,3)*10*9
3rd ca se )a ll fo ur sta y to ge the r
10
a dding up a ll the se ca se s i a m ge tting 4690,which is wro ng....ple a se te ll m e the m ista k e in this

by ro ha n k a usha l - Sa turda y, 20 June 2009, 09:03 AM
hi,
Q.
ho w m a ny thre e digit num be rs a re the re which a re e ve n a nd ha ve no re pe a te d digits ????
ca n't it be this wa y???

_ _ _
the 3rd pla ce 5 cho ice s ,(i.e ; 0,2,4,6,8) so no o f wa ys a re 5
1st pla ce ha ve 8 cho ice s (e x cluding 0 a nd the 3rd pla ce 's num be r)
& 2nd pla ce ha ve a ga in e ight cho ice s ....
a nd tha t co m e s o ut to be 8 * 8 * 5 = 320 ..
co uld yo u plz he lp m e .......
tha nx a lo t!!!!

by a m it ja in - Sunda y, 21 June 2009, 12:37 P M
@R o ha n,
W he n yo u will use 0 fo r the unit's pla ce the n fo r the hundre ds pla ce yo u will ha ve 9 cho ice s(1....9) a nd 1o th pla ce 8 cho ice s.
I ho pe no w yo u k no w whe re yo u a re ge tting it wro ng
27/58
8/22/2014
by sriniva sa n ra vi - Sunda y, 12 July 2009, 10:51 AM
hi sir,
ca n u pls e x pla in m e the pro ble m just be fo re cicula r co m bina tio ns..i ca nt unde rsta nd it cle a rly..pls he lp..tha nk s..

by sm ruty pa nigra hi - Mo nda y, 13 July 2009, 11:10 AM
Hii,
T his is a ra the r sim ple lo o k ing pro ble m but ha s be e n pe ste ring m e a nd a m una ble to so lve . P l che ch it o ut a nd he lp m e guys.
Y o u ha ve to find o ut the num be r o f wa ys to re a ch fro m A to B.
Ex tre m e ly so rry 4 the po o r qua lity o f fig. I a in't tha t go o d with co m pute rs.
P lz give a de ta ile d so lutio n.
T ha nx in a dva nce .

by a rya n ra j - Mo nda y, 13 July 2009, 03:03 P M
hi
sir
this file is so go o d fo r ca t e x a m so i wa nt so lutio n o f the a ll pro b
so plz sa nd m e the so lutio n o n m y e m a il

by Ank it Me go tia - T ue sda y, 28 July 2009, 11:13 AM
he y sm ruty,
by a ny cha nce do yo u k no w the a nswe r to yo ur que stio n?
28/58
8/22/2014
its co m ing o ut to be 72.
if its co rre ct i will te ll yo u the pro ce dure .

by Ja ide e p Da s - T ue sda y, 28 July 2009, 10:44 P M
C a n so m e bo dy pro vide m e the a nswe rs fo r (ii) a nd (iii) pa rts o f the que stio n fo r 6 0's, 5 1's a ns 4 2's?
I go t the a nswe rs a s 15840 fo r (ii) a nd 378738 fo r (iii)
Are the se a nswe rs co rre ct? P le a se re ply

by Go wtha m Muthuk k um a ra n T hiruna vuk k a ra su - Mo nda y, 3 August 2009, 11:20 P M
Y o u r right.
T he so lutio n give n he re , is ba se d o n a a ssum ptio n tha t the thre e spe e k in o rde r, which is no t the ca se . Y o ur so lutio n is pe rfe ct i gue ss.
Re: Permutation and Combination to Bheemesh K

by Go wtha m Muthuk k um a ra n T hiruna vuk k a ra su - Mo nda y, 3 August 2009, 11:22 P M
Y o u r right.
T he so lutio n give n he re , is ba se d o n a a ssum ptio n tha t the thre e spe e k in o rde r, which is no t the ca se . Y o ur so lutio n is pe rfe ct i gue ss.
Re: Permutation and Combination TO smruty panigrahi

by Go wtha m Muthuk k um a ra n T hiruna vuk k a ra su - T ue sda y, 4 August 2009, 12:31 AM
Fro m the figure yo u ha ve give n i ha ve wo rk e d o ut a nd go t the a nswe r to be 30. Juz che ck if yo u a lre a dy k no w the a nswe r a nd if it is wro ng
ple a se le t m e k no w. I ha ve a tta che d the file he re .
Mo re o ve r I ha ve a ssum e d tha t o ne ca n tra ve l thro ugh a pa th o nly o nce . Fo r e x a m ple yo u ca nno t go thro ugh ED a nd a ga in co m e ba ck to E.
29/58
8/22/2014
by Avishe k C ha k ra bo rty - W e dne sda y, 5 August 2009, 03:31 P M
Firstly i m ust sa y the a rticle is a we so m e !

P le a se pa rdo n m e if m y que stio n se e m s childish!
T he re 's o ne que stio n re la te d to dice , in ho w m a ny wa ys sum o f 8 ca n be o bta ine d by ro lling 2 dice if the the y a re distinguisha ble ...
no w m y que stio n is a s we a re rightly co nside ring (3,5) a nd (5,3) a s diffe re nt ca se s, why a re we no t ta k ing two ca se s fo r (4,4)? T ho ugh the
de no m ina tio ns a re sa m e but the dice a re distinguisha ble .

by ca t cha m p - Sa turda y, 8 August 2009, 04:11 P M
i do nt think it will be ta k e n a bhishe k .. a s(4,4) is m a k ing the dice indistinguisha ble ..
btw.. ve ry go o d wo rk tg sir..the be st a rticle till da te i ha ve fo und o n p&c.. a nd i will be po sting the so lns so o n..

by a nim e sh cha nda n - Sa turda y, 15 August 2009, 10:57 P M
hi T G
i ha v pro ble m
Q :the re a re 7 m e n a nd 5 wo m e n we ha ve to se le ct 4 m e n a nd 3 wo m e n but if m rs A will go the n m rs B will no t go .in ho w m a ny wa ys v ca n
se le ct the m ?
m y a ppro a ch is 7 m e n will be se le cte d in 7C 4 wa ys
a nd the re a re 3 ca se s
ca se 1: we first se le ct m rs A the m a uto m a tica lly m rs b will no t be se le cte d the n we ca n se le ct re m a ining wo m e n in 3C 2 wa ys,
tha t is 7C 4*3C 2=105.
ca se 2: we se le ct m rs B the n a uto m a tica lly m rs A will no t be se le cte d the n ve ca n se le ct re m a ining wo m e n in 3C 2 wa ys,
tha t is 7C 4*3C 2=105,
ca se 3:if bo th o f the m a re no t se le cte d the n we will ha ve 3C 3 wa ys to se le ct wo m e n
tha t is 7C 4*3C 3=35
tha t m e a ns to ta l no o f wa ys =105+105+35=245
plZZZ te l m e is it the right a ppro a ch?????

by Ano o p Ma itha ni - T hursda y, 20 August 2009, 10:30 AM
Hi T G..
Am a zing a rticle ..wa iting e a ge rly fo r a n a rticle o n P ro ba bility..

by Be llT he C AT ... - T hursda y, 20 August 2009, 07:18 P M
Hi T G,
A re a lly he lpful a rticle ,fo r it he lpe d m e re vise P &C . tha nk s a lo t.

by de e p sin - Sa turda y, 5 Se pte m be r 2009, 01:59 P M
@ k u k lux k la n
Y o u a re fo rge tting to ta k e o ne ca se into ca lcula tio n
T he ca se is : - 2 sta y in sa m e ho te l a nd re m a ining 2 a lso sta ys in sa m e ho te l.

by P a lla v Ja in - T hursda y, 17 Se pte m be r 2009, 07:03 P M
Hi All,
C a n yo u plz te ll m e the so lutio n ?
Using o ne o r m o re o f the digits 1, 2, 3, 4, 5, 6 a nd 7, ho w m a ny 7-digit num be rs ca n be fo rm e d which a re divisible by 7?
30/58
8/22/2014
O ptio ns :A) 7 5 + 7 4 + 7 3 + 7 2 + 7
B) 4 7
C ) 4 76
D)
76
E)
6 76
Thanks
Pallav Jain

by priya ra m ra j - Frida y, 18 Se pte m be r 2009, 04:00 P M
Hi T G,
I ha ve a do ubt in the a rticle tha t u ha ve po ste d. T o ge t a sum o f 8 with distinguisha ble dice s, wo nt the o ccurre nce o f(4,4) be diffe re nt
be ca use it is distinguisha ble ??? shudnt we co nside r it a s 2 ca se s ..P ls cla rify...

by R O HIT K - Frida y, 18 Se pte m be r 2009, 05:05 P M
Hi priya,
Jus to giv it a try..
To get a sum of 8 with distinguishable dices, wont the occurrence of(4,4) be different because it is distinguishable??? shudnt we consider it as 2 cases
..
(2,1) a nd (1,2) a re diffe re nt in distinguisha ble dice (which is no t the ca se in sa m e k ind o f dice ).
Sa y, yo u ha ve a re d a nd a blue die
C a se : (1,2) a nd (2,1)
1.R e d->1 Blue ->2
2.R e d->2 Blue ->1
Y o u ca n distinguish the two no t o nly by the ir co lo r but a lso by the diffe re nce in the ir num e rica l va lue .
C a se 2: (4,4)
1.Blue ->4 R e d->4
2.R e d->4 Blue ->4
Are n't the y bo th sa m e ??
If ye s, the n we ne e d no t co nside r it two ca se s.
In sho rt, since the num e rica l va lue is sa m e , we ca nno t distinguish the ca se tho ugh the two dice a re distinguisha ble .
Ho pe this he lps.
R o hit
P .S if yo u still didn't unde rsta nd...T G to ha i..!!


by priya ra m ra j - Frida y, 18 Se pte m be r 2009, 05:31 P M
Hi R o hit,
go ing by ur e x a m ple ,W a t i unde rsta nd fro m the a rticle is tha t
co lo r is the distinguishing fa cto r a nd no t the num be r... If we re m o ve the co lo r a spe ct fro m the a rgum e nt o nly the n the distinguishing
pro pe rty va nishe s... ho pe i a m no t wro ng..a nywa ys.. T ha nk s fo r the a ppro a ch

by R O HIT K - Sa turda y, 19 Se pte m be r 2009, 02:17 P M
Hi priya,
Color is the distinguishing factor and not the number...
If we remove the color aspect from the argument only then the distinguishing property vanishes...
I do no t co m ple te ly a gre e with yo ur co nclusio n..
T he dice ha d two diffe re nt co lo rs viz. re d a nd blue ..(I did no t re m o ve the m )
But, still yo u co uld no t distinguish <4,4> fro m e a ch o the r..!!(ho w co uld yo u if the y a re the sa m e o ne s?)
31/58
8/22/2014
T he re a so n wa s no t co lo r but sa m e num e rica l va lue ..
If yo u ha d cha nge d the num be r to <1,2> the n yo u wo uld ha ve distinguishe d it fro m <2,1> o ccurre nce .
if yo u ca n che ck m y e x pla na tio n a ga in a fte r re a ding this ho pe it wo uld be m o re cle a r..
1. If co lo rs o f dice a re sa m e (i.e indistinguisha ble dice ) the n o ccurre nce o f <1,2> o r <2,1> o r fo r tha t m a tte r a ny pa ir o f va lue s a nd vice
ve rsa ca nno t be distinguishe d..(ve ry o bvio us) (indistinguisha ble be ca use o f co lo r)
2. If co lo rs o f dice a re diffe re nt the n
a . <1,2> ca n be distinguishe d fro m o ccurre nce o f <2,1>(distinguisha ble be ca use o f co lo r o f the dice )
b. <4,4> o r fo r tha t m a tte r a ny sa m e va lue o n bo th dice ca nno t be distinguishe d fro m vice ve rsa va lue (which is a ctua lly the sa m e
o ccurre nce a s the pre vio us..) (indistinguisha ble be ca use o f sa m e va lue o n the dice )
He nce , the co nclusio n ca n be dra wn tha t the distinguishing fa cto r in the dice o f diffe re nt co lo rs is the co lo r a spe ct, o nly whe n num be rs
a ppe a ring o n the dice a re diffe re nt. If the num be r be co m e s sa m e (indistinguisha ble ) the n yo u ca nno t distinguish the o ccurre nce .
Ho pe this he lps..
R o hit

by Sure sh S - Mo nda y, 21 Se pte m be r 2009, 11:11 AM
Hi sir ..
its re a lly supe rb.... tha nk s fo r ur a rticle .....

by R O HIT K - T ue sda y, 22 Se pte m be r 2009, 12:36 P M
Hi T G..!!
T ha nk s fo r such a nice a rticle .
I ha d o ne que stio n re ga rding:
In ho w m a ny wa ys ca n 4 pe rso ns be se a te d o ut o f 5 bo ys a nd 3 girls in 4 diffe re nt se a ts?
W hile e x pla ining yo u sa id it is not the sim ple fo rm ula ba se d P &C pro ble m .
T ho ugh, I think tha t it co uld be so lve d in ve ry sim ple te rm s witho ut bre a k ing do wn the pro ble m into ca se s(the wa y yo u a lre a dy sugge ste d
a s the co nce pt).
T wo a spe cts to this pro ble m :
1. Se le cting 4 pe rso ns fro m 8 pe rso ns(5 bo ys+3 girls) which ca n be do ne in 8C 4 wa ys
2. Arra nging the 4 pe rso ns o n 4 diffe re nt se a ts fo r e a ch se le ctio n which ca n be do ne in 4! wa ys
So to ta l num be r o f wa ys = 8C 4 * 4! = 70*24 = 1680 (sa m e a s 8P 4)
P le a se le t m e k no w if this is no t the right wa y to a ppro a ch the pro ble m .
I ne e d yo ur insight into this.
T ha nk s a nd R e ga rds
R o hit

by R o ha n S - T ue sda y, 29 Se pte m be r 2009, 11:49 AM
T G ST ANDS FO R T R UE GUIDE........

by sha rm ishtha Gupta - Frida y, 9 O cto be r 2009, 01:13 P M
Hi,
supe rb a rticle .
i ha ve a do ubt tho ugh,
in the que s whe re u hv 10 co lle ge stude nts , 5 bo ys a nd 5 girls a nd u ha ve to m a k e sure tha t no two girls sit to ge the r,
32/58
8/22/2014
ca n we first m a k e the bo ys sit in 5! wa ys
_B_B_B_B_B_
no w, fo r the girls to sit , we ha ve to cho o se 5 o f the 6 pla ce s a va ila ble so tha t no two girls sit to ge the r, this ca n be do ne in 6 wa ys a nd the
girls ca n the n be se a te d in 6* 5! wa ys.
T he re fo re , the no o f wa ys in which the y ca n sit a cco rding to the give n co nditio n the n co m e s o ut to be
6*5!*5!.
P le a se co rre ct m e if i a m wro ng.

T ha nx

by AsHwIn Drm z - Sa turda y, 10 O cto be r 2009, 01:32 AM
hi Sha rm ista ,
Y o u a re m issing o ut so m e hig he re . Sa y 1st we se a t a ll the bo ys..in 5! wa ys.
T he n we ha ve 6 pla ce s whe re 5 girls ha ve to be se a te d.No w, 1st girl ca n be se a te d in a ny o f the 6 a va ila ble pla ce s,2nd girl ca n be se a te d
in the re m a ining 5 a va ia lble pla ce s ,3rd girl ca n be se a te d in re m a ining 4 a va ila ble pla ce s....e tc
ie 6 x 5 x 4 x 3 x 2 .
so to ta l a rra nge m e nts bo ils do wn to : 2 * 5! *(6x 5x 4x 3x 2)
Ho pe its cle a r no w.
Ashwin

by sha rm ishtha Gupta - Sa turda y, 10 O cto be r 2009, 10:03 P M
T ha nx a shwin.
U m ight think m e to be a dud but k indly e x pla in ho w u go t the
2 in 2*5!*(6*5*4*3*2) .

by AsHwIn Drm z - Sa turda y, 10 O cto be r 2009, 10:59 P M
he y..
do nt think lik e da t..W e a re a ll he re to le a rn fro m e a cho the r no o ne is pe rfe ct.So ne ve r unde re stim a te urse lf...C o m ing to the que stio n, se e
the re will be 2 ca se s :1st ca se whe n u se a t a ll the bo ys 1st in 5 pla ce s the n a rra nge the girls .2nd ca se yo u ca n se a t the girls 1st the n
a rra nge the bo ys a m o ng the m .
he nce we ta k e 2*
Ho pe its cle a r no w.
Ashwin

by Sa ra va na r B - W e dne sda y, 21 O cto be r 2009, 01:24 P M
Hi TG Sir,
Thanks a lot for your article and I don't have any words to describe ur work sir...
I owe a lot... Great job sir... I have a great respect for you sir and long live TG family
Have a small doubt sir :
1. Four friends go to a city in w hich there are 10 hotels. In how many w ays can they stay ?
33/58
8/22/2014
Sol :
(approach 1) : The first friend can stay in 10 ways, the second friend can stay in 10 ways, similarly the third
and fourth..
so the ans is 10*10*10*10 = 10000
(approach 2) : The first hotel can accomodate 4 friends or 3 friends or 2 friends or 1 friend or 0(zero). So nu
of ways the 1st hotel can accomodate is 1+2+3+4 = 10 ( i have added 1,2,3,4 as it is either - "OR" case)
Same goes for 2nd hotel, 3rd hotel and 4th hotel...
so the ans is 10*10*10*10 = 10000
*******************************************************
Now have a look at question no 2
*******************************************************
2. In how many w ays can u post 10 letters in 4 letterboxes ?
Sol :
( approach 1 ) The first letter can be posted in 4 ways, similarly the second,third....tenth.
So the ans is : 4*4*4...*4 = 4^10 = 1048576
(approach 2 ) : The first letter box can get '1' or '2' or '3' ..... '10' letters.So nu of ways
the 1st letter can accomodate is 1+2+3+4+..+10 = 55
Same goes for 2nd letter 3rd letter and 4th letter
so the ans should be 55*55*55*55= 9150625
Doubt : I couldn't figure out what is wrong with my second approach.. Kindly explain me sir.. Also tell me
given a question when to apply which approach...
My prob is I never get satisfied with one approach sir.. I always try out different approach..
I am sure ur explanation would be helpful to many of the students like me...
Thanks
Saran

by T o ta l Ga dha - W e dne sda y, 21 O cto be r 2009, 09:42 P M
Hi Saravanar,
If first letter box posts even 1 letter or 2 letters etc . the sec ond letter box does not have 10 ways.
Total Gadha

by sk ysk ie rs 44 - Mo nda y, 26 O cto be r 2009, 02:55 AM
He llo ,
34/58
8/22/2014
m no t sure if this is the right se ctio n to po st pe rm uta tio n pro ble m , but a nywa ys ple a se he lp m e o ut with the fo llo wing
In ho w m a ny wa ys ca n 10 so ldie rs sta nd in 2 ro ws such tha t the re a re 5 so ldie rs in e a ch ro w?
Is the a nswe r 7257600 o r 7257600/2 ?
P une e t

by Na ba nshu Bha tta cha rje e - T ue sda y, 27 O cto be r 2009, 01:33 AM
Hi T G
T ha nk s a ga in,
W a nte d to sha re the pro ba bilistic a ppro a ch to de a rra nge m e nt pro ble m with the T Gite s.
http://m a thfo rum .o rg/libra ry/drm a th/vie w/56592.htm l
A que ry: If yo u go thro ugh the pro o f in the link I ha ve give n, yo u ca n se e tha t the y a re co nside ring 4 o ut o f 5 le tte rs pla ce d in the co rre ct
e nve lo pe . Ho w co m e the re re sult m a tche s with the o ne give n in this thre a d? I m e a n i co uld no t find whe re I a m go ing wro ng. P le a se he lp!!!

by Sa ra va na r B - Frida y, 30 O cto be r 2009, 12:26 AM
Hi T G,
T ha nk s fo r yo ur re ply...
Y e s i go t it... the se co nd le tte r bo x ne e d no t ha ve te n wa ys...
Is the re a wa y to so lve this que stio n in the letter box perspective (approach 2) ?? I trie d to so lve but co uldn't ge t the a ns a s we ll a s the
a ppro a ch..
Sa ra n

by swe tha chintha re ddy - Mo nda y, 2 No ve m be r 2009, 03:35 P M
6 Ba lls o f diffe re nt co lo urs a re to be distribute d a m o ng 2 bo ys. W ha t is the pro ba bility tha t e a ch bo y ge ts sa m e num be r o f ba lls?
a ) 5/16
b) 15/64
c) 1/2
d) 3/8

by nishcha i ne vre k a r - W e dne sda y, 4 No ve m be r 2009, 05:58 P M
Hi,
I wo uld lik e to po int o ut the tha t the so lutio n to the 5 BO Y , 5 GIR L MO VIE m o vie pro ble m with no girls sitting to ge the r is a little fla we d...
It do e snt ta k e in to co nside ra tio n this a rra nge m e nt
GBGBGBBGBG n m a ny o the rs lik this....

so the soln to this has to be considered by keeping objects (or people for this problem) who are not supposed to be together as dynamic
and others as static...
he re bo ys ha ve to be sta tic n girls dyna m ic... a s sho wn be lo w
_B_B_B_B_B_
so girls o nly ha ve six po sitio ns to go into a nd a lso the y will ne ve r be to ge the r a s we lim iting the m by pro viding o nly o ne slo t btw bo ys.
He nce re fe r to the m a s dyna m ic a s the y ca n ta k e 6 po sitio ns.
so , 6P5 = 6x 120
while bo ys who ca n be to ge the r a re sta tic ca use the y ca n o nly ta k e 5 po sitio ns.
5P5 = 120
so , to ta l no wa ys = 120x 120x 6 = 14400x 6
Ho pe this wa s he lpful...
Also , P le a se co rre ct m e if I a m wro ng :D

by T o ta l Ga dha - Frida y, 6 No ve m be r 2009, 01:46 P M
35/58
8/22/2014
Hi Nishc hal,
You forgot the c ondition mentioned in the question- every boy wants to sit with a girl.
Total Gadha

by sa ura bh pra bhude ssa i - Frida y, 6 No ve m be r 2009, 03:42 P M
in the co nditio n m e ntio ne d by nischa i e ve ry bo y ha s a t le a st o ne ga l o n his side !!

by nishcha i ne vre k a r - Frida y, 6 No ve m be r 2009, 03:59 P M
in the se type s o f a rra nge m e nts
GB GB BG BG BG
Here every boy is sitting with one girl.... it the condition was
"every boy wants to sit in-between 2 girls" then i would be a diff case altogether.
If not then plz temme... y these cases are not to be considered...

by vine e t ja in - T ue sda y, 17 No ve m be r 2009, 12:41 AM
Hi T G!!
supe rb a rticle
I ha ve a que stio n which ha s be e n a sk e d by R o hit a lso .i a m using sa m e la ngua ge a s him
"In ho w m a ny wa ys ca n 4 pe rso ns be se a te d o ut o f 5 bo ys a nd 3 girls in 4 diffe re nt se a ts?
W hile e x pla ining yo u sa id it is no t the sim ple fo rm ula ba se d P &C pro ble m .
T ho ugh, I think tha t it co uld be so lve d in ve ry sim ple te rm s witho ut bre a k ing do wn the pro ble m into ca se s(the wa y yo u a lre a dy sugge ste d
a s the co nce pt).
T wo a spe cts to this pro ble m :
1. Se le cting 4 pe rso ns fro m 8 pe rso ns(5 bo ys+3 girls) which ca n be do ne in 8C 4 wa ys
2. Arra nging the 4 pe rso ns o n 4 diffe re nt se a ts fo r e a ch se le ctio n which ca n be do ne in 4! wa ys
So to ta l num be r o f wa ys = 8C 4 * 4! = 70*24 = 1680 (sa m e a s 8P 4)"
ple a se co rre ct m e if i a m do ing it wro ng

by SHAUNAK A - T ue sda y, 24 No ve m be r 2009, 08:16 P M
He llo T G sir,
T ha t's C AT lik e a rticle o n P e rm C o m ......sim plicity e x e m plifie d...
T ha nx Sir...

by Ha rish A - W e dne sda y, 25 No ve m be r 2009, 09:32 P M
Hi T G,
T his is My first po st in this is fo rum .
It is gre a t disa ppo intm e nt I wo uld lik e sa y, e ve n a fte r go ing thro ugh the Le sso ns m ultiple tim e s, I a m una ble to so lve e ve n a single
pro ble m . It is no t be ca use o f the wa y yo u e x pla in things, but it is m y a bility.
I a m sure with the se give n se t o f sk ills, I a m ill e quippe d to ta ck le C AT .
It m a y be o f gre a t he lp if yo u ca n le t m e whe re the so lutio ns a re pre se nt I ca n just re a d the m fo r purpo se o f le a rning.
T ha nk s,
Ha rish.A

by a ritre ye e cha udhuri - W e dne sda y, 2 De ce m be r 2009, 08:50 P M
36/58
8/22/2014
Hi T G
I lo ve d this a rticle ..tha nk s a lo t fo r ur e ffo rts
..this he lpe d m e re co lle ct m a ny o f the co nce pts le a rnt e a rlie r..
but i a m no t cle a r a bo ut the 'pa inting fa ce s o f a cube ' pro ble m ..two o the r guys Syd S a nd Anirba n Bha r ha ve a lso a sk e d the sa m e que stio n
tha t i a m go ing to type no w..
W he n we fix the co lo r o f o ne side o f a cube ..we ha ve 6 po ssibilitie s (a s the re a re six co lo rs)..a nd in tha t ca se the o ppo site side will ha ve 5
po ssibilitie s..fo r the re m a ining we ca n use the circula r pe rrm uta tio n rule ..so the re m a ining side s ca n be pa inte d in (4-1)! wa ys..
So sho uldnt the num be r o f wa ys in which the cube ca n be pa inte d, be 6x 5x 3! ?
C a n u ple a se cla rify this?

by gurte z singh - T hursda y, 11 Fe brua ry 2010, 05:56 P M
nice wo rk sir ...........
i hve a pro b...
~ the re r fo ur se ctio ns o f a pa pe r wid a m a x . m a rk s f 45 fr e a ch se ctio n & to qua lify 1 ha ve ge t m in. 90 m a rk s the n in hw m a ny wa ys he cn
qua lify da e x a m ??????????????

by vija yshre e m e no n - Mo nda y, 5 April 2010, 10:05 P M
Hi ,
C a n a ny1 e x pla in m e this
In the a bo ve po st , T G sir cite d a n e g
@ an election meeting 100 ppl address rally. Order followed PM then MP followed by MLA
So lutio n give n: Le t P M = P MP de no te d a s Q a nd MLA a s R . 10 spe a k e rs a dddre ss ra lly in 10! wa ys. this include s P Q R P R Q Q P R Q R P R P Q
R Q P . No w Since ne e d o nly P Q R we divide 10! by 6.
I ha ve a ge nuine pro b he re . First o f a ll its de cide d ta t P Q R will be the o rde r which m e a ns we ne e d to k e e p P Q R fix e d a nd o nly co unt the
re m a ining 7 ppl a rra nge m e nt. Y ca nt it be so ??? I k no w I wro ng whe re a m I m a k ing the m ista k e ....
Im a re a l dum b o ne to ha ve such do ubts ... but wa nt to m a k e it cle a r ....
P ls T G sir o r Da gny Ma m o r who e ve r ca m a m swe r this q
P ls he lp P ls...

by Aspire nd Achie ve - Mo nda y, 10 Ma y 2010, 02:27 P M
Hi T G Sir,
ca n yo u ple a se e x pla in the so lutio n fo r pro ble m 3
circular -linera query

by ro bin ca tch - Frida y, 25 June 2010, 03:41 P M
DEAR TG..help me on this??

the number of ways that 4 girls and 5 boys can sit around
a table st no two girls sit together ?
is there a general formula??
what would be the solution for a linear table, ie 4 girls and
5 boys( no 2 girls sit together)??
what would be the soln had 2 girls been always together,
37/58
8/22/2014
(case1:around a round table

case 2: in a linear arrangement)???
thnx in advance, highly appreciate for quick reply
imlovinmath
A nswers
by R a m it Go ya l - Mo nda y, 28 June 2010, 11:04 P M
1 a
2 b
3 d
4 c
5 c
6 a
7 d
8 c
9 c
10 b
11 b
12 c
13
14 a
15
16
17 b
18 d
19 a
20 c
P le a se re vie w a nd no tify m e fo r una tte m pte d que stio ns a nd wro ng a nswe rs

by so na li pa wa r - T hursda y, 8 July 2010, 03:12 P M
Hi T G,
As usua l be a utiful a rticle !!!!
Just o ne do ubt......
In the pa rt o f Distributio n in the pro ble m o f 5 ba lls a nd 3 bo x e s ca se IV i.e whe n a ll ba lls a nd bo x e s a re dissim ila r, fo r distributio n 113 a nd
122 u sa y the no o f distributio ns a re 3!. Sho uldn't it be 3!/2! = 3 a s the re a re 2 gro ups with sa m e num be r o f things?
P le a se co rre ct m e if m wro ng!

by T G T e a m - T hursda y, 8 July 2010, 05:32 P M
Hi Sonali
Though in 113 and 122 distribution there are two groups with same number of things but still they are different
groups bec ause of different balls. That's why it is 3! in plac e of 3!/2!
Hope it is c lear.

by Na m a n Mircha nda ni - T ue sda y, 20 July 2010, 04:29 P M
Sir,
I have one confusion:
38/58
8/22/2014
In how many ways can 5 similar balls be

distributed in 3 different boxes?
Ans: (by method given here) 21
But there is one basic question in you
article (like in how many can one post 10 letters
in 4 letter boxes:
4 * 4 *4.....10 times :
4^10....).....
So if we apply the above method considering
similar letters and different letterboxes
.....answer will come : 13C3 ?
Have we considered all letters dissimilar to get
4^10? (can it be generalised where nothing is
mentioned about similarity or dissimilarity ? )
Pls help ??????????? ....
Naman

by Siddha rth Kha nna - Sa turda y, 7 August 2010, 09:36 P M
Hi T G Sir ,
(
in the se type s o f a rra nge m e nts
GB GB BG BG BG
Here every boy is sitting with one girl.... it the condition was
"every boy wants to sit in-between 2 girls" then i would be a diff case altogether.
If not then plz temme... y these cases are not to be considered...
)
Eve n I ha ve the sa m e do ubt a s m e ntio ne d by nishcha i .

C a nt we co nside r this a rra nge m e nt .

by ra vi ba ra nwa l - Sunda y, 8 August 2010, 03:32 AM
a gre e wid siddha rth n nischa i.

by k e sa v singh - W e dne sda y, 11 August 2010, 11:01 P M
hi e ve ryo ne !
39/58
8/22/2014
ca n a nybo dy he lp m e in be lo w que stio n?
ho w m a ny diffe re nt sum s ca n be fo rm e d with the fo llo wing co ins
5 rupe e ,1 rupe e ,50 pa ise , 25 pa ise , 10 pa ise , 3 pa isa , 2 pa isa & 1 pa ise ?
plz e le bo ra te

by R a vi Ma thur - T ue sda y, 17 August 2010, 09:16 P M
T he re a re 10 ste ps in a sta irca se a nd a pe rso n ha s to ta k e tho se ste ps. At e ve ry ste p the pe rso n ha s go t a cho ice o f ta k ing 1 ste p o r 2
ste ps o r 3 ste ps.T he num be r o f wa ys in whch pe rso n ca n ta k e tho se ste ps is??
C a n a nyo ne ple a se he lp m e with this sta irca se pro ble m .

by ve rsha jhunjhunwa la - Sunda y, 29 August 2010, 12:05 AM
O ut o f 21 tick e ts m a rk e d with num be rs fro m 1 to 21 ,thre e a re dra wn a t ra ndo m , find the pro ba bility tha t the thre e num be rs o n the m a re
in A.P
ca n u ple a se e x pla in the co m ple te m e tho d?

by NIT IN NIGAM - T ue sda y, 31 August 2010, 07:57 AM
Hi Ve rsha ...m y a ppro a ch is a s fo llo ws:
fro m 1 to 21 find the no . o f AP 's tha t u ca n ge t a nd the re will be ca se s a cco rdingly:
1. AP with d = 1 , we ha ve 21 no s. Am o ng the se 21 no s. we ca n cho o se 3 no s. which a re in AP a s 1,2,3 o r 2,3,4 o r 3,4,5 a nd so o n...he nce
to ta l no . o f ca se s will be 19 he re with la st ca se e nding a t 19,20,21
2. AP with d = 2, we ha ve two se rie s he re
a ) 1,3,5,7......21 = 11 no s.
he nce no s. ca n be cho se n a s 1,3,5 o r 3,5,7 a nd so o n ..so he re T O T AL C ASES = 9
b) 2,4,6,8......20 = 10 no s.
he nce no s. ca n be cho se n a s 2,4,6 o r 4,6,8 a nd so o n..so he re T O T AL C ASES = 8
3. AP with d = 3, we ha ve the fo llo wing se rie s
a ) 1,4,7,10,13,16,19 -> to ta l ca se s = 5
b) 2,5,8,11,14,17,20 -> to ta l ca se s = 5
c) 3,6,9,12,15,18,21 -> to ta l ca se s = 5
a ) 1,5,9,13,17,21 -> to ta l ca se s = 4
b) 2,6,10,14,18 -> to ta l ca se s = 3
c) 3,7,11,15,19 -> to ta l ca se s = 3
d) 4,8,12,16,20 -> to ta l ca se s = 3
a ) 1,6,11,16,21 -> T o ta l ca se s = 3
b) 2,7,12,17 -> T o ta l ca se s = 2
c) 3,8,13,18 -> T o ta l ca se s = 2
d) 4,9,14,19 -> T o ta l ca se s = 2
e ) 5,10,15,20 -> T o ta l ca se s = 2
a ) 1,7,13,19 -> T o ta l ca se s = 2
b) 2,8,14,20 -> T o ta l ca se s = 2
c) 3,9,15,21 -> T o ta l ca se s = 2
d) 4,10,16 -> T o ta l ca se s = 1
e ) 5,11,17 -> T o ta l ca se s = 1
f) 6,12,18 -> T o ta l ca se s = 1
a ) 1,8,15 -> T o ta l ca se s = 1
b) 2,9,16 -> T o ta l ca se s = 1
c) 3,10,17 -> T o ta l ca se s = 1
d) 4,11,18 -> T o ta l ca se s = 1
e ) 5,12,19 -> T o ta l ca se s = 1
f) 6,13,20 -> T o ta l ca se s = 1
g) 7,14,21 -> T o ta l ca se s = 1
a ) 1,9,17 -> T o ta l ca se s = 1
b) 2,10,18 -> T o ta l ca se s = 1
c) 3,11,19 -> T o ta l ca se s = 1
d) 4,12,20 -> T o ta l ca se s = 1
e ) 5,13,21 -> T o ta l ca se s = 1
a ) 1,10,19 -> T o ta l ca se s = 1
b) 2,11,20 -> T o ta l ca se s = 1
40/58
8/22/2014
c) 3,12,21 -> T o ta l ca se s = 1
10 AP with d = 10, we ha ve the fo llo wing se rie s
a ) 1,11,21 -> T o ta l ca se s = 1
no w to ta l no . o f AP 's ca se s tha t yo u ca n ha ve fro m the se no s. is
19+17+15+13+11+9+7+5+3+1 = 100
no w to ta l no . o f wa ys o f se le cting 3 no s. fro m give n 21 no s. a re 21C 3 = 1330
He nce the re quire d pro ba bility is 100/1330
I co uld no t think o f a sho rte r a ppro a ch but i ce rta inly fe e l tha t the re m ust be o ne ....T Gite s ple a se he lp he re ...k indly po st a sho rte r o r
sim ple r a ppro a ch if yo u find o ne ...a nd le t m e k no w if the a nswe r is co rre ct...
tha nk s
Nitin

by de e pti a na nd - Mo nda y, 6 Se pte m be r 2010, 08:50 P M
hii...hv a que s..plz he lp m e o ut
se t A is fo rm e d by se le cting so m e o f the num be rs fro m the first 100 na tura l num be rs such tha t the HC F o f a ny two num be rs in the se t a re
sa m e
Q 1:if e ve ry pa ir o f se t A ha s to be re a ltive ly prim e a nd se t A ha s m a x num be r o f e le m e nts po ssible ,the n in ho w m a ny wa ys se t A ca n be
se le cte d..??
1)64
2)96
3)72
4)108
Q 2: if the HC F o f a ny two num be rs in se t A is 3, the n wha t is the m a x im um no o f e le m e nts se t A ca n ha ve ..??
1)10
2)12
3)11
4)14

by Anim e sh De va rshi - Sa turda y, 11 Se pte m be r 2010, 07:23 P M
Hi ,
re g que stio n: ho w m a ny wa ys ca n fo r pe rso ns be se a te d o ut o f 5 bo ys a nd 3 girls o n fo ur diffe re nt se a ts?
why ca n't we go fo r 8C 4?

by ha rle e n m a nn - Mo nda y, 4 O cto be r 2010, 01:27 AM
@de e pti a na nd
Ans 1.
think ing pa rt: he re , fo r e le m e nts to be m a x , it ca n be unde rsto o d tha t we ne e d to ta k e a ll prim e s num be rs <100 a nd "1". the re fo re we will
ha ve 26 e le m e nts in tha t se t.
A little m o re tho ught to it will ge t to the po int tha t we ca n a lso se le ct po we rs o f the prim e s no s. (<100). so he re go e s a little pa pe r wo rk
pa rt:
1
2^1 to 2^6 (highe st 6 since 2^7 >100)
3^1 to 3^4
5^1 to 5^2
7^1 to 7^2
11
13............
so we wo uld ha ve : 6*4*2*2 = 96 wa ys!!
Ans 2.
HC F = 3; this m e a ns tha t the o nly co m m o n fa cto r be twe e n a ny 2 e le m e nts sho uld be 3.
T o m a k e this po ssible , sta rt ta k ing num be rs fro m 3 o nwa rds m ultiplie d with prim e s,
i.e . 3*1, 3*2, 3*3, 3*5....3*31.
T he se a re a to ta l o f 12 num be rs!!

by Bla ck ho rse - W e dne sda y, 13 O cto be r 2010, 09:15 P M
T he re ca nt be a be tte r a rticle o n P &C tha n this .
41/58
8/22/2014

by P rite sh R a nja n - T ue sda y, 19 O cto be r 2010, 03:11 P M
hi T G..
i ha d 2 que sts..i wa s wo nde ring if u cud plz he lp m e o ut wid de m ..
1.)Ho w m a ny 6 digit num be rs co nta in e x a ctly 4 diffe re nt digits..??
2.)Six white a nd Six bla ck ba lls o f the sa m e size r 2 be distribute d a m o ng 10 urns such tha t e a ch urn co nta ins a t le a st o ne ba ll.W ha t is the
to ta l no o f distributio ns..????

by Ank it Mitta l - Frida y, 29 O cto be r 2010, 02:27 P M
Hi, I a m a sk ing this que stio n to ge t m y co nce pts right , he re is the que stio n :
De te rm ine the num be r o f 5 ca rd co m bina tio ns o ut o f a de ck o f 52 ca rds if the re
is e x a ctly o ne a ce in e a ch co m bina tio n.
two wa ys o f so lving this:
4C 1 X 48C 4
&
4(a ce ca n be se le cte d in 4 wa ys) X 48(ne x t ca rd ca n be se le cte d in 48 wa ys) X 47(ne x t ca rd ca n be se le cte d in 47 wa ys) X 46(..) X 45(..)
which o ne is the right wa y a nd why ?


by T G T e a m - Frida y, 29 O cto be r 2010, 04:00 P M
Hi Ankit
First one is c orrec t.
In the selec tion of five c ards their arrangement doesn't matter but in your sec ond method the four c ards have been
ordered and that needs to be divided by 4! whic h will again fetc h the same result as c alc ulated by first method.

by Ank it Mitta l - Frida y, 29 O cto be r 2010, 06:57 P M
T ha nk s ve ry m uch fo r cle a ring the do ubt , I go t it right no w fo r this o ne . Actua lly I a m a lwa ys co nfuse d whe n to co nside r the o rde r a nd whe n
no t.usua lly if a rra nge m e nt is a sk e d in the que stio n I co nside r the o rde r o the rwise no t.

by sa a nthwa na T - T hursda y, 3 Fe brua ry 2011, 06:37 P M
T his a rticle re a lly he lpe d m e to ge t a ll the ba sics o f P & C
T ha nk yo u ve ry m uch
It he lpe d m e ge t a ll the funda s.. so tha t I ne e d no t de pe nd o n 3 4 so urce s to ge t k no wle dge o f single co nce pt

by sa a nthwa na T - T ue sda y, 8 Ma rch 2011, 09:30 P M
He llo ,
I ha ve sm a ll do ubt
fo r pe rm uta tio ns with sim ila r o bje cts we use the fo rm ula
n!/ (k 1! k 2! k 3! ....)
whe re n things a re to be a rra nge d, a m o ng which
k 1 is the num be r things o f o ne type
k 2 is the num be r o f things o f 2nd type
so o n ..........
no w whe n a m o ng the n things a bo ve , if o nly r things a re to be se le cte d a nd a rra nge d the n ca n we use the be lo w fo rm ula ?
42/58
8/22/2014
nP r / (K1! K2!.....Ki!)

by Ne e lk a m a l Biswa s - T hursda y, 28 April 2011, 10:57 AM
Hi T G,
In the so lve d e x a m ple o f 5 bo ys & 5 girls in a cine m a , the two wa ys o f sitting a re give n a s :
BGBGBGBGBG & GBGBGBGBGB
but we a re no t ta k ing into a cco unt the po ssibility o f GBGBGBGBBG a s e ve n in this situa tio n no two girls sit to ge the r.
T he a nswe r sho uld the n be : 5! * 6! a s a fte r a rra nging 5 bo ys the re a re six pla ce s in which the girls ca n be a rra nge d
_B_B_B_B_B_
P le a se a dvise o n this .

by T G T e a m - T hursda y, 28 April 2011, 07:08 P M
Hi Neelkamal
In the given example: it should be the desire of the girls also that they won't let two boys sit together otherwise
your version is c orrec t.
Kamal Lohia

by de e pti sa luja - Mo nda y, 2 Ma y 2011, 12:16 P M
Hi Ka m a l,
C a n u pls po st the a nswe rs to the pro ble m s m e ntio ne d a bo ve (P n C ), o the rwise ho w do i che ck which 1 is right n which 1 is wro ng. P ls he lp.
T ha nk s

by T G T e a m - Mo nda y, 2 Ma y 2011, 04:40 P M
Hi Deepti
We intentionally don't provide the answers/solutions to problems so that you c an always relish the taste of problem
solving. Also most of the problems have been disc ussed already many times in above posts. If you are unable to solve
some question or have some doubt in a partic ular question, you are more than welc ome to disc uss. But please don't
pressurize to provide answers to all the problems.
Kamal Lohia

by de e pti sa luja - T ue sda y, 3 Ma y 2011, 05:53 P M
Hi Ka m a l,
T ha nk s fo r the quick re ply.
P le a se he lp in the se do ubts:
Q 4 lice nse pla te s, i go t 26^3 * 220 , wha t's the co rre ct a nswe r?
ple a se m a k e m e unde rsta nd, i co uld no t so lve the se .
Q 13 4 pe rso ns be cho se n fro m a ro w o f 10 pe rso ns,st no two pe rso ns a re sitting ne x t to e a ch o the r.
Q 15 India n n Ja pa ne se te a m s
Q 26 3 blo ck s o f 5 se a ts e a ch, 20 se a ts in a ro w..
T ha nk s N R e ga rds,
De e pti
43/58
8/22/2014
by T G T e a m - W e dne sda y, 4 Ma y 2011, 02:39 P M
Hi Deepti
4. Your answer is c orrec t and surprisingly it's not given in the options. (Though
TathaGat)
we have already corrected in our assignments at
13. Lets make sit the remaining 6 persons of 10. Now we are to selec t 4 plac es only out of 7 available from where the
c hosen 4 persons were pic ked whic h c an be easily done in C(7, 4) = 35 ways. Option (b) is c orrec t.
15. We are to just determine the number of arrangements of I, I, I, I, J, J, J whic h is given by 7!/(4!)(3!) or C(7, 3) =
35. Option (a) is c orrec t.
26. Just plac e those 3 bloc ks of 5 seats eac h, so that you have used now 15 seats and remaining 5 seats are to be
distributed among the four gaps only. That's equivalent to find the number of whole number solution of a + b + c + d
= 5 whic h is given by C(5 + 4 - 1, 4 - 1) = C(8, 3) = 56.
Hope this is c lear.
Kamal Lohia

by nik ita dha nuk a - W e dne sda y, 11 Ma y 2011, 10:31 P M
Hi Ka m a l
i ha ve o ne na gging do ubt in circula r a rra nge m e nts..
suppo se if we ha ve 6 distinct be a ds. the n 5!/2 distinct ne ck la ce s ca n be fo rm e d.
ho w to go a bo ut a sim ila r sum if so m e o f the be a ds a re ide ntica l.
the e x a ct que stio n is:
"A ne ck la ce is to be m a de using 6 re d, 3 blue a nd 3 gre e n be a ds such tha t, no two re d be a ds a re a dja ce nt to e a ch o the r. All the be a ds o f
the sa m e co lo ur a re ide ntica l. In ho w m a ny wa ys ca n this ne ck la ce be fo rm e d?"
the wa y i a ppro a che d the sum ...a ll the re d be a ds ca n be a rra nge d in o nly 1 wa y. this le a ve s 6 spa ce s be twe e n the m . the se spa ce s ha ve to
be fille d with the re m a ining 3 blue a nd 3 gre e n be a ds. no w i a m stuck ..this ca n be do ne in (5!/2*3!*3!)wa ys o r (6!/2*3!*3!)wa ys??
ple a se e x pla in..

by T G T e a m - Frida y, 13 Ma y 2011, 03:32 P M
Hi Nikita
In the numerator part there will be surely 5! and not 6! but why are you putting a 2 in denominator. Kindly express
your thoughts.
Kamal Lohia

by de stiny unrule d - Frida y, 13 Ma y 2011, 10:30 P M
Hi Nik ita
In ca se o f circula r pe rm uta tio ns if we ha ve ide ntica l things the n it ge ts ve ry co m plica te d.
Fo r the tim e be ing le ts no t co nside r the ne ck la ce ca se a nd just co nside r the pe rm uta tio ns o f 6 re d, 3 blue , a nd 3 gre e n be a ds a ro und a
circle such tha t no two re d be a ds a re a dja ce nt to e a ch o the r.
Luck ily he re we just ha ve to a rra nge the blue a nd gre e n be a ds be twe e n re d be a ds a s no two re d be a ds ca n be to ge the r.
So , no w the pro ble m re duce s to pe rm uting 3 blue a nd 3 gre e n be a ds a ro und a circle .
He nce , a nswe r sho uld be 5!/(3!*3!), but its no t a n inte ge r.
T ha t m e a ns so m e thing is wro ng.
So , le ts go ba ck to ba sics. W hy do we divide by n while co unting circula r pe rm uta tio ns to ge t (n - 1)! pe rm uta tio ns.
Be ca use we ca n ge t n diffe re nt pe rm uta tio ns by ro ta ting a pa rticula r a rra nge m e nt, but a ctua lly the y a re sa m e . T ha ts why we divide by n.
T his is the ca se whe n we ha ve a ll diffe re nt o bje cts(he re we ha ve "ro ta tio na l pe rio d o f n"*).
* - R o ta tio na l pe rio d o f n m e a ns tha t if yo u ro ta te it n tim e s it go e s to a n indistinguisha ble sta te fro m the first o ne
No w, suppo se we ha ve 3 re d ba lls a nd 3 bla ck ba lls. No w he re we ca n ha ve ca se s whe n we ha ve ro ta tio na l pe rio d o f 1 o r 2 o r 3 o r 6 (fa cto rs
o f 6).
But 1 is no t po ssible co z the n we sho uld ha ve a ll ba lls o f sa m e co lo r.
44/58
8/22/2014
Also 3 is no t po ssible a s the n we ne e d to ha ve e qua l gro ups o f thre e ba lls which m e a ns by P ige o nho le the re m ust be a t le a st 2 ba lls o f
so m e co lo r
He nce a t le a st 4 ba lls o f this co lo r in a ll, which is no t po ssible since the re m ust be 3 o f e a ch co lo r. He nce , o nly po ssibilitie s a re 2 o r 6
BGBGBG ha s a ro ta tio na l pe rio d o f 2, while a ll o the r ca se s ha ve ro ta tio na l pe rio d o f 6.
Sa y the re a re x ca se s o f ro ta tio na l pe rio d o f 6, the n
6*x + 2*1 = C (6, 3) = 20
=> x = 3
=> T he re will be just 4 distinct pe rm uta tio ns o f 3 re d ba lls a nd 3 bla ck ba lls a ro und a circle .
So , if yo u wa nts to so lve a sim ila r k ind o f que stio n, the n just find the num be r o f diffe re nt pe rm uta tio ns o f 6 bla ck cha irs a nd 6 white cha irs
a ro und a circle .

by de stiny unrule d - Frida y, 13 Ma y 2011, 10:51 P M
So rry, I fo rgo t to so lve it fo r ne ck la ce .
In ca se o f ne ck la ce , BBGBGG a nd GGBGBB will a lso lo o k a lik e , a s no w we ca n lo o k a t the ne ck la ce fro m the ba ck side a lso .
So , o nly 3 po ssible pe rm uta tio ns.

by tgde l156 tg - Sunda y, 22 Ma y 2011, 11:57 P M
He llo Sir !
P le a se le t m e k no w the so lutio n to que stio ns invo lving the e qua tio n
lik e
1) 3x + y + z= 40 whe re x ,y,z a re po sitive inte ge r
2) x +y+z = 10 if x , y, z a re distince po sitive inte ge rs.
3) x +y+z>= 10 ===> x +y+z -k =10
T ha nk Y o u
Ga ura v

hi k a m a l
i ha ve divide d by 2 a s the ne ck la ce is ina nim a te a nd ca n be flippe d o ve r. so , fo r e ve ry 2 diffe re nt circula r a rra nge m e nts, we a ctua lly ha ve
o nly o ne ne ck la ce . he nce , divide d the to ta l no . o f po ssible circula r a rra nge m e nts by 2 to ge t the no . o f distinct ne ck la ce s.
e ve n i wa s incline d to wa rds 5!/3!*3!*2 a s the a nswe r. but, this is o bvio usly wro ng a s it do e sn't give a n inte ge r va lue .
the bo o k give s the a nswe r a s 6!/3!*3!*2. i a m no t be ing a ble to unde rsta nd the lo gic be hind this.
i will a ppre cia te if yo u ca n discuss yo ur a ppro a ch fo r this sum . a nd a lso if yo u ca n she d so m e light o n the se k ind o f sum s in
ge ne ra l...circula r a rra nge m e nt o f things, so m e o f which a re ide ntica l.
tha nk s,
nik ita

Hi De stiny
tha nk s fo r ta k ing the tim e o ut. the bo o k give s the a nswe r a s 6!/3!*3!*2 which wo rk s o ut to be 10.
i a m still pre tty co nfuse d in this re ga rd.

by de stiny unrule d - T hursda y, 26 Ma y 2011, 12:56 AM
Hi Nik ita
I'm pre tty sure tha t the a nswe r is 3 a nd no t 10.
Did yo u ge t the lo gic I trie d to e x pla in in m y la st po st???
45/58
8/22/2014
by T G T e a m - T hursda y, 26 Ma y 2011, 05:36 P M
Hi Gaurav
1. x varies from 1 to 12 and number of solutions for x and y in eac h c ase form an AP. You just need to add them to
get the total number of solutions. It c omes out to be 3(1 + 2 + 3 + ... + 12) = 234.
2. You c an easily c ount the ordered triplets by assigning values to x as 1, 2, ..., 7 - that c omes out to be 24.
OR just c ount the ordered triplets when all the three variables are positive integers i.e. C(9, 2) = 36. And subtrac t
the c ases when any two of the variables are same (e.g. 11.., 22.., 33.., 44..). So removing 3*4 = 12 ordered triplts
from total 36, we are left with 24 ordered triplets of three distinc t positive integers whic h add up to 10.
3. I am sure that there is some error in question bec ause for the stated question answer is going to be infinitely
large. See If x + y + z 10, that means the solutions when x + y + z = 10 will be added to the number of solutions of
x + y + z = 11,...and so on. So there is no end and the answer is (infinity) for sure.
Kamal Lohia

by Nik unj Ba ja j - Sunda y, 21 August 2011, 02:56 P M
I ha ve a do ubt:In the que stio n whe re we ne e d to pa int 6 fa ce s o f the cube with 6 diffe re nt co lo rs, why ha ve we no t m ultiplie d the o utco m e with 6?
whe n we fix e d the first co lo r, it co uld ha ve be e n do ne in 6 wa ys..
wha t m i m issing?

by so wm ya k - Mo nda y, 22 August 2011, 11:39 P M
Hi T G
ca m e a cro ss this fo rum da m n to o la te
but sim ply brillia nt a re yo ur le sso ns a nd tips... a s m uch a bo ut ba sics a nd fo unda tio n a s the y a re
a bo ut trick s a nd sho rtcuts m inus a ny he a vy duty fo rm ula e .. a lo t o f m y frie nds to o a re ho o k e d o nto this site no w e nro ute m e o fco urse ;)

by a nupa m cha turve di - W e dne sda y, 24 August 2011, 03:07 AM
Hi T G,
Its a wo nde rful a rticle .T his is the first tim e I ha ve be e n a ble to unde rsta nd P &C , tha t fe a r ha s so m e wha t va nishe d no w..!!
Still the re a re quie t a fe w things tha t I co uldn't unde rsta nd.
1) No . o f wa ys o f distributing 'n' sim ila r o bje cts into 'r' sim ila r gro ups.
2) No . o f wa ys o f distributing 'n' distinct o bje cts into 'r' sim ila r gro ups.
a nd a fe w que stio ns tha t I'll po st so o n.
Lo o k ing a he a d fo r yo ur re ply o n a bo ve 2 pro ble m s!
T ha nk s a to n in a dv. !

by k e ta v sha rm a - W e dne sda y, 7 Se pte m be r 2011, 12:07 AM
co m e o n m a n so lve d a ll que stio ns whe re is the so lutio n
I wa s highly disa ppo inte d a fte r se e ing no k e y

by priya nk a j - W e dne sda y, 7 Se pte m be r 2011, 11:50 AM
Sir,
1) Is d ans of "god boy bad boy movie" ques is 8*6! =5760

46/58
8/22/2014
2) In d next ques of "election meeting" . How wud we know how many MP,MLA are there out of 10 speaker. Not able to
understand d sol. Plz explain.
3)IN d ques first 0 precedes first 1,precedes d first 2. Does it mean frst 0 pecedes frst 1&2 or it means frst 0 preceds frst 1& first
1 preceds frst 2.
Please help me out.
Thanks

by priya nk a j - W e dne sda y, 7 Se pte m be r 2011, 11:53 AM
k e ta v ,
u ca n ge t a ns he re
http://to ta lga dha .co m /m o d/fo rum /discuss.php?d=3683

by a m it k um a r - T hursda y, 29 Se pte m be r 2011, 07:37 P M
Dear TG Sir/kamal Sir,
What is the answer to this problem
In how many ways can we put 5 different balls in 4 different boxes so that each box should have atleast one ball?
My answer is 240.
regards

by a m it k um a r - T hursda y, 29 Se pte m be r 2011, 08:24 P M
De a r T G sir/Ka m a l Sir,
T he a rticle is a we so m e !!!
C a n yo u ple a se pro vide the so lutio n to Q 23(c), Q 27, Q 28.
C a n yo u ple a se co nfirm the a nswe r to Q 29, m y a nswe r is 2^20.
R e ga rds,

by k rishna de v k a shid - T hursda y, 29 Se pte m be r 2011, 09:06 P M
ve ry go o d e la bo ra tio n o f co nce pts..tha nk s a lo t....!!

by T G T e a m - Frida y, 30 Se pte m be r 2011, 11:48 AM
Hi Amit
Please post the question statements here so that it bec omes easier for everyone to try their hands at the problems.
Kamal Lohia

by a m it k um a r - Frida y, 30 Se pte m be r 2011, 04:38 P M
47/58
8/22/2014
De a r Ka m a l Sir,
P le a se a nswe r the fo llo wing que rie s:
Q .23(c) In ho w m a ny wa ys ca n the le tte rs in UNUSUAL be a rra nge d such tha t the y ha ve no co nse qutive Us?
My a nswe r is 240. C a n yo u ple a se co nfirm ?
Q .27 T he re a re 50 junio rs a nd 50 se nio rs. Ea ch cla ss ha s 25 m e n a nd 25 wo m e n. In ho w m a ny wa ys ca n a n 8 pe rso n co m m itte e be cho se n
so tha t it include s 4 wo m e n a nd 3 junio rs?
P le a se so lve this que stio n.
Q .28 In ho w m a ny wa ys ca n 2n pe o ple be divide d in n pa irs?
My a nswe r is (2n)!/(n!(2^n)). C a n yo u ple a se co nfirm ?
Q . 29 I ha ve two che ck o ut re giste rs, a nd twe nty custo m e rs. W ha t fo rm ula will find ho w m a ny diffe re nt wa ys I ca n a rra nge the m ? O rde r do e s
m a tte r.
My a nswe r is 2^20. C a n yo u ple a se co nfirm ?
Q . 36 If co m bina tio ns o f le tte rs be fo rm e d by ta k ing 5 le tte rs a t a tim e o ut o f the le tte rs o f the wo rd "MET AP HY SIC S", in ho w m a ny o f the m
will T le tte r o ccur?
Q .37 Ho w m a ny se que nce s a 1, a 2, a 3, a 4, a 5 sa tisfying a 1<a 2<a 3<a 4<a 5 ca n be fo rm e d if a i m ust be cho se n fro m the se t
{1,2,3,4,5,6,7,8,9}?
Q . In ho w m a ny wa ys ca n we put 5 diffe re nt ba lls in 4 diffe re nt bo x e s so tha t e a ch bo x sho uld ha ve a tle a st o ne ba ll?
T ha nk s & R e ga rds,
Am it

by T G T e a m - Frida y, 30 Se pte m be r 2011, 05:34 P M
Hi Amit
Q.23(c) In how many ways can the letters in UNUSUAL be arranged such that they have no consequtive Us?
Look after plac ing 3 Us we have 4 boxes (_U_U_U_) whic h must be c ontaining the other four different letters with the
c ondition that the middle two boxes have atleast one letter eac h. So we need to find the whole number ways of
distributing 2 letters among 4 boxes i.e. C(5, 3) = 10 ways. As all the four letters are different so they c an be
arranged among themselves in 4! = 24 ways. So the final number of ways = 240.
Q.27 There are 50 juniors and 50 seniors. Each class has 25 men and 25 women. In how many ways can an 8
person committee be chosen so that it includes 4 women and 3 juniors?
We have 50 Juniors (25M + 25W) and 50 Seniors (25M + 25W) and need to selec t a team of 8 person whic h inc ludes
4 women and 3 juniors (atleast or exac tly is not mentioned). Assuming exac tly, then we have the following c ases:
4W + 4M from 3J + 5S
J - 3W and S - 4M + 1W - C(25, 3)C(25, 4)C(25, 1)
J - 2W + 1M and S - 3M + 2W - C(25, 2)C(25, 1)C(25, 3)C(25, 2)
J - 1W + 2M and S - 2M + 3W - C(25, 2)C(25, 1)C(25, 3)C(25, 2)
J - 3M and S - 1M + 4W - C(25, 3)C(25, 4)C(25, 1)
Q.28 In how many ways can 2n people be divided in n pairs?
It has been c learly taught in TG's lesson that required number of ways are (2n)!/(n!2).
Q. 29 I have two checkout registers, and twenty customers. What formula will find how many different ways
I can arrange them? Order does matter.
First c ustomer has 2 c hoic es, next has 3 c hoic es, next has 4 c hoic es and the 20th have 21 c hoic es. So answer is 21!
Rest later.
Kamal Lohia

by a m it k um a r - Frida y, 30 Se pte m be r 2011, 06:19 P M
48/58
8/22/2014
T HANK Y O U
fo r the de ta ile d a nd lucid e x pla na tio n. By the wa y ca n yo u ple a se discuss the re m a ining po ssibilitie s o f Q 27.
W a iting fo r the re st.

Am it

by a m it gupta - Frida y, 30 Se pte m be r 2011, 08:05 P M
In the que stio n: ho w m a ny fo ur le tte rs ca n be fo rm e d fro m the wo rd Ma the m e tics why a re the sub-dividing the pro ble m s into gro ups a nd
the n so lving ? C a n't we dire ctly use 11P 4 ??
Also , sim ila r a ppro a ch is use d fo r the 3 stude nts 3 city que stio n ?
wo uld lik e to k no w the re a so n fo r it ?

by a m it k um a r - Sunda y, 2 O cto be r 2011, 11:09 P M
P le a se le t m e k no w the a nswe rs fo r the re m a ining que stio ns:
Q . 36 If co m bina tio ns o f le tte rs be fo rm e d by ta k ing 5 le tte rs a t a tim e o ut o f the le tte rs o f the wo rd "MET AP HY SIC S", in ho w m a ny o f the m
will T le tte r o ccur?
Q .37 Ho w m a ny se que nce s a 1, a 2, a 3, a 4, a 5 sa tisfying a 1<a 2<a 3<a 4<a 5 ca n be fo rm e d if a i m ust be cho se n fro m the se t
{1,2,3,4,5,6,7,8,9}?
Q . In ho w m a ny wa ys ca n we put 5 diffe re nt ba lls in 4 diffe re nt bo x e s so tha t e a ch bo x sho uld ha ve a tle a st o ne ba ll?
Am it

by T G T e a m - Mo nda y, 3 O cto be r 2011, 01:46 P M
Hi Amit
What are the remaining possibilities for Q 27? Chec k.
Kamal Lohia

by T G T e a m - Mo nda y, 3 O cto be r 2011, 04:53 P M
Hi Amit
Q. 36 If combinations of letters be formed by taking 5 letters at a time out of the letters of the word
"METAPHYSICS", in how many of them will T letter occur?
Here we need to find out the number of c ases when we are selec ting a T for sure while selec ting 5 letters off the
word METAPHYSICS.
So other than T we must be selec ting 4 more letters and we just need to find the number of ways of selec ting 4 more
letters. Now there are two c ases: when all the four letters are different i.e. C(9, 4) = 126 ways and when two letters
are same (i.e. both are S) and other two are different i.e. C(8, 2) = 28 ways.
So total c ases must be 126 + 28 = 154 ways.
Q.37 How many sequences a1, a2, a3, a4, a5 satisfying a1<a2<a3<a4<a5 can be formed if ai must be
chosen from the set {1,2,3,4,5,6,7,8,9}?
It is simply C(9, 5) = 126 ways.
49/58
8/22/2014
Bec ause in C(9, 5) ways you selec t five different numbers from the available 9 and arrange them(ac c ording to desired
order) in only one possible way.
Q. In how many ways can we put 5 different balls in 4 different boxes so that each box should have atleast
one ball?
There will be one box(whic h c an be selec ted in 4 ways) c ontaining two balls(whic h c an be selec ted in C(5, 2) = 10
ways) and the remaining three balls c an be arranged in three different boxes in 3! = 6 ways.
So required number of ways are = 4 10 6 = 240.
Kamal Lohia

by a m it k um a r - T ue sda y, 4 O cto be r 2011, 12:22 AM
T ha nk yo u Ka m a l sir fo r a ll yo ur e x pla ina tio ns. yo ur wa y o f e x pla ina tio n is a we so m e ....sim ple a nd cle a r!!!
I re a lly a ppre cia te yo ur he lp.
R e ga rds,
Am it

by T G T e a m - T ue sda y, 4 O cto be r 2011, 01:24 P M
Hi Amit Gupta
The problem is of repetitive c ounting. Try to c hec k all the c ases and find the repetition.
Kamal Lohia

by Mo hit Sha rm a - W e dne sda y, 9 Ma y 2012, 01:05 P M
Hi Ka m a l Sir,
C a n yo u ple a se e x pla in the fo llo wing two que stio ns a s I'm una ble to so lve the m ,
Q 1) Fro m 4 ge ntle m e n a nd 4 La die s a co m m itte e o f 5 is to be fo rm e d. C o m m itte e co nsists o f a pre side nt, a vice -pre side nt a nd thre e
se cre ta rie s. Find the num be r o f wa ys o f se le cting the co m m itte e with a m a x im um o f 2 wo m e n a nd ha ving a t the m a x im um o ne wo m a n
ho lding o ne o f the two po sts o n the co m m itte e .
a ) 16
b) 512
c) 608
d) 256
e ) 324
Q 2) T he cre w o f a n 8 m e m be r ro wing te a m is to be se le cte d fro m 12 m e n, o f which 3 m ust ro w o n o ne side o nly a nd 2 m ust ro w o n the
o the r side o nly. Find the num be r o f wa ys o f a rra nging the cre w with 4 m e m be rs o n e a ch side .
a ) 40320
b) 30240
c) 60840
d) 10080
e ) No ne o f the se
P le a se he lp m e sir.

by T G T e a m - W e dne sda y, 9 Ma y 2012, 04:44 P M
Hi Mohit
Most important part is to get the c orrec t interpretation of the question and then framing the solution.
1. What I interpret from the given information is that you are to c hoose 5 members from 4 M and 4W to form a
c ommittee. Of these five members one is a president, one vic e-president and other three are sec retaries.
Now c onditions mentioned are there should be maximum of 2W i.e. c ases c an be 4M1W or 3M2W. Another c ondition is
that maximum one women holds one of the two posts. Here what i interpret from the two posts is post of
50/58
8/22/2014
president/vic e-president. That means c ases will be that no woman is president or vic e-president AND exac tly one
woman is president or vic e-president.
Now c omputing the first c ase: 4M 1W - (i) no woman is president/vic e-president = C(4, 1) 4 3 = 48
(ii) one woman is president/vic e-president = C(4, 1) 2 C(4, 1) = 32
Sec ond c ase: 3M 2W - (i) no woman is president/vic e-president = C(4, 3) C(4, 2) C(3, 1) 2 = 144
(ii) one woman is president/vic e-president = C(4, 3) C(4, 2) C(2, 1) C(3, 1) 2 = 288
So total c ases are = 48 + 32 + 144 + 288 = 512
2. Again here I assume that these 3, whic h must row on one side and 2, whic h must row on other side are to be
c hosen c ertainly. That means I just need to c hoose 3 more out of 7 remaining in C(7, 3) ways. Now out of the three
newly selec ted members one should be sent to 3 together's and remaining to other side with 2 together's whic h c an
be done in C(3, 1). Now these groups c an be arranged among themselves in 4! eac h.
So total c ases are = C(7, 3) C(3, 1) 4! 4! = 60480.
I hope I haven't c reated any c onc eptual/c alc ulational error.
Kamal Lohia

by Mo hit Sha rm a - T hursda y, 10 Ma y 2012, 10:43 AM
tha nk yo u k a m a l sir,
I re a lly didn't unde rsto o d the que stio n... tha nk s a lo t...

by P re rna Go la ni - T ue sda y, 15 Ma y 2012, 03:52 P M
Hi T G
In ho w m a ny wa ys six diffe re nt fa ce s o f cube be pa inte d in diffe re nt co lo r
why ca nt a nswe r be 6*5*4*3*2*1

by T G T e a m - T ue sda y, 15 Ma y 2012, 05:37 P M
Hi Prerna
It would have happened if all the fac es of c ubes are different or differently named. But that is not the c ase, so you
need to remove the identic al ones.
Kamal Lohia

by P re rna Go la ni - Sunda y, 20 Ma y 2012, 04:05 P M
but it is writte n six diffe re nt fa ce s

by ne ha a gga rwa l - T hursda y, 31 Ma y 2012, 02:16 P M
Hi Ka m a l Sir
Q .23(c) In ho w m a ny wa ys ca n the le tte rs in UNUSUAL be a rra nge d such tha t the y ha ve no co nse qutive Us?
Lo o k a fte r pla cing 3 Us we ha ve 4 bo x e s (_U_U_U_) which m ust be co nta ining the o the r fo ur diffe re nt le tte rs with the co nditio n tha t the
m iddle two bo x e s ha ve a tle a st o ne le tte r e a ch. So we ne e d to find the who le num be r wa ys o f distributing 2 le tte rs a m o ng 4 bo x e s i.e . C (5,
3) = 10 wa ys. As a ll the fo ur le tte rs a re diffe re nt so the y ca n be a rra nge d a m o ng the m se lve s in 4! = 24 wa ys. So the fina l num be r o f wa ys
= 240.
In a bo ve e x pla na tio n i did no t ge t the co nditio n? And so lutio n to it.. As in ho w did U ge t C (5,3)?
51/58
8/22/2014
P le a se e x pla in

by T G T e a m - T hursda y, 31 Ma y 2012, 02:45 P M
Hi Neha
If you didn't get that way, no probs. Here is another.
See, that no two U's are to to be together. So first arrange the remaining four letters (i.e. N, S, A and L) in 4! =
24 ways. Now between these four letters (inc luding at ends) we have exac tly five plac es at whic h U's c an be plac ed.
Remember that at no plac e two U's c an be together. So we need to selec t exac tly 3 plac es out of these 5 in C(5, 3)
= 10 ways suc h that no two U's are together.
Henc e the total number of ways is = 24 10 = 240.
Kamal Lohia

by So wm ya na ra ya na n P - Frida y, 1 June 2012, 01:27 P M
C le a r e x pla na tio n sir, tha nk s..

by m a nik bha rdwa j - Mo nda y, 4 June 2012, 11:28 P M
He llo Ka m a l Sir,
P le a se he p m e with be lo w m e ntio ne d que stio ns:
In a class of 12 students , 7 boys and 5 girls.The class has 4 sessions each day,one each of arithmetic ,algebra,geometry and
probability.These classes are to be held one after the other in 4 distinct time slots and can be in any sequence .Further there are 2
teachers available and they can teach any topic.
1. if the sequence of class has to be arithmetic,algebra,geometry and probability,then what is number of distinct ways in which the
session can be planned for entire week.
In how many distinct ways can a session be scheduled for two consecutive days if both
the teachers have to have equal no. of sessions..?
2.
m y ta k e (24* 2^4)*(24* 2^4)
3. the e ntire cla ss o f 12 stude nts is divide d e qua lly into two do ffe re nt divisio ns a nd se ssio sn a re sche dule s fo r the se two divisio ns 2ith
cla sse s be ing he ld sim ulta ne o usly in 2 cla ssro o m s..in ho w m a ny wa ys ca n se ssio n be pla nne d fo r the se two divisio ns fo r pa rticula r da y?

by T G T e a m - W e dne sda y, 6 June 2012, 02:04 P M
Hi Manik
1. As sequenc e of c lass is fixed, so we are now to arrange for the teac hers only at a paric ular time slot. Now in one
day, at any time slot, the teac her c an be assigned in 2 ways. So number of ways of assigning teac her in one day is =
24 ways and for the entire week is = 228 ways.
2. When both the teac hers have to have equal number of sesions on two c onsec utive days i.e. we have eight
sessions whic h must be assigned to the two teac hers equally i.e. 4 sessions eac h whic h c an be ac hieved in C(8, 4)
ways. Also the topic s c an be sc heduled in the two days in 4! ways eac h. So the required number of ways are = (4!)
C(8, 4) = 8!
3. Now we are to sc hedule two parallel c lassrooms and topic s c an be arranged for both of them in 4! ways eac h and
teac hers c an be assigned to both in 24 ways in total. Henc e total number of ways required are = (4!) 24.
Remember that in all these questions, a session referred to a partic ular topic arranged at a partic ular time slot taught
by a partic ular teac her only. Students don't matter in sc hedulling of the session.
Kamal Lohia
52/58
8/22/2014

by m a nik bha rdwa j - W e dne sda y, 6 June 2012, 02:35 P M
T ha nk s a lo t Ka m a l Sir.
My a no the r do ubt in this to pis is, lik e fo r a bo ve que stio n m e ntio ne d by ne ha :
In ho w m a ny wa ys ca n the le tte rs in UNUSUAL be a rra nge d such tha t the y ha ve no co nse qutive Us?
I ha ve o ne co nfusio n fo r the so lutio n give n by u, lik e he re _n_s_a _l_, no two u's a re to ge the r , so o bvio us a nswe r is 4!*
C (5,3)=24*10=240.
But, as per question no two u's can be together, but NSA L can be together, like _NS_A_L_,he re a nswe r wo uld b lik e -4!*C (4,2)=24*6=144.
My ta k e fo r this que stio n is lik e , to no rm a l pe rm uta tio n with a ll 7 le tte rs- 7!/3!
T he n no o f wa ys whe n a ll U's a re to ge the r, 5!=120
the re fo r,whe n no two u's a re to ge the r= 840-120=720,
P le a se co rre ct m e if i a m wro ng..

by a rsh a ro ra - T hursda y, 7 June 2012, 05:38 AM
hi m a nik ,
se e yo u a re including the ca se s whe n o nly two u's a re to ge the r,which a re to be disca rde d,the re 's the fla w!! a s u ha d just de ba rre d the
ca se s in which a ll u a re to ge the r a nd in 5c3 a ppro a ch u will se e the ca se which u ha d m e ntio ne d is a lre a dy inco rpo ra te d,a s we a re se le cting
the 3 bla nk s o ut o f 5 bla nk s,ho pe its cle a r no w

by m a nik bha rdwa j - T hursda y, 7 June 2012, 01:11 P M
Hi a rsh,
we ll Ia m including a ll the thre e u's to ge the r,pe rha ps the re a re to ta l 7 le tte rs, 3 ta k e n to ge the r which a re to be co unte d a s o ne a nd the re st
4 le tte rs, so the in a ll the sum co m e s to 5.

by ne ha a gga rwa l - T hursda y, 21 June 2012, 11:42 P M
Hi T G Sir/Ka m a l Sir,
Ho w sho uld we a ppro a ch such que stio ns? :
x +y+z = 120. x ,y,z <60 num be r="" o f="" inte gra l="" />
T his is a type .. I re a lly ge t co nfuse d in ide ntifying the ca se s.. Ho pe a m m a k ing se nse .. P le a se e x pla in the a ppro a ch..
T ha nk s,
Ne ha
Thanks to all the authors nd contributing folks

by Ka nwa r Singh - T hursda y, 5 July 2012, 02:45 P M
gre a t wo rk ......
But just o ne SHIKAY AT .....
W e wa nt m o re o f the se gre a t a rticle s
P le a se find so m e tim e !!!!

by Ak a sh Kum a r - W e dne sda y, 29 August 2012, 04:23 P M
I think the a nswe r will be
53/58
8/22/2014
720*2*2*2
10 a re the re in to ta l...1 co uple will sit a t o ne co rne r a nd o the r a t a no the r co rne r so 720 a rra nge m e nt
2 co uple s ca n a lso inte rcha nge se a ts a m o ng the m se lve s in 2 wa ys
C o uple ca n a lso cha nge s se a ts in 2 wa ys a s 2 co uple a re the re 2*2
P le a se co rre ct if i a m wro ng

by po o ra ga dha - Frida y, 31 August 2012, 04:59 AM
In the que whe re bo ys a nd girls go fo r spide rm a n m o vie
why ca nt be the re a n a rra ngm e nt gbbgbgbgbg
still no girl is sitting to ge the r

by Alo Sa nya l - T ue sda y, 4 Se pte m be r 2012, 12:55 P M
Hi T G,
T his is a re a lly fa nta stic a rticle !
I'd re a lly a ppre cia te so m e m o re he lp. C a n yo u ple a se e x pla in ho w to find o ut the ra nk o f a string whe n
re pe titio n o f cha ra cte rs is a llo we d?
Fo r insta nce , if I ha ve the le tte rs R , D, S, B a nd re pe titio n o f the le tte rs is a llo we d, the n the num be r o f 4-le tte r strings = 4X4X4X4 = 256.
So ho w do I find o ut wha t is the 110th string?
R e ga rds,
Alo

by rim m i rim m i - Frida y, 21 Se pte m be r 2012, 11:22 P M
in the que stio n o f m ultiple cho ice te st with 5 cho ice s, i think the re a re 6 po ssible wa ys o f a nswe ring the que stio ns inste a d o f 5 a s a pe rso n
ca n a lso le a ve the que stio n/s una nswe re d which i think is the 6th wa y o f do ing a que stio n.
the re fo re so lutio n will be ... 6^30
but i a m no t sure , so ple a se le t m e co nfirm tha t m y a ppro a ch is co rre ct o r no t..

by R isha bh singla - Sunda y, 23 Se pte m be r 2012, 11:25 AM
Gre a t a rticle ...tha nk s a to n T G...yo ur a rticle s m o tiva te to study m o re a s co nce pts se e m s to be so sim ple ....
I ha ve a que stio n , if yo u o r a nyo ne ca n he lp m e o ut...
In ho w m a ny wa ys 25 ba lls ca n be se le cte d o ut o f 15 ide ntica l re d ba lls,20 ide ntica l blue ba lls a nd 25 ide ntica l gre e n ba lls ?
My Appro a ch : co nside r 3 pe rso ns A,B,C to who m I ha ve to distribute the se ba lls.So , I distribute a ll ba lls , sa y 15 R e d to A , 20 Blue to B
a nd 25 Gre e n to C .T o ta l =60 .
No w I ca n ta k e o ut 35 o ut o f the m a s we wa nt o nly 25 ba lls in to ta l.
so , finding so lutio n o f e qua tio n x +y+z= 35 sho uld give a nswe r . But m y a nswe r co m ing wro ng. C o rre ct a nswe r is 281. C a n a nyo ne te ll m e
whe re I a m go ing wro ng.

by Sum it Ana nd - Mo nda y, 24 Se pte m be r 2012, 12:11 AM
He re ,
r+b+g=25
to ta l wa ys=27c2=351
No w
r

by R isha bh singla - W e dne sda y, 26 Se pte m be r 2012, 01:27 AM
Hi Sum it,
tha nk s fo r re plying but I didnt go t yo u.. whe re yo u go t 27C 2 fro m ?
54/58
8/22/2014
by scro o ze scro o ze - W e dne sda y, 26 Se pte m be r 2012, 06:06 P M
Awe so m e a rticle ..no wo rds..


by dim pu n - Sa turda y, 29 Se pte m be r 2012, 10:49 P M
In ho w m a ny wa ys ca n 4 pe rso ns be se a te d o ut o f 5 bo ys a nd 3 girls o n fo ur diffe re nt se a ts
In T G's a rticle he to o k diffe re nt ca se s o f ta k ing
1) 4bo ys 2) 3bo ys 1 girl 3) 2bo ys 2 girls 4)1bo y 3girls
a nd ca lcula te d the a nswe r a s 1680
the re is no diffe re nce to pla ce a girl o r a bo y
in first se a t we ca n pla ce a ny o f the 8 pe rso ns
in se co nd se a t we ca n pla ce a ny o f the 7pe rso ns
in third se a t a ny 6 a nd in fo urth 5
a ns : 8*7*6*5 = 1680
I go t the sa m e a nswe r but i a m just wo nde ring if the a ppro a ch is right a re we ne e d to ta k e diffe re nt ca se s.

by m unja l upa dhya y - Sa turda y, 6 O cto be r 2012, 06:05 P M
first tha nk yo u fo r the wo nde rfull a rticle .. I ha ve a do ubt tha t ,, in the e x a m ple o f ho w m a ny e ve n digits a re tha t which a re e ve n a nd ha ve
no re pe te d digits .. Q ue stio n : ho w do I re lia ze tha t I ne e d to ta k e two ca se he re ,, if I a m in e x a m ha ll ,I do n't think tha t I ge t the strik e
in m y m ind .. if the re is a ny trick fo r this the n ple a se de live r to m e .. tha nk yo u ...

by R a hul Aga rwa l - T ue sda y, 23 O cto be r 2012, 06:21 P M
T he re a re 20 se a ts o n a circula r ta ble 10 o n e ithe r side . 20 pe rso ns ha ve to be se a te d such tha t 5 pa rticula r pe o ple wa nt to sit o n 1 side
a nd 4 pa rticula r pe o ple sit o n the o the r side . wha t a re the to ta l num be r o f wa ys?
P le a se a nswe r this que stio n

by T he Dum be st - W e dne sda y, 3 April 2013, 07:05 P M
Hi sir,
Fo rgive m e fo r be ing na ive ..thr is a n e x a m ple whe re the re a re co m pute r use r pa sswo rds whe re a pa sswo rd co uld be 6,7 o r 8 cha r lo ng...ca n
this que s no t be a tte m pte d lik e this...
le ts ta k e the ca se fo r a pa sswo rd with 6 cha r..no w o ne o f the se cha r ha s to be a digit so the re a re 10 wa ys...a nd fo r the re st five cha r it
co uld be a ca pita l a lpha be t o r a digit(26 + 10 wa ys fo r e ve ry cha r)..so 10 * 36^5....
sim ila rly a dd to this the re sults fo r ca se s whr pa sswo rds a re 7 a nd 8 cha r lo ng..?

by ra hul k a nk a riya - T hursda y, 27 June 2013, 07:44 P M
ho w m a ny
1)the first
2)the first
3)the first
a rra nge m e nts o f 6 0's, 5 1's a nd 4 2's a re the re in which

0 pre ce de s the first 1?
0 pre ce de s the first 1,pre ce de s the first 2?
0 pre ce de s the first 2?
wha t is the a nswe r o f la st two que stio ns??

a nd ca n u plz guide m e with the so lutio n..

by Sa nk a rsha n Sridha ra n - W e dne sda y, 17 July 2013, 02:35 P M
Hi T G,
I a m a big fa n o f yo ur a rticle s. T he y a re lucid a nd ve ry info rm a tive . R e ce ntly I ca m e a cro ss a pro ble m which le d m e to a no the r pro ble m .
55/58
8/22/2014
T his is wha t I wa nt.
I ha ve six a lpha be ts a ,b,c,d,e ,f with the fo llo wing re la tio nship
a > b (pa ir)
c > d (pa ir)
e > f (pa ir)
No w ho w m a ny pe rm uta tio ns/a rra nge m e nts o f a ,b,c,d,e ,f a re po ssible such tha t the highe r num be r o f the "pa ir" a lwa ys pre ce de s the lo we r
num be r o f the "pa ir".
Fo r e x a m ple a cbde f is a pe rm uta tio n, e cfda b is a no the r pe rm uta tio n. Ho w m a ny pe rm uta tio ns will pre se rve this re la tio nship?
W a rm R e ga rds,
Sha nk y

by Sa nk a rsha n Sridha ra n - T hursda y, 18 July 2013, 06:00 P M
Hi All,
Go t m y que stio n a nswe re d thro ugh a no the r fo rum . So lutio n is e le ga nt. T he re a re 720 diffe re nt wa ys o f a rra nging a ,b,c,d,e ,f.
In e x a ctly ha lf o f the se a will be be fo re b. C a ll this SET X.In e x a ctly ha lf o f SET X c will be be fo re d a nd this be SET Y . In e x a ctly ha lf o f SET
Y e will be be fo re f. So 720/(2^3) = 90 is the so lutio n.
W a rm R e ga rds,
Sha nk y

by Dushya nt Aga rwa l - Mo nda y, 22 July 2013, 04:00 P M
Unde r 'P e rm uta tio n' se ctio n:
Q - In ho w m a ny wa ys ca n yo u se a t n bo ys in r se a ts ?
In this que stio n yo u ha ve m e ntio ne d tha t it ca n be do ne in nP r wa ys. Ho we ve r m y do ubt is wha t if n < r ? Do I ne e d to ta k e it (n >r) a s a n
a ssum ptio n ? O r e lse it wo uld be rP n.
I be lie ve , I a m m issing o n so m e co nce pt. C a n yo u ple a se cla rify m y do ubt ?

by R a chit P a nde - Sa turda y, 3 Ma y 2014, 11:28 AM
Hi T G,
Fo r T he e x a m ple with 5 bo ys a nd 5 girls we ne e d to sa tisfy the co nditio ns tha t e a ch bo y sits with a girl a nd no two girls sit to ge the r. T he
que stio n do e s no t a sk to m a k e the m sit a lte rna tive ly. So , I fe e l tha t the ca se fo r GBGBGBGBBG is a lso po ssible a nd sim ila r o the r ca se s. so
in to ta l if we first fix 5 bo ys in 5! wa ys the n we ha v 6 pla ce to fix girls which ca n be do ne in 6P 5 wa ys thus to ta l co unt co m e s to
5!x 6!=86400
P lz te ll m e if I a m wro ng.
R a chit

by T G T e a m - T ue sda y, 13 Ma y 2014, 01:37 P M
Hi Rac hit
Your answer and approac h is c orrec t. I'll fix it there.
Kamal Lohia

by Aa k a sh Gupta - Sunda y, 8 June 2014, 11:23 P M
He llo T G,
In the k ind o f pro ble m with unit co e fficie nt-a 1+a 2+a 3..... + a r = n (co nsta nt),
the num be r o f so lutio ns a re = C (n+r-1, r-1) in ca se a 1, a 2.. a r >= 0 &
ca se
a 1, a 2.. a r >= 1
the num be r o f so lutio ns a re = C (n-1, r-1) in
the re 's no uppe r lim it o n va ria ble o n le ft side he re .

But what if there's an upper limit on variable like-
56/58
8/22/2014
Question: A dice is ro lle d 3 tim e s. W ha t a re the num be r o f wa ys in which the sum o f num be rs a ppe a ring o n the dice is 12?
He re , le t the o utco m e s be a ,b a nd c.
the re fo re , a + b+ c = 12, whe re 1<=a ,b,c <= 6

by sra va ni ja ga nti - Mo nda y, 23 June 2014, 11:19 P M
sir ca n yo u ple a se give us a rticle o n pe rm uta tio ns a ro und re gula r a nd irre gula r po lygo ns. i,e the num be r o f wa yso f a rra nging pe o ple a ro und
a ta ble o f 'n' side s , a ro und a re cta ngle .such k ind o f pe rm uta tio ns.ple a se re ply so o n a s po ssible sir.

by T G T e a m - T ue sda y, 24 June 2014, 02:30 P M
Hi Aakash
Maximum value whic h a, b, c c an get is 6, so let's give eac h of them a 6. But in this distribution I have given a total
of 18 while available quantity was 12 only. Right?
So I need to take total of 6 bac k from the three.
Let's say I take bac k a' from a, b' from b and c ' from c suc h that
a' + b' + c ' = 6 where a', b', c ' are whole numbers but none of them c an be zero. (Think why?)
It's easy now to c alc ulate this. Try and revert if you fac e any diffic ulty.
My answer to this one is: C(6 + 3 - 1, 3 -1) - 3 = C(8, 2) - 3 = 28 - 3 = 25.
Kamal Lohia

by T G T e a m - T ue sda y, 24 June 2014, 02:33 P M
Hi Sravani
Above artic le deals with all the varieties whic h you are asking for. If you any partic ular query, then please post your
question so that everyone c an try their hands at it.
Kamal Lohia

by Abhe e k Da s - Sunda y, 3 August 2014, 10:55 AM
(3^1/5 +7^1/8)^100
Ho w m a ny te rm s in the e x pa nsio n a re inte ge rs?

by T G T e a m - Mo nda y, 4 August 2014, 12:58 P M
Hi Abheek
You only need to find integral solution of the equation 5x + 8y = 100.
And I am sure that you c an do it easily.
Kamal Lohia

by Abhe e k Da s - Mo nda y, 4 August 2014, 01:23 P M
My a ppro a ch fo r finding the inte gra l so lutio n to the e qua tio n:
5x +8y=100
100 / pro duct o f 5x 8
I ca n ta k e it a s the pro duct since 5 & 8 a re co -prim e .
57/58
8/22/2014
T his give s m e ro ughly 100/40=2. so m e thing
So the num be r o f inte gra l so lutio ns co uld be e ithe r 2 o r 3.
Se co nd ste p, (100-5x )/8=y
x =4, y =10
No w x will incre a se by the co e fficie nt o f y a nd y will de cre a se by the co e fficie nt o f x
T he po ssible va lue s a re
x =4, y=10
x =12,y=5
x =20,y=0
T he re fo re , the num be r o f inte gra l so lutio ns fo r the e qua tio n is 3.
Q ue stio n: Do e s this m e tho d wo rk in a ll ca se s o r is it intrinsic to the pro ble m a bo ve a lso sho uld this be the ide a l m e tho d fo r de a ling with
que stio ns which re quire yo u to find the inte gra l so lutio ns

by T G T e a m - Mo nda y, 4 August 2014, 01:28 P M
Both methods are perfec t and are applic able everywhere. Still sec ond one will give you exac t number of solutions
while first one only give a hint for the answer.
Kamal Lohia
MBA C AT GMAT
Y ou are not logged in. (L ogin)
58/58

Permutation and Combination

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Permutation and Combination

Uploaded by

Copyright:

Available Formats

8/22/2014

CA T 2014 Quant Lessons

Permutation and Combination

haGat Delhi & Noida!

You might also like:

Re: Permutation and Combination

Tatz a GEM OF AN ARTICLE

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

" I think it sho uld be 10000 a s yo u fo und o ut e a rlie r.

Re: Permutation and Combination

Re: Permutation and Combination

S how parent | R eply

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

its a wo nde rful a rticle .....

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

S how parent | R eply

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

fo r the be a utiful a rticle T G.

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

S how parent | R eply

Re: Permutation and Combination

Hi TG, it's realy a mind blowing article on permutation and combination.

S how parent | R eply

Re: Permutation and Combination

S how parent | R eply

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

Re: Permutation and Combination

If yo u a re k indly re ply ba ck , it wo uld be nice to k no w o ne m o re fa m ilia r fa ce a t T G

Re: Permutation and Combination

S how parent | R eply

Re: Permutation and Combination

S how parent | R eply