OEIS/Triangles: Difference between revisions

From tehowiki
Jump to navigation Jump to search
imported>Gfis
Created page with "* [https://oeis.org/A282698/b282698.txt A282698] contains A003121 (for triangles with strict "less than" interlacing), and 20, 1744 * [https://oeis.org/A003121 A003121]"
 
imported>Gfis
more comments
 
(2 intermediate revisions by the same user not shown)
Line 1: Line 1:
* [https://oeis.org/A282698/b282698.txt A282698] contains A003121 (for triangles with strict "less than" interlacing), and 20, 1744
* [https://oeis.org/A282698/b282698.txt A282698] contains A003121 (for triangles with strict "less than" interlacing), and 20, 1744
* [https://oeis.org/A003121 A003121]
* [https://oeis.org/A003121 A003121]
Number of ways to arrange the numbers 1,2,...,n(n+1)/2
in a triangle so that the rows interlace;
e.g. one of the 12 triangles counted by a(4) is
        6
      4  8
    2  5  9
  1  3  7  10
  - Clark Kimberling, Mar 25 2012
The a(4) = 12 ways to fill a triangle with the numbers 0 through 9:
    5        6        6        5
    3 7      3 7      2 7      2 7
  1 4 8    1 4 8    1 4 8    1 4 8
  0 2 6 9  0 2 5 9  0 3 5 9  0 3 6 9
    5        3        3        4
    3 6      2 6      2 7      3 7
  1 4 8    1 5 8    1 5 8    1 5 8
  0 2 7 9  0 4 7 9  0 4 6 9  0 2 6 9
    4        4        5        4
    2 6      2 7      2 6      3 6
  1 5 8    1 5 8    1 4 8    1 5 8
  0 3 7 9  0 3 6 9  0 3 7 9  0 2 7 9
- R. H. Hardin, Jul 06 2012
* [https://oeis.org/A231074 A231074] The number of possible ways to arrange the sums x_i + x_j (1 <= i < j <= n) of the items x_1 < x_2 <...< x_n in nondecreasing order:  1, 1, 1, 1, 2, 12, 244. nonn,more. Vladimir Letsko, [http://www-old.fizmat.vspu.ru/doku.php?id=marathon:problem_183 Mathematical Marathon, Problem 183] (in Russian)
* [https://oeis.org/A231085 A231085] The number of possible ways to arrange the sums x_i + x_j (1 <= i < j <= n) of the items x_1 < x_2 <...< x_n in increasing order provided that all sums are different: 1, 1, 1, 1, 2, 12, 168, 4676. nonn,more. Vladimir Letsko, Mathematical Marathon, Problem 183 (in Russian). For n<=5, a(n) = A231074(n), but for n>5, a(n) < A231074(n). For instance, let n = 6 and a < b < c < d < e < f. Then the arrangement a+b <= a+c <= a+d <= a+e <= b+c <= b+d <= a+f <= b+e <= b+f <= c+d <= c+e <= c+f <= d+e <= d+f <= e+f is possible (e.g., for a = 1, b = 5, c = 9, d = 12, e=13, f = 16), while the same arrangement with "<" instead of "<=" is not possible.
* [https://oeis.org/A131811 A131811] Number of symbolic sequences on n symbols that can be realized by the arrangement of the real roots of some polynomial of degree n and its derivatives: 1, 1, 2, 10, 116. nonn,hard,more
* [https://oeis.org/A213457 A213457] Intertwining numbers. (Formerly M1988): 1, 1, 2, 10, 148, 7384, 1380960, more. a(4)=10 for example is the number of ways of arranging 1 a, 2 b's, 3 c's and 4 d's so that if we look at any two letters, i and j say, with i<j, then any pair of i's are separated by at least one j.
* [https://oeis.org/A083568 A083568] Duplicate of A003121. dead

Latest revision as of 09:07, 18 March 2018

  • A282698 contains A003121 (for triangles with strict "less than" interlacing), and 20, 1744
  • A003121
Number of ways to arrange the numbers 1,2,...,n(n+1)/2 
in a triangle so that the rows interlace; 
e.g. one of the 12 triangles counted by a(4) is
       6
     4   8
   2   5   9
 1   3   7   10
 - Clark Kimberling, Mar 25 2012
The a(4) = 12 ways to fill a triangle with the numbers 0 through 9:
    5         6         6         5
   3 7       3 7       2 7       2 7
  1 4 8     1 4 8     1 4 8     1 4 8
 0 2 6 9   0 2 5 9   0 3 5 9   0 3 6 9
    5         3         3         4
   3 6       2 6       2 7       3 7
  1 4 8     1 5 8     1 5 8     1 5 8
 0 2 7 9   0 4 7 9   0 4 6 9   0 2 6 9
    4         4         5         4
   2 6       2 7       2 6       3 6
  1 5 8     1 5 8     1 4 8     1 5 8
 0 3 7 9   0 3 6 9   0 3 7 9   0 2 7 9
- R. H. Hardin, Jul 06 2012
  • A231074 The number of possible ways to arrange the sums x_i + x_j (1 <= i < j <= n) of the items x_1 < x_2 <...< x_n in nondecreasing order: 1, 1, 1, 1, 2, 12, 244. nonn,more. Vladimir Letsko, Mathematical Marathon, Problem 183 (in Russian)
  • A231085 The number of possible ways to arrange the sums x_i + x_j (1 <= i < j <= n) of the items x_1 < x_2 <...< x_n in increasing order provided that all sums are different: 1, 1, 1, 1, 2, 12, 168, 4676. nonn,more. Vladimir Letsko, Mathematical Marathon, Problem 183 (in Russian). For n<=5, a(n) = A231074(n), but for n>5, a(n) < A231074(n). For instance, let n = 6 and a < b < c < d < e < f. Then the arrangement a+b <= a+c <= a+d <= a+e <= b+c <= b+d <= a+f <= b+e <= b+f <= c+d <= c+e <= c+f <= d+e <= d+f <= e+f is possible (e.g., for a = 1, b = 5, c = 9, d = 12, e=13, f = 16), while the same arrangement with "<" instead of "<=" is not possible.
  • A131811 Number of symbolic sequences on n symbols that can be realized by the arrangement of the real roots of some polynomial of degree n and its derivatives: 1, 1, 2, 10, 116. nonn,hard,more
  • A213457 Intertwining numbers. (Formerly M1988): 1, 1, 2, 10, 148, 7384, 1380960, more. a(4)=10 for example is the number of ways of arranging 1 a, 2 b's, 3 c's and 4 d's so that if we look at any two letters, i and j say, with i<j, then any pair of i's are separated by at least one j.
  • A083568 Duplicate of A003121. dead