경우의 수 문제 질문...
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)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
같은 공간에 ab가 들어갈 경우 둘의 위치
엇.. 좀만 더 자세하게 설명해주실 수 있나요..?ㅠㅠ
엄 잘못말했네요
abba가 빠진거 아닌지
음 abba는 b끼리 이웃하니까 안 세는게 맞지 않나용?
?? 그러네요 ㅈㅅ
ㅋㅋㅋㅋ 네넵
아아 aba가 빠진거 아닌가요
aba랑 b를 별개로 계산하면 6 곱하기 5 곱하기 4 해서 맞네요
ㅇ0ㅇ!!! 그렇네요 ㄷㄷㄷㄷ 답변해주셔서 감사합니다!!
그냥 여사건 쓰셈 그게 더 나은거같은데
앗 네네! 저도 여사건 쓰는 게 더 나은 건 아는데 제가 처음 풀 때 요렇게 풀었고, 어디서 놓친 건지 그냥 궁금해서요 ㅎㅎ