Got Homework?
Connect with other students for help. It's a free community.
Here's the question you clicked on:
 0 viewing
shaan_iitk
Group Title
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 ...
 2 years ago
 2 years ago
shaan_iitk Group Title
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 ...
 2 years ago
 2 years ago

This Question is Closed

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

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

shaan_iitk Group TitleBest ResponseYou've already chosen the best response.0
012, 345, 678
 2 years ago

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

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

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

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

campbell_st Group TitleBest ResponseYou've already chosen the best response.0
so 728 trials may be needed
 2 years ago

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

shaan_iitk Group TitleBest ResponseYou've already chosen the best response.0
Okk .. 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
 2 years ago

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

Ishaan94 Group TitleBest ResponseYou've already chosen the best response.1
Is this really possible? I mean is there a algorithm for this system which could be faster than the brute force algorithm.
 2 years ago
See more questions >>>
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.