2020 정보올림피아드 풀이

2020 정보올림피아드 pdf

m1-problems.pdf

2.41MB

 

2. 경우의 수 문제.

    4판이 남았으므로 모든 경우의 수는 2*2*2*2 = 16이다. 

    B 가 A 를 이기는 경우의 수는 3판이기는 경우 4개, 4판 이기는 경우 1개로 총 5개다.

    B가 이기는 경우를 전체에서 빼주면 A 가 이기는 경우의 수가 나오므로 16 - 5 = 11

    즉 A 가 이길 확률은 11/16

 

4. 뒤에 부분을 3번 버블정렬로 바꿔본다

 

5. 1번 상자, 2번 상자, 3번상자가 각각 진실일 때 경우를 따져본다.

 

6. 전체 경우의 수 - 400, 같은 수를 뽑았을 경우의 수 - 20, B 가 더 큰 수를 뽑을 경우의 수 - 190, A 가 큰 수를 뽑았을 경우의 수 - 190

    이므로 190/400 = 19/40

 

7. 남편, 부안과 유전적으로 연결된 자식이 각각 9명이므로, (유전적으로 연결된 자식의 수 18) - (총 자식의 수 12) = 6

 

8. 12명을 4명씩 3그룹으로 나누고, 차가 처음에 이동하는데 걸린 시간을 a 라고 잡은 후 비례식과 a 를 이용해 문제를 푼다.