어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
편입이라도 도전해봐야하나..
-
표본분석해보니 실질적인 등수는 39등인것 같기는한데 계속 밀려서 떨어질까 무섭네요
-
실시간 연고대 2
서로 폭,빵가지고 일기토중
-
전체에서 몇프로가 면접이란건가요?ㅠㅜ
-
원광치 0
ㅅㅂ 존나 몰려드네 살려주세요....
-
찐 옯창이면 7ㅐ추
-
가입일 화석, 노프사, 지나친 올려치기 외워서 피해보지 맙시다
-
라식하고 나니까 눈도 잘 안 보이고 아파서 어쩔 수 없이 계속 잤음... 아...
-
만표 65 시발아 투과목 3등급한테 따잇 당함
-
기안 복학왕 0
존나재밌음 2010년대 감성 느끼기에 최고명작임 특히 봉1지은 어릴적 스토리가 ㄹㅇ..
-
맞팔에 덕코까지?! 18
선착 3명은 500덕씩. 나머지는 맞팔만.
-
세지할까 0
세계지도 보면 아프리카 서부랑 카리브해 일부 빼면 다 맞출 수 있는데 세지가 이거만...
-
356 vs 446(346) 6이 좀 안전빵6인느낌인데 356은 안정 2 +...
-
형식적이지만 소원을 빌어보라는 부보님 말에 처음으로 외부의 행운이 아닌 내면의...
-
오늘 피티 0
가능하다는 피티쌤이 무섭다
-
다들 따숩게 입엉.
-
전 새해첫날 해돋이 본 적 한번도 없는듯
-
부산대 교대 단국대 이렇게 쓰려고하는데 교대를 5칸짜리로 낮출까요...
-
낙지 고속 6
중경외시라인 9명 뽑는 과이고, 낙지는 현재 35-40명 들어와 적정표본 확보되었고...
-
이제 세뱃돈 내놔. 좋아요 눌러서 10덕이라도 주던가.
-
미적 노베 vs 기하 10
내신으로 기하했었고 성적 좋았었음. 반면에 미적은 쌩 처음인데 학교 쌤이랑 상담했을...
-
예전에 532 넣었다가 2달동안 불안증세 보였음
-
크리스마스 이브에 본 사주에서 25.26.27마다 좋은 인연이 있다고 했는데 그 말대로 이루어지길
-
원래 상경계열을 희망했는데 성적이 상경계열은 무리일 것 같아 교육학과와 인문계열중...
-
한입의 새해 인사를 드리겠사와요 오호홓
-
그냥 의대임 6칸 최초합
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
이건진짜최초합? 4
안정이라고 생각하고 스나할까
-
잘 실감이 안남.. 우리 아빠는 회사원이 아니라서 그런지 나랑 동생이 방학하면 그냥...
-
고려대 학과고민 3
상경 vs 전전 vs 인공지능/데이터과학
-
서강대 수학과 안정인데 저는 컴공쪽을 희망해서요 근데 분야가 다양하잖아요...
-
다들 오랫만입니더 10
군수는 개뿔 공수 가야된다고 해서 운동 준내 하고있습니다
-
새해를 맞아?️피자 열판...
-
과기대 6칸 2
추합인데 쓸만한가요… 가나다군 6,5,4 이렇게 쓰려는데 6칸이 추합이라떠서 불안하네요….
-
보통 학부모들 서연고랑 메디컬 겹치는거 잘 모르심? 3
아직도 지방메디컬 무시당하나 해서
-
2학년 때 내신으로 해서 베이스는 있습니다!! 12학기 둘다 1등급이었고 2학기...
-
죽어도 아니 눈물 흘리오리다
-
연대식 712 2
경제학부 넣으려하는데 연대식 712면 혹시 입학장학금 노릴 수 있는 성적인가요? 무리일까요..
-
큰일이다 ㄷㄷ
-
일단 반수할 예정입니다 어딜가야 할까요. 집은 서울쪽입니다 강원대를 가면...
-
콘서트 다 실패해서 할인쿠폰 티켓팅하고있어요
-
뉴런이 실전 스킬? 알려주는 강좌 맞음?(잘모름) 인강으로 공부하는 애들은 많이...
-
많이 빡센가요 고등학교 한 반으로 쭉 가는건데
-
ㅋㅋㅋ 10
내 주식 다 음전이네...
-
여기서 새로 들어온다는 외부 신규 표본은 내가 쓰려던 곳과 비슷한 곳, 혹은 약간...
-
사람들 인식은 그대로네... qs나 time 주관이나 arwu나 다 괜찮은 순위 보여주는데.....
-
대학 고민.. 12
인하대 반도체시스템 국민대 미래융합 어떤 선택이 더 좋을까요??… 국민대는...
-
새해 첫 얼버기 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.