2025년, 코딩은 선택이 아닌 필수!

2025년 모든 학교에서 코딩이 시작 됩니다. 먼저 준비하는 사람만이 기술을 선도해 갑니다~

강의자료/알고리즘 수학

[사고력 수학] 등차 수열을 이용하여 문제 풀어 보기1

원당컴1 2021. 5. 24. 10:58
문제
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 | 통신판매신고번호 : 호 | 사이버몰의 이용약관 바로가기