확통입니다

[김별공]

1. 제목에 출처와 범위를 써주세요2. 출처:3. 범위:4. 나는 이런 방식으로 풀었어요:

저는 a열에 할머니할아버지 고정하고 b열에 아이먼저 앉히고 아빠엄마둘중선택 나머지자리세팅해서

2x(2x2x2+2x2) +2(2×2 +2×2) +2x(2x2x2+2x2)
해서 64가나왓는데 정답은 56입니다 무엇을 실수하엿을까요ㅠㅠ

[오대감]

이렇게 접근하면 첫번째와 세번째 경우에 중복이 발생합니다.

[김별공]

아들이 고정되는 위치가 다른데 어떻게 중복이 발생할까요?

[오대감]

아들이 문제가 아닙니다.

아들 B3, 아빠 B4, 엄마 B2
아들 B3, 엄마 B2, 아빠 B4

배치하는 순서는 다르지만 결과는 같아집니다.

[김별공]

와 명쾌한설명감사드려요!!!!!
그럼 오대감님이시면 어떻게 순서를정해서 문제를 생각하실까요?

[오대감]

이런 유형의 문제는
자리를 먼저 설정한 후에 사람을 나중에 앉혀야 중복이 발생하지 않습니다.

풀이를 올려주신 첫번째 경우만 생각해보자면

아들자리 = 1 (B3)
부모자리 = 3 (B1B2 , B1B4, B2B4)
부모앉히기 = 2

아들자리 = 1 (B4)
부모자리 = 2 (B1B3 , B2B3)
부모앉히기 = 2

이렇게 하면 중복이 발생하지 않지요.

[김별공]

선생님덕분에 이렇게 또 배워갑니다 감사합니다