[차현우] 실력편 확률과 통계 (2014) - 분할 |
연습문제 4-6 |
세로줄 두 수의 합을 더하는 거니까 예를 들어서 2 4 8 16 32 64 이렇게 놓는 거랑 16 32 64 2 4 8 이렇게 놓는 거랑 같은 경우 아닌가요? 그럼 중복되는 걸 고려해야 하지 않나요? 선생님이 푸신 방법이 잘 이해가 안 가요 |
아닙니다. 이 문제의 경우, 두 수의 합이 같더라도, 위 아래가 바뀐다면 배열이 바뀌게 되어, 다른 경우가 되어버립니다.
그렇기 때문에 6개의 수를 2, 2, 2개로 분할을 하고나면 크기 순서가 결정되기 때문에 각 숫자쌍들이 들어갈 세로줄의 위치가 결정되는 것이고,
이 후에는 각 세로줄에 대해서 숫자들이 위에 배열되는지, 아래에 배열되는지를 결정하는 2×2×2 를 곱해주는 것입니다. |