Problem of the Week
Aug. 22, 2020 to Aug. 29, 2020
A lock has 16 keys arranged in a 4x4 array, each key oriented either horizontally or vertically. In order to open it, all the keys must be vertically oriented. When a key is switched to another position, all the other keys in the same row and column automatically switch their positions too. Show that no matter what the starting positions are, it is always possible to open this lock. (Only one key at a time can be switched.)
Solution
Past Problem of the Weeks
- 2022-01-31 to 2022-02-07
- 2022-01-24 to 2022-01-31
- Jenga: 2021-12-05 to 2021-12-12
- 2021-11-29 to 2021-12-06
- Prime probabilities: 2021-11-21 to 2021-11-28
- Prime probabilities: 2021-11-14 to 2021-11-21
- A Tour of the Hills: 2021-03-13 to 2021-03-20
- Chasing Bugs: 2021-03-06 to 2021-03-13
- Ants on a Line: 2021-02-27 to 2021-03-06
- House of many doors: 2021-02-20 to 2021-02-27
- A Billiard Reflections: 2021-02-13 to 2021-02-20
- Mountain Climber: 2021-02-06 to 2021-02-13
- Sets: 2020-11-21 to 2020-11-28
- Integer Lattice: 2020-11-14 to 2020-11-21
- Football: 2020-11-07 to 2020-11-14
- Permutations: 2020-10-31 to 2020-11-07
- Chess Practice: 2020-10-24 to 2020-10-31
- 2020-10-17 to 2020-10-24
- Penny Game: 2020-10-10 to 2020-10-17
- 2020-10-03 to 2020-10-10
- 2020-09-26 to 2020-10-03
- 2020-09-19 to 2020-09-26
- 2020-09-12 to 2020-09-19
- 2020-09-05 to 2020-09-12
- 2020-08-29 to 2020-09-05
- 2020-08-22 to 2020-08-29
- 2020-08-08 to 2020-08-15
- 2020-07-11 to 2020-07-18
- 2020-03-20 to 2020-03-27
- 2020-03-07 to 2020-03-20
- 2020-02-28 to 2020-03-06