A358131 Triangle T(n,k) read by rows, where each row lists the value of n coins, in cents, using k dimes (10 cents) and n-k quarters (25 cents).

0, 25, 10, 50, 35, 20, 75, 60, 45, 30, 100, 85, 70, 55, 40, 125, 110, 95, 80, 65, 50, 150, 135, 120, 105, 90, 75, 60, 175, 160, 145, 130, 115, 100, 85, 70, 200, 185, 170, 155, 140, 125, 110, 95, 80, 225, 210, 195, 180, 165, 150, 135, 120, 105, 90, 250, 235, 220, 205, 190

Offset: 0

Author

Wesley Ivan Hurt, Oct 30 2022

Keywords

• nonn
• easy
• tabl

Examples

			Triangle begins
  n\k |   0    1    2    3    4    5    6    7    8    9   10
  ----|----------------------------------------------------------
   0  |   0
   1  |  25   10
   2  |  50   35   20
   3  |  75   60   45   30
   4  | 100   85   70   55   40
   5  | 125  110   95   80   65   50
   6  | 150  135  120  105   90   75   60
   7  | 175  160  145  130  115  100   85   70
   8  | 200  185  170  155  140  125  110   95   80
   9  | 225  210  195  180  165  150  135  120  105   90
  10  | 250  235  220  205  190  175  160  145  130  115  100
  ...
		

Links

• Wikipedia, Change-making problem
• Index entries for sequences related to making change.

Crossrefs

Cf. A008592 (right diagonal), A008607 (1st column).

Cf. A351726.

Programs

Mathematica

T[n_, k_] := T[n, k] = 10 k + 25 (n - k); Table[T[n, k], {n, 0, 10}, {k, 0, n}] // Flatten

Formula

T(n,k) = 10*k + 25*(n-k), 0 <= k <= n.