AMC 10 Step by Step
2022 AMC 10BProblem 18P16-20~8 minPrint

Consider systems of three linear equations with unknowns xx , yy , and zz , \begin{align} a_1 x + b_1 y + c_1 z & = 0 \\ a_2 x + b_2 y + c_2 z & = 0 \\ a_3 x + b_3 y + c_3 z & = 0 \end{align} where each of the coefficients is either 00 or 11 and the system has a solution other than x=y=z=0x=y=z=0 . For example, one such system is {1x+1y+0z=0,0x+1y+1z=0,0x+0y+0z=0}\{ 1x + 1y + 0z = 0, 0x + 1y + 1z = 0, 0x + 0y + 0z = 0 \} with a nonzero solution of {x,y,z}={1,1,1}\{x,y,z\} = \{1, -1, 1\} . How many such systems of equations are there? (The equations in a system need not be distinct, and two systems containing the same equations in a different order are considered different.)

Log in to save your progress.

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.