어케 푸는지 모루는 문제
게시글 주소: https://ys.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
안녕하세요 12
이 중에 레이 아닌 사진 찾아주실리 ㅣㄹ요?
-
ㅋㅋ..
-
분명 새해인데 아직 성인이 못 된
-
옯평 5
...
-
한글자씩 단어 완성하는거 뭐라 부르더라?
-
옯평;;
-
?
-
와오
-
새해 목표 적고가기! 61
적고 좋아요까지 누르고가면 새해 선물로 덕코 드립니다
-
올해 성불합시다 화이팅
-
ㅎㅎ
-
난 아직도 한번도 써본적 없음 손보다 느낌 좋나
-
2026보눈 서람둘웅 같이 뿌수고 아닌 분들은 행복한 대학생홯 고고!
-
지금 06,07 2
06은 하늘을 날고 07은.. 파이팅♡
-
문과,지거국(상위지거국아님) 통합학부라 1헉년 성적을 챙겨야하는데 50명 중 15등...
-
오르비언들과 부모님만 아는 나의 사수… 어떰?
-
벌써 지구 나이도 2025살이네…..
-
나에게도 약속이 ㅜㅜ
-
모든 인적사항을 옵붕이들이 다 알아버려 갑자기 무서워
-
조각조각붙여봣어용 바느질은 가정시간이후에 오랜만인듯
-
친구는 진짜 끼리끼리임 13
나 아무한테도 말 안하고 삼수한건데 내 친구도 아무한테도 말 안하고 삼수했다고 함...
-
짝남덕분에행복해요 10
근데나너무찐따같지않음ㅜㅜ? 찐따맞긴함
-
아 좋다 0
ㅅ
-
새해 첫 약속은 9
중학교 친구와 함께 오래 함께 하길
-
2곳 접수 완료 3
-
ㅈㄱㄴ
-
군필 있으신감 다들 자나
-
어디가 낫나요? 공대로 치면 숙대 별로인가요 아님 다 비슷해서 별 의미 없나요?,,
-
매일매일 새우자세 하고 폰 보던거 카르마가 이제 오나봐요
-
노래가 미쳤어요 4
ㅈㄱㄴ
-
으악 어지러워 0
으아아아아
-
와 부럽다.. 재밌어보여ㅠㅠ
-
시간 진짜 빠르네요
-
새해 기념 2
덕코 받기
-
45^2 0
은근 쾌감있음 이거도 이과라서 그런거임?
-
만으로도 30대니까 이제 진짜 홀로서야 할 나이겠지. 아직도 너무나도 부족한...
-
아싸의 삶이란 2
비참하구나
-
첫글도 먹고
-
알바하느라 3월부터 시작할것 같고 수학만 미리 조금 해보려는데 하루몇시간 정도 뭐하는게 적당??
-
자율등원하는 날에 키오스크 태깅 안하고 나가면 어캐됨
-
새해 첫곡 0
헤이헤이 사무라이하트
-
45.4 ± 0.5 억 년(4.54 × 109년 ± 1%)이네.
-
새해 첫곡 국룰 2
걍 무난픽으로~ 내년까지 희망찬 띵곡들 많이 알아와야겠네요 ㅎㅎ 듣기만 해도...
-
나는 자유롭게 살겠다는 명목 아래에서 비전을 잃어버린 느낌 자유롭게 살기 위해서...
-
올해는 사과탐 모두가 동등한 행복을 누릴 수 있기를 바랍니다 19
수능 선택과목 같은걸로 싸우면 마음이 아파요.
-
연락 오는데가 없네요 ㅇㅇ..
-
새해 복 0
많이 받되 저보다는 조금 받으세요 ㅋㅇㅋ
-
작년에 방탄 윙즈 듣고 가사대로 고난 끝에 대학 붙음 그래서 올해도 방탄 lost...
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.