<P>이현녀 선생님의 답변입니다.</P> <P> </P> <P> </P> <DIV class=board> <P style="TEXT-ALIGN: justify; LINE-HEIGHT: 21px; TEXT-INDENT: 0px; MARGIN: 0px; FONT-FAMILY: '한컴바탕'; COLOR: #000000; FONT-SIZE: 13px"><FONT color=#0000ff>4가지 색을 모두 이용하여 이웃한면에는 다른 색을 칠하여 구분하려고할때 칠할수있는 모든 방법의 수를 구하고 싶습니다. </FONT></P> <P style="TEXT-ALIGN: justify; LINE-HEIGHT: 21px; TEXT-INDENT: 0px; MARGIN: 0px; FONT-FAMILY: '한컴바탕'; COLOR: #000000; FONT-SIZE: 13px"><FONT color=#0000ff>아울러 색칠문제에 있어 일반적인 해법은 어떻게됩니까?</FONT></P> <P style="TEXT-ALIGN: justify; LINE-HEIGHT: 21px; TEXT-INDENT: 0px; MARGIN: 0px; FONT-FAMILY: '한컴바탕'; COLOR: #000000; FONT-SIZE: 13px"> </P> <P> <TABLE border=1 cellSpacing=0 cellPadding=0 width=450> <TBODY> <TR> <TD width=150> <P align=center>A</P></TD> <TD width=150> <P align=center>B</P></TD> <TD width=150> <P align=center>C</P></TD></TR> <TR> <TD> <P align=center>D</P></TD> <TD> <P align=center>E</P></TD> <TD> <P align=center>F</P></TD></TR></TBODY></TABLE></P> <P> </P> <P>가장 많은 변과 맞닿아 있는 E 부터 생각하면 편하지요. 순서는</P> <P>E- B, D, F - A, C</P> <P>그리고 또 생각할 것은 4가지 이하의 색이 아니라 4색을 모두 사용하여야하므로 </P> <P>(4색 이하로 칠하는 방법의 수) - (3색 이하로 칠하는 방법의 수)</P> <P> <img onLoad='miniSelfResize(contents_2036,this); if(this.parentNode.tagName=="A"){this.onclick = "";}' src="http://www.mathlove.kr/shop/data/editor/1327044137.jpg"></P></DIV>
