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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A147870 Number of steps required to erase a finite sequence of nonnegative integers in the following way: at the n-th step, if the last number of the string is 0, delete it; otherwise replace it with n copies of the next-smaller number. 0
1, 2, 4, 14, 22539988369406 (list; graph; refs; listen; history; internal format)
OFFSET

0,2

COMMENTS

The fifth term is much larger than Skewes's number.

The starting string for a(n) is the length 1 string containing n.

LINKS

Sudoku.com, off-topic, How NOT to erase pencil-marks! [From Martin Chan (martin.chan(AT)westminster.org.uk), Jun 06 2010]

EXAMPLE

3 is erased in 14 steps:

3->2->11->1000->100->10->1->0000000->000000->00000->0000->000->00->0->x

CROSSREFS

Sequence in context: A132531 A123052 A064773 * A199931 A163361 A196239

Adjacent sequences:  A147867 A147868 A147869 * A147871 A147872 A147873

KEYWORD

nonn

AUTHOR

Martin Chan (martin.chan(AT)westminster.org.uk), Nov 16 2008

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 15 03:59 EST 2012. Contains 205694 sequences.