어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
으휴 소통 단절하는 mz들
-
메가고 시대고 왜 일을 안하나 했네 이제 월요일이 된 거구나
-
살 빼거나 찌우면 예뻐짐 놀랍게도 말라서 못생긴 경우도 있음
-
열등감때매 강의 못 보겟음
-
나는 반모를 안다 ox 21
ㅇㅇ
-
작가 사람아니야 ㅠ
-
아무거나 ㄱㄱ 생각이 안나 영감받게
-
1. 가정 불화 2. 못생김 3. 약속 잡을 용기 없어서 성인 되는 새해에 혼자...
-
뭐지다노
-
이쁜 짤 좀여 9
3D
-
ㅈㄱㄴ
-
반수학과다.
-
씹어먹어도 되나요? 이미 먹고 물어보는거긴 함
-
돈 들어 (사실 동물을 별로 안 좋아하는 거긴 함)
-
2시네 0
이제 일어나야겟네..
-
너무 많으면 중간에 끄늠 ㄱ
-
껄껄껄
-
https://link.yeolpumta.com/P3R5cGU9Z3JvdXBJbnZp...
-
Odoriko
-
ㅇㅈ메타 참전 0
근데 이제 고양이 ㅇㅈ
-
상향? 1칸 1
오르비에서는 1칸 스나라고 하던데 질문드려요 1. 가 ,나 ,다군에서 유불리가...
-
으아
-
대학라인이어케됨 12
스카이 서성한 중경외시 국숭세단 광명상가 인가경?? 여기부터 모름
-
그래서 커뮤용어 모른척 할 예정임뇨…
-
진학사보단 고속이 나음
-
현재 진학사 4칸. 등수는 571. 성적은 656.13인데추합 가능할까요?
-
썡 노베에서 재수했습니다 이 성적이라면 어느정도 대학을 지원하는게 좋을까요 과에...
-
조이 보이다
-
내가 쓰려는대학은 완전 안정+ 개씹상향2개 넣은 사람 개많은데 이런 사람은 찐으로...
-
서강 경영인데 추합으로 가능할까요?
-
최소 아무리 못해도 몇칸이상이어야 붙나요?? 추합 김젬마 입결표
-
진학사 표본분석당해서 내 성적이 다 까발려짐.. 모두에게보여버져렸다
-
수2, 미적은 26 뉴런샀는데 수1 혼자만 25 뉴런이라 미치겠음 특히 표지 색이...
-
고대가가고싶소 0
정말이오
-
삼각형 PQR의 넓이와, 평면 PQR과 평면 α의 이루는 각을θ(단,...
-
거북이 키우고 싶어 육지거북도 키우고 싶어 해파리도 키우고 싶어 참치 키우고 싶어...
-
혹시 연세? 11
아 고려인가..
-
뭔가 동생은 그만큼 나 안 좋아하는듯... 동생이랑 나랑 평생 사이 좋았으면 좋겠다. 새벽감성.
-
먼저잘게요 2
다들 따수운 밤 되세욘
-
유감스럽지만 4
벌써 많은 이들이 나의 매력에 빠진 거 같군.
-
틀? 5
형들 너무 무서워 ㅠ
-
운동한다
-
사회에서는 그냥 지나가는 어린놈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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.