Encontré muchas publicaciones bastante similares (refiriéndose al problema de cambio de monedas) perosolamente utilizando el operador suma. Ahora imagine que puede sumar, restar, multiplicar y dividir, ¿hay alguna forma de obtener todas las combinaciones de cálculos para un número dado? Idealmente en Java

Ejemplo: Dado 1 5 2 4 9 intenta obtener 16

Soluciones:

9 + 1 + 4 + 2 = 162 * 9- (5-4 + 1) = 165 * (4 + 1) -9 = 16y así sucesivamente (encontré 20 de esos).

Gracias.