thanatos0128   2년 전

이번 문제를 보니 옷 종류를 키로 가지고 갯수를 값으로 가지는 맵을 만들어서 푸는 문제인데...

마지막에 계산이 왜 그렇게 되는지 모르겠습니다.

옷의 종류가 3개가 있고 각 옷의 개수가 {2, 3, 4} 벌 있다면

i) 1개를 입는 경우

2 + 3 + 4 = 9

ii) 2개를 입는 경우

2*3 + 3*4 + 4*2 = 6 + 12 + 8 = 26

iii) 3개를 입는 경우

2*3*4 = 24

모든 경우 = 9 + 26 + 24 = 59 이렇게 되는데

이게 어떻게

(2+1)*(3+1)*(4+1) - 1 = 59 처럼 간략해지는지 모르겠습니다....ㅠ

jh05013   2년 전

옷을 입지 않는 부위를 "0번째 옷을 입는다"로 바꿔서 생각해 보세요.

94kaiser   1년 전

아래 질문에 대한 답변입니다.

2 + 3 + 4 = 9 이를 미지수 A, B, C로 표현하면

A + B + C = 9 로 변경 가능하고,

2*3 + 3*4 + 4*2 = 6 + 12 + 8 = 26 이를 미지수 A, B, C로 표현하면

A*B + B*C + A*C = 6 + 12 + 8로 변경 가능하고

2*3*4 = 24  이를 미지수 A, B, C로 표현하면

A*B*C = 24로 변경 가능하고 

정리하면A*B*C +  A*B + B*C + A*C +  A + B + C  + 1 = (A + 1) * (B + 1)  * (C +1) 과 같습니다.  

(좌변에 1을 더했기 때문에, 최종 계산을 위해서는 우변 식에서 1을 빼 줌)


==== 질문 ===

이번 문제를 보니 옷 종류를 키로 가지고 갯수를 값으로 가지는 맵을 만들어서 푸는 문제인데...

마지막에 계산이 왜 그렇게 되는지 모르겠습니다.

옷의 종류가 3개가 있고 각 옷의 개수가 {2, 3, 4} 벌 있다면

i) 1개를 입는 경우

2 + 3 + 4 = 9

ii) 2개를 입는 경우

2*3 + 3*4 + 4*2 = 6 + 12 + 8 = 26

iii) 3개를 입는 경우

2*3*4 = 24

모든 경우 = 9 + 26 + 24 = 59 이렇게 되는데

이게 어떻게

(2+1)*(3+1)*(4+1) - 1 = 59 처럼 간략해지는지 모르겠습니다....ㅠ


댓글을 작성하려면 로그인해야 합니다.