정보올림피아드 초등 - 지역예선] 2009년도 10번문제
10.정보올림피아드에 지원한 A, B, C, D, E, F, G의 7명 중에서 2명이 뽑히게 되었다. 누가 뽑혔는지에 대하여 4명이 다음과 같이 말하였다. - A, B, G 모두 떨어졌다. - E, F, G 모두 떨어졌다. - C와 G 중 1명만 뽑혔다. - A, B, C, D 중 1명만 뽑혔다. 4명 중 3명만 진실을 말하였다고 할 때, 뽑혔을 가능성이 전혀 없는 사람은? ①B ②C ③D ④E ⑤F 풀이) 4명중 1명만 거짓을 말했으므로 서로 모순이 되는 경우를 찾는다. - E, F, G 모두 떨어졌으면 A,B,C,D 중 두명이 뽑히게 되어야 하는데 서로 모순이 된다. 따라서 A, B, G 모두 떨어졌다. 와 C와 G 중 1명만 뽑혔다 는 참이다. 이 경우를 보면 A,B,G는 떨어지고 C는 뽑혔으며, ..
더보기
정보올림피아드 초등 - 지역예선] 2009년도 9번문제
9.A, B, C, D, E 다섯 개의 축구팀이 모두 한번 씩 경기를 하는 리그전을 하였다. 각 경기에서 이기면 2점, 무승부인 경우 1점, 지면 0점을 받게 된다. 모든 시합이 끝난 후 B팀은 한 경기도 지지 않은 유일한 팀이고, E팀은 한 경기도 이기지 못한 유일한 팀이었다. 그런데 점수로 매긴 팀 순위는 1등부터 A, B, C, D, E 이었다면 A팀과 D팀의 성적을 합친 것은 다음 중 어떤 것인가? ①4승 3무 1패 ②4승 2무 2패 ③4승 1무 3패 ④4승 4패 ⑤3승 2무 3패 풀이) 이긴팀 2점,진팀 0점,무승부면 각각 1점씩 이므로 한경기는 총 2점 발생 다섯개 팀이 각각 다른 팀과 대전을 하므로 A - B,A-C,A-D,A-E B-C,B-D,B-E C-D,C-E D-E 이렇게 총 10경기..
더보기
정보올림피아드 초등 - 지역예선] 2009년도 8번문제
8.다음 그림과 같이 A, B, C, D, E 다섯 학생의 집이 일직선상에 위치해 있으며, 각 집의 거리는 다음 그림과 같다. 어느 날 다섯 명의 학생이 그 중 한 학생의 집에서 모이기로 하였다. 누구의 집에서 모여야 모든 학생이 이동한 거리의 합이 최소가 될까? ①A ②B ③C ④D ⑤E 풀이) 거리상의 가운데 지점은 D 지점이며 순서상으로는 C지점이므로 두군데의 이동한 거리를 구해 보면 C 지점으로 모인다고 하면 이동한 거리는 다음과 같다 A : 25,B:15,C:0,D:20,E:65 D 지점으로 모인다고 하면 이동한 거리는 다음과 같다. A:45,B:35,C:20,D:0,E:45 따라서 C 지점으로 이동한 거리의 합은 25 + 15 + 0 + 20 + 65 = 125 D 지점으로 이동한 거리의 합은..
더보기
정보올림피아드 초등 - 지역예선] 2009년도 4번문제
4.A◎B는 A를 B로 나눈 몫이고 A⋆B는 A를 B로 나눈 나머지이다. (A⋆11)◎4= 2일 때 A가 될 수 있는 두 자리 자연수의 개수는? ①22개 ②24개 ③25개 ④32개 ⑤33개 풀이) (A⋆11) 를 4로 나눈 몫이 2 이므로 (A⋆11) 은 8,9,10,11 의 4개 값이 될 수 있다. 따라서 A 를 11로 나눈 나머지가 8,9,10,11 이 되는 두자리 자연수를 찾으면 되므로 10,19,20,21,30,31,32,41,42,43,52,53,54,63,64,65,74,75,76,85,86,87,96,97,98 이다. 정답) 3번
더보기