어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그전엔 ㄹㅇ... 시간안감..
-
피시방 알바하는데 메이플 하는 사람 많네…
-
이번수능 집에서 풀어서 20 21 28 29 30 틀렸고 올해 수1,2,미적 각각...
-
믿고 나머지 상향박아도 됨? 34로
-
-
먼가먼가
-
-
뭘믿어야하는지..9명뽑아요
-
카파풀 솔격함 4
즉사기가 장판밖에 없어서 그런지그냥 때리니까 잡힘
-
중형과고 제가최초합중 중간등수에요
-
-
-
새해첫날 4
새해첫날이니까 롤한두판은 괜찮지 않겠어? 10판을 하며 (딸깍딸깍)
-
-
오히려 경영경제정외가 더비어있음
-
표본 과하게 많거나 적은데 막팍에 대부분 정상화 되나요? 원서 첨이라 모르겠네여
-
니가 왜 와 임마 ㅋㅋ
-
다군 신설 2
가능성 있어보이나요…? 14명 뽑고 실제 지원자 기준 91명 중 41등 전체 지원자...
-
초비상!! 0
대성 패스 마감 되어서 작년 강의 내려 갈 거 같은데, 이거 문의 하면 다시...
-
신년 기념 술주정 프로젝트
-
다군 고민 2
서강은 502.3x 4칸 중앙은 8칸 서강은 떨어질것 같은데 중대쓰기는 아까움요...
-
뭘 보고 아는거?
-
우수수 다 틀리네
-
술 뭐먹지근데 3
흠
-
지원 해놓고 다른과로 바꿔놓지만 말아주세요 그건 정말 본인한테 아무 도움도 안돼고...
-
20일은 넘어야... 크리스마스 이후에... 원서 접수 3일전부터... 원서 접수...
-
이월 기대했는데 0
개같이 멸망
-
☠️☠️☠️☠️☠️
-
어제 친절해서 감사하다면서 주는데 먹어도 되겠지?? 잘 모르는 사람이 주는 음식...
-
ㅈ된거임? 현실적으로 붙을확률 몇정도됨?
-
갑자기 궁금한점 4
지금 실지원 기준 괜찮은데 전체지원 기준으로 보면 좀 걸림 이건 걍 막날까지...
-
95% 들어온거 같은데
-
러셀 보니까 기코가 수1 수2 각각 9주해서 총 18주, 즉 5월초반?4월말 정도에...
-
나에게왜이리가혹한것
-
가형 얼마나올까
-
대성패스 재수생 1
따로 재수생 탭이 없던데 그냥 예비고3으로 사면될까요?
-
이번에 이월이 유독 늦게 떠서 좀 그런 감이 있네요 하루 정도는 더 있어야할지도...
-
몸이 내신 끝난 직후의 허수생활에서 아직 안 나왔음 솔직히 나도 계획만으로는 매일...
-
본인은 2X살. (다들 예상하듯 나이가 좀 있으니 밝히지 않겠음. 아저씨 아님.)...
-
서울대는 대깨설이 너무많아서 걍 비슷비슷함.. ^ 머리가아파
-
금수저 아니고 최근에 아버지 사업이 잘 풀려서 1억정도 돈을 줄테니 1년이란 시간...
-
옛날에 롤하다가 어떤 사람이랑 오지게 싸움 싸우다보니까 나는 당연히 반말만 썻고...
-
언매 미적 선택으로 24 수능 21244(생지) 25 6평 222??(탐구 미응시)...
-
어디있나요 제발 중경외시 이상 라인에서요 제발 국어 99 써먹게 해줘
-
응애응애 하고 우럿어...
-
과탐찍먹2일차 4
내일 2단원 끝날거같은데 백호 기출이랑 마더텅 중에 뭐가 더 나을까요??
-
경제냐 통계냐 6
수천수만번 생각이 바뀌는 중 유튜브로 이것저것 찾아봐도 진짜모르게따 ㅠㅠㅠ...
-
한국에서 보안…? 이라는 생각이 들기는 하지만 앞으로 계속 시장이 커지지 않을까...
-
내 냥의~~~~
-
좋은 말 할 때 내 위 표본들 서울대랑 고대로 꺼져라
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.