Solve Min-Max Game

Alok and Bhanu play the following min-max game. Given the expression
N = 9 + 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 or 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, What would be the value of N at the end of the game?
This question is related to TCS Interview

Questions by AMARJUKUNTLA

Showing Answers 1 - 7 of 7 Answers

Siddhu19

  • Dec 7th, 2010
 

Since Alok is choosing the numbers he chooses for the maximum sum.


Those numbers would be 9, 9, 0

N = 9 + 9 + 9 - 0 = 27   --> maximum

but for least value with those numbers

N = 9 + 9 + 0 - 9 = 9  --> Minimum

samir

  • Oct 14th, 2011
 

Alok and Bhanu play the the following min-max game.Given the expression N=ARE VARIAB 19+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.towords this end,Alok choose a single digit number and Bhanu substitutes this for a variable of her choice(X,Y,Z).Alok then choose the next value and Bhanu, the variable to substitute the value .Finally Alok proposes the value for the remaining variables. Assuming both play to their optimal strategies ,the value of N at the end of the game would be

  Was this answer useful?  Yes

Avinash Chourasiya

  • Nov 12th, 2011
 

It is question of Artificial Intelligence, and solved by various modular steps. But the simplest logic for answering these type of questions is

If ((X) (operator)(expression))
then if(operator=="+")
then answer= X+11
if(operator=="-")
then answer= X+2
if(operator=="*")
then answer= X+18.

It is 100% sure answer because I am an IT student so AI is my subject plus I have cracked the TCS .

  Was this answer useful?  Yes

Give your answer:

If you think the above answer is not correct, Please select a reason and add your answer below.

 

Related Answered Questions

 

Related Open Questions