어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
락스없음? 2
씨발 기만글보면 락스마렵네
-
ㅈㄱㄴ
-
건대 관심있는 과 대략 3개 정도 해봤음 근데 표본분석 해보니까 예비가 다 작년에...
-
정시로 92명 뽑는 학과고 지금 실제지원 1등임 찐찐안정으로 박으려고 함
-
확통 포인트 원 부터 들으려는데
-
국어 김승리 현강 한번 갔는데 올오카랑 매주승리 독서만 사왔는데 현강생들 너무 많고...
-
으흐흐 엉덩이도 때려주겠지
-
꽤나 알차게 보냈다
-
진짜 어디갈까요 2
경희대 전전vs 한양대 낮공vs 중앙대 경영 딱히 하고싶은건 없어요 수학은 좀 잘 맞는듯?
-
시발 주심새끼 4
나가뒤져라 걍 ㅗㅗㅗ
-
수시러 ㅈㄱㄴ
-
ㅋㅋㅋㅋ 지리노 군위탁 뭔지 보고왔는데 항문 보톡스 이러는데 함 보고오셈 개웃기노 ㅋㅋㅋㅋㅋㅋㅋㅋ
-
2025무불개 2026무불개 중 뭐 수강할까요?? 2026무불개는 3월4일 완강예정...
-
요동치는 낙지를 믿지못해~
-
여붕여붕아,,,,
-
1. 50명 뽑는 과가 있다고 합시다. 50등인 사람 기준으로 앞에서 빠져나갈...
-
이사가나?
-
ㅈㄱㄴ
-
왜 아직도 술을 못 마시는거임
-
교육청 모의고사인가요???
-
우우 2
고민의연속
-
고3 최저러 ㅈㄱㄴ
-
있었는데요 없었습니다!
-
커리 고민.. 0
정석민쌤 비독원 들으신적 있으신 분 있을꺼요..? 문학은 거의 안틀리는데 비문학에서...
-
3인인데 화장실이 한개? 방도 좁아보이고 흠…. 경희대 긱사가 선녀였네요
-
사회문화가 어느정도 추론 능력이 필요하다 들었는데 이게 어느 정돈지 설명해주시면...
-
본인은 20살 먹고도 모쏠아다임 난 딱히 무례한 말을 면전에서 들은 적은 없음 근데...
-
뭐지 이건 ㅋㅋ 0
기분은 좋네
-
매월승리, 올오카 교재 샀는데 한달 되도록 배송준비중이라길래 못참고 문의했더니...
-
님들이라면 어디감요?
-
올해는 특히나 한양이 과탐망자를 위한 변표이다 보니 산출식 자체가 서강과 너무...
-
살면서 들어본 칭찬이라곤 너 진짜 좆같이 생겼다! 뿐인 저는 인증을 할 수 없습니다
-
그나마 나음 근데 걍 마시는 게 젤 나음
-
달다
-
예를들면 루트(상수-x제곱) 적분하거나 이거 역수취해져있는거요
-
수분감 step1풀었고 스블 듣는데 좀 어려워서 인강 듣는 시간도 오래 걸리고 문풀...
-
모집인원은 16명인데 현재 6등입니다.
-
몇몇 대학 1/2일 마감인줄 모르고 안넣는 사람도 있을까 4
있으면 ㅈㄴ 웃길듯
-
반수결심했어도 친구 꽤 사귀면 포기하는 사람들 많은듯 0
일단 제 친구들도 대학생활 너무재밌다고 걍 반수안한다고 선포햇듬요
-
보통 마감 당일에 다 하나요?
-
카이스트쓸까 2
흠…
-
점공이뭐임뇨? 1
지금도할수있음?
-
이쯤되니 걍 1년 달려볼까 싶기도 하네 시간이 참 무섭다
-
200! 12
감사합니다
-
진짜 아무거나 물어보셈
-
ㄹㅇㅋㅋ
-
수시가 정시보다 쉬운가 16
네. 그렇읍니다. 이 수능성적으로 약대에 가다니요. 꿈도 못 꿀 일입니다만.. 역시...
-
설수의, 고대학부 가군 추천받아요
-
질문이 달리긴 할려나 뭐 무슨 질문이던지 물어봐주실레요 >
-
나 어렷을 때는 3
지금 이 순간임
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.