반응형
출처: 2011년 정보올림피아드 중등부 13번문제
문제풀이) 사각형의 갯수를 하나 찾으면 해당 이등변 삼각형을 4개를 찾을 수 있다.
따라서 위의 그림에서 정사각형의 갯수를 먼저 찾아 보자
작은 사각형 9개 * 4 = 36개
2*2 사각형 4개 = 16개 (왼쪽꼭짓점을 x 위치에 놓을 수 있다.)
3*3 사각형 1개 = 4개
대각선을 변으로 하는 작은 정사각형 4개 = 16개(왼쪽 점을 x 위치에 놓을 수 있다)
대각선 변으로 하는 정사각형 2개 = 8개
이렇게 정사각형을 찾은 후에 정사각형이 아닌 삼각형이 되는 경우만 찾아 보자.
이런 이등변 삼각형을 각변에서 2개씩 찾을 수 있으므로 8개
이러한 이등변삼각형을 x 위치에 꼭짓점을 두는 형태로 4개
이러한 이등변삼각형을 x 위치에 꼭짓점을 두는 형태로 4개
따라서 36 + 16 + 4 +16 + 8 +8 + 4 + 4 = 96
반응형
'정보 > 이산수학' 카테고리의 다른 글
| 높이균형트리의 최소 노드수 구하기 (0) | 2020.02.07 |
|---|---|
| 수열의 갯수 구하기 (0) | 2020.02.06 |
| 평면 좌표 쌍 찾기 (0) | 2020.02.04 |
| 종이접기 (0) | 2020.02.03 |
| 경로갯수 찾기 (0) | 2020.02.02 |