최단경로 경우의수 문제는 어떻게푸는게 좋나요

Question

경로 나눠서 일일이 세나요
해설보니까 몇팩토리얼x몇팩토리얼분의 몇팩토리얼 막이런식으로 풀던데 
그게어떻게나오는지 몰르겠어요 이부분만 다룬 인강이라던지 그런거라도없나요

marsydr · Accepted Answer

최단경로문제는 항상 그냥 세는게 젤 빠르고 좋은 풀이염 ㅋ 경로 나눠서 몇팩x몇팩해서 풀수도 잇는데 좀만 생각해보시면 쉽게 되요.

조성하 · Answer

그냥 아무 개념서나 보면 나옵니다. 조합단원이요.

불양 · Answer

그냥 지나가는 경로에 숫자를 계속 쓰면서 하면 편하던데ㅋㅋ

0.3mm · Answer

경로 몇개 나누는 것보단
그냥 파스칼의 삼각형 공식 사용해서 하는게 훨씬 좋은거 같아요

어둠이내리면 · Answer

조합이죠 가로 세칸 세로 네칸의 정사각형 블록으로 이뤄진 경우
7C3하면되죠 우선은 무조건 7칸 가야되니 그 7칸중에 언제 가로로 갈지나 세로로 갈지를 
골라주신다고 생각하시면 편해요

최근 게시글 · 더보기