어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
아 기분 더러워
-
-
올오브카이스 1
작년에 올오카까지 들었는데 다시 들으면 도움이 되긴할까? 아니면 그냥 혼자 할까?
-
정직하게 가슴 손얹고 야스해본적있는지 투표
-
가군: 고대 경제 4칸 나군: 한파경 7칸 다군: 서강 인문자전 7칸 군외: 경찰대...
-
이상 있으면 댓글에서 공유해주십쇼
-
-
밖에 많이 춥나보네요
-
진짜 큰일났다 0
진짜 큰일났다. 나 이제 21살이네? 와 한 것도 없는데 벌써
-
지방캠 인식이 많이 안 좋은가요? 어느 정도인지 전혀 모르겠어요 그래도 에리카나 나은 줄 알았는데
-
힘들다 0
진자
-
오픈할까 생각은 있긴한데.. 학년도 시행월 과목 선택만으로 기출 PDF 파일 찾기...
-
영어 인강 1
이제고3입니다 영어를 중학교때부터 놓아서 현재 찍어서 4등급받고있고 실력은...
-
추천좀 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 아 진짜 26수능도 참전 각인가
-
사람진짜없네 3
어떤놈이 새해첫날 오르비나 하고 있겠어
-
대충 그거 듣고 자면 되겠네
-
간판과가 컴공, 솦, 글미라는데 맞나요? 학점 잘 챙긴다는 전제 하에 상대적으로...
-
연대 고대 둘다 이과 낮은과 ex) 중간공. 낮공. 자연/순수과학대. 보건계열...
-
맞팔할분 2
-
그냥 감흥이없다 2
아무생각이없음 그냥 하룻밤지나는거잖아 ㅋㅋㅋ
-
현재 수국김에 강기분은 그냥 기출분석서용으로 쓰고 일취월장 커리타려 하는데 계획을...
-
식스~
-
앱은 뭔가 기능이 없고, 웹은 화면이 쫌 난잡함
-
수시를 최소한으로 챙겨야 할 게 뭐가 있나요..? 1학기 내신 각 2주 +.. 내신...
-
똥글밖에안쓰는데요…
-
새해 복 많이 받으세요 23
올해도 고생많으셨습니다. 원서영역에 성공이 가득하길 바랍니다.
-
현역...
-
만약 둘중 하나 택하신다면 뭘 고르는게 맞을까여? 오르비에선 동국대가 우세한데...
-
군대 ㅅㅂ..
-
성균 훌리 1
님들 한양보단 성균임 ㅇㅈ?
-
새해에는 1
똥을 더 열심히 먹어야지
-
바이오시스템대학가면 의생명공학과 갈 것 같아요 적성은 생명 쪽이 맞는데 취업...
-
ㅈㄱㄴ
-
고2 3모 3컷 고1 3모 중간5(?) 고3 6모 4 고3 3모 5 고2 언젠가 3...
-
밖에 비오냐? 0
피자 박스 왜 젖어있음;;
-
전체인구중 한 20%는 되려나? 경계선이면 결함이라 개빡세긴하니까 딱 2~3이 갈드컵에 적절할듯
-
공부하시나요?? 이번에 한문 찍어서 6등급 떴는데 감점이 2점인가 되어서......
-
멍청하다 1
삼수하는동안 스트레스 너무 많이 받아서 가채점 후 수능 성적표는 원서 쓸때...
-
집갈래… 0
-
한지랑 세지 중 어떤 거 추천하시나요? 둘 중 하나 한다면 개념강좌/기출/실모는...
-
아주대vs과기대 5
둘다 붙으면 어디가요?
-
나만 집이야 나만 ㅠㅠㅠㅠㅠㅠㅠ 1년 뒤에 두고보자
-
매우좋은거라생각함뇨
-
지금 한양대 기계공 산업공 중에 고민중인데요… 둘다 최초합 나오는데 기계공은...
-
반박안받음
-
ㅋㅋㅋㅋㅋㅋㅋㅋ 쓰고싶은건 나군에 다 박아놨네 미1친 가나다군…
-
-
에어6 살건데 1
스그랑 스타라이트중에 뭘살지 너무 고민됌 애플스토어도 갔는데 색이 잘 안보였음...
-
잘먹겠슴뇨잇.
-
1등급&서울대가 좆밥인줄아는(+의대는줘도안간다) 칠팔등급노베병신들이 너무많아서 존나긁히고나옴ㅋㅋ
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.