모든 STEP 힌트를 공개하면 풀이를 열 수 있습니다.
6 이하의 자연수에서 중복을 허락하여 수를 고른 뒤, 작은 것부터 나열해 조건 a≤c≤d, b≤c≤d를 만족하도록 a,b와 c,d를 배치해요. c,d는 항상 선택한 수 중 가장 큰 두 값(y≤z)이고, a,b는 그보다 작은 두 값이에요.
(ⅰ) a=b일 때
같은 수 x를 두 번 쓰고 x≤y≤z이도록 3개를 고르면 아래와 같아요.
(a,b,c,d)=(x,x,y,z)
꼴이 돼요. 경우의 수는 아래와 같아요.
6H3=8C3=56
(ⅱ) a=b일 때
4개를 고른 뒤 w≤x≤y≤z로 두면 아래와 같아요.
(a,b,c,d)=(w,x,y,z)또는(x,w,y,z)
두 가지예요. w=x인 것은 (ⅰ)와 겹치므로 제외하고 아래와 같아요.
2×(6H4−6H3)=2×(9C4−8C3)=2×(126−56)=140
합계
56+140=196
따라서 구하는 값은 196예요.