어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
꿀꺽꿀꺽
-
원래 컴공 생각 중이었는데 제 성적(407)으론 좀 위험한 것 같아서 서울대는...
-
https://www.youtube.com/live/50l-bTUHauA?si=rDU...
-
일반물리내용이 많이 내려와있어서 비추하시는건가요 아니면 내용자체가 물2의...
-
진짜 나가라 07만 들어와 미친놈들아
-
-
ㅈㄱㄴ
-
자연계열입니다 동국대는 8칸, 홍익대는 6칸 떠요 둘 다 표본 분석 해봤고 제...
-
새르비 하고 싶은데 11
피곤해서 자러감뇨 다들 좋은 꿈 꾸셈뇨.
-
오히려 위험요소 많나..? 그냥 4칸이다 3칸으러 떨어진데 지르는게 맞나
-
좀 ㅈ같네
-
최초인원20명뽑는데 왜 17번부터 4칸입?
-
경희대 자전 0
4칸에서 1칸 됏네..
-
적으면 안되나요? 5->6 된다고하면 연대문과에요
-
다군 신설과 0
모집인원 70에 등수 150\350 이면 (진학사 3칸) 많이 힘들어보이나요
-
다 군엔 쓸 곳이 없어서 아무 곳이나 썼고 나 군에 안전빵으로 8칸 넣어놨는데 가...
-
술이 술술 들어가다의 '술술'은 '쉽다'에서 왔을 수 있음 10
'수비'에서 보이듯 '*숩-'에서 파생된 경우가 있는데(수월도 '숩-'에서 파생된...
-
근데 엄마도 오르비과외 하던데 ㅅㅂ 나 이제 어떻게되는거야 여기옯붕이형님들 만나는겨..??
-
컨설팅에서는 제가 진학사 돌려봤을때 외대 어문계열 5,7,8칸 최초합 뜨는 과들을...
-
기대되네 본인등판,,, "그 단어" 언급 안 할 수 있을까 미미미누 감 본다
-
"선생님은 어쩌다가 N수(재수,반수,삼수 등등.... 설마 오수 이상이 있겠어...
-
재수해도 될까요 7
지방 일반고 2.초중반, 여자에요 재수할까말까 고민중인데 기숙학원은 안가고...
-
국어 커리질문 0
독서 문학 언매 앵간하면 한 선생님으로 통일하는게 나음?
-
토욜은 사문 일욜은 생윤 현강처럼 쭉 3강씩 몰아듣는게 낫나요? 아니면 매일 조금씩...
-
둘다 붙는다면 어디가 더 좋을까요? 아웃풋 위주로 인터넷도 많이 찾아보고 홈페이지도...
-
아숭곽 성적이어서 다군에 홍대나 동국대 스나 하고싶은데 다군은 스나 별로죠…?
-
ㄷㄷ
-
이거 안정맞는거냐 그냥 안전하게 할까...
-
투표 결과 발표. 10
야.
-
서울교대 1차 0
서울교대1차는 수시 이월 포함 해서 150%뽑는건가요?
-
이러다가 우리 다 죽어 이제 들어와제발
-
왜이렇게 텔그랑 낙지랑 다르냐 거기선 붙는댔는데 여기선 상향이라하네..
-
내 프사 졸귀다 7
-
솔직히 인생잘못산건 맞는듯…. 그냥 자퇴하지 말고 고등학교 다녔으면 친구 많고...
-
안녕하세요 마땅히 도움을 받을 곳을 못 찾아서 글을 쓰게 됬습니다..전 고1까지...
-
나무아미타불...,
-
대단하다고 느껴짐.. 장난식으로 1칸 쓸까 고민한 적은 있어도 막상 원서철 되니까...
-
퉆 ㄱㄱ
-
버튼 3
-
평가좀요 ~~ 탐구는 물생 기출
-
사춘기 지지배들도 아니고
-
지루 조루 ㅑㅐㅛ
-
ㅜㅜ
-
중력끄기라고 가장 보편적인 스킬하나 있는데 이거 알고 ㅈㄴ 신나서 오만군데에다...
-
본1 올라가는데 해볼만한 가치가 있을까요??
-
시대인재 vod 0
올해도 시즌1 끝나고 vod 파나요? 강기원쌤꺼 사고싶어서요 강기원 이신혁 현정훈...
-
재수생이라 불안하니까 최초합 6칸 + 추합 6칸 가에 적당히 쓸만한 곳이 아예 없어서 스나
-
치 vs 한 5
워라밸은 닥 한임? 미치겠네 어디쓸지
-
게이는 문화다 게이는 문화다 게이는 문화다 게이조이고
-
닉변하셨어요? 이제 알았네 ㅁㅊ 풀현강들었었는데
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.