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,2

Links

Table of n, a(n) for n=0..59.

Wikipedia, Change-making problem

Index entries for sequences related to making change.

Formula

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

Example

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
  ...

Mathematica

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

Crossrefs

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

Cf. A351726.

Sequence in context: A171638 A217432 A040604 * A097440 A040603 A033345

Adjacent sequences: A358128 A358129 A358130 * A358132 A358133 A358134

Keyword

nonn,easy,tabl

Author

Wesley Ivan Hurt, Oct 30 2022

Status

approved