Salesman's claim for mechanical keypad lock - 5 buttons and 545 combinations!
Clash Royale CLAN TAG#URR8PPP
up vote
5
down vote
favorite
A company makes mechanical keypad locks.
The keypad is a set of five buttons arranged vertically.
O
O
O
O
O
The buttons are quite close together. Once a button is pushed in it stays in until the lock is opened or reset.
If the right combination of buttons are pushed then a separate handle can be turned and the door opens. If not the action of turning the handle resets all the buttons so you start again.
The salesman says that there are $545$ different simple 'unlock combinations' which can be 'programmed' into this mechanical lock. Simple unlock combinations are combinations which can be punched into the keypad with a single finger.
Is the salesman correct? why or why not?
mathematics logical-deduction keys-and-locks
add a comment |Â
up vote
5
down vote
favorite
A company makes mechanical keypad locks.
The keypad is a set of five buttons arranged vertically.
O
O
O
O
O
The buttons are quite close together. Once a button is pushed in it stays in until the lock is opened or reset.
If the right combination of buttons are pushed then a separate handle can be turned and the door opens. If not the action of turning the handle resets all the buttons so you start again.
The salesman says that there are $545$ different simple 'unlock combinations' which can be 'programmed' into this mechanical lock. Simple unlock combinations are combinations which can be punched into the keypad with a single finger.
Is the salesman correct? why or why not?
mathematics logical-deduction keys-and-locks
1
Have to ask: Is this a 'real' scenario? It sounds like this guy used to sell snake oil before getting into the mechanical lock game.
â Chowzen
46 mins ago
1
@Chowzen, I use a mechanical lock like this most days... This lock I use inspired the puzzle.
â tom
21 mins ago
add a comment |Â
up vote
5
down vote
favorite
up vote
5
down vote
favorite
A company makes mechanical keypad locks.
The keypad is a set of five buttons arranged vertically.
O
O
O
O
O
The buttons are quite close together. Once a button is pushed in it stays in until the lock is opened or reset.
If the right combination of buttons are pushed then a separate handle can be turned and the door opens. If not the action of turning the handle resets all the buttons so you start again.
The salesman says that there are $545$ different simple 'unlock combinations' which can be 'programmed' into this mechanical lock. Simple unlock combinations are combinations which can be punched into the keypad with a single finger.
Is the salesman correct? why or why not?
mathematics logical-deduction keys-and-locks
A company makes mechanical keypad locks.
The keypad is a set of five buttons arranged vertically.
O
O
O
O
O
The buttons are quite close together. Once a button is pushed in it stays in until the lock is opened or reset.
If the right combination of buttons are pushed then a separate handle can be turned and the door opens. If not the action of turning the handle resets all the buttons so you start again.
The salesman says that there are $545$ different simple 'unlock combinations' which can be 'programmed' into this mechanical lock. Simple unlock combinations are combinations which can be punched into the keypad with a single finger.
Is the salesman correct? why or why not?
mathematics logical-deduction keys-and-locks
mathematics logical-deduction keys-and-locks
asked 1 hour ago
tom
1,9351428
1,9351428
1
Have to ask: Is this a 'real' scenario? It sounds like this guy used to sell snake oil before getting into the mechanical lock game.
â Chowzen
46 mins ago
1
@Chowzen, I use a mechanical lock like this most days... This lock I use inspired the puzzle.
â tom
21 mins ago
add a comment |Â
1
Have to ask: Is this a 'real' scenario? It sounds like this guy used to sell snake oil before getting into the mechanical lock game.
â Chowzen
46 mins ago
1
@Chowzen, I use a mechanical lock like this most days... This lock I use inspired the puzzle.
â tom
21 mins ago
1
1
Have to ask: Is this a 'real' scenario? It sounds like this guy used to sell snake oil before getting into the mechanical lock game.
â Chowzen
46 mins ago
Have to ask: Is this a 'real' scenario? It sounds like this guy used to sell snake oil before getting into the mechanical lock game.
â Chowzen
46 mins ago
1
1
@Chowzen, I use a mechanical lock like this most days... This lock I use inspired the puzzle.
â tom
21 mins ago
@Chowzen, I use a mechanical lock like this most days... This lock I use inspired the puzzle.
â tom
21 mins ago
add a comment |Â
3 Answers
3
active
oldest
votes
up vote
3
down vote
Well, let's see. It's possible for 1 to 5 buttons to be pushed to create a combination, so let's calculate the number of possibilities for each individually, assuming you can pick the order of the buttons to be pushed.
1 Button
Well, there are only 5 possible combinations. This isn't hard.
2 Buttons
The number of possible combinations is C(5,2), or 10. You can arrange the order of each possible combination in 2!, or 2 ways. So the number of possible 2-button combinations is 20.
3 Buttons
Since C(5,3) is also 10, there are 10 different combinations. Each of these combinations can be reordered in 3!, or 6 ways. So the number of possible 3-button combinations is 60.
4 Buttons
C(5,4) is 5. So, there are 5 different combinations which each can be rearranged into 4!, or 24 ways. So the number of possible 4-button combinations is 120.
5 Buttons
Obviously, there is only 1 5-digit combination, but that can be rearranged in 5!, or 120 ways.
Total
5+20+60+120+120 = 325 possible combinations. Assuming there isn't any trickery here, the salesman is indeed incorrect.
Great logic and this is correct as far as it goes, but I am afraid that there is something missing from this answer ... plus one for very useful contribution, but not correct I am afraid
â tom
1 hour ago
add a comment |Â
up vote
3
down vote
I believe the salesman may be underestimating the possibilities. In addition to Excited Raichu's 325 arrangements there are the following possibilities:
1)
No buttons pressed = 1 extra possibility
2)
Two neighboring buttons pressed simultaneously. For example (12)345, or 1(23)45, or 12(34)5, or 123(45). For each of these there is one possibility with a single button press (the pair would have to be pressed first). 12 consisting a pair and a single, 24 consisting a pair and 2 singles, and 24 consisting a pair and 3 singles. So an extra 61 combinations for each of the above. = 244 extra possibility
3)
Two pairs of neighboring buttons pressed so either (12)(34)5, or (12)3(45) or 1(23)(45). In each of these cases there is no option in which one button or pair is pressed (as it would be identical to one of the already covered possibilities). 2 options consisting pressing the two pairs (in either order), and 6 options pressing the 2 pairs and the single. So 8 in total for each of the above . = 24 possibilities
4)
If the buttons were really small then there could be 3 or more pressed simultaneously - but I will ignore these calculations as if that were the case it may be difficult to press only one at a time.
So the total could be at least
325 + 1 + 244 + 24 = 594
Ah! I like this answer better.
â MetaZen
27 mins ago
Good progress here. Plus one,....
â tom
10 mins ago
add a comment |Â
up vote
1
down vote
I see my latest attempt is similar to @excited-raichu's answer, but I have a slightly different count...
There are
32 different combinations after pushing buttons
Of those, there are:
5 combos where 1 button is pushed, 11 combos where 2 buttons are pushed, 9 combos where 3 buttons are pushed, 5 combos where 4 buttons are pushed, and 1 combo where all 5 buttons are pushed.
Each can be pushed in:
#ButtonsPushed factorial ways
So:
5*1 + 11*2 + 9*6 + 5*24 + 1*120 = 321 possible combos (assuming you don't count no buttons being pushed as a combo).
I like your logic, but the mechanical device is more clever than just knowing whether the button is pushed in or not... does that give a hint? Plus one for a useful contribution.
â tom
1 hour ago
in response to the question edit... interesting edit, but it is way too early for any (more) hints
â tom
1 hour ago
1
Oh, I see what I'm missing: r13(gur beqre gurl ner chfurq va)
â MetaZen
1 hour ago
Updated my answer
â MetaZen
55 mins ago
add a comment |Â
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
3
down vote
Well, let's see. It's possible for 1 to 5 buttons to be pushed to create a combination, so let's calculate the number of possibilities for each individually, assuming you can pick the order of the buttons to be pushed.
1 Button
Well, there are only 5 possible combinations. This isn't hard.
2 Buttons
The number of possible combinations is C(5,2), or 10. You can arrange the order of each possible combination in 2!, or 2 ways. So the number of possible 2-button combinations is 20.
3 Buttons
Since C(5,3) is also 10, there are 10 different combinations. Each of these combinations can be reordered in 3!, or 6 ways. So the number of possible 3-button combinations is 60.
4 Buttons
C(5,4) is 5. So, there are 5 different combinations which each can be rearranged into 4!, or 24 ways. So the number of possible 4-button combinations is 120.
5 Buttons
Obviously, there is only 1 5-digit combination, but that can be rearranged in 5!, or 120 ways.
Total
5+20+60+120+120 = 325 possible combinations. Assuming there isn't any trickery here, the salesman is indeed incorrect.
Great logic and this is correct as far as it goes, but I am afraid that there is something missing from this answer ... plus one for very useful contribution, but not correct I am afraid
â tom
1 hour ago
add a comment |Â
up vote
3
down vote
Well, let's see. It's possible for 1 to 5 buttons to be pushed to create a combination, so let's calculate the number of possibilities for each individually, assuming you can pick the order of the buttons to be pushed.
1 Button
Well, there are only 5 possible combinations. This isn't hard.
2 Buttons
The number of possible combinations is C(5,2), or 10. You can arrange the order of each possible combination in 2!, or 2 ways. So the number of possible 2-button combinations is 20.
3 Buttons
Since C(5,3) is also 10, there are 10 different combinations. Each of these combinations can be reordered in 3!, or 6 ways. So the number of possible 3-button combinations is 60.
4 Buttons
C(5,4) is 5. So, there are 5 different combinations which each can be rearranged into 4!, or 24 ways. So the number of possible 4-button combinations is 120.
5 Buttons
Obviously, there is only 1 5-digit combination, but that can be rearranged in 5!, or 120 ways.
Total
5+20+60+120+120 = 325 possible combinations. Assuming there isn't any trickery here, the salesman is indeed incorrect.
Great logic and this is correct as far as it goes, but I am afraid that there is something missing from this answer ... plus one for very useful contribution, but not correct I am afraid
â tom
1 hour ago
add a comment |Â
up vote
3
down vote
up vote
3
down vote
Well, let's see. It's possible for 1 to 5 buttons to be pushed to create a combination, so let's calculate the number of possibilities for each individually, assuming you can pick the order of the buttons to be pushed.
1 Button
Well, there are only 5 possible combinations. This isn't hard.
2 Buttons
The number of possible combinations is C(5,2), or 10. You can arrange the order of each possible combination in 2!, or 2 ways. So the number of possible 2-button combinations is 20.
3 Buttons
Since C(5,3) is also 10, there are 10 different combinations. Each of these combinations can be reordered in 3!, or 6 ways. So the number of possible 3-button combinations is 60.
4 Buttons
C(5,4) is 5. So, there are 5 different combinations which each can be rearranged into 4!, or 24 ways. So the number of possible 4-button combinations is 120.
5 Buttons
Obviously, there is only 1 5-digit combination, but that can be rearranged in 5!, or 120 ways.
Total
5+20+60+120+120 = 325 possible combinations. Assuming there isn't any trickery here, the salesman is indeed incorrect.
Well, let's see. It's possible for 1 to 5 buttons to be pushed to create a combination, so let's calculate the number of possibilities for each individually, assuming you can pick the order of the buttons to be pushed.
1 Button
Well, there are only 5 possible combinations. This isn't hard.
2 Buttons
The number of possible combinations is C(5,2), or 10. You can arrange the order of each possible combination in 2!, or 2 ways. So the number of possible 2-button combinations is 20.
3 Buttons
Since C(5,3) is also 10, there are 10 different combinations. Each of these combinations can be reordered in 3!, or 6 ways. So the number of possible 3-button combinations is 60.
4 Buttons
C(5,4) is 5. So, there are 5 different combinations which each can be rearranged into 4!, or 24 ways. So the number of possible 4-button combinations is 120.
5 Buttons
Obviously, there is only 1 5-digit combination, but that can be rearranged in 5!, or 120 ways.
Total
5+20+60+120+120 = 325 possible combinations. Assuming there isn't any trickery here, the salesman is indeed incorrect.
answered 1 hour ago
Excited Raichu
1,864122
1,864122
Great logic and this is correct as far as it goes, but I am afraid that there is something missing from this answer ... plus one for very useful contribution, but not correct I am afraid
â tom
1 hour ago
add a comment |Â
Great logic and this is correct as far as it goes, but I am afraid that there is something missing from this answer ... plus one for very useful contribution, but not correct I am afraid
â tom
1 hour ago
Great logic and this is correct as far as it goes, but I am afraid that there is something missing from this answer ... plus one for very useful contribution, but not correct I am afraid
â tom
1 hour ago
Great logic and this is correct as far as it goes, but I am afraid that there is something missing from this answer ... plus one for very useful contribution, but not correct I am afraid
â tom
1 hour ago
add a comment |Â
up vote
3
down vote
I believe the salesman may be underestimating the possibilities. In addition to Excited Raichu's 325 arrangements there are the following possibilities:
1)
No buttons pressed = 1 extra possibility
2)
Two neighboring buttons pressed simultaneously. For example (12)345, or 1(23)45, or 12(34)5, or 123(45). For each of these there is one possibility with a single button press (the pair would have to be pressed first). 12 consisting a pair and a single, 24 consisting a pair and 2 singles, and 24 consisting a pair and 3 singles. So an extra 61 combinations for each of the above. = 244 extra possibility
3)
Two pairs of neighboring buttons pressed so either (12)(34)5, or (12)3(45) or 1(23)(45). In each of these cases there is no option in which one button or pair is pressed (as it would be identical to one of the already covered possibilities). 2 options consisting pressing the two pairs (in either order), and 6 options pressing the 2 pairs and the single. So 8 in total for each of the above . = 24 possibilities
4)
If the buttons were really small then there could be 3 or more pressed simultaneously - but I will ignore these calculations as if that were the case it may be difficult to press only one at a time.
So the total could be at least
325 + 1 + 244 + 24 = 594
Ah! I like this answer better.
â MetaZen
27 mins ago
Good progress here. Plus one,....
â tom
10 mins ago
add a comment |Â
up vote
3
down vote
I believe the salesman may be underestimating the possibilities. In addition to Excited Raichu's 325 arrangements there are the following possibilities:
1)
No buttons pressed = 1 extra possibility
2)
Two neighboring buttons pressed simultaneously. For example (12)345, or 1(23)45, or 12(34)5, or 123(45). For each of these there is one possibility with a single button press (the pair would have to be pressed first). 12 consisting a pair and a single, 24 consisting a pair and 2 singles, and 24 consisting a pair and 3 singles. So an extra 61 combinations for each of the above. = 244 extra possibility
3)
Two pairs of neighboring buttons pressed so either (12)(34)5, or (12)3(45) or 1(23)(45). In each of these cases there is no option in which one button or pair is pressed (as it would be identical to one of the already covered possibilities). 2 options consisting pressing the two pairs (in either order), and 6 options pressing the 2 pairs and the single. So 8 in total for each of the above . = 24 possibilities
4)
If the buttons were really small then there could be 3 or more pressed simultaneously - but I will ignore these calculations as if that were the case it may be difficult to press only one at a time.
So the total could be at least
325 + 1 + 244 + 24 = 594
Ah! I like this answer better.
â MetaZen
27 mins ago
Good progress here. Plus one,....
â tom
10 mins ago
add a comment |Â
up vote
3
down vote
up vote
3
down vote
I believe the salesman may be underestimating the possibilities. In addition to Excited Raichu's 325 arrangements there are the following possibilities:
1)
No buttons pressed = 1 extra possibility
2)
Two neighboring buttons pressed simultaneously. For example (12)345, or 1(23)45, or 12(34)5, or 123(45). For each of these there is one possibility with a single button press (the pair would have to be pressed first). 12 consisting a pair and a single, 24 consisting a pair and 2 singles, and 24 consisting a pair and 3 singles. So an extra 61 combinations for each of the above. = 244 extra possibility
3)
Two pairs of neighboring buttons pressed so either (12)(34)5, or (12)3(45) or 1(23)(45). In each of these cases there is no option in which one button or pair is pressed (as it would be identical to one of the already covered possibilities). 2 options consisting pressing the two pairs (in either order), and 6 options pressing the 2 pairs and the single. So 8 in total for each of the above . = 24 possibilities
4)
If the buttons were really small then there could be 3 or more pressed simultaneously - but I will ignore these calculations as if that were the case it may be difficult to press only one at a time.
So the total could be at least
325 + 1 + 244 + 24 = 594
I believe the salesman may be underestimating the possibilities. In addition to Excited Raichu's 325 arrangements there are the following possibilities:
1)
No buttons pressed = 1 extra possibility
2)
Two neighboring buttons pressed simultaneously. For example (12)345, or 1(23)45, or 12(34)5, or 123(45). For each of these there is one possibility with a single button press (the pair would have to be pressed first). 12 consisting a pair and a single, 24 consisting a pair and 2 singles, and 24 consisting a pair and 3 singles. So an extra 61 combinations for each of the above. = 244 extra possibility
3)
Two pairs of neighboring buttons pressed so either (12)(34)5, or (12)3(45) or 1(23)(45). In each of these cases there is no option in which one button or pair is pressed (as it would be identical to one of the already covered possibilities). 2 options consisting pressing the two pairs (in either order), and 6 options pressing the 2 pairs and the single. So 8 in total for each of the above . = 24 possibilities
4)
If the buttons were really small then there could be 3 or more pressed simultaneously - but I will ignore these calculations as if that were the case it may be difficult to press only one at a time.
So the total could be at least
325 + 1 + 244 + 24 = 594
answered 31 mins ago
Penguino
6,7621866
6,7621866
Ah! I like this answer better.
â MetaZen
27 mins ago
Good progress here. Plus one,....
â tom
10 mins ago
add a comment |Â
Ah! I like this answer better.
â MetaZen
27 mins ago
Good progress here. Plus one,....
â tom
10 mins ago
Ah! I like this answer better.
â MetaZen
27 mins ago
Ah! I like this answer better.
â MetaZen
27 mins ago
Good progress here. Plus one,....
â tom
10 mins ago
Good progress here. Plus one,....
â tom
10 mins ago
add a comment |Â
up vote
1
down vote
I see my latest attempt is similar to @excited-raichu's answer, but I have a slightly different count...
There are
32 different combinations after pushing buttons
Of those, there are:
5 combos where 1 button is pushed, 11 combos where 2 buttons are pushed, 9 combos where 3 buttons are pushed, 5 combos where 4 buttons are pushed, and 1 combo where all 5 buttons are pushed.
Each can be pushed in:
#ButtonsPushed factorial ways
So:
5*1 + 11*2 + 9*6 + 5*24 + 1*120 = 321 possible combos (assuming you don't count no buttons being pushed as a combo).
I like your logic, but the mechanical device is more clever than just knowing whether the button is pushed in or not... does that give a hint? Plus one for a useful contribution.
â tom
1 hour ago
in response to the question edit... interesting edit, but it is way too early for any (more) hints
â tom
1 hour ago
1
Oh, I see what I'm missing: r13(gur beqre gurl ner chfurq va)
â MetaZen
1 hour ago
Updated my answer
â MetaZen
55 mins ago
add a comment |Â
up vote
1
down vote
I see my latest attempt is similar to @excited-raichu's answer, but I have a slightly different count...
There are
32 different combinations after pushing buttons
Of those, there are:
5 combos where 1 button is pushed, 11 combos where 2 buttons are pushed, 9 combos where 3 buttons are pushed, 5 combos where 4 buttons are pushed, and 1 combo where all 5 buttons are pushed.
Each can be pushed in:
#ButtonsPushed factorial ways
So:
5*1 + 11*2 + 9*6 + 5*24 + 1*120 = 321 possible combos (assuming you don't count no buttons being pushed as a combo).
I like your logic, but the mechanical device is more clever than just knowing whether the button is pushed in or not... does that give a hint? Plus one for a useful contribution.
â tom
1 hour ago
in response to the question edit... interesting edit, but it is way too early for any (more) hints
â tom
1 hour ago
1
Oh, I see what I'm missing: r13(gur beqre gurl ner chfurq va)
â MetaZen
1 hour ago
Updated my answer
â MetaZen
55 mins ago
add a comment |Â
up vote
1
down vote
up vote
1
down vote
I see my latest attempt is similar to @excited-raichu's answer, but I have a slightly different count...
There are
32 different combinations after pushing buttons
Of those, there are:
5 combos where 1 button is pushed, 11 combos where 2 buttons are pushed, 9 combos where 3 buttons are pushed, 5 combos where 4 buttons are pushed, and 1 combo where all 5 buttons are pushed.
Each can be pushed in:
#ButtonsPushed factorial ways
So:
5*1 + 11*2 + 9*6 + 5*24 + 1*120 = 321 possible combos (assuming you don't count no buttons being pushed as a combo).
I see my latest attempt is similar to @excited-raichu's answer, but I have a slightly different count...
There are
32 different combinations after pushing buttons
Of those, there are:
5 combos where 1 button is pushed, 11 combos where 2 buttons are pushed, 9 combos where 3 buttons are pushed, 5 combos where 4 buttons are pushed, and 1 combo where all 5 buttons are pushed.
Each can be pushed in:
#ButtonsPushed factorial ways
So:
5*1 + 11*2 + 9*6 + 5*24 + 1*120 = 321 possible combos (assuming you don't count no buttons being pushed as a combo).
edited 29 mins ago
answered 1 hour ago
MetaZen
73912
73912
I like your logic, but the mechanical device is more clever than just knowing whether the button is pushed in or not... does that give a hint? Plus one for a useful contribution.
â tom
1 hour ago
in response to the question edit... interesting edit, but it is way too early for any (more) hints
â tom
1 hour ago
1
Oh, I see what I'm missing: r13(gur beqre gurl ner chfurq va)
â MetaZen
1 hour ago
Updated my answer
â MetaZen
55 mins ago
add a comment |Â
I like your logic, but the mechanical device is more clever than just knowing whether the button is pushed in or not... does that give a hint? Plus one for a useful contribution.
â tom
1 hour ago
in response to the question edit... interesting edit, but it is way too early for any (more) hints
â tom
1 hour ago
1
Oh, I see what I'm missing: r13(gur beqre gurl ner chfurq va)
â MetaZen
1 hour ago
Updated my answer
â MetaZen
55 mins ago
I like your logic, but the mechanical device is more clever than just knowing whether the button is pushed in or not... does that give a hint? Plus one for a useful contribution.
â tom
1 hour ago
I like your logic, but the mechanical device is more clever than just knowing whether the button is pushed in or not... does that give a hint? Plus one for a useful contribution.
â tom
1 hour ago
in response to the question edit... interesting edit, but it is way too early for any (more) hints
â tom
1 hour ago
in response to the question edit... interesting edit, but it is way too early for any (more) hints
â tom
1 hour ago
1
1
Oh, I see what I'm missing: r13(gur beqre gurl ner chfurq va)
â MetaZen
1 hour ago
Oh, I see what I'm missing: r13(gur beqre gurl ner chfurq va)
â MetaZen
1 hour ago
Updated my answer
â MetaZen
55 mins ago
Updated my answer
â MetaZen
55 mins ago
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f74265%2fsalesmans-claim-for-mechanical-keypad-lock-5-buttons-and-545-combinations%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
1
Have to ask: Is this a 'real' scenario? It sounds like this guy used to sell snake oil before getting into the mechanical lock game.
â Chowzen
46 mins ago
1
@Chowzen, I use a mechanical lock like this most days... This lock I use inspired the puzzle.
â tom
21 mins ago