Latest TCS Aptitude Question SOLUTION: You have coin of all dimensions. You need to provide exact change at the counter. You have 155p coin. In how many parts will u divide this so that u ll provide the exact change req

• Placement Papers
• /
• TCS

TCS Question Papers: TCS Interview Experience(90) TCS Company Profile

(#M40002344) TCS question tcs puzzle Keep an EYE

You have coin of all dimensions. You need to provide exact change at the counter. You have 155p coin. In how many parts will u divide this so that u ll provide the exact change required and carry as less coins as possible.??

Asked In TCS KUMAR SOUVIK MAJI (12 years ago)

Solved suchandra raavi Read Solution (7)

Is this Puzzle helpful?   (6)   (1) Submit Your Solution

Read Solution (7) :

suchandra raavi  (12 years ago)

Carry 2^0,2^1,2^2,2^3,2^4,2^5,2^6,2^7 denominations. = 1,2,4,8,16,32,64,128. See that you can get any number between 1 and 155 using these denominations. So total 8 denominations

Is this solution Helpfull? Yes (16) | No (3)  

thejwal pavithran   (12 years ago)

all you guys dont post careless like this.
its 4 placement of students thats why.please forgive if i am rude.
if we take till 128 then it will exceed 155.
so take 1,2,4,8,16,32,64,28.
i think this is the answer

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

Nirmal  (12 years ago)

question should be 255 to satisfy this solution

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

sunita kumari  (12 years ago)

method is
various powers of 2...
so it should lyk 1 2 4 8 16 32 64 128

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

Suraj Lal Gupta  (12 years ago)

the strategy for such question is that we should try to split the number as sum of various (2^n - 1) forms.
Let me clarify it from taking an example
for number 155
155 = 127 (= 2^7 -1) + 15 (= 2^4 -1) + 7 (= 2^3 -1) + 3 (= 2^2 -1) + 3 (= 2^2 -1)
now split each of the components as follows
127 = 1+2+4+8+16+32+64
15 = 1+2+4+8
7 = 1+2+4
3 = 1+2
3 = 1+2
so, required denominations are (1,1,1,1,1),(2,2,2,2,2),(4,4,4),(8,8),16,32,64
so, total 18 denominations are required :)
I hope this helps!

Is this solution Helpfull? Yes | No (2)  

paramjeet singh  (12 years ago)

according to 2^n, put n = 0,1,2,3,4,5,6...
and the ans comes out to be 8 coins

Is this solution Helpfull? Yes | No   

dao re  (12 years ago)

the awnser is 31
since it has to divided by 5 u divide it by fiv to get 31 so it would be 31 parts

Is this solution Helpfull? Yes | No (3)  

Please Login to Read Solution.