a(n) is the number of different graphs drawn in the following way: you decide for each number k <= n on a pair of positive numbers (x(k),y(k)) such that x(k)+y(k)=k; you draw n points numbered 1 to n; draw two arrows from n, one to x(n) and one to y(n); draw two arrows from each k already reached by an arrow, one to x(k) and one to y(k). The process stops when 1 is the only point reached by an arrow without any arrow leaving it; you can also erase the isolated points.
A058050
a(n) is the number of different graphs drawn in the following way: you decide for each number k <= n on a pair of positive numbers (x(k),y(k)) such that x(k)+y(k)=k; you draw n points numbered 1 to n; draw two arrows from n, one to x(n) and one to y(n); draw two arrows from each k already reached by an arrow, one to x(k) and one to y(k). The process stops when 1 is the only point reached by an arrow without any arrow leaving it; you can also erase the isolated points.
Terms
- a(0) =1a(1) =1a(2) =1a(3) =2a(4) =3a(5) =6a(6) =11a(7) =22a(8) =43a(9) =87a(10) =176a(11) =357a(12) =732a(13) =1497a(14) =3089a(15) =6335a(16) =13099a(17) =26956a(18) =55779a(19) =114904a(20) =237734a(21) =490096a(22) =1013276a(23) =2089105a(24) =4315487a(25) =8894624a(26) =18356468a(27) =37813944a(28) =77958972a(29) =160487953
External references
- oeis: A058050