TCS
Company
Alok and Bhanu play the following min-max game.Given the expression
N=26+X(Y-Z)
Where X,Y and Z are variables representing single digits (0 to 9).Alok would like to maximize N,while Bhanu would like to minimize it . Towards this end,alok chooses a single digit number and bhanu substitutes this for a variable of her choice (X,Y and Z).Alok then chooses the next value and Bhanu, the variable to substitute the value. Finally Alok proposes the value for the remaining variable.Assuming both play to their optimal strategies, the value of N at the end of the game would be
a)-55
b)107
c)44
d)26
Read Solution (Total 8)
-
- 44
- 14 years agoHelpfull: Yes(22) No(8)
- answer is 26.
first see the equation carefully there is z term that has -ve sign.
now for every optimal value of alok bhanu will replace it by z.now suppose alok choose 9 then bhanu will replace z.now alok choose 9 then bhanu wil replace y and answer is 26.
now think alok choose 0 then bhanu will replace it by x answer is 26.
hence for every largest value 9 answer is 26 that is alok's optimal play.
and for every min value 0 answer is again 26 that is bhanu's optimal play.
now we can try all other numbers that will be less than 26.
hence answer is 26. - 14 years agoHelpfull: Yes(13) No(6)
- 26will be ans
- 14 years agoHelpfull: Yes(4) No(8)
- not sure, but possibly, as they play to their optimal strategies, alok might choose 9,9,0(two +ve and one -ve num), and as bhanu also plays to her optimal strategy she will take highest num for z, and the possible solutions will be 26 or 8, so answer is 26. Not sure, just a guess
- 14 years agoHelpfull: Yes(2) No(1)
- can u pls explain how it is 26?
- 14 years agoHelpfull: Yes(0) No(0)
- please explain how is it 26
- 14 years agoHelpfull: Yes(0) No(0)
- for this kind of pblm,we can use following method.
N=k+X(Y-Z)=k+18=26+18=44
N=K+X+Y-Z=K+11
N=X-Y-Z+k=K+2 - 10 years agoHelpfull: Yes(0) No(0)
- ans is 26 , alok goal is to maximize so he must choose 9, but bhanu gaol is to minimize , so she choose the variable 'Z' to replace with.now the equation is like this 26+x(y-9) . again alok choose 9 to maximize otherwise the y-9 become negative and it is not given that x , y , z are not equal , otherwise he must choose 8. but bhanu replace it with x so the equation is like this n=26+9(y-9) now at last alok put y=9 . so answer is 26
- 8 years agoHelpfull: Yes(0) No(0)
TCS Other Question