[중고딩문제] ㅈ반고 고1 난제 풀어주실 행님

[신촌을못가(proof4860)]

경우의 수인데 풀이과정이랑 답 좀.. 부탁합니다..

[익명(13.73)]

5가지 색을 전부 사용할 경우: 5! 4가지 색만 써서 칠할 경우: 5P4 * 5 인접하지 않은 두 영역을 선택하는 경우의 수: 5 3가지 색만 써서 칠할 경우: 5P3 * 5 5! + 5P4 * 5 + 5P3 * 5 = 1020

[익명(223.39)]

회전해서 같은 모양이 나오는 경우들도 다 다른거로 취급하는건가

[익명(13.73)]

원순열까지 고려하면 여기서 5 나눠주면 될듯

[익명(13.73)]

순차적 색칠 풀이 시계 방향으로 각각 a, b, c, d, e 영역이라 하면 a: 5, b: 4 / 1. a = c일 경우 1 * 4 * 3 / 2. a != c일 경우 나머지 3 / 2-1. b = d인 경우 1 * 3 / 2-2. b != d이고 d = a인 경우 1 * 4 / 2-3. b != d이고 d != a인 경우 2 * 3 / 따라서 5 * 4 * ( 1*4*3 + 3*(3 + 4 + 6)) = 1020

[수갤러 1(211.213)]

a!=c라는게 무슨 의미인가요?

[익명(13.73)]

a, c 두 영역에 칠한 색이 서로 다른 경우

[수갤러 1(211.213)]

아하 ㄱㅅㄱㅅ