5학년 5반

문제의 배경

비버들은 찾아오는 손님들을 환영하고 서로 방문하는 것을 좋아한다. 하지만 비버들은 자주 집을 비운다. 그래서 비버들은 대문의 상태가 어떤 정보를 표시할 수 있도록 하여 자신의 집을 찾아오는 손님들에게 알림 문장을 남기려고 한다.

비버들은 대문에 걸치는 3개의 막대기를 이용해 다음과 같은 4가지의 알림 문장을 만들어냈다.

지금 집에 있습니다. 들어오세요.	점심에 들어올 예정입니다.	저녁에 돌아올 예정입니다.	밤중에 돌아올 예정입니다.

하지만 어린 비버 영희는 대문에 걸치는 막대기의 모양을 변화시켜 4개 이상의 서로 다른 알림 문장을 만들어 낼 수 있다고 생각했다.
영희는 대문에 걸치는 막대기들이 다음과 같은 조건들을 만족해야 한다는 것을 안다.
  • 막대기들은 같은 높이에 맞춰 양쪽 모두 걸쳐야 하고, 한 쪽만 걸칠 수는 없다.
  • 대문에 걸치는 막대기의 모양이나 연결 방향은 별다른 의미가 없다.

문제/도전
문제에 주어진 것과 같이, 3개의 막대기를 이용해 표현할 수 있는 서로 다른 알림 문장의 개수는 최대 몇 개일까? (문제에 주어진 4개도 함께 포함시킨다.)

*정답을 댓글로 남겨주세요 :)

*정답공개 : 내일 오후 2시​