- 질문 게시판입니다.
Date 21/04/05 13:55:25수정됨
Name   소반
Subject   (수학) 순열 문제가 너무 어렵습니다.
콜라, 사이다, 환타가 각각 3개씩 있고, 9명에게 순서대로 나누어주어야 합니다.(순서가 존재)

콜라, 사이다, 환타를 A, B, C라고 하면,
콜라는 3개 뿐이라서 ABC ABC ABC는 가능하지만, ABC ABC ABA는 불가능합니다.

어떤 수식을 세워보려고 해도,
1) 콜라 3개를 전부 나눠준 경우
2) 아직 콜라가 남은 경우
3) ...
를 전부 고려하는 건 방법이 아닌 것 같아 풀이가 막힌 상태입니다.

문제 상황이 이와 같을 때 경우의 수를 계산하는 방법이 있는지 궁금합니다.

감사합니다.

(추가)
답변에 감사드립니다. 위 문제의 경우 댓글에서 알려주신 방법으로 해결이 가능한 것 같습니다.

혹시 [r이 n보다 작은 경우, 즉 음료수 갯수는 9개인데 사람이 8명인 경우]도 해결할 수 있는 방법이 있는지 궁금합니다. 다시 한 번 감사드립니다.





0


팬터그래프키보드수정됨
단순히 AAABBBCCC를 재배열하는 문제 아닌가요? 그럼 9!/(3! * 3! *3!) 인걸 같은데 말이죠. 보통 이런 동일 아이템이 포함된 순열은 동일한 아이템을 고려하지 않고 경우의 수를 계산한 다음, 동일한 아이템의 순열로 나누면 됩니다. 아니 쓰고 보니 말이 좀 이상한데, 5개의 아이템이 있고 그중 3개가 동일하다면 5!/3! 이런싱으로 계산합니다
1
감사합니다. n=r일 때는 위와 같이 해결할 수 있을 것 같습니다. 혹시 n<r일 때도 이 방법을 마찬가지로 적용할 수 있을까요?
가령, 음료수는 총 9개인데 8명에게 나눠주는 문제도 같은 방식으로 적용 가능한지 여쭤봅니다.
마찬가지로 (9! / 1!) / (3! * 3! * 2! * 3)입니다.
콜라 사이다 환타를 각각 a1 a2 a3 b1 b2 b3 c1 c2 c3 라고 하면 9명에게 나누어 주는 경우의 수는 9! 입니다.
여기서 a1 a2 a3의 순서는 3!만큼 경우의 수가 존재 합니다. a순서를 구분하는 경우와 하지 않는 경우의 수는 3!만큼 차이가 납니다.이 중복을 제거하기 위해 9!/3!를 계산하면 됩니다.
같은 방법으로 b와 c의 순서를 구분하지 않기 때문에 다시 3!씩 나누면 최종적인 계산식은 9!/3!/3!/3! 입니다. 1680나오네요
1
평일 낮부터 이렇게 답변하시는 데 시간 내어주셔서 감사드립니다. 혹시 a1~c3이 제공된 상태에서, 8명에게 순서를 갖추어 분배하는 경우도 동일하게 계산할 수 있는지 질문드립니다.
이러면 경우의 수를 분리해서 구해서 더 복잡해 집니다.
a가 제외된경우 b가 제외된 경우 c가 제외된 경우를 따로 구해서 계산해야 됩니다.
다만 8의 경우는 답이 처음 문제와 같을 겁니다.

사람이 7인 경우에는 제외되는 경우의 수를 구해서 각 경우마다 따로 계산 해줘야 됩니다.
예를들어 7명에게 분배한다면 제외되는 경우의 수는 ab ac bc 세가지 입니다.
a1 a2 b1 b2 c1 c2 c3 를 7명에게 분배하는 경우의 수(7!)를 위에 설명한 원리로 2! 2! 3!로 나누어 계산합니다
a1 a2 b1 b2 b3 ... 더 보기
이러면 경우의 수를 분리해서 구해서 더 복잡해 집니다.
a가 제외된경우 b가 제외된 경우 c가 제외된 경우를 따로 구해서 계산해야 됩니다.
다만 8의 경우는 답이 처음 문제와 같을 겁니다.

사람이 7인 경우에는 제외되는 경우의 수를 구해서 각 경우마다 따로 계산 해줘야 됩니다.
예를들어 7명에게 분배한다면 제외되는 경우의 수는 ab ac bc 세가지 입니다.
a1 a2 b1 b2 c1 c2 c3 를 7명에게 분배하는 경우의 수(7!)를 위에 설명한 원리로 2! 2! 3!로 나누어 계산합니다
a1 a2 b1 b2 b3 c1 c2 를 7명에게 분배하는 경우의 수 역시 2! 3! 2!로 나누면 됩니다.
a1 a2 a3 b1 b2 c1 c2 를 7명에게 분배하는 경우의 역시 계산하면 되는데 세가지 모두 같은 값(210)이 나오니까 이경우 답은 630입니다.
계산하고 보니 aa bb cc가 빠졌네요.
a1 b1 b2 b3 c1 c2 c3 7!/3!/3!
a1 a2 a3 b1 c1 c2 c3
a1 a2 a3 b1 b2 b3 c1
세 경우 모두 140이니까 630+420=1050 입니다.
이번에는 정답 맞을겁니다.
답변 감사드립니다.
marchapril
8명의 경우 2/3/3 배분이므로
1) 콜라/사이다/환타 중 2개만 배분할 음료를 고른 후 => 3 // 예를 들어 콜라
2) 8개의 음료를 2/3/3으로 배분하면 됩니다. => 8!/(2!*3!*3!) = 560 // 콜라/콜라/사이다/사이다/사이다/환타/환타/환타

3*560 = 1680가지입니다.
답변에 감사드립니다.
삼성그룹
밑에 적어주신 경우는 제 짧은 지식으로는 중복조합이 말씀하신바와 비슷한 케이스지 않나 싶습니다.
목록
번호 제목 이름 날짜 조회 추천
공지 질문 게시판 이용 규정 11 토비 15/06/19 24482 4
16673 법률상가임대차계약 관련 질문입니다. 아니요 뚱인데요 25/04/14 62 0
16672 기타소형차 중고 가격및 유지비 질문드립니다 5 셀레네 25/04/14 151 0
16671 IT/컴퓨터중국산 로봇청소기 사생활 위험 어떻게 보시나요 5 당근매니아 25/04/14 249 0
16670 가정/육아매트리스 추천을 부탁드립니다 :) 9 Broccoli 25/04/14 175 0
16669 법률양도세 계산 관련하여 질문 있습니다. 8 [익명] 25/04/14 235 0
16668 기타서울 남쪽에 아버지 모시고 식사할 곳 찾는 중입니다. 4 퍼그 25/04/14 209 0
16667 기타인터넷 질문입니다 5 김치찌개 25/04/14 177 0
16666 의료/건강건강보험 3자행위 신고 질문입니다. 2 [익명] 25/04/13 312 0
16665 기타1500 이하로 살 수 있는 중고 suv 추천해주십시오 10 개백정 25/04/13 566 0
16664 IT/컴퓨터컴퓨터 정리 프로그램 추천부탁드립니다. 홍차넷 선생님들!! 13 Mandarin 25/04/11 477 0
16663 기타일본여행 항공권 선택장애 질문드립니다 28 쉬군 25/04/10 628 0
16662 법률내용증명 보내는데 주소를 몰라요! 8 유니브로 25/04/10 588 0
16661 체육/스포츠튼튼한 수영복 브랜드 무엇이 좋나요? 16 열한시육분 25/04/10 501 0
16660 기타리클라이너 의자 추천 18 노는꿀벌 25/04/10 469 0
16659 의료/건강신경과? 신경외과? 어디 가야 할까요? 2 키위 25/04/10 413 0
16658 의료/건강신체에 왼편만 불편함을 느끼고 있습니다 어떤 병원을 가야하나요? 5 [익명] 25/04/09 534 0
16657 IT/컴퓨터맥북이 갑지기 먹통이되었습니다 2 FTHR컨설팅 25/04/08 273 0
16656 게임디비전류 게임 추천해주십시오 4 린디합도그 25/04/08 265 0
16655 여행해외(일본) 여행을 처음 가보려합니다 11 JUFAFA 25/04/08 466 0
16654 IT/컴퓨터현재 데스크탑을 델 미니pc가 대체할 수 있겠죠..? 29 even&odds 25/04/07 741 0
16653 IT/컴퓨터컴퓨터가 글씨큰모드?로 부팅됩니다 ㅜㅜ 18 even&odds 25/04/07 389 0
16652 의료/건강30대후반 남성 유방암 3기 진단 받았는데 수술을 어디서 해야할까요? 13 [익명] 25/04/06 1139 0
16651 게임보드게임을 좋아하는 지인에게 줄 선물 추천 받읍니다. 18 니르바나 25/04/05 463 0
16650 법률건축 법률 질문 4 whenyouinRome... 25/04/04 383 0
목록

+ : 최근 2시간내에 달린 댓글
+ : 최근 4시간내에 달린 댓글

댓글
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기