경우의 수 기출 대체뭐가틀린거죠?
게시글 주소: https://orbi.kr/0007332423
쉬운건데 계속 틀리고 모르겠어요
문제 : 7개의 문자 a,a,b,b,c,d,e,를 일렬로 나열할 때, a끼리 또는 b끼리 이웃하게 되는 모든 경우의 수를 구하시오. 인데
a끼리 이웃하는 경우는 a를 한 뭉텅이로 생각하고 6!/2!(bb때문에 2!나누고) b끼리 이웃하는 경우도 똑같으니깐 x2 하면 총 720가진데 여기서 aabb가 합쳐서 카운팅 된게 있으니깐 aabb이웃해서 센거 4!에 aa bb 가 바뀌는 경우 x2 해서 720-48 했는데 정답은 600.. 대체뭐가틀린건가ㅓ요 ㅠ?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
정답은 가르쳐주지마시고 힌트만부탁드려요
720까지는 맞았는데 그 이후 빼주는 값이 틀렸습니다
그른가요 감사합니다. 생각좀해봐야겠네요
aa,bb가 꼭 붙어 있을 필요는 없죠 같이 존재만 하면 되는 것이지
아 감사합니당 ㅎㅎㅎㅎ
a,b 둘다 이웃하는 경우를 잘못세신듯 합니다.