Intuition [245411] · MS 2008 · 쪽지

2011-09-22 19:38:11
조회수 603

중복조합문제질문드립니다.

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

7개의빨간공, 3개의 흰공을 서로다른 세상자에 넣는 방법의수는?단 모든 상자에 적어도하나씩들어가야한다.. 이문젠데요 이거 상자에하나씩넣고 남은걸로 중복조합하는방식(하나씩넣을때색깔은 케이스분류)과 그냥 바로 중복조합쓰고 두상자에만들어가는거,한상자에만들어가는거 뺴도되지요?

0 XDK (+0)

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

  • 쑤쑤 · 372627 · 11/09/22 19:46 · MS 2011

    모든상자에 아무공이든 하나씩 들어가야 한다. -> 빨간공, 흰공 구분없이 하면 되고...
    모든상자에 빨간공1개, 흰공 1개씩들어가야 한다. -> 빨간공4개만 넣으면 되고..

    문제가 무슨말인지 모르겠어요.

  • Intuition · 245411 · 11/09/22 19:50 · MS 2008

    말을잘못썻네요 하나씩이아니라 하나만들어가면되요 님꼐서말씀하신위에것이죠.근데 아무공이든 하나씩들어가야해도 빨간공,흰공구분없이 세개넣엇다치고 7개를 3개의상자로넣으면 못세는 케이스가나오지않나요?

  • 수호리구 · 379251 · 11/09/22 19:55

    어..이거 1월에 풀었던 것 같은데

    이 문제가 10개의 공을 다 배열할 필요는 없는 문제 같은데요.
    예를 들어 흰공 2개 빨간공 1개만 각각 1개씩 넣어줘서 3개만 배열해도 되는 것 같은.. 그런 상황같은데요.

    흰공 갯수가 적으니 흰공이 몇개 쓰이는지로 분류해보도록 하죠
    '버리는 상자' 한개를 더 생각해보도록 할게요. '버리는 상자'에 배열하면 그 공들은 배열되지 않는 거에요.

    흰공을 1개 쓰는 경우
    어디넣을지 고름 x 다른 두 상자에 빨간색 2개 자동배열 x 5개공 4개 상자에 중복조합

    흰공을 2개 쓰는 경우
    2,0,0 어디에 흰공 넣을지 고름 x 다른 두 상자에 빨간색 1개씩 자동배열 x 빨간 4개공 4개 상자에 중복조합
    1,1,0 어디에 흰공 안넣을지 고름 x 다른 한 상자에 빨간색 1개씩 자동 배열 x 빨간 6개공 4개 상자에 중복조합

    흰공을 3개 쓰는 경우
    3,0,0 어디에 흰공넣을지 고름 x 다른 두 상자에 빨간색 1개씩 자동 배열 x 빨간 4개공 4개 상자에 중복조합
    2,1,0 흰공 2개넣을곳고름 x 흰공 1개넣을곳고름 x 빨간색 1개 자동 배열 x 빨간 6개공 4개 상자에 중복조합
    1,1,1 빨간 7개공 4개 상자에 중복조합

    다른 풀이는 잘 떠오르는게 없네요.

  • Intuition · 245411 · 11/09/22 21:01 · MS 2008

    방법은맞는것같은데답이없네요..

  • Intuition · 245411 · 11/09/22 21:03 · MS 2008

    흰구슬안쓰이는케이스도 안세셧구요..

  • 수호리구 · 379251 · 11/09/22 21:05

    그거세서하시면 될 듯 하네요 ㅎ

  • Intuition · 245411 · 11/09/22 21:08 · MS 2008

    절케하니까 갯수가 너무많이나와요..

  • 연대드 · 262990 · 11/09/22 20:01 · MS 2008

    267맞나용??