A380887 -id:A380887 - cp's OEIS frontend

A381187 Triangle T(n,k) read by rows whose n-th row is the lexicographically first n-tuple of ordered positive integers with sum A380887(n) and product A380887(n) * 100^(n-1).

1, 200, 200, 150, 175, 200, 125, 160, 175, 184, 125, 125, 160, 165, 184, 125, 125, 144, 150, 160, 160, 125, 125, 128, 144, 150, 150, 150, 110, 125, 125, 125, 128, 150, 150, 176, 125, 125, 125, 125, 128, 128, 132, 150, 150, 120, 120, 125, 125, 125, 125, 128, 128, 150, 150

Offset: 1

Markus Sigg, Feb 16 2025

			Triangle begins:
    1,
  200, 200,
  150, 175, 200,
  125, 160, 175, 184,
  125, 125, 160, 165, 184,
  125, 125, 144, 150, 160, 160,
  125, 125, 128, 144, 150, 150, 150,
  110, 125, 125, 125, 128, 150, 150, 176,
  125, 125, 125, 125, 128, 128, 132, 150, 150,
  120, 120, 125, 125, 125, 125, 128, 128, 150, 150,
  115, 122, 125, 125, 125, 125, 125, 125, 128, 128, 160,
  104, 125, 125, 125, 125, 125, 125, 125, 128, 128, 128, 145,
  ...
For n = 8 there are three 8-tuples with sum A380887(8) = 1089 and product 100^7 * 1089, namely (110, 125, 125, 125, 128, 150, 150, 176), (120, 125, 125, 125, 125, 128, 165, 176), (121, 125, 125, 125, 125, 128, 160, 180). The first of these is the lexicographically smallest and thus is row 8 of the triangle.

David A. Corneth, Table of n, a(n) for n = 1..45150 (first 528 terms from Hugo Pfoertner and Markus Sigg)

Cf. A380887, A382547, A383026.

A381619 Sorted list of sums of 3 prices in minor currency units for a currency that has a 2-decimal minor unit, such that the riddle "sum of prices equals product of prices" has a solution, with prices expressed as floating point numbers with 2 decimals.

Original entry on oeis.org

525, 540, 546, 549, 555, 561, 567, 570, 585, 588, 600, 612, 630, 642, 660, 660, 663, 675, 726, 735, 744, 750, 759, 765, 783, 792, 798, 810, 819, 825, 840, 840, 891, 897, 900, 930, 945, 957, 966, 966, 975, 981, 996, 1050, 1050, 1071, 1080, 1092, 1125, 1134, 1155, 1155, 1170

Offset: 1

Hugo Pfoertner and Markus Sigg, Mar 02 2025

The sequence has 622 terms. See linked files for all solutions.

A natural number s occurs k times in the list if there exist k multisets {x,y,z} of natural numbers with s = x + y + z and 10000*s = x*y*z.

			a(1) = 525 because 1.50 + 1.75 + 2.00 = 1.50*1.75*2.00 = 5.25 is the solution with minimum sum;
a(15) = a(16) = 660 because there are 2 solutions:
  0.80 + 2.50 + 3.30 = 0.80*2.50*3.30 = 6.60 and
  1.10 + 1.50 + 4.00 = 1.10*1.50*4.00 = 6.60;
a(31) = a(32) = 840:
  0.60 + 2.80 + 5.00 = 0.60*2.80*5.00 = 8.40 and
  1.00 + 1.40 + 6.00 = 1.00*1.40*6.00 = 8.40;
a(622) = 100030002 is the largest term:
  0.01 + 100.01 + 1000200.00 = 0.01*100.01*1000200.00 = 1000300.02.

Hugo Pfoertner, Table of n, a(n) for n = 1..622
Hugo Pfoertner, Solution triples sorted by sum. (2025)
Hugo Pfoertner, Solution triples sorted by smallest price. (2025)
Eric Snyder and others, Finding solutions of sum a_i = product a_i = n, where the a_i are "price rationals", question in Mathematics StackExchange, Jun 29, 2022.

Cf. A380887, A381187, A381620, A381621, A382510.

A381621 Sorted list of sums of 4 prices in minor currency units for a currency that has a 2-decimal minor unit, such that the riddle "sum of prices equals product of prices" has a solution, with prices expressed as floating point numbers with 2 decimals.

Original entry on oeis.org

644, 651, 660, 663, 665, 672, 675, 675, 678, 680, 684, 684, 686, 689, 693, 693, 702, 705, 707, 707, 708, 711, 713, 714, 714, 720, 720, 720, 725, 726, 728, 728, 729, 735, 735, 735, 737, 747, 750, 752, 756, 756, 756, 756, 762, 765, 765, 765, 765, 767, 770, 770, 774, 774, 774, 777

Offset: 1

Hugo Pfoertner, Mar 04 2025

The sequence is finite with 22640 terms.

A natural number s occurs k times in the list if there exist k multisets {a,b,c,d} of natural numbers with s = a + b + c + d and 100^3*s = a*b*c*d.

			a(1) = 644 = A380887(4) because 1.25 + 1.60 + 1.75 + 1.84 = 1.25*1.60*1.75*1.84 = 6.44 is the solution with minimum sum;
a(7) = a(8) = 675 because there are 2 solutions:
  1.00 + 1.50 + 2.00 + 2.25 = 1.00*1.50*2.00*2.25 = 6.75 and
  1.20 + 1.25 + 1.80 + 2.50 = 1.20*1.25*1.80*2.50 = 6.75;
a(22) = 711 corresponds to the solution of the puzzle "The 7-Eleven" quoted from "The Guardian" in A380887.
a(22640) = 1000004000003 is the largest term, corresponding to the quadruple of prices [0.01, 0.01, 10000.01, 10000030000.00].

Hugo Pfoertner, Table of n, a(n) for n = 1..10000
Hugo Pfoertner, Solution quadruples sorted by sum, up to sum 10^5. (2025)
Hugo Pfoertner, Complete list of 22640 solution quadruples. (2025)

Cf. A380887, A381187, A381619, A382508, A382510.

A381620 a(n) is the number of solutions to the problem described in A381619 with smallest price equal to n.

Original entry on oeis.org

50, 50, 12, 30, 25, 26, 8, 30, 9, 25, 5, 15, 2, 4, 13, 5, 2, 8, 3, 30, 3, 3, 1, 8, 25, 4, 1, 4, 2, 12, 0, 10, 2, 1, 5, 5, 0, 1, 0, 15, 2, 4, 1, 3, 8, 2, 1, 2, 0, 15, 1, 2, 0, 1, 2, 2, 0, 1, 1, 15, 1, 0, 2, 0, 3, 3, 1, 2, 2, 5, 1, 6, 1, 2, 9, 3, 1, 0, 0, 5, 1, 4

Offset: 1

Hugo Pfoertner, Mar 12 2025

			a(13) = 2 because there are 2 triples {x,y,z} satisfying 100^2*(x+y+z)=x*y*z with x=13:
  {13, 770, 783000} and {13, 800, 20325};
a(23) = 1: {23, 435, 416000} is the only triple with smallest term 23: 10000*(23+435+916000) = 23*435*916000 = 9164580000 = 10000*A381619(578).

Hugo Pfoertner, Table of n, a(n) for n = 1..150
Hugo Pfoertner, Solution triples sorted by smallest price. (2025)

Cf. A380887, A381187, A381619.

A382510 a(n) is the number of solutions to the "sum equals product" riddle with n prices v_j, i.e., find positive integers v_j, v_{j+1}>=v_j such that 100^(n-1)*Sum_{k=1..n} v_k = Product_{k=1..n} v_k.

Original entry on oeis.org

1, 13, 622, 22640

Offset: 1

Hugo Pfoertner, Apr 01 2025

See A380887 and A381619 for more information.

			a(1) = 1: [100] is the only solution.
a(2) = 13: the 13 solutions are [101, 10100], [102, 5100], [104, 2600], [105, 2100], [108, 1350], [110, 1100], [116, 725], [120, 600], [125, 500], [140, 350], [150, 300], [180, 225], [200, 200].
a(3) = 622 is the number of terms of A381619.
a(4) = 22640 is the number of terms of A381621.

Cf. A380887, A381619, A381620, A381621, A382508.

Length[Solve[100*(a + b) == a*b && a > 0 && b >= a, {a, b}, Integers]] (* Computes a(2) *)

A382547 a(n) is the smallest positive integer s that can be partitioned into n distinct positive integers whose product is s * 100^(n-1), or 0 if no such s exists.

Original entry on oeis.org

1, 405, 525, 644, 762, 882, 1038, 1155, 1302, 1428, 1638, 1863, 2079, 2187, 2457, 2673, 3078, 3213, 3402, 3861, 4374, 5103, 5103, 6174

Offset: 1

Markus Sigg, Mar 31 2025

a(n) >= A380887(n) in case of a(n) > 0.
There are only finitely many positive a(n): If x_1 < ... < x_n are positive integers with the required properties, then x_k >= k, and (n-1)! * x_n <= x_1 * ... * x_n = 100^(n-1) * (x_1 + ... + x_n) <= 100^(n-1) * n * x_n gives (n-1)! <= 100^(n-1) * n, hence n <= 274. In fact, n <= 273 must hold, see Mathematics StackExchange link. A more elaborate argumentation in the same discussions shows n <= 269.
By restricting the search space, solution tuples have been found for 25 <= n <= 42. These tuples are not guaranteed to have the smallest possible sum and thus only give upper bounds for a(n). For example, the tuple (1, 2, 3, 4, 5, 6, 8, 10, 12, 14, 16, 20, 25, 30, 32, 40, 50, 60, 64, 75, 80, 100, 120, 125, 128, 150, 160, 200, 225, 250, 400, 625, 800, 1000, 1250, 2500, 3125, 5000, 6250, 12500, 78125, 1953125) shows a(42) <= 2066715.
Programs used for A380887 can be adapted for this sequence.

			a(2) = 405 because 180 + 225 = 405 and 180 * 225 = 405 * 100^1 and no positive integer smaller than 405 exists with the requested properties.

Mathematics StackExchange user Servaes, What is the maximum number of distinct prices whose product equals their sum?, answer dated May 29 2025.

Cf. A380887, A381187, A383026.

dfs(rs, rp, i, r, tp) = if(r==1, return(rs==rp&&setsearch(d, rs)>i)); if((rs/r)^r<=rp, return(0)); for(j=i+1, oo, if(tp>rp, return(0)); if(rp%d[j]==0, if(dfs(rs-d[j], rp/d[j], j, r-1, tp/d[j]), return(1))); tp*=d[j+r]/d[j]);
a(n) = if(n>1, my(p); for(s=100*n, oo, d=divisors(p=s*100^(n-1)); if(dfs(s, p, 0, n, prod(i=1, n, d[i])), return(s))), 1); \\ Jinyuan Wang, May 14 2025

a(17)-a(21) from Markus Sigg, Apr 21 2025

a(22)-a(24) from Jinyuan Wang, May 14 2025

A383026 Triangle T(n,k) read by rows whose n-th row is the lexicographically first n-tuple of ordered distinct positive integers with sum A382547(n) and product A382547(n) * 100^(n-1), or an n-tuple of zeros when A382547(n) = 0.

Original entry on oeis.org

1, 180, 225, 150, 175, 200, 125, 160, 175, 184, 125, 127, 150, 160, 200, 100, 125, 140, 150, 175, 192, 80, 100, 125, 150, 160, 173, 250, 80, 100, 110, 125, 140, 150, 200, 250, 50, 100, 112, 125, 150, 155, 160, 200, 250, 50, 80, 100, 125, 128, 150, 170, 175, 200, 250

Offset: 1

Markus Sigg, Apr 13 2025

Because A382547(n) > 0 for only finitely many n, the triangle has only finitely many nonzero rows.

			Triangle begins:
    1,
  180, 225,
  150, 175, 200,
  125, 160, 175, 184,
  125, 127, 150, 160, 200,
  100, 125, 140, 150, 175, 192,
   80, 100, 125, 150, 160, 173, 250,
   80, 100, 110, 125, 140, 150, 200, 250,
   50, 100, 112, 125, 150, 155, 160, 200, 250,
   50,  80, 100, 125, 128, 150, 170, 175, 200, 250,
   50,  65,  75, 100, 125, 128, 150, 175, 200, 250, 320,
   25,  50,  80, 100, 125, 128, 150, 200, 225, 230, 250, 300,
  ...
For n = 6 there are three 6-tuples with sum A382547(6) = 882 and product 100^5 * 882, namely (100, 125, 140, 150, 175, 192), (100, 125, 147, 150, 160, 200), (112, 120, 125, 150, 175, 200). The first of these is the lexicographically smallest and thus is row 6 of the triangle.

Markus Sigg, Table of n, a(n) for n = 1..231, rows 1..21, flattened.

Cf. A382547, A380887, A381187.

A384795 Sorted list of sums of 5 prices in minor currency units for a currency that has a 2-decimal minor unit, such that the riddle "sum of prices equals product of prices" has a solution, with prices expressed as floating point numbers with 2 decimals.

Original entry on oeis.org

759, 760, 762, 765, 770, 770, 774, 777, 779, 780, 780, 780, 783, 783, 784, 785, 786, 791, 791, 792, 792, 792, 795, 798, 798, 798, 798, 798, 799, 799, 800, 804, 804, 805, 805, 805, 806, 808, 810, 810, 810, 810, 810, 810, 810, 810, 812, 812, 813, 816, 816, 816, 817, 817, 817

Offset: 1

Hugo Pfoertner, Jun 15 2025

The sequence is finite with largest term 1000000050000000400000000, corresponding to the quintuple {1, 1, 1, 100000001, 10000000400000000}. The growth of A382510 indicates that the number of terms might be in the order of 500000.

s occurs k times in the list if there exist k multisets {x_1,...,x_5} of natural numbers with s = Sum_{j=1..5} x_j = (1/100^4)*Product_{j=1..5} x_j.

			a(1) = 759 = 125 + 125 + 160 + 165 + 184; 1.25^2*1.6*1.65*1.84 = 7.59.
a(5) = a(6) = 770 = 125 + 125 + 140 + 160 + 220 = 110 + 125 + 160 + 175 + 200; 1.25^2*1.4*1.6*2.2 = 1.1*1.25*1.6*1.75*2.0 = 7.70.

Hugo Pfoertner, Table of n, a(n) for n = 1..10000
Hugo Pfoertner, Solution quintuples sorted by sum, up to sum 5000. (2025)

Cf. A380887, A381619, A381621, A382510.

cp's OEIS Frontend

A381187 Triangle T(n,k) read by rows whose n-th row is the lexicographically first n-tuple of ordered positive integers with sum A380887(n) and product A380887(n) * 100^(n-1).

Views

Author

Keywords

Examples

Links

Crossrefs

A381619 Sorted list of sums of 3 prices in minor currency units for a currency that has a 2-decimal minor unit, such that the riddle "sum of prices equals product of prices" has a solution, with prices expressed as floating point numbers with 2 decimals.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A381621 Sorted list of sums of 4 prices in minor currency units for a currency that has a 2-decimal minor unit, such that the riddle "sum of prices equals product of prices" has a solution, with prices expressed as floating point numbers with 2 decimals.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A381620 a(n) is the number of solutions to the problem described in A381619 with smallest price equal to n.

Views

Author

Keywords

Examples

Links

Crossrefs

A382510 a(n) is the number of solutions to the "sum equals product" riddle with n prices v_j, i.e., find positive integers v_j, v_{j+1}>=v_j such that 100^(n-1)*Sum_{k=1..n} v_k = Product_{k=1..n} v_k.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A382547 a(n) is the smallest positive integer s that can be partitioned into n distinct positive integers whose product is s * 100^(n-1), or 0 if no such s exists.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Extensions

A383026 Triangle T(n,k) read by rows whose n-th row is the lexicographically first n-tuple of ordered distinct positive integers with sum A382547(n) and product A382547(n) * 100^(n-1), or an n-tuple of zeros when A382547(n) = 0.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A384795 Sorted list of sums of 5 prices in minor currency units for a currency that has a 2-decimal minor unit, such that the riddle "sum of prices equals product of prices" has a solution, with prices expressed as floating point numbers with 2 decimals.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs