1st Step for All

Science: 천문학 Astronomy; 생물학 Biology; 화학 Chemistry; 지질학 Geology; 수학 Mathematics; 물리 Physics

Engineering: 항공우주 Aerospace; 농업 Agriculture; 생물 Biological; 화학 Chemical; 토목공학 Civil; 전기공학 Electrical; 환경 Environmental; 산업 Industrial; 해양 Marine; 재료 Materials; 기계 Mechanical; 원자력 Nuclear

두 지점을 잇는 최단거리 (경우의 수), 한 구간을 제외할 때

작성자 Uploader : icepack 작성일 Upload Date: 2022-01-11변경일 Update Date: 2022-01-11조회수 View : 859

Type1 Type2

그림과 같이 직각 격자로 구성된 도로망에서 C-D 구간을 거치지 않고 A 지점에서 B 지점까지 최단 거리로 가는 경우의 수 N 을 구한다.

□ input data

▷ A 에서 B 로 가는 경우의 수

▷ A 에서 C 로 가는 경우의 수

▷ D 에서 B 로 가는 경우의 수

▶ C-D 를 지나지 않고 A 에서 B 까지 가는 경우의 수

※ 이 사이트는 광고수익으로 운영됩니다.

※ 빨간색 밑줄부분에 자료를 입력하세요.
※ Input data on red underlines.

No Reference

★ 로그인 후 즐겨찾기에 추가할 수 있습니다.
★ To make new formula or to add this formula in your bookmark, log on please.