어케 푸는지 모루는 문제
게시글 주소: https://i.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
겁나 쉬운거 내놓고 평가원장한테 창피한줄모르고 제가 ebs냇다고 자랑할거라고 ㅋㅋ
-
이번 출제교수 왕따됫을걸 ? " xx 니가 무슨 교과부의 앞잡이야? 뭐야?~"
-
오늘 방심치고 공부덜하게되면(특히 수리) +1 될수도
-
시험보러갈때 어머니랑 같이갓냐고ㅋㅋ
-
욕이 엄마랑 푸는거보다 길듯
-
내일 6시 삽자루 실시간 *생방송*6월 학평 해설특강!! 6
광고 엄청나게 하더니, 20분만에 끝날듯.. (이건 엄마랑 집에가서 풀고, 이것도...
-
수리 나형은 삽자루만 믿고 달립시다!삽자루 만쉐~ ㅋㅋ
-
삽자루 까지마세요 19
울학교 선밴데학교에서도 공부잘했다던데ㅋㅋ
-
지금 ebs 에서 미통기개념 듣고 삽자루 sjr 듣고있는데요ㅠㅠsjr 들으면서...
-
혹시삽자루듣는분? 11
있으세요 물어볼거있는데 >_<
-
삽자루 강의 정석,본 안듣고 바로 문제풀이 들어도 되나요?? 0
문과임미다 개념강의 박승동 듣고 겨울방학때는 짧지만 소순영까지 들었어요 개념강의는...
-
http://orbi.kr/~xi_agit_pix/136770 웃어봅시다...
-
http://orbi.kr/~xi_agit_pix/136770
-
강의 평가자가 재학중인/졸업한 학교/학원명 : 인화여고(정확히 기재하지 않고...
-
강의 평가자가 재학중인/졸업한 학교/학원명 :부천고등학교(정확히 기재하지 않고...
-
수학 2등급정도[문과] 삽자루 좁수 들을 필요 없나요?? 2
음 좁수가 좀 쉽기는 한데이정도 등급이면 좁수말고 바로 파렙 가는게 낫나요??아...
-
수리 2등급 삽자루 SJR의 정석 지금 10강 째 듣고 있는데 8
이걸 들어야할지 말아야 할지 잘 모르겠네요 ㅜㅜ아 듣자니 너무 쉬운거같고 안듣자니...
-
예전에 삽자루T가 수리 실수에 대해 말한게 생각나내요 0
1. 글씨를 또박또박 써라2. 계산과정을 지나치게 생략하지 마라1번도 중요하지만...
-
삽자루전.jpg 13
이거 그린 분이 네이버 웹툰 연재하시는 분인듯ㅋㅋㅋ
-
교과서 1회독 하면서 삽자루 좁수 완강했는데요.수포자에서 수리 천민까지는 올라왔다고...
-
삽자루 선생님 들어서 성적 향상되신 분 있으신가요? 10
작년 평소 6,9평 몸통 2등급 나왔고 수능에선 망하는 바람에 머리 3등급이...
-
나형에서 삽자루,신승범,한석원,박승동T 의 평가가 어떤가요?? 3
상위권이 아니면삽자루T나 신승범T(pre수능적해석 부터 듣는다는 가정하에) 가 좋나요?
-
수업중 깽판치는 삽자루 16
-
저는 삽쌤 인강에 푹 파져살던 한 학생인데요 요번에 한석원쌤 인강을 추천받아서...
-
삽T의 대표강좌가 좁수와 파렙인가요?나중에 개념공부 좀 하고 좁수 파렙정도 들어주면...
-
미통기 인강들어야하는데 삽자루어떤가요?? 삽자루 추천하는글이 하나도 없어서요 아님...
-
문과라 처음 미적하는데 이번주부터 삽자루쌤 SJR 정석 듣는데 어렵네요;ㅁ; 작년에...
-
어떠죠
-
고3문과.. 수포자아닌자의 수포자점수 ㅠㅠ 어쩌죠... 폴수학 신승범 삽자루 ㅠㅠ 0
폴수학 신승범 삽자루 생각중이에요 폴수학 수1,,,삼수한 사촌언니가...
-
삽자루 이벤트하고있습니다~.?...
-
이벤트]삽자루 SJR정석 무료로 수강하고싶은사람 봐봐 1
이벤트]삽자루 SJR정석 무료로 수강하고싶은사람 봐봐...
-
원래 박승동vs삽자루vs한석원vs신승범 고민했는데요. 신승범t은 아무래도 가격적...
-
삽자루선생님경험자들~ 삽자루선생님 수학의본을 들으려하는데...
-
삽자루선생님경험자들~ 삽자루선생님 수학의본을 들으려하는데...
-
예비고2인데, 삽자루T 커리 중에선 처음하는 사람은 수본을 듣는게 낫다더라고요...
-
문과이구요 정말로 수리는 놓고싶지는안아서 매일매일 수리는 하는편이구요 근데 제가...
-
문과 삽자루 커리 별로에요? 삽자루 미통기 어떄요? 0
알려줍쇼 꾸벅
-
패스 끈어서듣고 잇는데안좋나요? 개념다하면 한석원 알텍도 병행하려구요비상에듀...
-
했다가 이번 기말고사에서 망했어요. 그냥 1타강사라고 해서 믿고 수강신청했는데 보통...
-
예비 고2 문과 삽자루vs한석원vs신승범 중에 강의 들으려는데 누구껄 듣죠 그리고 예비고2도 프리패스 같은거 끊어도 되나요?? 1
삽자루 한석원 신승범 3중에 고민중인데 제가 내신은 잘하는데 모의고사가 막장이거든요...
-
예비고2 신승범듣고있는데.....삽자루로 갈아탈까요? 2
저는 일단 중학교때부터 수학을 못했어요 그래서 고등학교 3월달부터 중학교...
-
비타패스 끊엇는데..다 비추 분위기...그럼 한석원가야하나요
-
저는 중전자요
-
예비고3 삽자루 들으려는데 sjr은 개념보단 유형위주라해서 개념이부족한것같아서...
-
ebs로 혼자해보려다가 걍 인강듣는게나을거같아서요1월정도까지는 개념끝내야 2월부터...
-
삽자루, 최진기, 설민석 다 이투스로 갔군요 ㅎㄷㄷ 3
ㅂㅂㅣ타 망할듯
-
문과생 삽자루 선생님 SJR 정석수학에 대해서 좀 알려주세요. 부탁드립니다. 1
군대 갔다 와서 재수하는 문과생입니다. 군대 있는 동안 공부를 안해서인지, 정말...
-
삽자루기숙학원 아시는분 계시나요?이쪽으로 가볼까 생각중인데....도대체 정보가...
-
현 고2 자퇴생 나이 18살 수리 삽자루를 들으려고 하는데요 4
모의고사 수리 점수는 4~5등급 라인이고요 삽자루 커리 좀 알려주시면 감사하겟습니다...
왜 하필 2006임
그야 2006년도 문제니까
찌찌뽕
06년 문제인듯
조합론이지 이거
어지럽네 이거
감도 안오네 아니
빠르게 gpt
gpt 절대 못 품 개 버러지 ai
gpt한테 뭐 물어봐서 제대로 된 풀이를 가져온 적이 없어요 으아아악!!
좋은 이동의 정의가 이해가안되네
한 길을 2번 타지 않는거에요
트레일
머리깨진다
도로가 폐곡선을 그리면 안되는 거 같아요
조건 3을 모르겠네... 1부터 1003×2005까지면 길이 그숫자만큼 나오는건가
일단 최대한 많은 도시와 연결된 도시를 C라고 하고 그 연결된 수를 k라고 하면 k=1일때 안되고 2일때도 안되고 3일때부터는 모르겠어요 으악
조건3에서 왜 2006C2로 마무리되는거지 이것부터 이해가안감..
경우의수가 2005+2004,+...+1이니까 2005×2006/2=2006C2구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.