A 에서 B 로 가는 최단 거리 방법의 수는?

(sol) 

upper 두 개 left 세개를 배열하는 방법의 수이다.

U,U,L,L,L

5! 가지에서 같은 것이  2! * 3! 개의 중복된 것이  있으므로 

참고:같은 것을 포함하는 순열