login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A006852 Step at which n is expelled in Kimberling's puzzle (A035486).
(Formerly M5181)
6
1, 25, 2, 4, 3, 22, 6, 8, 10, 5, 32, 83, 44, 14, 7, 66, 169, 11, 49595, 9, 69, 16, 24, 12, 43, 47, 7598, 15, 133, 109, 13, 198, 19, 33, 18, 23, 58, 65, 60, 93167, 68, 17, 1523, 39, 75, 20, 99, 34, 117, 123 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

REFERENCES

D. Gale, Tracking the Automatic Ant: And Other Mathematical Explorations, ch. 5, p. 27. Springer, 1998. [From Enrique Perez Herrero (psychgeometry(AT)gmail.com), Mar 28 2010]

R. K. Guy, Unsolved Problems Number Theory, Sect E35.

C. Kimberling, Problem 1615, Crux Mathematicorum, Vol. 17 (2) 44 1991.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

E. Perez Herrero, Table of n, a(n) for n=1..11000

FORMULA

a(n)>=floor((n+4)/3) , n is expulsed from the unshuffled zone. [From Enrique Perez Herrero (psychgeometry(AT)gmail.com), Feb 25 2010]

MATHEMATICA

Contribution from Enrique Perez Herrero (psychgeometry(AT)gmail.com), Mar 28 2010: (Start)

L[n_] := L[n] = (

i = Floor[(n + 4)/3];

j = Floor[(2*n + 1)/3];

While[(i != j), j = Max[2*(i - j), 2*(j - i) - 1]; i++ ];

Return[i];

) A006852[n_] := L[n] (End)

PROG

Contribution from Enrique Perez Herrero (psychgeometry(AT)gmail.com), Feb 25 2010: (Start)

(PARI) A006852(n)=

{

my(i, j);

i=floor((n+4)/3);

j=floor((2*n+1)/3);

while((i!=j),

j=max(2*i-2*j, -1-2*i+2*j);

i++;

); return(i); } (End)

CROSSREFS

Cf. A007063.

Cf. A175312 [From Enrique Perez Herrero (psychgeometry(AT)gmail.com), Mar 28 2010]

Sequence in context: A040616 A040620 A040621 * A040622 A040623 A094582

Adjacent sequences:  A006849 A006850 A006851 * A006853 A006854 A006855

KEYWORD

nonn,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

7593 corrected to 7598 by Hans Havermann (gladhobo(AT)teksavvy.com) 7/98.

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 17 00:09 EST 2012. Contains 205978 sequences.