3년만참읍시다 [993015] · MS 2020 · 쪽지

2024-01-01 22:04:10
조회수 3,344

경우의 수 문제 질문...

게시글 주소: https://spica.orbi.kr/00066305495

7개의 문자 a, a, b, b, c, d, e를 일렬로 나열할 때, a끼리 이웃하지 않고 b끼리 이웃하지 않는 모든 경우의 수를 구하시오.


제 풀이

1. c,d,e 먼저 나열 -> 3!

2. c앞, cd사이, de사이, e뒤 빈 공간 4개에 a 투입 -> 4C2

3. 같은 논리로 빈 공간 6개에 b 투입 -> 6C2

4. 따라서 답은 3!*4C2*6C2 = 540


이렇게 했는데 답은 660이라네요.. 제가 세지 못한 120가지 경우의 수는 어디서 나온 걸까요...?ㅠㅠ

0 XDK (+0)

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