어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
응애응애 하고 우럿어...
-
추구미 3
저렇게 생기진 않았지만 옷이라도 저렇게 입고 싶어서 요즘 바스트 커진다는 운동 중...
-
와 가천한 7
턱끝까지 올라왔네....
-
다만 별개로 10
04가 틀딱이란 이야긴 못참는다 아무튼 아님 이제 사회 갓나온 성인일 뿐임 ㅇㅇ...
-
1.05 이정돈 되어야 하나
-
근데 엄마도 오르비과외 하던데 ㅅㅂ 나 이제 어떻게되는거야 여기옯붕이형님들 만나는겨..??
-
14명 뽑는 과입니다..ㅠㅠ
-
며칠 뒤면 내 방 침대가 아니라 훈련소에서 자고 있다는 거잖아..? 진짜 대레전드..
-
공대는 가고 싶은데 건설환경은 전망이랑 미래가 없다해서 걱정이네요 ㅠ 나라가 통일이...
-
급함뇨… 6
이거 안정임?? 건대 공대자전 62명 뽑음 다군
-
잔뇨 4
잘자요
-
경희 7칸 8
이 정도면 폭 나도 무조건 붙을까요..?? 완전 안정으로 잡고 나머지는 지를거라.....
-
내년애는 뱃지도 장착하고싶어요!ㅠ
-
미친 / 개 / #~# 이런거는 쓰게 되네요 바른말 고운말 쓰기 프로젝트 실패...
-
그 아래서 위를 올려다보는 느낌이 여자를 볼 때 느껴지는 거 진짜 느낌 좋음
-
-
왜그런걸까요... 고대경제인데ㅠ 667이다가 갑자기 664.39가 됐네요
-
올해 기억에 남는거 있으면 다 적고 갑시다
-
지구과학1 수능에서
-
의약대 쓰려는 놈들이 왜 여길쓰는데... 나 대학가고싶어....
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.