목차
반응형
2023년도 정보올림피아드 1차대회 필기 중등부 1번부터 5번까지 문제 풀이 입니다.
1번
초등부 2번과 같은 문제 입니다. 아래 링크를 통해 2번 확인 바랍니다.
https://davincicoding.tistory.com/135#2%EB%B2%88
2번
초등부 4번과 같은 문제 입니다. 아래 링크를 통해 4번 확인 바랍니다.
https://davincicoding.tistory.com/135#4%EB%B2%88
3번
초등부 6번과 같은 문제 입니다. 아래 링크를 통해 6번 확인 바랍니다.
https://davincicoding.tistory.com/136#6%EB%B2%88
4번
자리를 선택하는 방법에 대해 생각해 보겠습니다.
파란색이 학생이 앉을 자리입니다. 그리고 초록색 삼각형이 교수가 들어갈 수 있는 자리 입니다. 초록색 5개중 교수가 앉을 3자리를 고르는 경우의 수는 다음과 같습니다.
$$ _5C_3 = \frac{5 * 4 * 3}{3 * 2 * 1} = 10 $$
교수가 앉을 자리의 경우의 수는 총 10가지 입니다. 그리고 선정된 3자리에 교수가 앉을 경우의 수는 3 * 2 = 6가지 입니다.
교수가 앉을 자리를 고르는 경우의 수 10, 선정된 자리에 앉을 경우의 수 6으로 10 * 6은 60이 됩니다.
5번
초등부 9번과 같습니다. 아래 링크를 통해 9번 확인 바랍니다.
https://davincicoding.tistory.com/136#9%EB%B2%88
반응형
'알고리즘 설명 > 정보올림피아드 필기' 카테고리의 다른 글
2023년 정보올림피아드 필기 중등부(11 ~ 15) (0) | 2024.04.25 |
---|---|
2023년 정보올림피아드 필기 중등부(6 ~ 10) (0) | 2024.04.24 |
2022년 정보올림피아드 필기 중등부(16 ~ 20) (0) | 2024.04.22 |
2022년 정보올림피아드 필기 중등부(11 ~ 15) (0) | 2024.04.22 |
2022년 정보올림피아드 필기 중등부(6 ~ 10) (0) | 2024.04.21 |