순열조합 하나만 봐주세요,

게시글 주소: https://orbi.kr/0001159205

문제> 서로 다른 5개의 과일을 서로 다른 세 개의 바구니 A, B, C에 담으려고 한다. 한 바구니에 적어도 한 개의 과일을 담는다고 할 때, 과일을 담는 방법은?

이게 문제인데, 풀이법은 (과일을 나누는 전체의 수) - { (한 바구니에 과일을 담는 수) + (두 바구니에 과일을 담는 수)} <-- 이렇게 하면 나오는데요..(답은 150.)
243 3 90

이렇게 말고, A, B, C 세 바구니에 적어도 과일이 들어가야하니까, 미리 과일을 각각 하나씩 나누어주고 남는 과일 2개를 아무데나 주는걸로 생각을 해서 풀엇는데 안되네요..???
==> 5C3 x 3! (5개의 과일중 3개를 뽑아서 A, B, C에 각각 하나씩 넣어주는 방법의 수) x 2ㅠ3 (남은 두 과일을 A,B,C 중 아무곳이나 넣어주는 경우의 수)
이렇게하면 답이 540... 전체의 경우의수가 243가지인데 ㅡㅡ^;;

어디서 틀린건가요 ㅜㅜ??

팔로우 0

[ 대성학력개발연구소 ] ★대성모의고사 공모전★ (7/15~8/26)

[ GRIT 국어 시리즈 2025 ]　수능 국어는 기출로 시작하여, GRIT으로 완성된다

[ 규토N제 시리즈 2025 ]　2025 수능 수학 1등급을 받는 가능세계로!

0 XDK (+0)

유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

T.O.P [275311]

쪽지 보내기

알림
스크랩
신고

생각이란큰나무 · 374430 · 11/05/25 18:01 · MS 2011

님 푸신 방법에는 중복되는 경우가 들어있습니다.^^
예를 들어 과일을 1,2,3,4,5,라 생각해봅시다.
a-1,b-2,c-3을 넣고 남은 두과일을 a-4,b-5에 넣었을 때나, a-4,b-5,c-3을 넣고 남은 두과일을 a-1,b-2에 넣는 경우는 같죠? 님이 푼 식에는 이렇게 겹치는 경우가 함께 들어 있네요.
이 문제를 함수라 생각하고 풀면 과일이 정의역이 됩니다. 그러면 공역은 바구니a,b,c가 되겠죠.
딱 두가지 형태가 있는데 a,b,c,a,a 나 a,b,c,a,b 경우입니다.
앞의 녀석은 3*5!/3! 이고 뒷녀석은 3*5!/2!2!입니다.^^ 이해가 되셨는지요?

좋아요 0 답글 달기 신고
T.O.P · 275311 · 11/05/26 00:24 · MS 2009

이해되었습니다, 감사합니다.(_ _)

지금 이 경우는 순서를 고려해야하기에 순열을 써야하는데, 제가 쓴 풀이 (나누어주고 하는것)는 중복조합과 가깝네요...

제가 쓴 방법처럼 할려면, 과일이 서로 5개가 같은 종류여야하고, 하나씩 나눠주고 난뒤에 3ㅠ2해주는 경우의수 9가지가 되네요~ㅎㅎ

좋아요 0 답글 달기 신고
생각이란큰나무 · 374430 · 11/05/26 18:07 · MS 2011

중복조합 말이 나왔으니 쉽게 생각하는 방법 알려드릴께요^^
줄줄이 사탕 생각하시면 됩니다.
같은종류의 과일을 줄줄이 사탕이라 생각하시면 00000 이 붙어 있다 생각하시면 가지는 순서를 우선 맘대로 정하시고(예를들어 a,b,c순) 자르는 곳이 4곳이져? 4C2가 답 입니다. 6가지 ^^
님이 푸신 방법으로는 3H2입니다.

좋아요 0 답글 달기 신고
T.O.P · 275311 · 11/05/26 19:36 · MS 2009

아 ;; 머리속으로 3H2생각하고 있었는데 3ㅠ2 적어놓고 계산했네요 ... -.- ;;

이제 이런 종류의 문제는 안틀릴듯 하네요 감사합니다.

좋아요 0 답글 달기 신고