79brue   4년 전

1교시는 창의 수학 유형이었는데, 다양한 유형의 문제가 나왔습니다. 하노이 탑 문제를 제외하면 해볼 만 했습니다.


2교시는 코딩이었는데, 난이도가 중등 전국본선 1~3번 문제 수준이었습니다. 어디선가 많이 본 유형이라 조금 아쉬웠지만, 아직 지역 대회인 만큼 전국 대회에서는 좋은 문제 나오길 기대합니다. 아무래도 두 문제 모두 푼 사람이 전국적으로 많이 나올 것 같습니다.


참고로 저는 중등 시험을 치뤘습니다.

79brue   4년 전

문제 올립니다. 보기는 생각이 안 나네요. 

중등부

1교시 유형 1) 1. 2019*2021을 이진법으로 나타내었을 때 끝에 있는 연속된 1의 개수는? (객관식, 5점)

2. 3에서 15까지의 수 중 한 개를 빼고 더했더니 106이었다. 빼고 더한 수는? (객관식, 6점)

3. 마야 문명은 20진법을 이용해 수를 나타내었다. 

(그림:  https://namu.wiki/w/%ED%8C%8C%EC%9D%BC:attachment/%EB%A7%88%EC%95%BC%20%EB%AC%B8%EB%AA%85/mayan-number.gif)

20진법을 이용해 나타낸 수가 .///    ...//이었을 때, 이 수를 십진법으로 나타내시오. (객관식, 7점)

4. 어른 20명이 있다. 어른들이 배를 타고 반대로 건너가려고 하는데, 마침 바로 앞에 배 한 척에 타고 있는 아이 2명을 발견했다. 배는 너무 약해서 아이만 2명 이하로 타거나 어른만 1명 타야만 가라앉지 않는다. 이때 어른들이 모두 강을 건너고 아이들은 모두 제자리로 돌아오려면 배가 몇 번 건너야 하는가? (객관식, 8점)

5. 윤년은 4의 배수인 연도이다. 이때 100의 배수인 연도는 평년이고, 400의 배수인 연도는 다시 윤년이다. 올해 A월 B일이 월요일일 때, 400년 후 A월 B일은 무슨 요일인가? (객관식, 9점)

6. 한붓그리기는 불가능하지만 두붓그리기는 가능한 그림을 고르시오. (객관식, 10점)

(그림은 다른 분께서 알려주신다면 감사하겠습니다.)

7. 아래와 같은 순서도가 있을 때, 두 장인이 일 하나를 하는 데는 1시간이 걸리고, 화살표가 A->B로 간다면 A를 마쳐야 B를 할 수 있다. 아래 일을 모두 하는 데는 최소 몇 시간이 걸리는가? (객관식, 11점)

(이것도 그림이...)

8. 하노이 탑의 규칙을 변경해 한 번에 2개의 원판을 옮길 수 있다고 하자. 원판이 7개인 하노이의 탑은 최소 몇 번 옮겨야 하는가? (주관식, 12점)

9. a, b, c를 이용해 9글자 회문을 모두 만들어 사전순 정렬하였을 때, 200번째 것은? (객관식, 13점)

10. 2*10 직사각형을 1*2 또는 2*1 직사각형으로 채우는 경우의 수는? (주관식, 14점)

11. 성냥개비 몇 개가 있는데, 삼각형, 사각형, ..., 육각형 중 두 개를 만드려고 한다. 어떤 두 개를 생각해도 성냥개비가 모자라거나 남지 않고 만들 수 있는 최소의 자연수 n은? 단, 두 가지 도형을 선택하면 둘 다 최소 1개씩은 만들어야 한다. (주관식, 15점)

12. 12345...1011121314...와 같이 자연수를 작은 것부터 배열하였을 때, 백만 번째 자리수는?

79brue   4년 전

유형 1 15번은 주관식 16점입니다.

79brue   4년 전

비버스 챌린지는 잘 기억이 나지 않네요.

2교시) 유형 3: 코딩

  1. 양팔저울에 추를 사용하여 특정 무게를 재고 싶다. 1부터 양팔저울 무게 총 합 S까지의 무게 중 잴 수 없는 것의 개수를 구하시오.
    (조건: 추의 개수는 3~13개, 추의 무게는 20만 이하. 시간제한 2초, 메모리제한 256MB)
  2. 모든 변이 좌표평면과 평행한 다각형에서 두 변은 꼭짓점이 아닌 곳에서 만나거나 겹치지 않는다. 이때 적당히 가로선이나 세로선을 그어서 다각형과 최대한 많이 만나게 하려고 한다. 이때 선과 다각형의 교점의 최대 개수를 구하시오. 단 선은 다각형의 어떤 변과도 교점이 무한히 많아선 안 된다.
    (조건: 다각형의 꼭짓점은 10만개 이하, 좌표평면의 크기는 -50만 이상 50만 이하)

79brue   4년 전

koi.or.kr

위 사이트에 문제와 정답 올라와있습니다.

댓글을 작성하려면 로그인해야 합니다.