• Placement Papers
• /
• CAT

CAT Question Papers:

(#M40010870) CAT question Keep an EYE

A and B have to travel from place x to place y.they have enough coins 1,5,10,25 paise.
A agrees to pay for B,only if he tells all the possible combinations of coins that can be used to pay for the ticket.

a.how many combinations are possible,if the fare is 50 paise?
b.how many combinations are possible ,if they get an discount of 10%,i.e., the fare is 45paise?

Asked In CAT deepika (12 years ago)

Unsolved Read Solution (6)

Is this Puzzle helpful?   (3)   (3) Submit Your Solution

Read Solution (6) :

jiten amin  (12 years ago)

their are 13 diff ways to get 25 like
25
10 10 5
10 10 1 1 1 1 1
10 5 5 5
......
now by chosing this combination two time you can get 50
here we can make solution like first with itself & other 12 (so 13) for the sencond it is the same so it will be (12) till 13th pair make combination with itself.....!
so total count is 13+12+11+...1=91

Is this solution Helpfull? Yes (4) | No (2)  

jiten amin  (12 years ago)

can you provide mathematical solution?

Is this solution Helpfull? Yes (3) | No   

Kailash  (12 years ago)

a.how many combinations are possible,if the fare is 50 paise?

48 combinations are possible.

Is this solution Helpfull? Yes (1) | No (2)  

Kailash  (12 years ago)

b.how many combinations are possible ,if they get an discount of 10%,i.e., the fare is 45paise?

39 combinations are possible.

Is this solution Helpfull? Yes (1) | No (2)  

Dakshay Anchlia  (12 years ago)

there will be 13 combinations for 25..
so first combination will pair up with all the 13..and the preceding combination will combine with next 12 to avoid repetition...and so on so it will be continued so final combination will be
13+12+11+10+9+8+7+6+5+4+3+2+1=91

Is this solution Helpfull? Yes | No (1)  

darshan tumballi  (12 years ago)

a)take power set of {1,5,10,25}
by doing for diff sets
i.e as single elements 5 combinations(i.e 50 1's,10 5's....)
(1,5)-no of 5's 1,2,3,4,5,6,7,8,9 totally 9 combinations
(1,10)-no of 10's 1,2,3,4 -4 combinations
|||ly doing v get 42 combinations...

Is this solution Helpfull? Yes | No (1)  

Please Login to Read Solution.