This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A301802 Number of permutations of {1, 2, ..., n} such that no k+2 points lie on a polynomial of degree k. 0
 1, 1, 2, 4, 18, 48, 216, 584, 2870, 10408, 45244, 160248, 762554 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,3 COMMENTS a(n) is even for all n > 1. Is this sequence strictly increasing for n > 0? LINKS Programming Puzzles & Code Golf Stack Exchange, Permutations such that no k+2 points fall on any polynomial of degree k EXAMPLE For n = 4, the 18 different permutations are: [1,2,4,3],[1,3,2,4],[1,3,4,2],[1,4,2,3],[2,1,3,4],[2,1,4,3], [2,3,1,4],[2,4,1,3],[2,4,3,1],[3,1,2,4],[3,1,4,2],[3,2,4,1], [3,4,1,2],[3,4,2,1],[4,1,3,2],[4,2,1,3],[4,2,3,1],[4,3,1,2]. CROSSREFS Cf. A300002. Sequence in context: A151449 A045664 A106520 * A318249 A093045 A317887 Adjacent sequences:  A301799 A301800 A301801 * A301803 A301804 A301805 KEYWORD nonn,more AUTHOR Peter Kagey, Mar 26 2018 EXTENSIONS a(0) and a(10)-a(12) from Peter J. Taylor, Mar 28 2018 STATUS approved

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

Last modified October 16 21:10 EDT 2019. Contains 328103 sequences. (Running on oeis4.)