댓글 리스트
-
작성자 고랑몰라 작성시간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가지