TISTORY 바로가기
[문제]

사용자 삽입 이미지

[풀이]

사용자 삽입 이미지


ps. 끝까지 풀지 못했다면 재미없을 뻔 했는데, 풀었으므로 재미있는 문제(...)
Creative Commons License
http://deren.tistory.com/trackback/27
YOUR COMMENT IS THE CRITICAL SUCCESS FACTOR FOR THE QUALITY OF BLOG POST
  1. [Aruray]Mirgon 2007/10/22 18:12  댓글주소  수정/삭제  댓글쓰기

    P.S.가 최고!!

    • 데렌 2007/10/22 22:20  댓글주소  수정/삭제

      P.S.요?=ㅂ=;;
      혹시.. "ps. 끝까지 풀지 못했다면 재미없을 뻔 했는데, 풀었으므로 재미있는 문제(...)"
      이거 말씀하시는건가요!

  2. 구디 2007/10/22 22:04  댓글주소  수정/삭제  댓글쓰기

    경우를 안나누고도 이런 식으로도 할수 있어요.

    [방법1]
    A가 작느냐 B가 작느냐는 무시하고, A와 B가 겹치지 않게 2개씩 뽑고 (6C2 * 4C2 = 15*6가지)
    그중에서 A의 최소수가 B의 최소수보다 작은 경우는 반이므로 답은 (15*6) /2 = 45.

    [방법2]
    일단 A, B에 들어갈 원소 4개를 먼저 고르고 (6C4 = 15가지)
    제일 작은 원소 하나는 A에 집어넣고, 남은 세개 중에 A에 들어갈 나머지 원소를 고르면 (3가지)
    답은 15*3 = 45.