- 질문 게시판입니다.
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 25615 4
16956 기타자전거를 새로 샀는데 1단과 6단이 안됩니다 2 2025 25/08/22 264 0
16955 IT/컴퓨터구글원 요금제 ->구글 AI 요금제 업그레이드? 4 Picard 25/08/22 294 0
16954 의료/건강신발 문의 드립니다 9 2025 25/08/22 205 0
16953 문화/예술노래에서 표절의 기준 물리물리 25/08/21 218 0
16952 의료/건강부종에 좋은 발 받침대 추천 요청 7 anna_K 25/08/21 242 0
16951 의료/건강건강검진 결과입니다. 추가적 진료 및 치료가 필요할까요? 21 호미밭의파스꾼 25/08/21 606 3
16950 기타오프라인으로 할수 있는 모바일게임? 17 치즈케이크 25/08/20 503 0
16949 기타레이, 비슷한 차급의 경차를 타시는 분들 계실까요? 8 메리메리 25/08/20 488 0
16948 여행기내용 메모리폼 목베개를 아예 의료용 경추부목으로 사는 건 어떨까요 7 2025 25/08/19 447 0
16945 기타올해 입사한 신입인데 아직도 계속 혼나면서 적응을 못하는 것 같아요.. 29 [익명] 25/08/17 1186 0
16944 IT/컴퓨터챗 gpt 같은 ai 추천 좀 부탁드립니다. 4 어둠달골짜기 25/08/16 551 0
16943 기타광주광역시 맥줏집 추천 부탁드립니다 4 호미밭의파스꾼 25/08/16 381 0
16942 여행부산 맛집 추천부탁드립니다 4 연구개발 25/08/15 376 0
16941 의료/건강뇌가 짱 쉬는 법 23 골든햄스 25/08/15 1014 0
16940 여행제주 중문 근처 아기랑 가기 좋은 음식점 3 Xeri 25/08/15 344 0
16938 여행경남 남해 관광지 추천 부탁드립니다. 15 OshiN 25/08/13 541 0
16937 IT/컴퓨터Office 2021에서 자동저장 켤 수 있나요? 6 루루얍 25/08/13 356 0
16936 의료/건강아이가 틱인지 아닌지 구분이 안갑니다. + 상담 좀 6 2025 25/08/12 668 0
16935 기타중고 냉장고 어디서 구매 하면 좋을까요!? 4 닉넴멀루하지 25/08/11 409 0
16934 IT/컴퓨터모니터 HDMI 케이블을 연결했을 때 노트북 상판에 전기가 흐르는 현상? 1 달씨 25/08/11 332 0
16933 댓글잠금 의료/건강마트롤환은 어떤 약인가요 1 [익명] 25/08/11 521 0
16932 체육/스포츠10월 9일까지 10.9km 뛰는 몸 만들기 어느 정도 난이도일까요 28 kaestro 25/08/10 697 0
16931 기타회사에 대한 개인의 의견제시. 할까요 말까요? 11 연구개발 25/08/10 716 1
16930 IT/컴퓨터폴드7용 차량 거치대 어떤 것이 좋을까요? 6 다군 25/08/10 350 0
목록

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

댓글