360
2016-01-06 13:49:13
1
마지막으로 글쓴이께서 쓰신 아이디어를 활용해보도록 합시다. 전체 경우에서 안되는걸 빼는 걸 시도하셨지요? 식은 다르지만 조심히 계산해보면 같은 결과가 나오겠죠.
모든 줄세우는 방법의 수는 5!=5x4x3x2x1 = 120 가지 입니다.
빈자리 만들어두고 한명씩 자리를 고르게 한다고 생각합시다.
이제 안되는 경우는 남자 둘이 세트로 붙어다니는 경우인데요,
(남자세트), 엄마, 큰딸, 작은딸 이렇게 네명을 줄세우는 방법은 4! = 24가지인데, 남자세트란게 아빠-아들 , 아들-아빠 두가지 순서가 있으므로 안되는 경우의 수는 24x2=48가지 입니다.
120-48 = 72 같은 결과를 얻었습니다.