어케 푸는지 모루는 문제
게시글 주소: https://ui.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
우흥 0
,
-
깨끗이 씻고 새해맞을 준비중
-
고2~대1까지 사귄 남친있었다 들었는데 이럼 거의 0에 수렴하는건가...
-
ㅜㅜ
-
파이널이니까 9모 끝나고 듣나?
-
예의 없는 거겠지 아침에 보내는 게 나으려나
-
가군에 뭐 쓰지 1
무조건 떨어지는 4칸 수석입학7칸 이사이에는 뭐가 없는데요?????
-
정말 배운게 많은 1년이었다
-
절반씩 쪼개서 점점 느리게 오게 해주면 안되냐 거의 무한대의 시간을 이렇게 있는거지
-
나 그냥 뛰어내리려고 함 배신감이 든다
-
내가 가장 행복한 그 순간으로 돌아가고싶어
-
설 전에 나오면 좋겠는데
-
다른 직업 가지신 분은 거의 없는건가요
-
오늘기준 내 바로 앞 등수가 마지막 추합임 4칸일 때 계속 이랬음..
-
대체어디까지비참해지는거지
-
물론 여러 측면에서 나보다 더 나은 사람들이 많겠지만 그 사람들이 무슨 잘못을 한...
-
길고 긴 공보의 생활이 아직도 16개월이 남았네요 ㅋㅋㅋ 그래도 그 재미없던...
-
일본식이든 경양식이든 뭔 숙주돈가스던간에 잘 만들기만 하면 걍 다 존나 맛잇네
-
단체복 있다고는 들었는데 그래도 후드티랑 트레이닝 바지같은거 좀 챙겨가야될까요? 뭐...
-
줄줄이 탈릅중인가.
-
분명 772였는데 어째서
-
흠
-
44분. 5
틀딱4수생이 되기까지 남은 시간
-
아니 치즈스틱 왤케 터져 힘들다
-
그냥 사서 소장해놔야겠다 찾아볼때마다 도서관가기 귀찮아 내일 서점가야지
-
22살이하면 6
다 ㄹㅈㄷㄱㅁ임 ㄹㅇ
-
미안합니다~ 0
고작 나란 사람이 당신을 미친 듯 사랑합니다~
-
설마 더 들어오나요?
-
그냥 그자체가 너무부럽다
-
-
매운탕 엽떡 3단계 빅맥세트 신라면, 열라면, 사천짜파게티 국밥 방어회, 광어회...
-
-
첫수업 유형별 스킬같은거 알려주셨는데 나중에 해석하는법도 다 알려주시나요? 상위권...
-
시대인재 시즌2 0
시대인재 시즌2 되면 미적반만 신청해도 공통과 미적 같이 나가는 건가요?
-
잇올이 훨씬 비싸네요.. 잇올은 뭔가 다른 게 있는 건가요?
-
돌아와주세요 옯갇님
-
어이가 없음 그냥
-
윤리 연구때문에 2
공산당선언 학교 카페에서 읽고 있었는데 앞에 앉은 분이 갑자기 나가심 저그런사람 아닙니다
-
무면허니까 기대는 ㄴㄴ
-
연고대 건축이나 건사환 환경생공 화생공 같은 낮공이나 지구환경 천문우주 지구시템...
-
ㄹㅇㅋㅋ
-
잘못하면 저처럼 이미 상하고 썩어버린 과거에 갇히게 돼요 안타깝게도 그렇더라고요
-
나다군 지를거라 가군에 안정박아야하는데 지금 공대가 보통 5~6칸 추합인데...
-
인스타를 보니 행복하다 기분좋다 이런 얘기를 들어본 적이 없는데 맨날 열등감만...
-
그냥 공무원행인가..?
-
그건 뭐임? 진학사랑 비교했을때 신뢰할만함?
-
살자할거임 푸근한 한강물 속으로
-
교양, 경제, 정치/시사 관련 책 추천 점요 제목이랑 카테고리도 같이 써주시면 감사
-
다시 내눈에 띄지 마소 하..
-
님들 저랑 달리기 뜨실 12
핸디캡으로 전 팔로 달림 ㅇㅇ
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.