[L2-1]---------------------------------------------------------------
[풀이1] 조건이 붙었다는 것은 임의로 배열할 수 없다는 것이다. 즉, 고정된 경우라는 것.
진달래 양편에 복숭아를 고정 시켜 놓으면 살구나무가 들어갈 자리를 따져보자.
- 살구 나무 2 그루가 들어갈 자리는 4군데
또는,
- 살구나무 2그루를 묷어 들어가는 경우
* 나무는 서로 구분된다고 했다. 순열로 풀어야 한다.
[풀이2] 나무 5그루를 일렬로 배치하는 총 경우에서, 조건에 주어진 복숭아 2그루와 진달래 1그루를 같은 것으로 간주한다(같은 것이 있는 순열). 그리고 묷여진 복숭아 2그루는 서로 다른 것이다.
[L2-2]---------------------------------------------------------------
[주의] 빨간공 3개가 이웃하면 않된다.
[풀이1]
[풀이2]
빨간공에 조건이 붙어 있다. 빨간공 두개로 묷은 것과 빨간공 한개는 각각 다른 것이다.
[L2-3]---------------------------------------------------------------
[L2-4]---------------------------------------------------------------
[풀이]
[예제]--------------------------------------------------------------------
댓글 없음:
댓글 쓰기