어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
죽어도 아니 눈물 흘리오리다
-
연대식 712 2
경제학부 넣으려하는데 연대식 712면 혹시 입학장학금 노릴 수 있는 성적인가요? 무리일까요..
-
큰일이다 ㄷㄷ
-
일단 반수할 예정입니다 어딜가야 할까요. 집은 서울쪽입니다 강원대를 가면...
-
콘서트 다 실패해서 할인쿠폰 티켓팅하고있어요
-
뉴런이 실전 스킬? 알려주는 강좌 맞음?(잘모름) 인강으로 공부하는 애들은 많이...
-
많이 빡센가요 고등학교 한 반으로 쭉 가는건데
-
ㅋㅋㅋ 10
내 주식 다 음전이네...
-
여기서 새로 들어온다는 외부 신규 표본은 내가 쓰려던 곳과 비슷한 곳, 혹은 약간...
-
사람들 인식은 그대로네... qs나 time 주관이나 arwu나 다 괜찮은 순위 보여주는데.....
-
대학 고민.. 12
인하대 반도체시스템 국민대 미래융합 어떤 선택이 더 좋을까요??… 국민대는...
-
새해 첫 얼버기 3
예아
-
라고 생각하는 사이 두 번째 글이 완성되었잖아!
-
다들 새해복많이받으시고 같이 복무하는 군인분들 전역의 해가 밝았으니 좀만 더 힘내봅시다!
-
내신도 좋고 수능도 잘 본 수험생을 위한 건가요? 보통 수능 80%, 내신 20%...
-
이제 일어났네 2
흐엉ㅇ
-
교차지원하려는데 공대까지 되는 점수는 아니여서요… 복전을 목표로 들어가려는데...
-
ㅈㄱㄴ
-
현역기준으로 이야기 하는내용이예요 새해부터 이게 무슨소리인가 싶을수도있지만...
-
고대 교과우수 쫄려죽겠어요..
-
새복많 0
-
강기원 선생님 미적반 시즌2에는 시대 컨텐츠가 엑셀 2개 플로우 1개 그리고...
-
연대 상경계열 7
응통 경제 강제복전이면 사실상 로스쿨은 포기하고 가야되겠죠?
-
내신 미입력하면 지원자와 비슷한 내신으로 진학사에서 처리하는데 그냥 그걸 본인...
-
나군 안정이고 다군 쓸 곳도 별로 없어서 둘 중 하나 쓰려 하는데 어디 쓰는게 좋을까요
-
一千萬 광화문 愛國시민이 두렵지도 않느냐!
-
킹작권으로 짤렸어요
-
-
경희대 신소재 2
올해 경희대 정보전자신소재에서 그냥 신소재공학과로 바뀌는걸로 아는데 그냥 이름만...
-
5명중 3등 2
살려줘어ㅓㅓㅓㅓ
-
뱌뱌 6
잘자 . . .
-
-
파이널콜 0
너만 믿는다.
-
수신,발신 다 떠요
-
은 얼마나 될까
-
직접 피부로 와닿을 수 있는 동홍 밑으로 과기대가 가지는 장점에 대해 생각을...
-
고대 교과 일반 0
내신 2점 후반이라 교과우수가 불리한데 동일과 진학사 칸수는 교과가 더 높고 등수로...
-
진로 취업 결혼 등등 다 괜찮습니다~ 새해복 많이받으세요
-
방장 취임 완료 1
490명짜리 거대 옾챗방의 지도자가 되었다.
-
인하 아주 광운 0
문과 인아가 더 높음??? 집이 서울이라 고민 ㅠ
-
근데 통화받을 사람이 없어요
-
-
어 형은 내신 5등급이라 생기부 입력하면 없어져
-
입결은 화학과가 더 높던데 취업이나 컴공 복전생각하면 뭐가 더 좋나요?
-
24수능 뉴런있는데 그거써도되나
-
그나마 다닐 수 있는 곳이 종로학원 이던데 다녀본 분들? 그리고 송파나 대치 중에서...
-
동생 올해 초5인데 25수능 영어 67나옴ㅋㅋㅋㅋㅋ… (본인 고3모고 3등급 진동) 아 짜증나
-
이게뭔 개꿈이지 0
우진이가 시발점 뉴런사이에 새로 강좌하나 만들어서 그거 ot보는 꿈꿨다 ㅋㅋㅋㅋㅋ...
-
새해에는... 3
성불 좀 하자 시메오네나 그리즈만이나 챔스 하나도 없는게 말이됨?
-
25일에 합격증 제출했는데 아직도 안 나왔어요
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.