Sequence of length 3250: Difference between revisions

From Polymath Wiki
Jump to navigationJump to search
No edit summary
No edit summary
Line 1: Line 1:
This sequence has length 3250 and discrepancy 2. An initial simple generator produced a sequence with discrepancy 5 and a tabu search algorithm improved it to a sequence with discrepancy 2.
This sequence has length 3250 and discrepancy 2. An initial simple generator produced a sequence with discrepancy 5 and a tabu search algorithm improved it to a sequence with discrepancy 2.
===The raw sequence===


- - - + + - - + - + - - - + + - - + + + - + - - + + - + - + - - - + + + + + - - - - - + - + + + - -  
- - - + + - - + - + - - - + + - - + + + - + - - + + - + - + - - - + + + + + - - - - - + - + + + - -  

Revision as of 19:06, 20 January 2010

This sequence has length 3250 and discrepancy 2. An initial simple generator produced a sequence with discrepancy 5 and a tabu search algorithm improved it to a sequence with discrepancy 2.

The raw sequence

- - - + + - - + - + - - - + + - - + + + - + - - + + - + - + - - - + + + + + - - - - - + - + + + - - + + - + - + - - + + - - - + - + + - - - - + + + + - - + + - - - + + - + - + + + - + + - + + - + + + + - + + + + + + - - + + - - + - - - - + - + - + - + - + - - - - - + - + + - - - + + - - + + + - + - - + + - - - + - - + + - + - + + - - - - + + + - + + + - - - - - + + - - + + + - + + + + + + + - - + + - - - - - + + - - + + - - - + - - - - + - + - + + + - + - + + + + + + + - - + - - + - - - + + + + + - + + + - - - - + - + + + + + + - + + + + + + + - - + + + - + + - + + + - - + + + - + - + + + + - + + - - - - + - - + + + - + - + - + - + - + + + + - - + + - + - + + - + + + + + + + + - + + + - + - + - - + + + - + - - + + + + + + - - + - - - - - - - + + - - + - - - - - - + - + + - - - - + - + - - + - + + - + + - - + + - - + - - + + + - + - + - - - + - + + - + - + + - - - - - - + + + - - + - + - - - + - - - + + + + - + - + - - + + - - - - - + + - + - - + + - - + + + + - + - + + + + + - + + - + - + + + - - + + - + + - + + + - - - - + - + - + - - + - + + - - - + - + - - - + + - - + + - - + + + + - - - - + + + + - - - + - - + + + + - + + + - - + + - + + + - + - + + + - + + + + - + - + + + + - + - - + + + + + + + - - - + - + - + - + - - - - - - + - - + + + + + - + + + + - - + - - + - + + - - + + - + - + + + - + + - - + + + - - - + - - + - - - + - + + - + - - - - - + - + + - - - + + - - + + + - - - - + + + + - - - + - + - + + - + - - + - - - + - + - - + - + + + - + + - + - + + - + + - - - + - - + + + + - - + + - + - - + + - - - - - - - - + - + + - + + - - + + + + - + + + - + - - + - + - + + - - + - + + + + + + + + + - - - + + - + - - + - + + + + + + - + + - + - - - + + + + + - - - - - - + - + + - - + - - + - - + - + + + - + + + + - - - - + - + - + - - - - + + + + - + - - + - + - - + - - + + + - - + - - - + + - + - - + - + - - - + + + + - + - - + + - - - + - + - - + + - + + - + - - - + + + - + + - - + + + - + + - - - - - + + - - + + + - + + + - - + - - + + + + - + - - + - + - - - - + + - + - + - + - - + + - + - + + + + - + - + - - + - - + + + - + - - + - + + + + + - - + + - + + - + + - - + + + - + - - + - - - + + - + + + + + - + + - + + - + - + + + - + - - - - - - - - + - - - + + - + + - + + + - + - + - - - + - + + + - - + + - + - - - - - + - + + + - + - + + - - + + - - - - - + - + - + - - - + - + - + - - - - + - + - + - - + + - + - + + + - - + - + - + - + + - - + + - + - + - - + + + - - - + + - + - + - + - - - + - + + - + + - - + + - - + - - + + - + + - - + + + - + - - + + - - + - - - - - + - - - - - - + + - - - + + - + + - - + - + + - + + + - - - - + + - + + - - - + + - + - - + + + + - + + + - + - + - - - - + + - + - - - - + - - + + - + - - + + - - + - - + + + - + - + - - - - + + - - + + - - - + + - + - + - - - + - - - - - + + + + + + - - + - + + + + - - + - - - + - + - + - + - - + - + - - - - - + - - + - + + - - + - + + + + - + + - + - - - + + - + + + - - - - + + - + - + - - + + + + + + - - - - + + - - + - + - - + + + - + - - + + - + + - + + - - + - + - - - - + + + - - - + - - + - + + + + + + - + - - - + - + - + + - + - - + + + - + + + - - - + + + - + - - - - + - - + + - + - + + - - - + - + + - + - + - + - + + + - + + - - + + - + - - + + + - - + - - - + + - - - + + + + - + + - - + + + + - - - - + - + - - + - + + - + + - - - + + + - + + + + - - - + - + + - - + + + - + + + + - - + + + - + - - - + - + - - + + + + + - + - - - - - - + + + - - + + - + + - - + + - + + - + - + - + - + - - - + - + - + + - - - - - + - - + + - + - - + + + + - + - + + + + - - - + - + - - + - + + + + + + - + - + + - + + - - + - + - + + - - - + - + + + + - + + - + + + + + + + - + - + - + - - - - - + + + - - + - + + - - - - - - + + + - - - + - - - - + + + - - - + + + - - - + - - + - - + + + + + + + + + + - + - - + - - + - - - + + + + - + - + + + + + - - + - - + + - - - - + - + + - + - + - - + - - + - + + + + + - - + - - - + - - + - - + - - + - - + + - + - + - + + + - - - - + + - - - - + + - + + - - + + - - - + - - + - + - + - + + + + - - + + - + + + + + - - + + - + + + + + - + - - + + - + - + - - + + - - - - + - + - - - + - + - - + - + - - - + + - + + + - + + - + - + + - - + - + - - - - + + + - + + + + - - + + - - - + + - - - + - + + - - + - + + + + - + + + - - - + + + + + - + + + - + - - - - - - + - - - + - + + + - - + - + - - + - + + - + - - - + - - - - + - + + - - + + + + + - - - - + - + - + + + - + - - - - + - + + - + + - - + - - - - - + - - + + - - + - + - - + + + - - + + + - + - + - - + - + - + + - - - - - + + - + + - + - + - + - + - + + - - - - + - - + - + - - - + + + + - + - + + + + - + - - - - + - + + + + + + - - - - - + - + - - + - + + + + + - + + - + + + - + + - - + - - + - - + + - - - - + - - + + + - - - + + + - - + - + + + + - - - - + + + + + + - + + + + - - + - + - - + + - - - - - + - - + - - - + + - - + + - + - - - + + + - - - + - - - + + + - - - - + - - + + + + - - + + - + + - - + - - + - + - - + - + - + - - + + - - + - - + - + + + - + + + - + + - - - + - - + + + - - + + + - + + + - - - + + - - - - + - - + - + + - - - - + + - + + + + + - - - - + - + + - - + - + + + + - + + - - - + + + + + + - - + - + - - - + - - + - - + + - - - - + + - + - - - + + - - - - + + - + + + + + - - - - + + - - + + + - - - + + - + + + - - - - + + + - - - - - + + - - - + - - - - - - - - + + - + + + + - + + - + + - + - + - - + + + - - + - + - - - + - + - - + + + + + + - + - - + - - + + - - + - + - + + - - + - + - + + - + - + + + - + - + - + + + + + - - - + - - + + - - - + - + - - - + - - - - + - - - - + + + + + + - + - + + - - - + + - - + + + + + - + + + - - - - + - + - - + + - + - + - + + + - - - - + + + - + - - + - + + - + - - - - - - - - + - - + + + + + + + + + + + + + - + - + - - - + - - + - + - - + - - - + + + + - + + + + + - - + - + + - + + - + + + - + - + + - + - - + - + - + + - - - - + + - + + - - - + - + + - - - - + + + + + - + + - - - + - + + - + - - + + + - + - + - - + - + + + - + - - - - - + + + - + - + - + - - - - - - + + - - + + + - - + - - - + - + - - - + + - + + - - - - + - + - + - + - - + - - - + + - - - - + - + + + - - + + + - + - + - - - - - + + - - - - + + + - + - + - - + - - + + + + + + + - - - - - + + + - - + - - + + - + - - - - - - - + + - + - - + + + - + - - + + + - - + - + - - + - + - + - + - + + - + + - + + + - + - + - + + - + - - - + - - + - - - + + + - + - + - - - - + - + - + - + + - - + - - - - + - + - + - + - - + - - + - - - - + - + + - + + + - - - - - + - + + + - - - + - + - - - - - + + + + + + - + - + + - + - + + - + - - - - - - + - + + + - - - + - - - + - - + - - - - - + - + - - + - - - - - - - - +