<P>조합론 관련 문제입니다. 꼭 풀어야 하는 급한 문제이니 <A href="mailto:se.park@samsung.com">se.park@samsung.com</A> 으로 답변 메일 주시면 감사하겠습니다.</P> <P> </P> <P>문제: n개의 변수 a1, a2, ..., an이 있다. 그중 n-1개의 변수의 곱은 모두 n가지가 있는데 이를 모두 구하기 위한 최소의 곱셈의 수는? </P> <P>이를 close form으로 구할 수 있을까요? 아니면 적어도 upper bound라도 있어야 합니다.</P> <P> </P> <P>ex) n=4의 경우 다음과 같이 6번의 곱셈으로 모두 구할 수 있습니다.<BR>(a1*a2)<BR>(a3*a4)<BR>(a1*a2)*a3<BR>(a1*a2)*a4<BR>a1*(a3*a4)<BR>a2*(a3*a4)<BR></P>
