Official Quant thread for CAT 2013

@Logrhythm said:
had edited my postthought process: let ABCD be the four numbers chosencase 1) let A and B be the same, ways to selecting A/B = 6ways of selecting C = 5ways of selecting D = 4

What if B and C are same instead? We need to also choose which 2 are same (4C2 = 6 ways)

so 6 * 5 * 4 * 6 = 720
@Logrhythm said:
case 2) A,B and C are same, ways of selecting A/B/C = 6ways of selecting D = 5

As above need to choose which 3 are same (4 ways) so 6 * 5 * 4 = 120 ways
@Logrhythm said:
case 3) all A,B,C and D are same, way of selecting any = 6

This no change!
@Logrhythm said:
case 4) A and B are same and C and D are same, ways of selecting A/B = 6ways of selecting C/D = 5

As above need to choose which two pairs are same in 3 ways so 6 * 5 * 3 = 90 ways

Total = 710 + 120 + 6 + 90 = 936/1296 = 13 / 18.


Answer to same aayega. But this has entirely too much probability (pun intended!) of going wrong (I messed up the calcs once while writing this post!)...I prefer what I did earlier 😃 One step and poof...

regards
scrabbler

@albiesriram said:
Kuch to bahut bada aa raha hai...1011 types...

rechecking


Edit 81

35/46 I got.

regards
scrabbler

@scrabbler said:
Kuch to bahut bada aa raha hai...1011 types...recheckingEdit 8135/46 I got.regardsscrabbler
sir OA states it's 11/46. Thoda explanation likhiyae. it will be useful for us, since the question is little tricky.
@scrabbler said:
What if B and C are same instead? We need to also choose which 2 are same (4C2 = 6 ways)so 6 * 5 * 4 * 6 = 720As above need to choose which 3 are same (4 ways) so 6 * 5 * 4 = 120 waysThis no change!As above need to choose which two pairs are same in 3 ways so 6 * 5 * 3 = 90 waysTotal = 710 + 120 + 6 + 90 = 936/1296 = 13 / 18.Answer to same aayega. But this has entirely too much probability (pun intended!) of going wrong (I messed up the calcs once while writing this post!)...I prefer what I did earlier One step and poof...regardsscrabbler
thanks...got it...silly mistake
@albiesriram said:
sir OA states it's 11/46. Thoda explanation likhiyae. it will be useful for us, since the question is little tricky.
Oops, yeah, 1 - 35/46 karne bhool gaya :(

Hold on to your seats, the explanation is long! I did with fig which made it short to write...but to explain the thoughts requires too many words it seems :(

So I calculated the prob that there are no 2 next to each other.

Let the guys in order b A B C D till Y. I started off assuming one guy picked, let's say A. So then B and Y cannot be picked. Now any of the other 22 can be picked second.

But in the case of C being picked there are only three others besides A and C who are eliminated for the third pick B, Y and D and so 20 ways to pick the third, similarly if X is the second one then B, Y and W are out so 20 ways.

If any of the other 20 from D to W are picked second, there are 4 people eliminated for the third pick (suppose F is picked for example, A's neighbours B and Y and that F's neighbours E and G) and so there are only 19 ways to pick the 3rd.

So total ways to pick 2nd and 3rd in order is (2 * 20 + 20 *19) = 420

Same would hold for any of the 25 being picked 1st. So the number of ways of picking the three in order is 25 * 420

Now if no condition is there, number of ways of picking 3 in order is 25P 3 = 25 * 24 * 23. So prob that no two are neighbours is 25 * 420 / 25 * 24 * 23 = 35 / 46. Hence at least one neighbouring pair will happen in 1 - 35/46 = 11 / 46 ways. hence 57.

regards
scrabbler

@scrabbler said:

So total ways to pick 2nd and 3rd in order is (2 * 20 + 20 *19) = 420
Epic!! loved it. Mix of everything.
@scrabbler said:
Oops, yeah, 1 - 35/46 karne bhool gaya

Hold on to your seats, the explanation is long! I did with fig which made it short to write...but to explain the thoughts requires too many words it seems


So I calculated the prob that there are no 2 next to each other.

Let the guys in order b A B C D till Y. I started off assuming one guy picked, let's say A. So then B and Y cannot be picked. Now any of the other 22 can be picked second.

But in the case of C being picked there are only three others besides A and C who are eliminated for the third pick B, Y and D and so 20 ways to pick the third, similarly if X is the second one then B, Y and W are out so 20 ways.

If any of the other 20 from D to W are picked second, there are 4 people eliminated for the third pick (suppose F is picked for example, A's neighbours B and Y and that F's neighbours E and G) and so there are only 19 ways to pick the 3rd.

So total ways to pick 2nd and 3rd in order is (2 * 20 + 20 *19) = 420

Same would hold for any of the 25 being picked 1st. So the number of ways of picking the three in order is 25 * 420

Now if no condition is there, number of ways of pickling 3 in order is 25P 3 = 25 * 24 * 23. So prob that no two are neighbours is 25 * 420 / 25 * 24 * 23 = 35 / 46. Hence at least one neighbouring pair will happen in 1 - 35/46 = 11 / 46 ways. hence 57.
regardsscrabbler

there is an easier way to do it:
let 2 ppl sit together:
now 25 such pairs exist.. 25C1.
so wen any pairs gets picked 2 more around them are disqualified for 3rd pick...
so total 25 - 4 =21 for 3rd pick..
total 25C1 * 21
case II: let all 3 sit together:
25C1
so P= 550/25C3=11/46
@albiesriram said:
All three adjacent - 25 ways
Exactly two adjacent - 25*21 ways (as after choosing two successive we can not choose the two which are adjacent to the choosen two)

Probability = (25 + 25*21)/C(25, 3) = (25*22)/C(25, 3) = 11/46

Alternatively:-
At least two together - 25*23 ways, but here all those cases where all three are adjacent will be counted twice

So, total number of ways = 25*23 - 25 = 25*22

Probability = 25*22/C(25, 3) = 11/46
find the remainder when 123456789101112.....40 is divided by 36???/
@Gsathe89 said:
find the remainder when 123456789101112.....40 is divided by 36???/
Last two digits are 40, so divisible by 4

Remainder by 9, break the number in any manner you wish and add them to get the remainder. Here 1, 2, 3, .., 39, 40 will be convenient to add.
So, remainder by 9 will be 1 + 2 + 3 + .. + 39 + 40 = 40*41/2 or 2*5 or 1

remainder by 4 is 0 and by 9 its 1

So, remainder will be 28

when divided by 9 :-

40*41/2 = 820 = remainder = 1
so 9k+1

when divided by 4 remainder is 0 hence, 9k+1 = 4l
28 matches correctly.
hence remainder is 28.
@Gsathe89 said:
find the remainder when 123456789101112.....40 is divided by 36???/
is it 28 ?
@chillfactor till second last line i solved... then howcome 28 ??? :(
@rnishant231 ya
@Gsathe89 said:
find the remainder when 123456789101112.....40 is divided by 36???/
28 ?
@Gsathe89 said:
@chillfactor till second last line i solved... then howcome 28 ???
See remainder by 9 is 1, means the number is of form 9k + 1
possibilities for remainder are 1, 10, 19, 28 (as it has to be less than 36)

Now, remainder by 4 is 0
=> remiander has to be divisible by 4

Only 28 satisfies
@Gsathe89 said:
find the remainder when 123456789101112.....40 is divided by 36???/
checking it with 4 and 9, it is divisible by 4... (last 2 digits is 40)
sum of digits is 40*41/2 = 820...
remainder when divided by 9 = 1 ...
so remainder when divided by 36 can be 10,19,28,and 1...
but since the number is divisble by 4 , remainder with 36 should be divisible by 4... so 28 should be the answer...

Ya ya Got it thanks everyone ...

@Dexian said:
there is an easier way to do it:let 2 ppl sit together:now 25 such pairs exist.. 25C1.so wen any pairs gets picked 2 more around them are disqualified for 3rd pick...so total 25 - 4 =21 for 3rd pick..total 25C1 * 21case II: let all 3 sit together:25C1so P= 550/25C3=11/46


regards
scrabbler