A community for students.
Here's the question you clicked on:
 0 viewing
shaan_iitk
 3 years ago
Say I have a three digit combination lock. What is the minimum number of trials I need on the combination to ensure that I get the correct combination?
Hint.. answer is not 10^3 ...
shaan_iitk
 3 years ago
Say I have a three digit combination lock. What is the minimum number of trials I need on the combination to ensure that I get the correct combination? Hint.. answer is not 10^3 ...

This Question is Closed

KingGeorge
 3 years ago
Best ResponseYou've already chosen the best response.0If I type in these numbers; 0123456789, will it count as trying all of 012, 123, 234, 345, 456, 567, 678, and 789?

KingGeorge
 3 years ago
Best ResponseYou've already chosen the best response.0Or only 012, 345, 678, 9?

KingGeorge
 3 years ago
Best ResponseYou've already chosen the best response.0Are there any other restrictions? Otherwise, I don't see how it could be anything but \(10^3\).

campbell_st
 3 years ago
Best ResponseYou've already chosen the best response.0well there are 10^3 possible combinations... so you could take 10^3 1 attempts before you get the successful combination

campbell_st
 3 years ago
Best ResponseYou've already chosen the best response.0that is assuming the correct combination is the last 1 entered

campbell_st
 3 years ago
Best ResponseYou've already chosen the best response.0then its 9^3  1 since only 9 digits

campbell_st
 3 years ago
Best ResponseYou've already chosen the best response.0so 728 trials may be needed

campbell_st
 3 years ago
Best ResponseYou've already chosen the best response.0minimum is 1 trial as you get it 1st go

shaan_iitk
 3 years ago
Best ResponseYou've already chosen the best response.0Okk .. I would elaborate the question ... I have a three digit combination lock with each digit having 10 possibilities. Once the correct combination is entered the lock opens automatically. How will I optimize my search so as to ensure that I get the combination in the mimimum number of trials. Whst is the minimum number of trials? None of the answers given so far are correct

campbell_st
 3 years ago
Best ResponseYou've already chosen the best response.0well you gave us 9 digits 0 to 8

Ishaan94
 3 years ago
Best ResponseYou've already chosen the best response.1Is this really possible? I mean is there a algorithm for this system which could be faster than the brute force algorithm.
Ask your own question
Sign UpFind more explanations on OpenStudy
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.