어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
고민고민
-
예수가 하는 대사임
-
누가 누군지는 알아야지?
-
캐시는 116000원 가량 남았습니다 모두 사시면 10만원에 해드릴 수 있습니다...
-
개(미친)드립 솜씨가 다들 ㅆㅅㅌㅊ
-
지하세계 정모 3
만나보면재밋어요 단점)연애경험 있는 사람 꽤 많아서 기만당함
-
정모 나갓는데 180대 존잘남들 가득하면 기빨려서 10
바로 존나 고백박아야지 흐흐흐
-
동일 학교나 라인이라면 여러분은 어딜 갈것같으세요??
-
서울대 대학원 1
이과 졸업하고 문과 대학원 들어가는게 가능한가요?
-
웬만하면 거의 전액장학금인가요?? 중앙대는 그렇다던데 경희대나 외대도 그런지 궁금해요
-
교양듣는데 딱봐도 물리 족고수들이 보임 그냥 보자마자 알 수 있음 같이 대화하면...
-
헤응하응정모조아 0
-
문제에 있는 사차함수의 도함수인 삼차함수가 실근3개를 가질때 실근 3개가 간격이...
-
[2026 국어 공부 가이드] #1. 커리큘럼(1/4분기) 및 태도 2
안녕하세요. 이번 칼럼의 시리즈는 국어 공부를 분기별로 대략 알려드리는 것에 목적을...
-
자자 물리 선택자들아~ 11
이게 비누라는거야~
-
지거국 진학사 1
부경전충 정도 지거국도 진학사 많이 돌려볼까요?
-
인하 아주 문과 가서 그냥 살기 vs 동국대 체교 가서 문과로 전과 노리기
-
현생없어서울엇어 옯생이현생이야!!!
-
뭐? 정모? 5
-
젖지 대머리 만들기 ㅇㅇ
-
-
-
괜히 기대하지 말라고 연막치는 거일꺼야
-
뱃지 보유해야한다거나 20렙 이상이어야 한다거나…
-
저는 안나갈듯 30
저를 만나고 싶으시다면 1대1이나 소규모로 오십시오...
-
정모규칙 6
1. 성적표를 머리에 붙이고 온다 2. 7일간 씻지 않고 온다 3. 테 색깔로 머리를 염색하고 온다
-
은 우리학교 에타에 공대생 냄새 때문에 빡친사람의 글
-
가고싶은데 껴주시려나.. 저렙은 빠지세요. 이러면 어떡하지ㅠ.ㅠ
-
그냥 정모장소 두리번 대다가 그냥 올듯 06년생하고 어캐 놀아..
-
9평에 씼었더니 3
물리 4등급나와서 그날부터 다시 정신차리고 샤워 양치 세수 그만두니까 물리 50나오더라....
-
이따 올게요 13
이따봐요
-
뉴비에요 10
-
인강민철 0
07 현역이고 방학때 강기분 새기분 수강할건데 인강민철 해야되나요? 독서 문학...
-
올수 2128틀 30찍맞이고 작년에 뉴런 들어서 대성만 살건데요 스블이랑 프메 각각...
-
안녕하세요 개좆됌입니다 아직 0수했고 내신공부중이에요 기만아닙니다 저랑 수학하실래요?
-
겨울방학 2
방학했는데 진짜 이제는 공부해야된다는 생각에 방학이 즐겁지 않은 예비고3은 ㄱㅊ.. ㅇㄷ ㄴㅂㅌ
-
-
진영영님이 시크하고 원영영님이 러블리 아니니? 아이고난010505! 아이고난040831!
-
정모 좀 걱정되는 점 16
술집 갔는데 서로 “오뿡아” “레전드기만” “기만차단” 이러고 있으면 사람들이...
-
공학융합은 자율전공이고 2학년때 학과를 선택하는데 컴퓨터공학이나 전자공학이나...
-
하아..할걸 모타잖아.
-
808후반대 까지 오르나요?
-
나 막 정모갔는데 그런글 쓰게 생겼네 소리들으면어캄 5
ㅠㅠㅠㅠ
-
귤출산
-
아니 가지마요 4
왜 다 가려고 하는 거야
-
서연고 의대를 가면됨 고민 해결 완료
-
정모가서 사람들이 닉까도 누군지 모르겠어서 대화를 못할듯...
-
-
정모가서 닉까면 10
아 쟤가 걔야? 소리나올듯 무서워요
-
국어 이감 기출 해설도 좋고 좋던데 영어 기출도 그런거 있음 추천좀
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.