적당히 연산식 a*b*c*d*e*f 있다고 했을 때
결합법칙이 성립한다는 보장 없으면 (((a*b)*c)*d)*e)*f랑 ((a*b)*(c*d))*(e*f)랑 값이 다르게 나올 거 아냐
근데 이런 가짓수를 구하거나 각 가능한 경우가 어떻게 나오는지를 어떻게 구하지
아마 점화식으로 해야 할 거 같은데 영 생각이 안 나네
하루 꼬박 대가리 굴리고 있는데 계속 이상한 곁가지로 중복되거나 부족해지는 해답 밖에 안 떠오른다
적당히 연산식 a*b*c*d*e*f 있다고 했을 때
결합법칙이 성립한다는 보장 없으면 (((a*b)*c)*d)*e)*f랑 ((a*b)*(c*d))*(e*f)랑 값이 다르게 나올 거 아냐
근데 이런 가짓수를 구하거나 각 가능한 경우가 어떻게 나오는지를 어떻게 구하지
아마 점화식으로 해야 할 거 같은데 영 생각이 안 나네
하루 꼬박 대가리 굴리고 있는데 계속 이상한 곁가지로 중복되거나 부족해지는 해답 밖에 안 떠오른다
https://ko.wikipedia.org/wiki/%EC%B9%B4%ED%83%88%EB%9E%91_%EC%88%98
이진트리로 접근해야햇네 ㄳ;