GeekInterview.com
Series: Subject: Topic:
Question: 11 of 64

Min-Max Game

A and B play the following min-max game. Given the expression
N = 12 + X*(Y - Z)
where X, Y and Z are variables representing single digits (0 to 9), "A" would like to maximize N while "B" would like to minimize it. Towards this end, "A" chooses a single digit number and "B" substitutes this for a variable of her choice (X, Y or Z). "A" then chooses the next value and "B", the variable to substitute the value. Finally "A" 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
This question is related to TCS Interview
Asked by: Anu.K.J | Member Since Dec-2010 | Asked on: Dec 15th, 2010

View all questions by Anu.K.J

This Question is not yet answered!

Related Open Questions

Connect

twitter fb Linkedin GPlus RSS

Ads

Interview Question

 Ask Interview Question?

 

Latest Questions

Interview & Career Tips

Get invaluable Interview and Career Tips delivered directly to your inbox. Get your news alert set up today, Once you confirm your Email subscription, you will be able to download Job Inteview Questions Ebook . Please contact me if you there is any issue with the download.