one day Misha Andrew play simple game First player choose integer range 1 n Lets assume Misha choose number m Andrew choose number aThen random generator choose random integer c range 1 n integer 1 n choose probability winner player number close c the boy agree m locate distance c Misha winsandrew want win ask help you know number select Misha number n you need determine value Andrew choose probability victory high possiblemore formally need find integer 1an probability maximal c equiprobably choose integer 1 n inclusive