%I A038219
%S A038219 0,1,0,0,1,1,0,1,0,1,1,1,0,0,0,1,0,0,0,0,1,1,1,1,0,1,1,0,0,1,0,1,0,0,1,
%T A038219 0,0,1,1,1,0,1,0,0,0,1,1,0,0,0,0,0,1,0,1,1,0,1,1,1,1,1,0,0,1,1,0,0,1,1,
%U A038219 1,1,1,1,0,1,0,1,0,1,1,0,0,0,1,1,1,0,0,1,0,0,0,1,0,1,0,1,0,0,0,0,0,0,1
%N A038219 A maximally unpredictable sequence.
%C A038219 Comment from Chris Heckman (checkman(AT)mathi17.la.asu.edu), Feb 10 2005: 
               The sequence starts 0,1,0 and continues according to the following 
               rule: find the longest sequence at the end that has occurred at least 
               once previously. If there are more than one previous occurrences 
               select the last one. The next digit of the sequence is the opposite 
               of the one following the previous occurrence.
%D A038219 A. Ehrenfeucht and J. Mycielski, A pseudorandom sequence - how random 
               is it?, Amer. Math. Monthly, 99 (1992), 373-375.
%H A038219 Author?, <a href="http://barnyard.syr.edu/mseq/mseq.shtml">Title?</a>
%Y A038219 Cf. A007061 (1, 2 version).
%Y A038219 Sequence in context: A157238 A059448 A156259 this_sequence A138710 A116865 
               A157687
%Y A038219 Adjacent sequences: A038216 A038217 A038218 this_sequence A038220 A038221 
               A038222
%K A038219 nonn,nice
%O A038219 0,1
%A A038219 N. J. A. Sloane (njas(AT)research.att.com), Mira Bernstein (mira(AT)math.berkeley.edu)
%E A038219 More terms from Joshua Zucker (joshua.zucker(AT)stanfordalumni.org), 
               Aug 11 2006