[차현우] 실력편 확률과 통계 (2014) - 분할 |
4-6 |
이 문제를 분할을 사용해서 푸는 방법으로 답지에 나와 있는 것은 이해가 됩니다. |
3개씩 두 그룹으로 나눈다고 해서 세 숫자의 배열은 정해지지 않습니다.
물론 가장 큰 숫자의 배열은 정해지지만 모두 정해진게 아닙니다.
예를들면
윗줄에는 (지수만 표현)
1 2 3
아랫줄은
4 5 6
이렇게 있다고 하면
아랫줄은 4 5 6 이 되어야 하지만 이 경우 윗줄은 123 132 213 231 312 321 어느것이나 문제의 답이 될 수 있습니다.
즉, 작은 수의 배열은 고정된것이 아닙니다. 따라서 세 그룹으로 위아래 한 묶음으로 풀어야 합니다.
열공하세요!
|