질문
문제 이해
08 오른쪽 그림과 같이 5개
의 영역으로 나누어진 도형을 서로
다른 4가지 색을 사용하여 모든 영
역을 칠하려고 한다. 다음 조건을
만족시키도록 한 영역에 한 가지 색
만을 칠할 때, 그 결과로 나타날 수 있는 모든 경우의 수를
구하시오. (단, 변이 일부라도 닿은 두 영역은 서로 이웃한
영역으로 본다.)
(가) 4가지 색의 전부 또는 일부를 사□□□□□
풀이 전략
각 영역을 나타내는 ‘정점’을 서로 인접한 경우 다른 색을 사용해야 하는 ‘그래프’로 보고, 그래프 색칠 문제로 접근한다. 중심 영역을 먼저 칠하고, 나머지 인접 영역들의 색깔을 순서대로 결정하며 모두 곱하는 방식으로 경우의 수를 구할 수 있다.
풀이
위의 설명이 충분하지 않다면,
설명과 정답을 더 확인해보세요
Integer a semper turpis. Morbi ut leo in metus hendrerit aliquam et nec tortor. Morbi mollis aliquet tempor. Donec condimentum lacinia libero, vel feugiat dui lacinia nec. Morbi vel mauris in ex pretium gravida quis vel diam. Quisque porta nulla at elementum elementum. Vivamus rhoncus lectus id diam consectetur posuere.
Quisque vehicula est ut condimentum viverra. Quisque ut nibh aliquet, egestas urna sit amet, malesuada leo. Ut auctor iaculis quam ac ultricies. Curabitur a mi sem.
Quisque aliquet viverra orci et mollis. Pellentesque neque mauris, bibendum sed auctor id, vulputate eu orci. Ut egestas laoreet sem, sit amet consequat eros malesuada quis. Etiam tempus dictum lacus, vel ullamcorper nisi laoreet at. Donec eu mauris non arcu volutpat interdum. Nulla sagittis erat ut auctor sollicitudin. Pellentesque vulputate feugiat eleifend. Quisque ullamcorper venenatis leo vel gravida. Nam eu semper leo.
유사 문제와 풀이
5