1st Step for All

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

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

Architecture: 건축 Architecture

Health: 건강보건 Health

ETC: 기타 ETC

현재 위치

두 지점을 잇는 최단 거리 가지 수 (경우의 수), 중간점이 하나 있는 경우

작성자 Uploader : icepack 작성일 Upload Date: 2017-09-02변경일 Update Date: 2017-09-02조회수 View : 1328

그림과 같이 가로 m=m1+m2 개 칸, 세로 n=n1+n2 개 칸으로 연결된 두 지점 A와 B를 잇는 최단거리의 가지 수는 다음과 같이 계산할 수 있다.

N = (m+n)! / (m!*n!)

중간 지점 P를 거쳐 A와 B를 잇는 경우의 수는 다음과 같다.

NP = (m1+n1)! / (m1!*n1!) * (m2+n2)! / (m2!*n2!)

*** 참고문헌[References] ***

NP = fac(m1+n1) / (fac(m1)*fac(n1)) * fac(m2+n2) / (fac(m2)*fac(n2))

작성자의 수식그림이 없습니다. No picture for this formula


변수명 Variable	변수값 Value	변 수 설 명 Description of the variable

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

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

1st Step for All

현재 위치

두 지점을 잇는 최단 거리 가지 수 (경우의 수), 중간점이 하나 있는 경우

코멘트