한스버그 [521684] · MS 2014 · 쪽지

2014-09-12 10:04:08
조회수 303

경우의수 문제 질문이요

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


이문제 포함배제로 풀려는데 답이 잘 안나오네요ㅠㅜ

n(A)=2가연속인경우
n(B)=3이 연속인경우
n(C)=5가 연속인경우

로 해서 전체경우 210가지에서 연속인경우 구해서 빼려는데

0 XDK (+0)

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

  • 새 탭 · 456006 · 14/09/12 10:21 · MS 2013

    2323
    3232
    2332
    3223
    2233
    3322
    2와 3 모두 배열 후 5를 끼워넣는 방식으로 품!
    근데 3~6번쨰 것들은 5가 꼭 들어가야하는 자리가잇음 그래서다시정리하면
    2323 → 5C3 = 10
    3232 → 5C3 = 10
    23532 → 4C2 = 6
    32523 → 4C2 = 6
    252353 → 3C1 = 3
    353252 → 3C1 = 3
    다 더하면 38