어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
추합 마지막등수인데... 34명뽑는데 80명중 32등이에요ㅠ 근데 작년에...
-
이거 진심인지좀 봐주셈 22
친구가 나중에 나 원서 쓰고 한가해지면 둘이 술먹자는데 진심일까 그냥 하는 말일까
-
소주 세잔 주량이면 하이볼 얼마나 대략 마실수 있나오??
-
네.
-
진학사 5칸 0
대형과 중간은 기도해야함??
-
냉철하게 좀 봐주셈 16
92명 뽑고 현재 59등입니다. 작년 예비 117번까지감 이거 써도 괜찮나요
-
그러함
-
보통 모의고사 사서 매일 푸시나요? 아님 주간지 양치기가 나을까용 기출보라는 말은...
-
애들 만나가지고 같이 해 뜨는거 봣는데 아파가지고 내일은 못 나가것네
-
낼 가족여행 감 0
씐나씐나
-
인조적인 맛이 뭔가 걸리적거리긴 한데 얼큰한거랑 같이 먹으면 좋기도 하고 은근은근 먹을만하던데
-
지금 오르비에서 연고대 폭 빵 얘기하는거 믿지 마셈ㅋㅋ
-
민심돌리기 들어가는 신석열~
-
실모들도 계속 9모성적 나오다 수능때 말아먹은거 솔직히 안아쉽다면 거짓말인데 도저히...
-
22수능 언미생사 5/8/3/1/3 23수능 언확생사 1/5/2/1/2 입니다.....
-
베레모 다들 몇호 받음?
-
걍 12.31 접수 1.1 발표해라
-
고대 교과 0
1지망이지만 내신 원툴이라 2,3지망보다 칸수 잘 나오는 chill guy일 때.
-
06은 술 마시러 나간다
-
주긴다....^^^^
-
고대식 667점 고경쓸려다가 그냥 고미디쓸려고하는데 하고싶은건 고미디가 맞아서
-
님들은 내신 믿음? 10
근데 솔직히 의견이 궁금함 내신이 신뢰성있냐 이런말 믿을만하냐
-
태블릿 검사를 어떻게하는거에요?? 뺏어가서 하고 돌려쥬나요? 사진이랑 노트같은것도 검사하려나요,,
-
평백이 89.7인데 누백이 3% 대일 수 있나요? 제가 상위 3퍼센트라는 뜻은 아닌거 같은데
-
국제학부 0
가면 보통 어디로 취업하나요?? 아니면 목숨 걸고 전과해야하나..0
-
사회문화 커리 짜는 거 도와주세요 ㅜㅜ 저는 아니고 제 과외생 용인데 제가 정말 1도 몰라요..
-
난 그냥 정신 차려보면 왼손에 소주 오른손에 육포 들려있음뇨
-
내일이면 고2가 되는 고1입니다. 제가 수1 수2, 언매, 과탐 개념을 모두...
-
. . . 무용과가 아니여도. . . 같이 손흔들어주면서퍼레이드 행진하는거
-
언제 어디서 기만을 당할지 모르겠네 :p
-
1. 소주잔에 소주9:맥주1 비율로 타서 드시면 소주맛도 안 나고 목넘김은 뒤@지게...
-
고대 교과우수 6
동일한 과 일반전형 6칸 교과우수 7칸인데 교과우수가 막판에 변동이 있을 수 있다고...
-
4년이면 절하고가지 ㅅ련들이 ㅋㅋ
-
국어 동네학원 11개월동안 다님 자이스토리 연도별 모의고사 일부분 (회차별로...
-
락스없음? 2
씨발 기만글보면 락스마렵네
-
ㅈㄱㄴ
-
건대 관심있는 과 대략 3개 정도 해봤음 근데 표본분석 해보니까 예비가 다 작년에...
-
정시로 92명 뽑는 학과고 지금 실제지원 1등임 찐찐안정으로 박으려고 함
-
확통 포인트 원 부터 들으려는데
-
국어 김승리 현강 한번 갔는데 올오카랑 매주승리 독서만 사왔는데 현강생들 너무 많고...
-
으흐흐 엉덩이도 때려주겠지
-
꽤나 알차게 보냈다
-
진짜 어디갈까요 2
경희대 전전vs 한양대 낮공vs 중앙대 경영 딱히 하고싶은건 없어요 수학은 좀 잘 맞는듯?
-
시발 주심새끼 4
나가뒤져라 걍 ㅗㅗㅗ
-
수시러 ㅈㄱㄴ
-
ㅋㅋㅋㅋ 지리노 군위탁 뭔지 보고왔는데 항문 보톡스 이러는데 함 보고오셈 개웃기노 ㅋㅋㅋㅋㅋㅋㅋㅋ
-
2025무불개 2026무불개 중 뭐 수강할까요?? 2026무불개는 3월4일 완강예정...
-
요동치는 낙지를 믿지못해~
-
여붕여붕아,,,,
-
1. 50명 뽑는 과가 있다고 합시다. 50등인 사람 기준으로 앞에서 빠져나갈...
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.