어케 푸는지 모루는 문제
게시글 주소: https://i.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
안정권으로 쓰려고 했던 과인데, 갑자기 추합권이 됐네요... 안정권으로 가능할까요...?
-
스블 심특 고민고민
-
원서철이 시작돼서 이런 글 올리기 조금 조심스럽긴 하지만 꽤 다양한 폭으로 조언을...
-
지금 시발점중이고 메가 대성 다있어요 수분감 하려하는데 괜찮은가요? 아님 다른거 추천해쥬세여
-
-
필기노트 준다는데
-
난 아직 2023년에 살고있는데
-
갑자기 미인증 6명이 동시에 들어와서 1~6등 차지함
-
와우.
-
수학2 자작문제 12
이 문제는 과거 나형 적당한 킬러로 만든 문제였는데 공통에서는 21번 정도 같네요...
-
데미안에서 싱클레어가 어두운 세계를 애써 거부하고 밝은 세계에 속한 애로 남아있고...
-
반수할거면 가톨릭대 성심캠 <- 여기 진지하게 ㄱㅊ음 10
1. 부천에 박혀있어서 어디 놀러갈곳이 없음. 아싸라면 더 공부하기 좋음. 2....
-
이렇게 극적으로 인기는 많지않았던거같은데 이게 언제부터현상임
-
-
정시로 서성한 중경외시 공대 희망하는데 과1사1이 사2보다 메리트가 없나요?
-
현재 현역 정시로 성균관대 공학계열 진학사에서는 추합권 텔그에서는 최초합 권입니다....
-
내년엔 잘될 거야 아마두
-
24수능 ㅇㅈ 7
18살때 봤던거네용
-
있음?
-
성대 2
이번엔 언제 조발 예상하시나요
-
한서삼 삼여대는 가까운 곳 가는게 맞다고 하던데 인가경이랑 비교햇을때도 그녕 가까운...
-
그게 나야~ 536드가장
-
-
개열받네
-
사건사고가 되게
-
최대한 확증편향에 안빠지고 수용해볼려했지만 흠...
-
연말인데 0
저한테 덕코주실분
-
그니까 키작고 못생기면 헬스말고 런닝이나 하십쇼..
-
영남약 1
영남약 좋을까요 지방약은 다 거기서거기인가요 전통있고 대형과면 더 좋은건가요? 진학...
-
영어 공부시간 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번까지 돎
-
올해 홍대 논술 국문과 예비 몇 번 까지 돌았나요?
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.