- 질문 게시판입니다.
| Date | 18/03/30 02:37:11 |
| Name | [익명] |
| Subject | 경우의 수 질문입니다 |
|
안녕하세요 제가 중복조합, 중복순열을 배우지 못해서 이 문제에 대해 잘 모르겠습니다. 이 문제가 중복조합이나 중복순열을 요하는 문제인지 사실 확신이 들지도 않고요. 어떤 문제냐면, A,B,C,D,E 다섯 가지 방이 있습니다. 사람 10명이 있는데 한 방에는 최대 5명이 들어갈 수 있고, 빈 방이 있어도 상관이 없습니다. 단, 10명은 반드시 방 안에 들어가야 합니다. 사람이 들어갈 수 있는 총 경우의 수는? 이 믄제를 해결하려면 어떤 식으로 접근해야 할까요? 전 단순히 생각해서 5의 5제곱인 줄 알았는데 곰곰이 생각해보니 아니더라고요... 홍차넷 회원님들 모자란 회원 꼭 도와주세요. 흑흑 0
|
|
문제 적어주신 것은 단순하게 인원수만 배분하는 문제인지, 사람 각각을 구분하는 문제인지 모호하지 않나 싶네요.
말씀하신 문제에서 5명 초과 못들어감 조건이 없는 문제를
사람을 구분하냐/안하냐에 따라 중복순열/중복조합으로 10∏5/10H5 값을 구하고
초과 조건에 해당되는 경우를 하나씩 빼면 될 것 같은데요.
총인원이 10명이니 6명 이상 들어간 방이 두개 이상일 수는 없으니까
i> 6명이 들어간 방이 존재하는 경우
ii> 7명이 ...
..
v> 10명이 들어간 방이 존재하는 경... 더 보기
말씀하신 문제에서 5명 초과 못들어감 조건이 없는 문제를
사람을 구분하냐/안하냐에 따라 중복순열/중복조합으로 10∏5/10H5 값을 구하고
초과 조건에 해당되는 경우를 하나씩 빼면 될 것 같은데요.
총인원이 10명이니 6명 이상 들어간 방이 두개 이상일 수는 없으니까
i> 6명이 들어간 방이 존재하는 경우
ii> 7명이 ...
..
v> 10명이 들어간 방이 존재하는 경... 더 보기
문제 적어주신 것은 단순하게 인원수만 배분하는 문제인지, 사람 각각을 구분하는 문제인지 모호하지 않나 싶네요.
말씀하신 문제에서 5명 초과 못들어감 조건이 없는 문제를
사람을 구분하냐/안하냐에 따라 중복순열/중복조합으로 10∏5/10H5 값을 구하고
초과 조건에 해당되는 경우를 하나씩 빼면 될 것 같은데요.
총인원이 10명이니 6명 이상 들어간 방이 두개 이상일 수는 없으니까
i> 6명이 들어간 방이 존재하는 경우
ii> 7명이 ...
..
v> 10명이 들어간 방이 존재하는 경우
이렇게 다섯 경우만 계산해서 빼 주면 될 것 같습니다.
말씀하신 문제에서 5명 초과 못들어감 조건이 없는 문제를
사람을 구분하냐/안하냐에 따라 중복순열/중복조합으로 10∏5/10H5 값을 구하고
초과 조건에 해당되는 경우를 하나씩 빼면 될 것 같은데요.
총인원이 10명이니 6명 이상 들어간 방이 두개 이상일 수는 없으니까
i> 6명이 들어간 방이 존재하는 경우
ii> 7명이 ...
..
v> 10명이 들어간 방이 존재하는 경우
이렇게 다섯 경우만 계산해서 빼 주면 될 것 같습니다.
| 목록 |
|
