NCS 통합 모의고사 시험 이야기방

[전체] 원형 테이블 경우의수 문제

상세페이지-메뉴
https://linkareer.com/cbt-community/cbt-ncs/5379164

 

김-최 이웃하는 전체 경우의 수에서 김-최 이웃& 고-권 이웃하는 경우 빼면 되는거 아닌가요? 

( 9! x 2 ) - ( 8! x 2 x 2 ) = 725,760 - 161,280 = 564,480

답이 없습니다..

추천을 눌러 베스트로 올려주세요!닫기 아이콘
신고하기

사유선택

스크랩 경고

허위 신고의 경우 서비스 이용제한과 같은 불이익을 받으실 수 있습니다.

댓글 1
  • .#3SS

    김-최 이웃하는 경우에서 김-최 이웃&고-권 이웃하는 경우를 빼는 게 맞지만, (8!x2) -(7!x2x2)로 계산해야 합니다. 김-최를 묶어서 그룹으로 만들고, 한사람 취급한다면, 김-최, 나머지 8명을 원형 테이블에 배열하는 경우입니다. 이때 원탁에 배열하는 경우, 회전해서 같은 케이스는 동일한 배열으로 보기에 (n-1)!로 계산해야 하고, 즉 이 문제에서는 7!로 계산한 후 김대리와 최사원이 자리를 바꾸는 경우 2를 곱해야 합니다.
    신고하기

    사유선택

    스크랩 경고

    허위 신고의 경우 서비스 이용제한과 같은 불이익을 받으실 수 있습니다.


APP 설치하고
스크랩한 공고의
마감 알림을 받아보세요!
app-banner-image플레이스토어-배너앱스토어-배너