1,600: 40 choices counter-clockwise, 40 choices clockwise, then turn the knob all the way around in the counter-clockwise direction to see if any of the 40 numbers opens the safe.
Dave On Mar 6, 9:34 am, bittu <[email protected]> wrote: > You are to open a safe without knowing the combination. Beginning with > the dial set at zero, the dial must be turned counter-clockwise to the > first combination number, (then clockwise back to zero), and clockwise > to the second combination number, (then counter-clockwise back to > zero), and counter-clockwise again to the third and final number, > where upon the door shall immediately spring open. There are 40 > numbers on the dial, including the zero. > > Without knowing the combination numbers, what is the maximum number of > trials required to open the safe (one trial equals one attempt to dial > a full three-number combination)? > > Thanks > Shashank -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
