Quantcast

A community for students. Sign up today!

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

shaan_iitk

  • 2 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
  1. KingGeorge
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 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. KingGeorge
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Or only 012, 345, 678, 9?

  3. shaan_iitk
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    012, 345, 678

  4. KingGeorge
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Are there any other restrictions? Otherwise, I don't see how it could be anything but \(10^3\).

  5. campbell_st
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    well there are 10^3 possible combinations... so you could take 10^3 -1 attempts before you get the successful combination

  6. campbell_st
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    that is assuming the correct combination is the last 1 entered

  7. campbell_st
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    then its 9^3 - 1 since only 9 digits

  8. campbell_st
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    so 728 trials may be needed

  9. campbell_st
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    minimum is 1 trial as you get it 1st go

  10. shaan_iitk
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 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

  11. campbell_st
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    well you gave us 9 digits 0 to 8

  12. Ishaan94
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    Is this really possible? I mean is there a algorithm for this system which could be faster than the brute force algorithm.

  13. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Ask a Question
Find 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
  • 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.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.