다음 그림과 같은 모양의 길이 있다. 점 A에서 점 B를 거쳐 점 C까지 갈 수 있는 가장 짧은 경로는 몇가지인지 구하시오.
![](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png)
문제 풀이
A에서 출발해서 B까지 가는 경로의 갯수와 B에서 C 까지 가는 경로의 갯수를 하나씩 세어 보면 다음과 같다.
![](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png)
즉 35 * 56 = 1960 가지이다.
사업자 정보 표시
원당컴퓨터학원 | 기희경 | 인천 서구 당하동 1028-2 장원프라자 502호 | 사업자 등록번호 : 301-96-83080 | TEL : 032-565-5497 | Mail : icon001@naver.com | 통신판매신고번호 : 호 | 사이버몰의 이용약관 바로가기
'강의자료 > 이산수학문제풀이' 카테고리의 다른 글
[검단코딩-정보올림피아드2023초등부]3. 거짓말(5점) (8) | 2024.02.02 |
---|---|
[검단코딩-정보올림피아드2023초등부]2.양팔저울(5점) (17) | 2024.01.31 |
[검단코딩-정보올림피아드2023초등부]1. 자율주행(5점) (13) | 2024.01.29 |
[검단코딩-사고력 수학] 구슬 꺼내기 (12) | 2024.01.23 |
[검단신도시 코딩 사고력수학]영양제 먹는 방법 구하기 (23) | 2024.01.19 |