CHRISTMAS 문제 설명이 이해가 잘 안되서 문의드립니다.

  • porcosedol
    porcosedol

    CHRISTMAS 문제의 의미가 이해가 안되서요.

    6 4
    1 2 3 4 5 6

    이라고 입력이 주어지고
    1. 한 번 주문할 수 있다면, 가능한 주문 방법은 몇 가지인가?
    2. 여러 번 주문할 수 있다면, 주문이 겹치지 않게 최대 몇 번 주문할 수 있는가? (주문이 겹친다는 것은 어떤 두 주문에 같은 번호의 인형 상자가 포함되는 것을 말한다.)

    라고 하면
    1번은 연속된 4개를 선택해야 하므로 1 2 3 4 or 2 3 4 5 or 3 4 5 6
    이렇게 3가지 중에 K명에게 같은 수만큼 나눠줄 수 있는 방법을 물어보는거라고 이해를 했고

    2번은 1 2 3 4 5 6 에서 연속된 4개를 고르면 남은 인형중에는 고를수가 없으니 한번만 고를 수 있다고 이해를 했습니다.

    그런데 이렇게 생각을 하니까 첫번째 출력에 3이 나올 수도 없는 것 같고 제가 잘못 이해한 것 같아서 질문드립니다.


    8년 전
2개의 댓글이 있습니다.
  • Toivoa
    Toivoa

    산타할아버지는 인형을 모두 꺼내서 같은 개수만큼 나눠준다고 되어있으니 1번의 경우

    • (2, 3, 4, 5, 6): 총 20개이니 4명이 5개씩.
    • (3, 4, 5): 총 12개이니 4명이 3개씩 가진다.
    • (4): 모두 하나씩

    이 맞는것 같습니다. 2번은 위 세 방법이 모두 (4)에서 겹치니 세 방법 중 하나만 선택 가능합니다.


    8년 전 link
  • porcosedol
    porcosedol

    아!
    4개를 고르는게 아니고 4명에게 주는 것이군요.
    제가 엉뚱한 착각을 했습니다. 감사합니다.


    8년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.