강의로 돌아가기
수학적으로 푸는 방법 궁금하신분들 설명드립니다.(코드 없음)
만약에 옷의 종류가 1개라고 해봅시다. 개수는 a개입니다.
그럼 총 a가지의 경우가 있겠죠?
종류가 2개가 되고 각각의 옷의 개수는 a, b개입니다.
그럼 경우의 수는 a, b, ab가 되므로 조합의 개수는 (a+b) + (ab)가지입니다.
3개가 된다면? (a+b+c) + (ab+bc+ca) + (abc)가지입니다.
어디서 많이 보시지 않았나요? 학창시절에 우리는 다항식을 배우는데 위의 가짓수는 n차식(n = 옷의 종류의 개수) 계수들의 합입니다.
즉 옷의 종류가 3가지고 각각의 옷의 개수가 a, b, c라면 (x+a)(x+b)(x+c) = x3 + (a+b+c)x2 + (ab+bc+ca)x + (abc)라는 식이 정립됩니다. 보이시죠? 총 조합의 개수가 계수에 다 포함되어 있습니다.
해당 식의 계수의 합을 구하려면 x=1을 대입해주면 됩니다. 그 후 맨 앞 x3 의 계수는 정답에 포함되지 않으므로 마지막에 1을 빼주는 겁니다.
x=1을 대입한 식은 (1+a)(1+b)(1+c)가 되고 그 값에 1을 뺀 후 리턴해주면 정답이 나오는 이유가 그것입니다.
-
와 진짜.. 감사합니다, 한 수 배웠습니다.
Luci-Park―2022.07.10 01:15
-
이 문제 알고리즘보다는 수학문제에 가깝군요 ㅎㅎ 잘 배우고 갑니다.
김용욱―2022.07.21 11:10
-
감사합니다.^^
goou―2022.07.21 13:52
-
와 찢었다
MongLong0214―2022.08.17 00:20
-
이 글 보고 울면서 키보드 부수고 중등수학부터 다시하려고 문제집 주문했습니다.
HHM―2022.09.21 19:57
-
와 감사합니다
minyoung―2022.10.15 11:56
-
어쩐지 이해안되더라
nbblk―2022.10.18 20:21
-
i... i love you....
Oh Ikmyeong―2022.11.22 09:32
-
아 이거 찾고 있었는데 감사합니다.
한상민―2022.12.20 20:18
-
감사합니다...머리가 띵해지네요
tlawlxo78@gmail.com―2023.01.10 21:18
-
더 쉽게 이해하고 갑니다! 감사합니다
nam―2023.01.13 17:34
-
감사합니다!
winverse―2023.02.01 12:18
-
감사합니다.. 덕분에 바로 이해했습니다!!
Sangjun-man―2023.02.11 10:54
-
원따봉 드리고 갑니다
훈바리―2023.02.27 10:59
-
따봉.
김유진―2023.05.10 08:47
-
와 풀었습니다.. 미쳤네요 진짜 감사합니다 ㅠ 진짜 수학을 공부해야하나,,
김성현―2023.05.30 13:41
-
와 상상도 못했다.. 고딩땐 수학 백분위 99였는데.. 너무 허무하네요ㅋㅋㅋㅋ
조승찬―2023.07.29 17:10
-
와 제가 원했던게 이런거였어요.. 아무리 예시를 만들어봐도 나오지않았었는데 ㅠㅠ 감사합니다.
배상현―2023.11.12 16:28
-
진짜 감사합니다ㅠㅠㅠㅠ 수학적으로 이해가 안됐었거든요 ㅠㅠㅠ
황지선―2024.02.21 21:15
답변 쓰기