어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
나 어렷을 때는 4
2020년이 되면 ㄹㅇ 엄청난 초 과학 시대 막 하늘을 나는 자동차 이런 시대가 올...
-
-
경영 경제중에 공대복전하기에는 어디가 더 좋을까요?
-
맛이 이상한데...
-
ㅋ은 다섯 번만 ㅋㅋㅋㅋㅋ
-
맞이미지 ㄱㄱ 19
성의있게 써드려요
-
가끔씩 저출산 극복 정책을 포기하는건 어떨까 하는 생각이 듬 4
어차피 대한민국의 저출산 관련 정책은 의도, 방향 모두 크게 잘못되었는데 의미 없는...
-
하면 봄?
-
어문가면 굶어죽음? 10
근데 오히려 메이저 언어말고 외대 소수언어는 먼가 나와도 경제 경영제외 과보다는 취업 잘할것같음
-
벌써 늙엇군아
-
100 몇 명에서 빽빽하게 앉아서 듣는데 진지하게 현장감이라는 게 느껴짐?
-
먼저 마지막 원서영역에서 모두 좋은 결과 있으셨음 좋겠습니다. 수능에서 만족스러운...
-
예를 들면 흰긴수염고래
-
서강대 경제 2
501인데 발뻗잠가능? 안정으로 생각했는데 5칸이라..
-
일단 5월 헌혈 봉사 자격증 준비하고 있긴한데...
-
-
존나신경쓰이는데
-
성대 사과계 1
빵나도 641까진 안오겠죠??
-
크아아아아악이리루왓
-
포메 넘 귀여워 2
짜릿해
-
올해 마지막 ㅇㅈ 14
재탕으로 간다 내년에 보자고
-
합격 확률은 셋다 비슷하다고 가정하고 한번씩 투표부탁드려요
-
전 642생각햇는데 이거좀위험한가
-
30평에 27억 아파트를 보고 하는 소리.
-
아니 낙지야 0
후하게 주니까 다 몰려오잖니
-
흠
-
내 도파민 충전해죠
-
그동안 아예 안쓰거나 우주스나만 갈겻는데 서강뱃주세요 흑흑
-
표본 보다 보니 그런가 왜 이렇게 +1이 마려운지....
-
나도 곧 저들을 따라갈지도
-
저랑 맞팔하고 싶은 사람 손
-
-
ㅇㅈ 0
10시 14분에 구매완
-
https://www.instagram.com/epimetheus1008/profil...
-
평생 남일일줄만 알았던 고3.. 팀 07들 1년만 놀고싶은거 꾹 참고 열심히...
-
네~
-
방금 만들었어요 @recessivegene07 현역 동지들 환영 형님 누님들도 환영
-
결혼적령기되면 0
외모<<능력임? 핫플가서 20후나 30초 커플들보면 맞는말 같기도한데 주변...
-
상담쌤이 내 고등학교 쌤을 안다.... 따흐흑 못난 제자가 수능에 잘못 들어가서...
-
올해 마지막 맞팔받아요 16
500 고지를 향하여
-
그리고 방금 독재끝나서 집가는중
-
닦아내고 뒤집어뒀다가 뒷판 뜯어봤음 다행히 키보드 위에는 반모금도 안흘렸고 뜯어보니...
-
바이바이
-
다군 스나 생각중입니다. 위에께 1번 아래께 2번이예요! 1번은 15명 뽑고 충원률...
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
그걸위해 수십수백명을 매수할 돈과 시간이 있다면 그냥 자녀를 미국 중고등부터 보내서...
-
행님들 연/고 경영 가십시오 저 서성한 가겠습니다
-
고2임 수시로 서울대 물리학과 가고싶은데 물리학과 특성상 서울대 아니면 급격히...
-
공뷰 끝 1
이제 가야징 ㅇ
-
현역 낙지 1
현역 진학사칸수 558은 게이인가요?
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.