조합론을 공부하고 있었던 허준이는 어느날 꿈에서 천사와 악마를 보았다
천사:"악마가 각성하면 당신은 지옥으로 간다"
허준이: 악마가 각성한다는 것이 무엇입니까?
천사: 조건을 만족하면 악마는 분노하게 된다. 만약 너가 악마가 분노하지 않는 경우의 수를 잘못 구한다면, 악마는 각성하게 된다
<조건>
1. 천사들은 빨,파의 구슬을 갖고 있고 악마들은 노,초,검의 구슬을 갖고 있다.
2. 이 구슬들 중 6개를 일렬로 배열한다. 구슬은 중복해서 사용할 수 있다
3. 만약 악마의 구슬 중 인접해있는 구슬들이 모두 악마의 구슬이면, 악마는 분노하게 된다
허준이가 지옥으로 가지 않기 위해 악마가 분노하지 않는 경우의 수를 구해보자.
좋아요
0
글쎄요
0
어려워요
0