대수수학적 귀납법수능 기출킬러 문제 (22·30번 수준)

생명 게임 규칙에 따른 세대 변화

문제

무한히 확장된 바둑판 모양 격자에서 실행되는 게임을 생각한다. 이전 세대에서 다음 세대로 넘어갈 때 어떤 정사각형이 살아있을 것인가를 결정하는 규칙은 다음과 같다. ⦁ 살아있는 정사각형은 자신을 감싸는 여덟 개의 정사각형 중에서 정확히 두 개 또는 세 개가 살아있다면 다음 세대에서 살아남고, 그렇지 않으면 죽는다. ⦁ 죽어있는 정사각형은 자신을 감싸는 여덟 개의 정사각형 중에서 정확히 세 개가 살아있다면 다음 세대에서 살아남고, 그렇지 않으면 죽은 채로 있다.

그림과 같은 초기 세대의 상태에 대하여, 보기에서 미래 세대의 상태를 설명한 것 중 옳은 것만을 있는 대로 고른 것은? (단, 검게 칠해진 정사각형이 살아있는 정사각형이다.) [5점] ㈎ ㈏ ㈐

ㄱ. ㈎의 초기 세대(00세대)에서 다음 세대(11세대)로 넘어간 후 살아남은 정사각형의 개수는 1818개이다. ㄴ. ㈏는 몇 세대 후 모든 정사각형이 죽는다. ㄷ. ㈐는 살아남은 정사각형의 위치와 형태가 몇 세대 이후부터는 변하지 않고 고정된다.

ㄱ, ㄴㄴ, ㄷㄱ, ㄴ, ㄷ

정답 보기

자료 내려받기

아직 올라온 파일이 없습니다.

해설

(가) 0세대 1세대

그러므로 ㄱ은 참 (나) 0세대 1세대

2세대 3세대

4세대

그러므로 ㄴ은 참 (다) 0세대 1세대

2세대 3세대

4세대

0세대와 같은 모양 하지만 위치가 다름 그 후 반복 ㄷ은 거짓

태그

비슷한 문제 더 보기

← 전체 문제 목록으로