A Brain Teaser
Sample Response
1.
2. Euler demonstrated that to complete a circuit, there would have to be a maximum of two places where an odd number of lines met. So if I see more than two places where there is an odd number in the matrix, I know that this is not a complete circuit. If a return to the start is required then there can be no odd numbers in the matrix.
2. Euler demonstrated that to complete a circuit, there would have to be a maximum of two places where an odd number of lines met. So if I see more than two places where there is an odd number in the matrix, I know that this is not a complete circuit. If a return to the start is required then there can be no odd numbers in the matrix.