[중고딩문제] 이거런 구조 잘 세는법 있음?

[익명(211.36)]

1 2 3 4 5 6 7 8 9 10 중 중복되는 숫자 쓰지 않고

4개만 뽑았을때 합이 22가 되는 수 찾을 때

하나하나 확인하는거 너무 빡센데

좀 편하게 세는 방법 있을까?

[익명(211.36)]

아 찾았다 평균으로 찾으면 될듯

[ALTa(tladud123)]

뭐 경우의 수 잘 모를때는 그냥 나눠세는게 제일인데

[ALTa(tladud123)]

찾았다니 다행이군

[익명(223.38)]

중복순열

[익명(175.223)]

뭔가 22가 딱 1234 합과 78910 합 절반이니까 12345 678910 나누고 12345에서 합이 n인 경우를 an가지 세면 678910에서도 an가지 나오니까 a3^2 + ... + a9^2 이 경우의 순데 쓸데없는건가?

[익명(211.36)]

아 예시를 너무 대칭성 쓰기 좋게 썼네 합이 22가 아닌 경우도 포함해서 세기 쉬운 케이스 분류방법 물어봤던건데 나는 그냥 a+b+c+d=18이라 하고 a b c d순으로 커지면 a는 18/4보다 작은 값 가지니 a=1 2 3 4에서 수형도 그리고 b도 각각 평균으로 케이스 분류하면 c+d=n꼴 나오니 그걸로 카운트함 수형도 잔가지 안 쳐내면 이면지 한쪽

[익명(211.36)]

다 쓰길래

[익명(211.36)]

22인 경우는 (1,11)(2,10)(3,9)(4,8)(5,7)에서 2개 그리고 괄호 내부 제외한 경우 따로 카운트 해도 될듯

[익명(211.36)]

(1,10)(2,9)(3,8)(4,7)(5,6)

[ns(qwer2357)]

1에서 10까지 중복없이 4개 뽑는 가지수랑 1에서 7까지 중복있게 4개 뽑는 가지수를 1대1 대응시킬 수 있음. 전자에서 크기순으로 a b c d를 뽑으면 a b-1 c-2 d-3으로 대응

[ns(qwer2357)]

그럼 a+b+c+d=16을 a, b c, d가 1<=..<=6에서 찾는거랑 같고 이건 다시 1씩 빼면 a+b+c+d=12이고 음아니고 각각 5 이하인 해 찾는거랑 같아짐 이후는 가장 큰 수를 기준으로 가지수 나눠가면 됨

[익명(119.67)]

아 중복 처리를 이렇게 하는구나 이해했음 고마워~