BAMO P2

For discussing Olympiad Level Combinatorics problems
User avatar
Kazi_Zareer
Posts: 86
Joined: Thu Aug 20, 2015 7:11 pm
Location: Malibagh,Dhaka-1217

BAMO P2

Unread post by Kazi_Zareer » Wed Feb 01, 2017 2:50 pm

A lock has $16$ keys arranged in a $4 \times 4$ 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 (see diagram). 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.)
Attachments
bamo1999.PNG
bamo1999.PNG (64.07 KiB) Viewed 639 times
We cannot solve our problems with the same thinking we used when we create them.

User avatar
ahmedittihad
Posts: 181
Joined: Mon Mar 28, 2016 6:21 pm

Re: BAMO P2

Unread post by ahmedittihad » Wed Feb 01, 2017 3:31 pm

Nice problem.
Mark a horizontal key and switch every key on the column and row of the marked key including the marked key once. This results in only changing the state of the marked key. Thus we can switch every horizontal key vertical.
Frankly, my dear, I don't give a damn.

Post Reply