문제

다음과 같은 16개의 사각형 안에 4개의 동전이 들어 있습니다.

이때 아래의 규칙에 따라 이동할 수 있는 선을 그리시오.

규칙1] 처음 시작한 점과 끝나는 점이 만나야 한다.
규칙2] 선은 가로방향 혹은 세로 방향으로만 그을 수 있다.
규칙3] 각 위치에서는 직진을 하거나 90도로 꺽어서 이동할 수 있다.
규칙4] 동전이 있는 칸에서는 반드시 90도로 꺽어야 한다.
규칙5] 처음 시작한 위치에 끝나는 점이 도착했을때 모든 사각형을 거쳐 와야 한다.

 

 

정답] 아래 외에도 다양한 방법이 존재

 

컴퓨팅 사고력

이러한 유형의 문제는 컴퓨터과학에서 경로를 모든 경로를 찾아가 보는 백트래킹 알고리즘 기법에 해당됩니다.

백트래킹 알고리즘은 한 위치에 왔을때 동전이 없다고 하면 직진으로 가보고 성공했다면 끝나지만 직진으로 갈 수 없거나 혹은 직진으로 가 보았는데 모든 경로를 거쳐서 마지막까지 갈 수가 없다면 양 방향으로 90도를 회전해 보면서 이미 왔던 곳이 아닌 경로를 모두 가 보는 규칙입니다.

 

 

이렇게 재미있는 사고력 수학 문제를 풀면서 컴퓨터과학에서 필요한 능력을 키우다 보면 어느새 컴퓨터 언어와도 친숙해 질것 같네요.^^

 

오늘도 최선을 다하는 학생들을 응원합니다.^^

 

인천 서구 검단신도시 원당컴퓨터학원

 

사업자 정보 표시
원당컴퓨터학원 | 기희경 | 인천 서구 당하동 1028-2 장원프라자 502호 | 사업자 등록번호 : 301-96-83080 | TEL : 032-565-5497 | Mail : icon001@naver.com | 사이버몰의 이용약관 바로가기
  1. Favicon of https://invitetour.tistory.com BlogIcon 휴식같은 친구 2021.03.24 09:09 신고

    이런 규칙 어렵더라구요.
    아이와 하면 재밌겠습니다.

  2. Favicon of https://dragonphoto.tistory.com BlogIcon 드래곤포토 2021.03.24 12:39 신고

    재미있을 것 같네요 ^^

  3. Favicon of https://xuronghao.tistory.com BlogIcon 空空(공공) 2021.03.25 05:51 신고

    백트래킹 알고리즘 기법이로군요^^

  4. 핑구야날자 2021.03.25 06:41

    규칙이 발견하는게 참 중요한 거 같아요

+ Recent posts