에드거의 창고 탈출 대작전
수정 요청
오늘도 스타 파크 기념품 샵의 캄캄한 창고에 갇혀 악덕 사장 그리프의 끝없는 재고 정리 지시를 받던 에드거. 짜증이 한계에 달한 에드거의 눈앞에, 창고 지붕의 열린 채광창을 향해 일렬로 놓인 3개의 '스타 파크 홍보용 점프 패드'가 보입니다. 저것만 타면 이 지옥 같은 알바에서 즉시 탈출할 수 있습니다!
하지만 그리프가 전기세를 아끼겠다며 전원을 뽑아두어, 현재 3개의 점프 패드는 모두 '꺼짐(비활성화)' 상태입니다.
에드거는 자신의 무기인 마법 스카프를 힘껏 내리쳐 충격을 주면 점프 패드의 전원을 강제로 켤 수 있다는 것을 깨달았습니다. 하지만 이 싸구려 패드들은 배선이 엉망이라 아주 기괴한 방식으로 작동합니다.
에드거가 스카프를 한 번 휘두를 때마다, 1번부터 3번 점프 패드 중 '연속된 구간'을 마음대로 하나 골라 동시에 타격할 수 있습니다. (예를 들어 '1번만 타격', '2번과 3번 동시 타격', '1번부터 3번까지 싹 다 타격' 등이 가능합니다.)
스카프에 맞은 구간 안의 점프 패드들은 무조건 상태가 반대로 뒤집힙니다. ('꺼짐'은 '켜짐'으로, 이미 켜진 것을 또 때리면 '꺼짐'으로 바뀝니다.)
그리프가 창고 문을 열고 들어오기 직전, 마음이 급해진 에드거는 스카프를 정확히 5번 연속으로 미친 듯이 휘둘러버리기로 결심합니다.
똑같은 구간을 여러 번 중복해서 때릴 수도 있고, 어느 구간을 먼저 때리느냐에 따라 완전히 다른 타격 방식으로 취급합니다. 정확히 5번의 분노 어린 스카프 타격이 모두 끝난 직후, 3개의 점프 패드가 모두 기적처럼 '켜짐(활성화)' 상태가 되어 에드거가 무사히 옥상으로 날아오를 수 있는 타격 순서의 경우의 수는 총 몇 가지일까요?