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

 

Logo

Annual Appeal: Please make a donation (tax deductible in USA) to keep the OEIS running. Over 5000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A151567 Another version of the toothpick sequence A139250 (see Comments for definition). 0

%I

%S 0,1,3,7,11,15,23,35,43,47,55,67,79,91,111,139,155,159,167,179,191,

%T 203,223,251,271,283,303,331,359,387,431,491,523,527,535,547,559,571,

%U 591,619,639,651,671,699,727,755,799,859,895,907,927,955,983,1011,1055,1115,1159,1187

%N Another version of the toothpick sequence A139250 (see Comments for definition).

%C The idea is to build a version of A139250 from four copies of the triangle in A151566 (each rotated from the previous one by 90 degrees). The result doesn't quite match A139250, however.

%C The toothpicks here have length 2, and are placed on the square grid Z X Z.

%C Place a vertical toothpick centered at (0,0) and extend it downwards to form an infinite triangle using the rule for leftist trees in A151566.

%C Place another vertical toothpick centered at (0,0) and extend it upwards to form an infinite triangle using the rule for leftist trees in A151566.

%C Place a horizontal toothpick centered at (1,0) and extend it leftwards to form an infinite triangle using the rule for leftist trees in A151566, then remove the toothpick centered at (1,0).

%C Place another horizontal toothpick centered at (-1,0) and extend it rightwards to form an infinite triangle using the rule for leftist trees in A151566, then remove the toothpick centered at (-1,0).

%C Finally, coalesce any toothpicks that have been superimposed. The result starts like A139250, but after 12 generations has fewer toothpicks.

%C The sequence gives the number of toothpicks in the n-th generation.

%H David Applegate, Omar E. Pol and N. J. A. Sloane, <a href="http://neilsloane.com/doc/tooth.pdf">The Toothpick Sequence and Other Sequences from Cellular Automata</a>

%H N. J. A. Sloane, <a href="/wiki/Catalog_of_Toothpick_and_CA_Sequences_in_OEIS">Catalog of Toothpick and Cellular Automata Sequences in the OEIS</a>

%F a(n) = 2*P(n) + 2*P(n+1) -4*n - 1, where P() = A151566().

%K nonn

%O 0,3

%A _N. J. A. Sloane_, May 24 2009

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

License Agreements, Terms of Use, Privacy Policy .

Last modified December 3 10:49 EST 2016. Contains 278699 sequences.