2. 구슬 경로의 수 (8점)
문제
아래 그림과 같은 통로에 구슬을 떨어뜨리면 통로를 빠져나올 때까지 지나는 경로는 구슬을 떨어뜨릴 때마다 다를 수 있다. 통로 안에서 구슬이 아래에서 위로는 움직일 수 없다고 가정할 때, 구슬이 지날 수 있는 서로 다른 경로는 몇 가지 존재하는가?
1. 12
2. 24
3. 35
4. 64
5. 128
정답
3번
풀이
이건 단순한 경우의 수 계산 문제이기 때문에 구간별로 총몇번 올 수 있는지 더해주면 된다.
그렇기에 총 경우의 수는 35가지 답은 3번이다.
'정보올림피아드' 카테고리의 다른 글
2021년도 한국정보올림피아드 1차 대회 1교시 고등부 문제 5번 (0) | 2022.01.27 |
---|---|
2021년도 한국정보올림피아드 1차 대회 1교시 고등부 문제 4번 (0) | 2022.01.26 |
2021년도 한국정보올림피아드 1차 대회 1교시 고등부 문제 3번 (0) | 2022.01.25 |
2021년도 한국정보올림피아드 1차 대회 1교시 고등부 문제 1번 (3) | 2022.01.23 |