CAFE

질문과 답

중2-2 경우의 수 질문입니다!

작성자예헷^|작성시간18.08.25|조회수263 목록 댓글 4
5 부분으로 나뉜 종이에 4가지 색을 칠하는 문제인데요. 색은 여러 번 사용해도 좋으나 이웃하는 면은 서로 다른 색으로 칠하는 경우의 수를 구하는 것입니다.
구체적인 풀이도 적어주시면 좋겠습니다!!

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

댓글

댓글 리스트
  • 작성자고랑몰라 | 작성시간 18.08.25 여러가지 방법이 있겠으나 가장 많이 접해있는 면 부터 색칠하는게 일반적이라 이 방법으로 풀어보겠습니다

    가운데를 A, 위아래 B,C 좌우 D,E 라고 하겠습니다
    알파벳 순서대로 칠하다보면 D를 칠할 때 문제가 됩니다. B,C가 같은색일때와 다른색일때의 경우의 수가 다르기 때문이죠 그래서 B,C가 같은 색일 때와 다른색일때로 나누어서 풀면 되겠네요
    같은색일때: 4(A)*3(B,C)*2(D)*1(E)(4가지 색을 사용해야 하므로 E는 선택권이 없습니다)
    다른색일때: 4(A)*3(B)*2(C)*1(D)*1(E)
    두개를 더하면 48가지
  • 답댓글 작성자성지훈 | 작성시간 18.08.26 영역에 이름이 없는 상태인데 중학생 문제라 회전해서 일치하는 경우까지 고려해야할지 말아야할지 의문이네요.
  • 답댓글 작성자고랑몰라 | 작성시간 18.08.26 성지훈 중학교 문제이고 따로 조건이 없어서 그냥 풀었습니다만 ^^
    잘 지내시지요?
  • 답댓글 작성자예헷^ 작성자 본인 여부 작성자 | 작성시간 18.09.11 감사합니다.
댓글 전체보기
맨위로

카페 검색

카페 검색어 입력폼