어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
저 불교라 신학 관련은 아예몰라용..
-
-
내가 뭐 3합하고 대학 18년 다닐 것도 아니고 상향 쓰고 장렬히 죽겠음
-
새해 목표 1
대 학 가 기 이제 좀 가자 씨발!
-
버스에 앉아서 간다
-
ㅇㅂㄱ 0
오늘도 독재에 등원
-
새벽하늘 이쁘다 2
겨울에는 특히 그런듯 ㄹㅇ
-
오르비랑 시대갤 눈팅해보니까 언급이랑 조회수 엄청많네…… 걍 원래 생각해둿던...
-
수분감 수1수2 병행해도되나요? 아님 하나먼저 다 끝내나요
-
이명학 아카이브vs 2026기출정식 어떤게 좋을까 모고는 고3기준 2~3왔다갔다함
-
ㅈㄴ 촘촘하다 이건 안정으로 봐야하나요?
-
설캠 상경 vs 국캠 공대 어디 가는 게 나아보이나요? 적성은 문과쪽이지만 이과...
-
그냥 마셔봤는데 4
독임뇨
-
헤으응...
-
정리) 저는 •••이 저 다항식의 모든 항에 규칙이 적용이 된다는것을 의미한다고...
-
복수전공이나 전과 난이도는 어떤지 졸업장에 무슨 학사로 뜨고 복전이 어떻게 뜨는지가...
-
술 구매 완 2
-
너무피곤하다
-
2025년도 파이팅!
-
대성이랑 메가 인강 다 못들은것들 있었는데 이어서 못들어요? 혹시 문의해서 다시...
-
취했다 1
어질어질 지금 ㅈㄴ 추워
-
머리가 핑핑 도노
-
으아 취한다 1
뒤질 거같음
-
안녕하세요~^^ 2
-
모의지원 리포트(무료)<--- 이친구는 뭐에요? 힙격예측 리포트(칸수 제공해주는거)...
-
큰일이다 7
술 진탕 마시고 렌즈를 안 빼고 잤는데요...(소프트임) 괜찮겟지?
-
표본분석 하다보니까 걍 내 위에 사람들 다 지역인재로 잘돼서 상위 지거국의로...
-
어깨 겁나뻐근 1
때문에 편두통이
-
이제 내꺼야
-
반수 계획 7
국어 : 피램-kbs-앱스키마 or 간쓸개-아수라일지라도 수학 : 이미지 풀커리,쎈...
-
소주3병 마시고 약간 어지러운 수준이고 집까지 멀쩡히 걸어갔는데 이정도면 괜찮은건가
-
ㄱㄱ
-
이제 10시 넘어서도 피방에 잇을 수 잇고 편의점에서 술과 담배도 살 수 잇게 된...
-
06들아달려라 1
ㄱㄱ
-
반갑습니다 0
처음 뵙겟습니다
-
휴릅한 동안 1
탈릅한 오쀼이들이 많다는걸 아랐어요
-
기하로 넘어간다 0
미적 쎈a도 못푸는데 1년안에 100점은 어차피 안될거같음
-
혹시 가능한가요? 수능을 더 보려는건 아닌데 여러가지 이유로 돈을벌어야하는 상황인데...
-
알림이 2만개정도 쌓이
-
해돋이보고 ㅈㄴ 달려야지 ㅎ
-
예나 0
새벽
-
강대S2 반배정 0
강대 시즌제로로 들어가게 된다면 정규반 시작때는 시험을 보고 반이 달라지나요?...
-
한 살 늙어 있네
-
아직안자는데 0
새해 해뜨는거보고잘까 옥상에서 보면 잘보일거같은데
-
전기장판이 거의 전신마비급 뽀숩네요... 마취제가 없었던 과거엔 등을 따뜻하게...
-
반갑습니다 10
처음 뵙겟습니다
-
어렵구나
-
-
생각이 너무 많아지는 것 같은데 놀아주세요 아무거나 질문이라도 해주세요
-
근 3년간 비슷한가요 계속 높아지나요
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.