본문 바로가기

정보올림피아드

정보올림피아드 초등 - 지역예선] 2008년도 13번문제 13. 아래 그림은 숫자 삼각형을 보여준다. 맨 꼭대기에서 바닥에 까지 한 층에 하나씩 연결되는 길을 찾아내려 가는데 그 합이 최대가 되는 것을 구하려는 문제이다. 여기서 한 층씩 내려간다는 것은 대각선 방향으로 왼쪽 혹은 대각선 방향으로 오른쪽으로 내려가는 것이다. 아래 그림에서 최대가 되는 합은 얼마인가? 7 3 8 8 1 4 2 6 5 4 3 6 2 7 1 7 7 6 5 5 7 ①35 ②36 ③37 ④38 ⑤39 풀이) 가장 아래 노드 부터 거꾸로 찾아 간다. 아래 그림과 같이 다섯번째 노드에서는 (7,3),(7,6),(6,2),(5,7),(7,1) 네번째 노드에서는 (7,6,2),(7,6,6),(5,7,5),(5,7,4) 세번째 노드에서는 (7,6,6,8),(7,6,6,1),(5,7,5,4) 두번.. 더보기
정보올림피아드 초등 - 지역예선] 2008년도 12번문제 12. 방송국에서 100명의 학생에게 질문을 하여 다음과 같은 결과를 얻었다. 65명이 국어 강의를 듣고 있으며, 55명이 산수 강의를 듣고 있고, 25명이 국어와 산수 강의를 같이 듣고 있다. 100명 중 아무것도 듣지 않고 있는 학생 수는 전부 몇 명인가? ①5명 ②10명 ③15명 ④20명 ⑤25명 풀이) 아래 그림과 같이 전체 100 명중 국어만 듣는 학생 40명 국어와 산수를 듣는 학생 25명 산수만 듣는 학생 30명 이므로 수업을 듣지 않는 학생은 5명이다. 정답) 1번 더보기
정보올림피아드 초등 - 지역예선] 2008년도 11번문제 11. 16개의 점이 아래와 같이 놓여 있다. 점선으로 이은 두 점사이의 거리가 모두 같다고 할 때, 서로 다른 네 점을 이어 만들 수 있는 정사각형의 개수는 모두 몇 개인가? ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ①14개 ②16개 ③18개 ④20개 ⑤22개 풀이) 각각의 4각형을 그려본다. - 작은 사각형 9개 - 중간 사각형 4개 - 큰사각형 1개 - 작은 마름모 4개 - 큰 마름모 2개 합 : 20개 정답) 4번 더보기
정보올림피아드 초등 - 지역예선] 2008년도 10번문제 10. 지성이의 지난번 국어, 영어, 산수 시험의 평균은 85점이었다. 이번 시험에서 국어 성적은 5점, 영어 성적은 7점이 올랐으나 수학 성적은 3점이 내렸다면, 지성이의 이번 시험 평균은 얼마인가? ①87점 ②88점 ③89점 ④90점 ⑤94점 풀이) 지난번 시험 총점 : 85 * 3 = 255 이번 시험 총점 : 255 + 5 + 7 - 3 =264 이번 시험 평균 : 264 / 3 = 88 정답) 2번 더보기
정보올림피아드 초등 - 지역예선] 2008년도 9번문제 9. 철수에게는 세 명의 딸이 있는데, 영희에게 아이들의 나이를 맞추어보라고 하면서 딸들 나이들의 곱이 36이라고 하였다. 영희가 그 것만으로는 알 수 없다고 하자, 세 딸 나이의 합을 알려 주었다. 그런데 영희는 아직도 정보가 부족하다고 하였다. 세 딸 나이의 합으로 알려준 것은 다음 중 어떤 것인가? ①10 ②11 ③13 ④14 ⑤16 설명) 곱이 36이 나오는 모든 경우의 수를 구하여 합을 구한다. 막내 둘째 첫째 합 1 1 36 38 1 2 18 21 1 3 12 16 1 4 9 14 1 6 6 13 2 2 9 13 2 3 6 11 3 3 4 10 여기서 나이의 합이 10,11,14,16 을 알려 준 경우에는 아이들의 나이를 알 수 있지만 13이라는 숫자를 알려 준 경우에는 두가지 경우가 나오므로.. 더보기
정보올림피아드 초등 - 지역예선] 2008년도 8번문제 8. A, B, C, D가 달리기 경주를 하였다. 경주 시작 전에 각각은 경주 결과에 대하여 다음과 같이 예측을 하였다. A: B가 1등을 할 것이다. B: D가 꼴찌를 할 것이다. C: A가 2등을 할 것이다. D: A의 예측이 맞을 것이다. 실제로 경기를 한 후 위의 예측들 중에서 하나만 맞았고, 그 예측은 꼴찌를 한 선수의 예측이었다. 경기에서 1등을 한 선수는 누구일까? ①A ②B ③C ④D ⑤알 수 없다. 풀이) 각각을 가정하여 풀이 한다.(진실을 말한사람은 단 한명) 1. A 가 꼴찌 인경우 D가 한 말이 맞으므로 A는 꼴찌가 아니다 또한 D도 꼴찌가 아니다. 2. B 가 꼴찌 인경우도 D가 꼴찌를 하는말이 맞아야 하므로 참이 아니다. 3. 결론은 C가 꼴찌이면서 C의 말이 참이다. 따라서 ㅁ.. 더보기
정보올림피아드 초등 - 지역예선] 2008년도 7번문제 7. A나라에는 1원, 5원, 10원, 12원, 25원의 다섯 가지 동전이 있다. 79원을 동전으로 갖고자 할 때, 가장 적은 개수의 동전으로 갖고자 한다면 몇 개가 될까? ①3개 ②4개 ③5개 ④6개 ⑤7개 풀이) 각각의 경우의 수를 구한다. 25 12 10 5 1 계 3 0 0 0 4 7 2 2 0 1 0 5 1 4 0 1 1 7 정답) 3번 더보기
정보올림피아드 초등 - 지역예선] 2008년도 6번문제 6. 암탉은 한 마리에 15원, 수탉은 한 마리에 9원, 병아리는 한 마리에 1원이다. 300원을 모두 사용하여 정확히 100마리를 사는데 암탉을 되도록 많이 사려고 한다면 암탉을 몇 마리 사게 될까? ①8마리 ②10마리 ③12마리 ④14마리 ⑤15마리 설명) 300원을 모두 사용하여 100마리가 되는 조건을 찾는다. 암탉 수탉 병아리 합계 20 0 0 20 15 0 75 90 14 1 81 96 13 3 78 94 12 4 84 100 정담) 3번 더보기

티스토리툴바