Skip to main content
prettied up the formatting
Source Link
Harrison Brown
  • 12.6k
  • 14
  • 70
  • 105

Let A = {a_1,...,a_n}$\{a_1,...,a_n\}$ be a set of numbers. We can assume all elements of A are integers.

Is there any efficient way to partition A into two sets B = {b_1,...,b_k}$\{b_1,...,b_k\}$ and C = {c_1,...,c_l}$\{c_1,...,c_l\}$ such that abs((b_1*...*b_k) - (c_1*...*c_l))$|(b_1...b_k) - (c_1...c_l)|$ is minimal?

Is the problem anything easier if we let A be a set of strictly positive integers? What if we only let prime numbers?

Let A = {a_1,...,a_n} be a set of numbers. We can assume all elements of A are integers.

Is there any efficient way to partition A into two sets B = {b_1,...,b_k} and C = {c_1,...,c_l} such that abs((b_1*...*b_k) - (c_1*...*c_l)) is minimal?

Is the problem anything easier if we let A be a set of strictly positive integers? What if we only let prime numbers?

Let A = $\{a_1,...,a_n\}$ be a set of numbers. We can assume all elements of A are integers.

Is there any efficient way to partition A into two sets B = $\{b_1,...,b_k\}$ and C = $\{c_1,...,c_l\}$ such that $|(b_1...b_k) - (c_1...c_l)|$ is minimal?

Is the problem anything easier if we let A be a set of strictly positive integers? What if we only let prime numbers?

added 5 characters in body; edited title
Source Link
Jernej
  • 3.5k
  • 1
  • 27
  • 41

Paritioning a set of numbers A into two sets B,C so that prodabs(prod(B) - prod(C)) is minimal

Let A = {a_1,...,a_n} be a set of numbers. We can assume all elements of A are integers.

Is there any efficient way to partition A into two sets B = {b_1,...,b_k} and C = {c_1,...,c_l} such that abs((b_1*...*b_k) - (c_1*...*c_l)) is minimal?

Is the problem anything easier if we let A be a set of strictly positive integers? What if we only let prime numbers?

Paritioning a set of numbers A into two sets B,C so that prod(B) - prod(C) is minimal

Let A = {a_1,...,a_n} be a set of numbers. We can assume all elements of A are integers.

Is there any efficient way to partition A into two sets B = {b_1,...,b_k} and C = {c_1,...,c_l} such that (b_1*...*b_k) - (c_1*...*c_l) is minimal?

Is the problem anything easier if we let A be a set of strictly positive integers? What if we only let prime numbers?

Paritioning a set of numbers A into two sets B,C so that abs(prod(B) - prod(C)) is minimal

Let A = {a_1,...,a_n} be a set of numbers. We can assume all elements of A are integers.

Is there any efficient way to partition A into two sets B = {b_1,...,b_k} and C = {c_1,...,c_l} such that abs((b_1*...*b_k) - (c_1*...*c_l)) is minimal?

Is the problem anything easier if we let A be a set of strictly positive integers? What if we only let prime numbers?

edited title
Link
Jernej
  • 3.5k
  • 1
  • 27
  • 41

Paritioning a set of numbers A into two sets B,C so that prod(AB) - prod(BC) is minimal

Source Link
Jernej
  • 3.5k
  • 1
  • 27
  • 41
Loading