2019년 정보올림피아드 필기 초등부(1~5)

2019년 정보 올림피아드 1차 필기 초등부 문제 풀이 입니다.

1번

(a, b), (b, c), (c, a) 총 3번 비교하면 됩니다. 조합을 구하는 문제로 초등부 문제에서는 3개중 2개를 비교하지만 중등부, 고등부에서는 계산을 직접 해야 합니다.

$$ nC_r = _3C_2 = \frac{3 * 2}{2} = 3 $$

 

2번

5명의 친구들을 2명씩 묶는 문제 입니다. 즉 조합을 이용하여 2명씩 묶는 것은 쉽게 구할 수 있습니다. 5 * 4 / 2 = 10이 됩니다. 10개의 조합이 나오니까 한쌍씩 악수를 한다면 10분이 걸립니다. 여기서는 5명이기 때문에 한 번에 두 쌍이 악수를 하고 한 명이 남습니다. 즉 2쌍씩 악수할 수 있으므로 총 5분이 걸립니다.

 

3번

5개의 원을 흰색 또는 회색으로 칠해야 합니다. 하나의 원은 2가지의 경우를 가지기 때문에 5개의 원은 2 ** 5 가 되고 32가지가 됩니다.

4번

직접 시뮬레이션을 통해 몇초 걸리는지 따져보는 문제 입니다. 왼쪽은 12칸으로 12초가 걸립니다. 오른쪽은 20칸이지만 오른쪽 끝에 있는 2칸은 물이 빠지지 않습니다. 따라서 18초가 걸리게 됩니다. 전체의 시간을 체크하기 때문에 총 18초가 걸리게 됩니다.

 

5번

3, 6, 9가 나타날 때마다 박수를 한번씩 쳐야 합니다. 기본적으로 0부터 9까지 3번의 박수를 치게 됩니다. 30번대, 60번대, 90번대는 10번 모두 박수를 칩니다.

201부터 229까지는 각 10의 자리마다 3번씩 박수를 치기 때문에 9번 입니다.

240부터 259까지는 6번 입니다.

270부터 289까지 역시 6번 입니다.

230 ~ 239, 260 ~ 269, 290 ~ 299까지는 10번씩 30번 입니다. 마지막 300은 1번 입니다.

이것을 모두 더하면 9 + 6 + 6 + 30 + 1 = 52번이 됩니다.