본문바로가기
함께 풀고 싶은 문제
나도 수학쌤 문장제 문제를 변형해 문제를 내는 곳입니다.
[문장제 문제&개념응용] 성벽 쌓기
디듀우 2022.06.27 11:11 조회 80

수동이가 동일한 돌 N개를 쌓아 성벽을 만들려고 한다. 성벽을 만들기 위해서는 일렬로 놓인 서로 구분되는 칸 n개에 각각 블럭을 쌓아 올려야 한다.

1. 성벽을 튼튼하게 만들기 위해서는 각 칸에 쌓은 돌의 개수와 옆 칸의 돌 개수의 차이가 1개 이하여야 한다. 이때 만들 수 있는 튼튼한 성벽의 가짓수를 구하시오. 단, 블럭이 놓이지 않은 칸은 있어도 좋지만, 돌은 모두 사용해야 한다.

2. 이번에는 성벽으로 둘러싸인 성을 만들기 위해 n개의 칸이 원형으로 놓여 있게 했다. 즉, 1번째 칸과 n번째 칸에 쌓은 돌 수의 차도 1 이하여야 한다. 나머지 조건은 동일할 때 튼튼한 성벽의 가짓수를 구하시오. 

3. 더 튼튼하게 성벽을 짓는 법을 배워서 이제 옆 칸과의 쌓은 돌 수 차가 s개 이하인 경우까지도 성벽이 튼튼하다다고 한다. 나머지 조건은 동일할 때 (a)n개의 칸이 직선으로 놓인 경우와 (b)n개의 칸이 원형으로 놓인 경우 튼튼한 성벽의 가짓수를 구하시오. 

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

첫 댓글의 주인공이 되어 보세요!
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911