I have some questions regarding the Invariance Principle commonly used in contest math. It is well known that even though invariants can make problems easier to solve, finding invariants can be really, really hard. There is this problem from Arthur Engel's book titled "Problem Solving Strategies" which states:
In a regular hexagon all diagonals are drawn. Initially each vertex and each point of intersection of the diagonals is labeled by the number 1. In one step it is permitted to change the signs of all numbers of a side or diagonal. Is it possible to change the signs of all labels to −1 by a sequence of steps?
We are supposed to use invariance in this problem. I am very bad at locating the invariant unless it is something as simple as modn of some value in the problem for a particular value of n. I could not solve this problem using an invariant; however, I solved it by arguing that if the center point S of the attached figure carries number -1 along with the points N, H, Q and L, then G will be forced to be +1. I am not elaborating on the complete solution, as that is a distraction from my main question.
Engel's solution feels like she or he is a genius who came up with it. Referring to the figure again, we can see that the product of the nine numbers on M, H, N, O, J, P, Q, L, and R does not change (another figure shown below to picture it better).
Everytime I managed to solve an invariance-based problem, I solved it by not using Invariance Principle. I have two questions.
How do you get better at applying the Invariance Principle? I have solved a lot of problems and managed to solve ... maybe only 60% of what I attempted. I want to reach at least 80 to 90% of success rate.
Are there other good sources for invariance-based problems? I am almost done with Arthur Engel's "Problem Solving Strategies" and I am completely done with Paul Zeitz's "The Art and Craft of Problem Solving" as far as invariance chapter is concerned.
Invariance has been one of my biggest handicaps in problem solving. I would greatly appreciate it if you can please answer the two questions above.