[소순영] 기본편 확률과 통계 (2014) - 경우의 수 |
경우의수 |
기본 1-5에선 D,B색을 나눠서풀고 유제1-7에서는 안나눠서 풀었는데 |
안녕하세요
먼저 유제1-7 먼저 보면
A를 생각하면 5가지 경우가 나옵니다. B를 보면 A와 인접하므로 A의 색이 아닌 4가지 경우가 나옵
니다. C를 생각하면 인접한 A,B의 색이 아닌 3가지 경우, D는 AC가 아닌 3가지, E는 AD가 아닌 3
가지색깔이므로 5*4*3*3*3 가지 경우의 수가 나옵니다.
기본 1-5도 마찬가지로 생각으로 해볼께요 먼저 A는 5가지 경우이고
B는 A와 인접하므로 4가지, C는 AB와 인접하므로 3가지 D는 AC와 인접하므로 3가지 경우가 나옵니
다. 마지막으로 E를 생각해보면 ABD와 인접하지 않으니까 다른 색을 칠해야 하는데
B와 D가 같은 색일수도 있고, 서로 다른 색일수도 있습니다.
그러므로 처음부터 BD가 같은 경우 다른 경우로 나눠서 고려한 것입니다. |