어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
제가 이번에 6월 말 입대인데 .. 이번 수능 화작 미적 영어 쌍사 기준으로 4 5...
-
지금까지는 인생 잘못살았지만 이제라도 제대로 살아보자….
-
아직도 난 2024조차 받아들이지 못했는데 그럼 어쩌겠어 시간은 절대적이고 내가...
-
진짜 모르겠음
-
자 풀어줬으면 하는 주제 남겨요. 하나 골라서 재미지게 풀어줄테니.
-
싸가지 죄송하구요 우선 ㅠㅠㅠ 고2인데 현재 궁금해서 그러는데 정시원서 접수 방법이...
-
올해 문해 민철T 풀커리 탔었습니다. 강기분부터 다시 듣는거 괜찮을까요?? 아님...
-
뭔가 폭 날 것 같아서 너무 불안한데 안정인 다른 학과 쓰는게 나을려나요 ㅠㅠ...
-
-
재수 이상부턴 딸피 맞다
-
곧 2020년대도 중간점으로
-
혹은 그 이상 있으면 댓글 달아주세요… 얼마나 남아있나 보고 싶어서…
-
내년부터 매주 월요일마다 비문학 칼럼을 올릴 예정입니다. 주기적으로 보고 싶은...
-
진학사에서 같은 칸수여도 약간 다른 느낌일 수 잇음? 1
건국대 경영도 1칸이고 단국대 무역/법학도 1칸인데 이건 뭐임? 학교차이가 너무...
-
그때시절 몇분들이 아직도 남아있다는 게 참 놀랍네요
-
평생소원 8
고양이 수인이랑 결혼하는게 목표임
-
다리당당둥당당
-
이게 벌써 곧 4년 전 일이 되겠네요 ㅋㅋ 아직도 new 탭에 들어가 있는 임티..
-
-
이건 아니지 등수 뭔 20등이나 밀렸네 하루만에
-
?
-
Team04 살아있는지 확인 좀 하겠습니다~
-
쓸 곳이 더럽게 없어서..
-
'2024 미적 28이 이렇게 나왔다면, 정답률이 올라갔을까?' 2
(가) 음이 아닌 실수 x에 대하여 f(-x)=f(2x+k) 를 만족한다.
-
6칸도 좀 뒤쪽이긴합니다.. 근데 좀 소수과라서 걱정되네요
-
어떤 선택을 해도 늘 후회는 남습니다. 그 후회는 미련을 마음 속에 들이고 그...
-
드디어 앞자리가 1이 아니라 2
-
재수는 절대 안하겠다는 발악
-
글 다 밀엇다 0
점공에서 1지망 각 안보이면 바로 준비 튈 완료 여기서 합격증 보다보면 +1하고싶어질듯
-
공부를 어떻게 해야될까요.. 참고로 6모 6에서 9모, 10모 3으로 올렸다가...
-
2025년 특 3
07이 현역임.... 07아 여기 삼촌뻘들 많을 텐데 잘해드려라
-
과 전전vs컴공 1
전전에서 컴공가고싶어서 반수했는데 막상 취업 생각하니까 흔들리네여...ㅋㅋㅋ...
-
고1 36910모 다 백분위 99 / 100 나왔고 고3꺼 공통만 풀 때도...
-
외대 설캠 자전 학점컷 있나요 아니면 1지망 학과 다 갈 수 있나용
-
교육쪽으로 진로 생각없는데 그래도 닥 성댄가?
-
2025년에 바라는 점 14
일단 26수능 안망했으면 좋겠어요 비록 1학기지만 학교 생활도 잘하고 싶어요...
-
거의 된다고 보는게 맞겠죠? 나머지 다 칸수가 낮아서 불안하네요.. 표본은 가득차다...
-
을사년이 온다
-
충격) 잇올에서 20대의 10%를 보낸 사람이 있다? 7
작년 8개월 올해 4개월이긴 한데 합치면 12개월이라... 이 생각 할 때마다...
-
마음에 드는 두 곳 진학사는 최초합격 주는데 텔그에서는 모두 불합줌.. 진학사 믿긴...
-
막날이라 연고라인 애들 서성한 들어오고 서성한 라인애들 중앙대 이렇게 들어오는거...
-
또 한살을 먹는다구요...?
-
경인교대 4칸 0
경인교대 4칸 불합이고,,,4칸 80명 중에 20등대인데…붙을 가능성 어느정도 일까요…
-
스나 성공하려고 그러는거면 6칸 이상 라인에서 별로 고민할 필요는 없겠네요 4~5칸...
-
과탐치고 인문계열 쓰는 건 좀 아닌거같네 어차피 자연계열도 안정잡히니까 걍 자연으로 써야지
-
아주대 0
기계공 갑자기 사람들 왜케 왔어....
-
현역 43333이었는데요 (언/미/생윤/생명) 재수하려고 하는데 독재...
-
아
-
03 파이팅
-
나만 그랬던 걸수도 있는데 작년에 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.