어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
공대 0
컴공vs기계공vs신소재
-
경희 7칸 8
이 정도면 폭 나도 무조건 붙을까요..?? 완전 안정으로 잡고 나머지는 지를거라.....
-
. 5
-
다들 엄청 꾸민채로 갈 거 같아서요 좀 안 꾸미고 가도 ㄱㅊ겠죠? 옷도 그렇고...
-
션티현강 0
가면 교재필수로 사야하나요? 인강에서 산것도요??
-
아니 근데 06년생들 선배들이 밥약하자고 하면 싫어? 20
하기야 나도 19학번 센빠이들이 밥사준다고 하면 거절할 거 같은데 ㅎㅎ
-
목적이 있나 그 목적때문에 사람들이 더 갈망하는건가 난 저게 간지라고 생각하는데 그...
-
진짜 뭘 잘못했는지 아직도 모르겠음 문제는 학생이 아니라 읍읍...
-
?
-
애초에 떡국 진짜 좋아하는데 주변에 떡국 파는데중에서 김가네가 젤 맛있음 지금...
-
영어 질문 0
6모 3 9모 3 수능 2 인데 재수할 때 보니까 저만 그런 건지 모르겠는데 유독...
-
부산 살고 상경 욕심은 딱히 없음,, 오히려 웬만하면 부산 남고 싶긴 해요 원랜...
-
현역이고 평소 모의고사에선 2~4등급 골고루 진동하면서 나오다가 수능날 국어지문에서...
-
오르비언 여러분 지금까지 정말 고생많으셨어요
-
싸우는소리들리네
-
자 틀딱분들 06은 여러분들 같은 틀딱분들과는 겸상 안 합니다 11
꿈 깨셔요 06 올림
-
대략 점수대 결정은 했는데 근데 올해따라 이월이 전반적으로 좀 늦게 뜨면서 내일...
-
평단이 낮기때문
-
아침 몇시에 일어나심뇨?
-
어오 ㅂ
-
왜 클릭.
-
와랄라라랄라ㅏㄹ 가쥬아~~
-
세칸 노줌스나 0
-
최종면접 다 보고 합격통보까지 했는데 크리스마스에 변심 취소ㅋㅋㅋㅋㅋ ㄹㅇ 마가 꼈나
-
성대 사과계 1
217명 뽑는 과인데 111명까지 최초합 표본 언제쯤 다 들어오나여
-
ㅠ
-
낙지 칸수 2
643 ㄱㅊ나요
-
진학사 스나가 0
재수 계획중이라 스나로 지르려는데 몇칸부터 그나마 지를만 한건가유??? 그리고 다는...
-
투과목은 0
어차피 찍을거 표점 잘나오는거 찍어야지 하고 보는 사람이 많음? 메가 기준 1번문제...
-
현실인식 이현괴 결핍 지향
-
그냥 더 발전하기 싫다
-
다사다난 했고 아직도 뒤숭숭하지만 모두들 올 한 해도 공부하느라 수고하셨습니다 미리...
-
의약대 쓰려는 놈들이 왜 여길쓰는데... 나 대학가고싶어....
-
ㄹㅇ 역대급 이월 솔직히 문과로 인서울 중하위 혹은 인서울 간당간당하면 교대라는...
-
떡볶이, 치즈케이크, 마라탕
-
꿀꺽꿀꺽
-
원래 컴공 생각 중이었는데 제 성적(407)으론 좀 위험한 것 같아서 서울대는...
-
https://www.youtube.com/live/50l-bTUHauA?si=rDU...
-
일반물리내용이 많이 내려와있어서 비추하시는건가요 아니면 내용자체가 물2의...
-
진짜 나가라 07만 들어와 미친놈들아
-
-
ㅈㄱㄴ
-
자연계열입니다 동국대는 8칸, 홍익대는 6칸 떠요 둘 다 표본 분석 해봤고 제...
-
새르비 하고 싶은데 11
피곤해서 자러감뇨 다들 좋은 꿈 꾸셈뇨.
-
오히려 위험요소 많나..? 그냥 4칸이다 3칸으러 떨어진데 지르는게 맞나
-
좀 ㅈ같네
-
최초인원20명뽑는데 왜 17번부터 4칸입?
-
경희대 자전 0
4칸에서 1칸 됏네..
-
적으면 안되나요? 5->6 된다고하면 연대문과에요
-
다군 신설과 0
모집인원 70에 등수 150\350 이면 (진학사 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.