RSS Feed

균형 잡힌 조형물

Problem 275

출제 일시 : 2020-12-05 00:12:54, ☕ 17

n차의 균형 잡힌 조형물을 다음과 같이 정의합니다:

  • 폴리오미노(polyomino)벽돌n개의 타일과 받침(plinth)인 1개의 타일, 모두 n+1개의 타일로 이루어집니다.
  • 받침은 중심이 원점 (x = 0, y = 0)에 있습니다.
  • 벽돌의 y좌표는 0보다 큽니다.(그래서 받침이 가장 낮은 위치의 유일한 타일입니다)
  • 모든 벽돌을 합한 조형물의 무게중심은 x좌표가 0입니다.

조형물의 개수를 셀 때, y축에 대칭인 것은 서로 다른 것으로 인정 됩니다. 예를 들어, 아래는 6차의 균형 잡힌 조형물 18개입니다; y축에 대칭인 그림 쌍은 하나로 셌다는 것에 주의하세요:

p275_sculptures2.gif

10차에는 964개의 균형 잡힌 조형물이 존재하고, 15차에는 360505개의 균형 잡힌 조형물이 존재합니다.
18차의 균형 잡힌 조형물은 몇 개입니까?


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.