문제
20개의 정차역을 거치는 기차가 출발 하였습니다.
처음 출발하는 역에서 10명의 손님이 탔고
그 다음 역에서는 7명이 탔습니다.
그 다음 역에서도 7명이 타고 이렇게 19개의 정차역에서 각각 7명씩이 탔습니다.
중간에 내린 사람은 없다고 합니다.

20번째역에 도착했을때 기차 안에 있는 손님은 몇명이겠습니까?

 

 

문제풀이

출발역 - 10명

2번째 - 17명

3번째 - 24명

...

이렇게 하나 하나 계산을 해도 됩니다.

하지만 이 문제를 잘 살펴 보면 처음은 10, 그 다음부터는 7씩 증가 되는 등차 수열이 됩니다.

등차 수열이란 항 과 항 사이의 차(공차) 가 동일한 성격을 가지는 수열을 말합니다.

초항이 0 이고 공차가 7 이라고 하면 두번째 항은 0 + 7 * 1, 세번째 항은 0 + 7 * 2... 와 같은 형태로 생각을 해 볼 수 있습니다.

따라서 n 항의 값을 구할때 초항 + 공차 * (n-1) 의 값으로 n 항의 값을 구할 수 있음을 알 수 있습니다.

 

여기서 20번째 도착했을때는 19번역에서 탄  사람까지의 사람의 수이므로

초항(10) + 공차(7) * 19 - 1(18)   = 136 이 됩니다.

 

정답은 136 입니다.

 

컴퓨팅 사고력

컴퓨터 과학의 가장 큰 목적은 일상생활에서 규칙적이고 반복적인 일들은 기계를 시키고 창의적인 일들은 사람이 하겠다는 것입니다.

이러한 문제는 일상생활에서의 규칙성과 관련이 있습니다.

7명의 동일한 규칙이라고 하면 19번 손님이 타기 때문에 18번을 반복으로 7명씩을 더해 나가는 규칙입니다.

즉 10 + 7 + 7 +... + 7 과 같이 반복을 수행하면 위와 같이 등차수열의 원리를 모른다고 해도 컴퓨터는 처리해 줄 수 있겠네요.^^

하지만 컴퓨터 과학으로 처리 되는 복잡 미묘한 계산식들은 수학자들이 찾아 내고 그것을 컴퓨터를 이용해서 증명하는 경우도 있습니다.

컴퓨터 과학의 미래를 위해 도전을 한다고 하면 수학적인 능력을 키우는 것도 많은 도움이 될거라 생각합니다.

 

 

오늘도 최선을 다해 준비하고 있는 우리 학생들을 응원합니다.

 

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

 

 

 

원당컴퓨터학원에서는?

1. 4차 산업 시대의 흐름은 컴퓨터를 얼마나 이해하느냐에 따라 삶의 질이 틀려 질 수 있다는 것을 항상 염두에 두고 있습니다.

2. 알고리즘은 프로그래밍의 근원이 되는 문제해결 능력이며, 머신러닝은 IoT등에 의해 모여진 데이터를 활용하는 기법입니다.

3. 이에 따라 초,중,고 학생들이 알기 쉽게 이해하는 인공지능 부터 알고리즘까지 학생들의 실력에 맞춰 수업을 진행중에 있습니다.

4. 현재 초등학생이 고등학생이 되는 때에는 고교학점제 도입에 따라 자신이 전공하고자 하는 특기가 크게 부각 될것입니다.

5. IT 업체중 규모가 큰 곳에서는 코딩테스트(알고리즘테스트)로 블라인드 면접을 수행하는곳이 늘고 있습니다.

6. 미래 IT를 꿈꾸는 학생들의 산실이 되기 위해 항상 최선을 다하는 원당컴퓨터학원이 되겠습니다.

 

※ 정보영재 혹은 인공지능 관련 수업에 관해 궁금하신 분은 문의(032-565-5497) 주세요.

 

 

원당컴퓨터학원 커리큘럼

- OA : 학교 수행 평가에 꼭 필요한 컴퓨터 활용능력 향상

- IT 자격증 과정 : 취업대비,대학생인증제,승진을 위한 국가공인 자격증 취득과정

- 정보영재 : 정보올림피아드 및 알고리즘 대회/소프트웨어특기자전형/디미고 특별전형 대비/코딩테스트 대비를 위한 알고리즘 과정

- 프로젝트반 : 응용프로그래밍/웹프로그래밍/앱프로그래밍 등을 통해 직접 만들어 보면서 컴퓨터 프로그래밍 이해(소프트웨어 학생부종합전형/특성화고(디미고,선린고등) 특별전형대비)

- 인공지능 : 인공지능의 이해 및 실습을 통해 빅데이터 가공(4차 산업 시대의 축이 되는 인공지능 시대를 대비)

- 과고,영재고,컴퓨터학과(SW) 대학생을 위한 내신대비 : python,java,c++,자료구조,알고리즘,이산수학 

 

사업자 정보 표시
원당컴퓨터학원 | 기희경 | 인천 서구 당하동 1028-2 장원프라자 502호 | 사업자 등록번호 : 301-96-83080 | TEL : 032-565-5497 | Mail : icon001@naver.com | 사이버몰의 이용약관 바로가기
  1. Favicon of https://dragonphoto.tistory.com BlogIcon 드래곤포토 2021.05.24 12:32 신고

    저도 응원합니다. ^^

  2. Favicon of https://goldstar10042.tistory.com BlogIcon 알럽써니 2021.05.24 16:33 신고

    안녕하세요
    올리신 글 잘 읽었습니다
    구독하고 갑니당
    자주 뵐게요 ~^^

  3. Favicon of https://lsmpkt.tistory.com BlogIcon 가족바라기 2021.05.24 16:44 신고

    수학이던 과학이던 흥미를 가지고 배워야할것 같아요

  4. Favicon of https://heysukim114.tistory.com BlogIcon *저녁노을* 2021.05.25 06:12 신고

    ㅎㅎ머리회전 좀 해야겠네요.
    잘 보고갑니다.

  5. 핑구야날자 2021.05.25 06:36

    등차수열 참 오랜만에 들어보네요 덕분에 잘 보고 갑니다

  6. Favicon of https://xuronghao.tistory.com BlogIcon 空空(공공) 2021.05.25 07:18 신고

    등차수열을 이용해 풀수 있군요 ㅎ

  7. Favicon of https://invitetour.tistory.com BlogIcon 휴식같은 친구 2021.05.25 11:02 신고

    등차수열의 관계된 문제군요.
    예전에 배웠던 수열 생각납니다.

+ Recent posts