Lights Out The Tiger Electronics’ game, Lights Out, consists of five rows of five lighted buttons. When a button is pushed, it changes the on/off status of it and the status of all of its vertical and horizontal neighbors. For any given situation where some of the lights are on and some are off, the goal of the game is to push buttons until all of the lights are turned off. It turns out that for any given array of lights, solving a system of equations can be used to develop a strategy for turning the lights out. The following system of equations can be used to solve the problem for a simplified version of the game with 2 rows of 2 buttons where all of the lights are initially turned on:
where xij = 1 if the light in row i, column j, is on and xij = 0 when it is off. The order in which the buttons are pushed does not matter, so we are only seeking which buttons should be pushed. Source: Mathematics Magazine.
- (a) Solve this system of equations and determine a strategy to turn the lights out. (Hint: While doing row operations, if an odd number is found, immediately replace this value with a 1; if an even number is found, then immediately replace that number with a zero. This is called modulo 2 arithmetic, and it is necessary in problems dealing with on/off switches.)
- (b) Resolve the equation with the right side changed to (0, 1, 1,0).
Want to see the full answer?
Check out a sample textbook solutionChapter 2 Solutions
EBK FINITE MATHEMATICS AND CALCULUS WIT
- The number of sides x and the combined number of sides and diagonals y for each of three regular polygons are shown below. Write a system of linear equations to find an equation of the form y=ax2+bx+c that represents the relationship between x and y for the three polygons.arrow_forwardSolve each system using substitution and elimination. {x2+y2=23y=x23arrow_forwardWhen Gloria spent 15 minutes on the elliptical trainer and then did circuit training for 30 minutes, her fitness app says she burned 435 calories. When she spent 30 minutes on the elliptical trainer and 40 minutes circuit training she burned 690 calories. Solve the system {15e+30c=43530e+40c=690 for e, the number of calories she burns for each minute on the elliptical trainer, and c, the number of calories she burns for each minute of circuit training.arrow_forward
- Elementary AlgebraAlgebraISBN:9780998625713Author:Lynn Marecek, MaryAnne Anthony-SmithPublisher:OpenStax - Rice UniversityGlencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill
- Big Ideas Math A Bridge To Success Algebra 1: Stu...AlgebraISBN:9781680331141Author:HOUGHTON MIFFLIN HARCOURTPublisher:Houghton Mifflin HarcourtAlgebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning