어케 푸는지 모루는 문제
게시글 주소: https://ys.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
반수할거면 가톨릭대 성심캠 <- 여기 진지하게 ㄱㅊ음 10
1. 부천에 박혀있어서 어디 놀러갈곳이 없음. 아싸라면 더 공부하기 좋음. 2....
-
이렇게 극적으로 인기는 많지않았던거같은데 이게 언제부터현상임
-
-
정시로 서성한 중경외시 공대 희망하는데 과1사1이 사2보다 메리트가 없나요?
-
현재 현역 정시로 성균관대 공학계열 진학사에서는 추합권 텔그에서는 최초합 권입니다....
-
내년엔 잘될 거야 아마두
-
24수능 ㅇㅈ 7
18살때 봤던거네용
-
있음?
-
성대 2
이번엔 언제 조발 예상하시나요
-
한서삼 삼여대는 가까운 곳 가는게 맞다고 하던데 인가경이랑 비교햇을때도 그녕 가까운...
-
그게 나야~ 536드가장
-
-
개열받네
-
사건사고가 되게
-
최대한 확증편향에 안빠지고 수용해볼려했지만 흠...
-
연말인데 0
저한테 덕코주실분
-
그니까 키작고 못생기면 헬스말고 런닝이나 하십쇼..
-
영남약 2
영남약 좋을까요 지방약은 다 거기서거기인가요 전통있고 대형과면 더 좋은건가요? 진학...
-
영어 공부시간 0
예비고2고 영어는 항상 95~93점 나오는 1등급이고 방학때 영어공부 시간이 너무...
-
사문 지구/ 사문 한지 중에 뭐가 나음????? 아니면 사문 정법??
-
나한테 줘야함
-
나이기만이 가장 부러움 다른건 진심으로 어지간하면 안긁히는데 나이기만은 ㄱㅁ을...
-
‘외향적인 찐따.’ 임 이건 진짜 주변에 민폐만 끼치는데 본인도 존나 고통스러움
-
이제 괜찮지 않아졌음
-
12명 모집 적정표본수 확보에 3등입니다 더 적게 모집했던 작년 재작년 추합 둘다...
-
-
예~전에비하면 전문직 시험 훨 많이치니까
-
뭘 보고 씀?
-
반영과목은 1과목 써져있는데 과목별로 n프로 부여<-이러면 과2 했을때 가산점 두번...
-
고3이 그립구나
-
642 어때요 3
6은 최초합권 한 번도 벗어난 적 없이
-
마지막 날에 하는게 국룰임?
-
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
제가 10만원 지불할테니 9만원 내시고 같이 쓰실 분 계시나요 댓글이나 쪽지 부탁드립니다.
-
국어 과외 교재 0
국어 과외하려고 하는데 5등급 기출 분석 교재 뭐 쓰면 좋을까요?
-
8칸과 44 1
8칸짜리 박고 4칸으로 질러도 괜찮은 거임? 3떨 안 하겠지? 8칸 떨이 있나?
-
92명 뽑 현재 59등임 작년 예비 120번까지 돎
-
올해 홍대 논술 국문과 예비 몇 번 까지 돌았나요?
-
연뱃받아야지 2
사실 살면서 왜인지는 모르겠는데 인성터진 고대 학부생 빌런이 너무 많았어서...
-
저 개인적으로도 참 많은 것들을 느낄 수 있던 한 해였음
-
사1과1vs사2 3
사탐 과탐 둘 다 노베라고 했을때 과탐 가산점 10프로면 과탐 한 과목 해볼만...
-
내가 왜 22살임? 18
뭐했다고...
-
강해린과 결혼하고싶습니다.
-
솔직히 침대에 따듯하게 이불 덮고 귤까먹는 제가 승리자 같아요..
-
. 0
2025라니 두렵다 내가 더이상 저 년도를 감당하지 못하는 것 같음
-
흠
-
시대 컨설팅 받았는데 안 될 것 같다는데 걍 마음이 그럼요...
-
원광한 1
표본 왜이럼? ㅈㄴ 안돌듯 ㅅㅂ새끼들아 작작해라진짜
-
소신발언 11
수능판을 떠났다면 자기관리를 꾸준히 해주세요 얼굴이 아무리 못 생겼어도 피부 가꾸고...
-
동국대 홍익대 4
동국대 전전 vs 홍익대 전전
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.