최단경로 경우의수 문제는 어떻게푸는게 좋나요
게시글 주소: https://orbi.kr/000637267
경로 나눠서 일일이 세나요
해설보니까 몇팩토리얼x몇팩토리얼분의 몇팩토리얼 막이런식으로 풀던데
그게어떻게나오는지 몰르겠어요 이부분만 다룬 인강이라던지 그런거라도없나요
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
얼리버드 기상 9
-
이뭔씹
-
개병신
-
전 어제 첨들어봄
-
또 애기손님 한테 새콤달콤 받음
-
편의점가야지
-
양심 좀 뒤지긴 했네
-
좋루하루 되시길 바랍니다 --> 좋은하루.되시길.바랍니다. ^^ 이렇게 썻으면...
-
뭐야 나 국어 84네 16
33점 2점짜리였네 고전소설 시간없는거 찍었으면 한 86은 됐으려나 그러면 백99 뜨나
-
고딩때친구 13
재수 실패해서 잠수탐 ㅜㅜ 상심이 크겠지만은 내가 대학라인 따지면서 친구 골라사귀는거도 아닌데..
-
尹과 포옹한 ‘과잠’ 대학생 정체 “대통령실 요청 자유대학 학생들” 6
윤석열 전 대통령이 11일 오후 한남동 대통령 관저를 떠나 서초동 아크로비스타...
-
치즈마라탕후루민트펄추가
-
도로주행 붙어서 5
너무 뿌듯해 이제 담배살때 항상 운전면허증 보여준다 ㅋㅋ
-
님들 3
술마시고 유제품 먹으면 속 뒤집어짐?
-
악 칼럼 쓸 시간이 없네요. 그래도 전편으로부터 일 주일 이내로 올리도록 할게요....
-
3모수학 77 ㅋㅋㅋ 11
9 17 18 25 틀리는 개병신 등장 호머식 92(?)
-
왜 평택대 을지대 이런 사람들이 연락을 하는 거임..? 진짜 양심 뒤진 듯 ㅇㅇ
-
작년에는 학원에서 해줘서 몰랐는데 마감기한 개빠르네 지금까지 못했으면 아에 응시 방법 없나요?
-
수능 언매-92 미적-77 영어-87 물리-31 생명-34 3모 언매-90...
-
공통 미적 난도 어떤가요? 3모 적백이고 풀거 밀려서 많은데 사서 풀어야하나…?
-
막상 일 하러 가면 기분 조음 일하기 전: 죽어야지 일하는 중: 뿌듯 일하고 난...
-
점메추좀 14
쌈뽕한걸로
-
처음으로 4
엉덩이주사 맞음뇨
-
이건 걍 어삼쉬사 아닌가..
-
오늘도 어제처럼 열심히 발버둥...
-
왜 과잠이 하나같이 과잠이 아니라 대학교 로고만 있는 기본 학잠이냐? 그거는 일부러...
-
ㅈㄱㄴ
-
작년에 브크 듣고 익히마 계간지 시즌1까지만 하다가 드랍하고 방황하다가 파이널때부터...
-
담요단 해야하나
-
카리나 4
로켓펀쳐 윈터 아머멘터 하품물범 하이드로펌프
-
맛점 :) 5
아빠표 도시락 점심은 혼밥이 되었네요
-
형 돈 벌고 왔다 11
밥 굶고 또 돈 벌러 갈게 애기들아
-
시켜놓은 걸 까먹었네 학교에서 나눔해야하나
-
같은과 동기(여자)가 저번에 과방에서 분명히 "강대갤러리" 5글자를 말하는 걸...
-
다른 과목은 그나마 가닥이 잡히는데 국어가 변동이 너무 심해요… 이감...
-
아버지하고만 살아서 밥을 알아서 챙겨먹어야 하다보니 식비가 좀 많이 들고 식비...
-
아직 안풀어보긴했는데 23수능 10번 어떻게 객관식에서 3퍼가 나오지? 무슨일이 있었던거여..
-
매월승리 2
매승 계획표와 상관없이 풀어도 될까요 1-3호 못 사서 4호부터 푸는데 아직 t1m 초반이라
-
영어 고민 1
영어 3이면 만족하는 노베임 또선생님 듣고있고 전반적으로 만족하고 있어요 근데...
-
비문학을 걍 좀 감으로 풀어서 그런가 항상 비문학에서만 틀리더라고요 백분위는...
-
옛날에는 개념이 중요하다 그랫는데 요즘 개념무새라는 말도 나오고 문제를 많이...
-
알바하는데 4
어떤 학생이 물건 이것저것 사면서 마이쮸도 샀는데 이거는 나 먹으라고 건네줌 안...
-
은 발산하고 은 수렴한다
-
문과출신 공대생 4
요즘도 사탐공대 걱정이 많은데 문과출신 공대생으로서 대학생활 체험해보며 글...
-
열나 7
힝 ㅠㅠ
-
이거 등록한 실물카드랑 아예 별도로 작동하는건가요? 삼성페이용 교통카드가 따로 만들어지는거죠?
-
언매황들 컴온해주세요 14
'해군 부대는 함정이 한참 부족했으나 용맹한 자세로 전투에 나섰다' 이 문장 크게는...
최단경로문제는 항상 그냥 세는게 젤 빠르고 좋은 풀이염 ㅋ 경로 나눠서 몇팩x몇팩해서 풀수도 잇는데 좀만 생각해보시면 쉽게 되요.
그냥 아무 개념서나 보면 나옵니다. 조합단원이요.
그냥 지나가는 경로에 숫자를 계속 쓰면서 하면 편하던데ㅋㅋ
그건 어디까지나 쉬운 문제들일때나 가능한거구요.. ^^;
이런식으로 접근 불가능한 문제들을 하나하나씩
눈살 찌푸릴만큼 게시판 도배하도록 던져드리고 싶네요.
경로 몇개 나누는 것보단
그냥 파스칼의 삼각형 공식 사용해서 하는게 훨씬 좋은거 같아요
조합이죠 가로 세칸 세로 네칸의 정사각형 블록으로 이뤄진 경우
7C3하면되죠 우선은 무조건 7칸 가야되니 그 7칸중에 언제 가로로 갈지나 세로로 갈지를
골라주신다고 생각하시면 편해요
쫌더자세히 설명해주시며 안될까요 ㅠㅠ? 예를들면 가로세칸 세로두칸이면 총5칸가야되니까 5C몇 이렇게되는건가요?