어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오르비 정모전에 2
누가 샤워하는방법 칼럼글좀 적어주셈요..
-
검거하러 내년에 갑니다..
-
지금 이벤트 중이라 오르비에 후기 글 많은데 찐으로 솔직하게 남길게요!!! 일단...
-
하.. 어떡해야하나
-
근데 움직이기 싫어
-
이훈식 식스피드 0
개념은 오지훈쌤으로 한번 했고 대성 결제해서 이훈식 식스피드 2025꺼나 들으려...
-
선택받지못한자들 0
오르비정모 부산지부도 열어주세요ㅠㅜ
-
경제 박고 사고 계속 터지고 근데 우린 거기에 정치 혼란까지 겹쳣네 흠
-
숭실대 법대 넣으려고 하는데 공과계열로 전과 가능한가요? 답변 plzㅠㅠ
-
라면끓이러감 3
아무도 날 말릴 수 없서
-
본인은 여르비.
-
최대한빠르게 졸업후 취업루트밟고싶은사람입니다... 제꿈은 기계과가는건데 다른과를...
-
이분 참 안타까움 서울대가 뭐라고 고려대도 좋은학굔데...
-
300명정도 뽑음 전 모의지원상 66등정돈데 한 134등까지 최초합뜸 근데...
-
고 3 올라가는 학생이고 고 2 모고 쭉 4 나오다가 9모만 3 떴었습니다 11모는...
-
차라리 한지할까
-
정신나갈거같노
-
흐흫흐 나도 문신남 될꺼야
-
1월 1일인데 드론쇼나 봐야지 하고 딱 광안리 해수욕장에서 기다리고 있었는데 취소됨...
-
옯뉴비의 이미지 15
나의 뻘글을 보고 느낀 이미지를 적어봐.
-
동해 바다 어디로 가지 12
옵붕이들아 새해 첫날 동해안 어디로 갈까 정동진 갈라 했는데 근처에 찜질방도 없고...
-
나한테도 내 주변에도 충분히 일어날 수 있는 일이라는 것과 누군가에게 이미 일어나...
-
생지 물생 1
ㅊㅊ좀요 물리하다가 개고여서 지학으로 틀고싶은데 지학한번도 안해봤어서 …. 심지어...
-
귀여우면서도 예쁘고 착하고 청순하고 은근 섹시하기까지한 그런 여자 있나요?
-
내년엔 옯인싸가 되어서 10
트리 메타에 참가해야지.
-
ㅇㅅㅇ
-
3합 7까진 봐드림
-
정시 지방의(아마) 미적 만점인데 공부 못하는 지역이라 일반적인 시세보단 낮게...
-
지방러라서 거리 이름이 홍익대인 줄 몰랐지 좀 쪽팔렸다
-
소신발언) 11
그냥 양념치킨 시켜먹는거보다 후라이드 시켜서 양념소스에 찍어먹는게 훨배맛잇음
-
비밀번호 486 4
내 진학사 칸수.
-
에타에서 이러고 놀음(다른 학교도 비슷한가?)
-
제곧내 뮨디컬 이월 김젬마
-
원서 평가 좀 6
초록피가 나올 것 같음
-
소금에 찍어먹는 그 맛
-
둥둥 거리면서 저한테 시비거는디 어떻게 교육해주죠
-
정시로 28명 뽑는 학과고 지거국 입니다 진학사는 2주 넘게 8칸유지중이고...
-
거울을 보는데 2
아주 오랜 조상을 만남. 그 이름은. 오스트랄로피테쿠스.
-
세지 vs 정법 5
정법은 고2(2023)내신으로 해봄 빡센 여곤데 쭉 1등급 받았고 꽤나 재밌게함...
-
(짧은 칼럼) 1/x을 적분하면 무조건 lnlxl+C라 할 수 없는 이유 11
lnlx+3l의 부정적분도 비슷한 예시가 될 수 있겠습니다.
-
평가원 시험에서
-
지금까지 쓰던건 조말론 - 사이프러스 앤 그레이프바인 이었는데 아무래도 향이 좀...
-
얘네는 지는 게 익숙함
-
제 동생이 대학가는 데 자꾸 차상위로 기균을 신청할 수 있는 데 뽑는 인원이 적다고...
-
심각하다 0
아직도 탐구 못 정함 슈밬ㅋㅋㅋ
-
1.냄새 안나야하고 2.씹을때 소리 안커야하고 3.배가 어느정도 차야하는데 이런 간식 있나요?ㅜㅜ
-
?? 고2때 담임샘 지금 롤중이여서
-
그냥 워크북같은 독학서인건가요? 커리에 써있지도 않고 강의도 없는거 같아서 그냥...
-
골라보셈 2
이유도 알려주면 ㄱㅅ
-
경한 인문 컷 0
예상 ㄱㄱ 올해는 빵 안 날 것 같은데
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.