July 2018 little math problem
07-28-2018, 01:15 PM
Post: #21
 Albert Chan Senior Member Posts: 2,555 Joined: Jul 2018
RE: July 2018 little math problem, mini-challenge
I like to show why Complement Symmetry work, and why it sometimes does not.

I use a simpler 3-sided zigzag to illustrate.
Instead of using numbers 1 to 7, think of it shifted, from -3 to 3.
So, complement symmetry is just changing the sign of all numbers.

If a solution with a non-zero sum S, complement symmetrical solution has sum -S
Swapping values, reversing ... is not going to change the new sum back to S
Thus, the complement solution is unique.

If all cases were like that, we could return half as many solutions, and let user build the other half.

If the solution had zero sum, it's complement symmetrical solution also had zero sum.
Example: [-2,3,-1,0,1,-3,2]

Above solution, complement (sign change) + reversing digits = itself.

The 2 symmetries overlap (*) :-(

In order to "cut" primary in half, above situation cannot happen.
We required half of solutions to be able to derive from the other half.

Mini-Challenge:

(*) 2 symmetries does not overlap for sides = 4, 6, 8, 10, 12, 14, ... Why ?

In other words, for even sided zigzag, we can indeed reduce primary solutions in half.

You do not need a calculator to prove this ...
 « Next Oldest | Next Newest »

 Messages In This Thread July 2018 little math problem - pier4r - 07-25-2018, 08:52 PM RE: July 2018 little math problem - Voldemar - 07-25-2018, 09:33 PM RE: July 2018 little math problem - Thomas Klemm - 07-25-2018, 10:27 PM RE: July 2018 little math problem - Albert Chan - 07-26-2018, 12:16 AM RE: July 2018 little math problem - John Keith - 07-26-2018, 12:57 AM RE: July 2018 little math problem - DavidM - 07-26-2018, 04:03 AM RE: July 2018 little math problem - John Keith - 07-26-2018, 01:03 PM RE: July 2018 little math problem - DavidM - 07-26-2018, 03:38 PM RE: July 2018 little math problem - Albert Chan - 07-26-2018, 02:39 AM RE: July 2018 little math problem - Thomas Klemm - 07-26-2018, 03:42 AM RE: July 2018 little math problem - Albert Chan - 07-26-2018, 06:16 PM RE: July 2018 little math problem - pier4r - 07-26-2018, 12:36 PM RE: July 2018 little math problem - Thomas Klemm - 07-26-2018, 03:43 PM RE: July 2018 little math problem - pier4r - 07-27-2018, 10:03 AM RE: July 2018 little math problem - DavidM - 07-28-2018, 04:22 PM RE: July 2018 little math problem - Albert Chan - 07-29-2018, 12:10 AM RE: July 2018 little math problem - Albert Chan - 07-26-2018, 10:45 PM RE: July 2018 little math problem - Valentin Albillo - 07-27-2018, 01:30 AM RE: July 2018 little math problem - Albert Chan - 07-27-2018, 03:06 AM RE: July 2018 little math problem - cyrille de brĂ©bisson - 07-27-2018, 08:20 AM RE: July 2018 little math problem - Albert Chan - 07-27-2018, 03:37 PM RE: July 2018 little math problem - Albert Chan - 07-27-2018, 09:50 PM RE: July 2018 little math problem, mini-challenge - Albert Chan - 07-28-2018 01:15 PM RE: July 2018 little math problem - Albert Chan - 07-29-2018, 01:02 PM RE: July 2018 little math problem - Albert Chan - 07-29-2018, 10:27 PM RE: July 2018 little math problem - Komanguy - 07-31-2018, 08:19 PM RE: July 2018 little math problem - Albert Chan - 07-31-2018, 10:49 PM RE: July 2018 little math problem - Komanguy - 08-01-2018, 11:31 AM RE: July 2018 little math problem - pier4r - 08-01-2018, 02:13 PM RE: July 2018 little math problem - Albert Chan - 08-03-2018, 05:25 PM RE: July 2018 little math problem - Dave Britten - 08-13-2018, 01:54 AM

User(s) browsing this thread: 1 Guest(s)