어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수의대 위치가 많이 바뀔 것 같네요 1편:...
-
패션 ㅇㅈ 9
어떤가여
-
이벤트하고 싶은데 덕코가 모자람... ..
-
-
진짜 술 너무 많이 먹었다 싶으면 선제적으로 토하는 것도 하나의 방법입니다. 식도와...
-
기만이너무많다 2
죽을게요
-
좀 어지럽긴하네 0
근데 제대로치는거보면 폰 중독인듯?
-
ㅎㅎㅎㅎㅎ좋네요 12
술취한기분 생각보다 좋네요
-
냉장고에 연세빵 있는데 이걸 술안주라고 먹기엔 좀 그럼 편의점 갔다 오긴 하고싶은데
-
뚫려요오오오오오ㅗㅅ
-
항상 이상했다면 제가 책임지고 은퇴하겠습니다
-
10명뽑는 과 입니다 소수과라서 그런지 칸수가 요동치는데 안정으로 넣어도 될까요ㅠ?
-
첫술 5
첫술 소주1병 맥주한캔이면 먾이마신거임???
-
군대 선택 팁 0
해군 육상직(항공, 화생방, 수송 등) 개꿀통입니다. 공군만큼 편하고 퇴근도 빠르면...
-
취침한다 6
ㅠㅠ
-
맥주는 너무 배부르려나... 그렇다고 새벽 2시에 마땅하게 안주 살만한데도 없잖아
-
칼바람에서 우연히 오뿡이 5인큐 만나서 전챗으로 “오르비 하시나요” “ㄱㅁ”...
-
우울해 0
올꺼면 오라는데 장소도 안알려주는거면 사실 오지말라는거겠지? 우울하네, 그래도...
-
내년에 진짜 의대만 꼭 가야한다, 의대아니면 의미없을 때 국수탐 선택과목 뭐 추천하시나요? 2
지사의도 상관X 일때요!
-
고경 설인문 설인문 한의 한의중에서 또 어딜갈까 한의대생분 거의 10명한테 물어보고...
-
옯스타해요 1
nefie_960 잘부탁드려요
-
-
2등급 맞기 좋은 탐구 추천해주세요 물화생 선택자고 특히 자신있는 과목은 없어요....
-
-
왜ㅣㅇ렇게 쫄려지지 마음이 나만 그럼?
-
무물보받기 21
tmi)지금 고연포녹턴떠서 1등각임
-
맞죠? 몇달 공부하고 배웠었는데 그때 당시 토 나올거 같았고 지금은 다신 하기 싫을...
-
진짜ㅁㅊ
-
와 님들 5
소주 5잔 마시니까 머리근육이 뇌를 쥐어짜는 느낌임요...
-
화이트 러시안 1
-
어느정도냐면 천하제일 백수대회 월드 챔피언십이 열리면 제가 나가서 16강정도는...
-
어지러워
-
풀 띄어쓰기
-
인간임을 포기하겠습니다
-
표본분석중이라 3시에 자게 생겼는데 맞팔해줘요
-
여동생이고 올해수능 국어 화작 1등급 수학 미적 3등급(원점수 76) 영어 1등급...
-
특이한 이상형 적고가셈 15
난 겜 잘하면 사람이 호감+ 멋있어 보이는거... 못생만 아니면 뿅감 보통 배그나...
-
ㅋㅋㅋㅋㅋㅋㅋㅋ 1
지금 이상한 문장없죠?
-
뭐가 나은가요 둘 다 6칸이고 로스쿨도 생각하고 있긴 한데... 로스쿨이...
-
시대인재 재종 0
내신 1.21이고 3합 6 맞췄으면 그냥 성적순 전형 넣는게 낫나요? 아니면 특별...
-
그 창의적인 생각들이 부럽습니다
-
기하 생1 생2 4
-
이 광고 좋아해서 술 첨인데 샀음 ㅋㅋ
-
끗 귀여웠으면7ㅐ추
-
escysbprj << 많관부
-
나도 여친있음 0
사실 없는데 이렇게 말해도 상처받을 사람은 없으니 괜찮지 않을까
-
빡센데 처음 왔을 땐 진짜 막막했는데, 하다보니 입학 전엔 상상도 못한 결과도...
-
이제 미3누 2
현우진만 모시면 메가 삼황 촬영 ㄷ ㄷ
-
둘중에는 분야 넓은 기계가 더 좋나요?? 대학은 아주대 입니다
-
12월도 고생많으셨습니다 !! -完- (๑＞◡＜๑) 30
1월 https://orbi.kr/00066966802 2월...
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.