Results 1 to 3 of 3

Math Help - Challenging Problem

  1. #1
    Member
    Joined
    Oct 2008
    Posts
    82

    Challenging Problem

    An ingenious engineer constructed the following switchboard: It is a rectangular array of 33 switches each of which can be ON or OFF, but the wiring is such that if a button is pressed all neighbouring buttons toggle their state as well. Thus, for instance if the the centre button is pressed, also the buttons at its west, north, south and east positions are pressed; if the top right button is pressed, this affects also the top centre, and right centre buttons (in matrix notation, the positions (1, 2) and (2, 3)).
    a) Is it possible, beginning with the state of all switches ON, by pushing some buttons to arrive at the state of all switches OFF?


    b) Is it possible, beginning with any state, to arrive at the state of all switches OFF?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2009
    Posts
    277
    Thanks
    2

    Does this work?

    We start with a 3x3 matrix with all entries 1.

    <br />
A=\left(\begin{array}{ccc}1&1&1\\1&1&1\\1&1&1\\\en  d{array}\right)<br />

    Click the (1,1) entry
    <br />
A=\left(\begin{array}{ccc}0&0&1\\0&1&1\\1&1&1\\\en  d{array}\right)<br />

    Click the (1,3) entry
    <br />
A=\left(\begin{array}{ccc}0&1&0\\0&1&0\\1&1&1\\\en  d{array}\right)<br />

    Click the (3,3) entry
    <br />
A=\left(\begin{array}{ccc}0&1&0\\0&1&1\\1&0&0\\\en  d{array}\right)<br />

    Click the (3,1) entry
    <br />
A=\left(\begin{array}{ccc}0&1&0\\1&1&1\\0&1&0\\\en  d{array}\right)<br />

    Click the (2,2) entry
    <br />
A=\left(\begin{array}{ccc}0&0&0\\0&0&0\\0&0&0\\\en  d{array}\right)<br />
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Nov 2009
    Posts
    29
    Quote Originally Posted by amm345 View Post
    An ingenious engineer constructed the following switchboard: It is a rectangular array of 33 switches each of which can be ON or OFF, but the wiring is such that if a button is pressed all neighbouring buttons toggle their state as well. Thus, for instance if the the centre button is pressed, also the buttons at its west, north, south and east positions are pressed; if the top right button is pressed, this affects also the top centre, and right centre buttons (in matrix notation, the positions (1, 2) and (2, 3)).
    a) Is it possible, beginning with the state of all switches ON, by pushing some buttons to arrive at the state of all switches OFF?


    b) Is it possible, beginning with any state, to arrive at the state of all switches OFF?
    a) Yes. Here's one way (there are probably other ways too): Push the center switch, then all 4 corner switches in order (clock-wise or counter clock-wise).

    b) Not sure about this, but I think it can be done. Don't know how to prove it though, sorry.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. challenging ratio problem
    Posted in the Algebra Forum
    Replies: 7
    Last Post: February 28th 2011, 04:46 PM
  2. Challenging algebra problem
    Posted in the Algebra Forum
    Replies: 2
    Last Post: October 8th 2010, 07:49 AM
  3. challenging factorial problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 31st 2010, 04:55 AM
  4. Challenging Problem
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: August 15th 2009, 10:53 AM
  5. Challenging problem
    Posted in the Differential Equations Forum
    Replies: 4
    Last Post: July 13th 2009, 06:49 AM

Search Tags


/mathhelpforum @mathhelpforum