CAFE

질문과 답

확통입니다

작성자김별공|작성시간23.04.22|조회수59 목록 댓글 6

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

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

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

다음검색
현재 게시글 추가 기능 열기

댓글

댓글 리스트
  • 답댓글 작성자김별공 작성자 본인 여부 작성자 | 작성시간 23.04.22 아들이 고정되는 위치가 다른데 어떻게 중복이 발생할까요?
  • 답댓글 작성자오대감 | 작성시간 23.04.22 김별공 
    아들이 문제가 아닙니다.

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

    배치하는 순서는 다르지만 결과는 같아집니다.
  • 답댓글 작성자김별공 작성자 본인 여부 작성자 | 작성시간 23.04.22 오대감 와 명쾌한설명감사드려요!!!!!
    그럼 오대감님이시면 어떻게 순서를정해서 문제를 생각하실까요?
  • 답댓글 작성자오대감 | 작성시간 23.04.22 김별공 
    이런 유형의 문제는
    자리를 먼저 설정한 후에 사람을 나중에 앉혀야 중복이 발생하지 않습니다.

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

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

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

    이렇게 하면 중복이 발생하지 않지요.
  • 답댓글 작성자김별공 작성자 본인 여부 작성자 | 작성시간 23.04.22 오대감 선생님덕분에 이렇게 또 배워갑니다 감사합니다
댓글 전체보기
맨위로

카페 검색

카페 검색어 입력폼