5 부분으로 나뉜 종이에 4가지 색을 칠하는 문제인데요. 색은 여러 번 사용해도 좋으나 이웃하는 면은 서로 다른 색으로 칠하는 경우의 수를 구하는 것입니다.<br />구체적인 풀이도 적어주시면 좋겠습니다!!<p><img src="https://t1.daumcdn.net/cafeattach/1G8uF/7c8da86e8d592fea5881c17a7f3714dcddfd4adc" class="txc-image" /></p>
<!-- -->
첫댓글여러가지 방법이 있겠으나 가장 많이 접해있는 면 부터 색칠하는게 일반적이라 이 방법으로 풀어보겠습니다
가운데를 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가지
첫댓글 여러가지 방법이 있겠으나 가장 많이 접해있는 면 부터 색칠하는게 일반적이라 이 방법으로 풀어보겠습니다
가운데를 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가지
영역에 이름이 없는 상태인데 중학생 문제라 회전해서 일치하는 경우까지 고려해야할지 말아야할지 의문이네요.
@성지훈 중학교 문제이고 따로 조건이 없어서 그냥 풀었습니다만 ^^
잘 지내시지요?
감사합니다.