The OEIS is supported by the many generous donors to the OEIS Foundation.
%I #18 Jul 31 2023 17:35:18
%S 0,1,5,9,17,25,37,53,69,77,89,109,133,161,201,249,281,289,301,321,345,
%T 373,413,465,505,533,577,641,717,813,941,1069,1133,1141,1153,1173,
%U 1197,1225,1265,1317,1357,1385,1429,1493,1569,1665,1793,1925,1997,2025,2069
%N Consider a variant of the toothpick sequence (A139250) where each new toothpick, except the first, touches exactly one existing toothpick at the ends, this one being in the prior stage; a(n) is the total number of toothpicks at stage n.
%C We consider toothpicks of length 1, parallel to the X and Y axes.
%C We start at stage 0 with no toothpicks.
%C At stage 1 we place one toothpick anywhere in the plane.
%C At stage n > 1, we consider all exposed ends E (i.e. in contact with no other toothpick) and attach perpendicular toothpicks in contact with E by one end provided that they won't touch other existing toothpicks (from stages 1 to n-1).
%C A toothpick added at stage n may touch other toothpicks added at stage n.
%H Rémy Sigrist, <a href="/A351837/b351837.txt">Table of n, a(n) for n = 0..8194</a>
%H Rémy Sigrist, <a href="/A351837/a351837.png">Illustration of the structure at stage 16</a>
%H Rémy Sigrist, <a href="/A351837/a351837.gp.txt">PARI program</a>
%H <a href="/index/Ce#cell">Index entries for sequences related to cellular automata</a>
%H <a href="/index/To#toothpick">Index entries for sequences related to toothpick sequences</a>
%e The configuration at stage 4 can be depicted as follows (stars representing ends and toothpicks being labeled with their stage of appearance):
%e .
%e * *
%e | |
%e 4 4
%e | |
%e *---3---* *---3---*
%e | | | |
%e 4 2 2 4
%e | | | |
%e * *---1---* *
%e | | | |
%e 4 2 2 4
%e | | | |
%e *---3---* *---3---*
%e | |
%e 4 4
%e | |
%e * *
%e .
%e - so a(4) = 1 + 4 + 4 + 8 = 17.
%o (PARI) See Links section.
%Y Cf. A139250, A351838.
%K nonn
%O 0,3
%A _Rémy Sigrist_, Feb 21 2022