어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
텔그 0
몇년전부터 원서영역을 치신분들 텔그는 자체예상이 더 잘맞나요? 모의지원이...
-
남고 전체 1등 어떰? (312명)
-
근데 제가 의사였어도 생에소득 310억버는 직업이니까 당연히 모집정지 선동했을거...
-
하.. 진짜 상위권 전용으로는 김범준 대체불가인데.. 스블 강의나 뭐 커리보면 허수...
-
왤케 많이 모였죠..? 다른 과 다 6-7칸인데 이거 잘하면 4칸 되겠는데..
-
진짜들을 보면 숙연해진달까
-
어제 헬스장 가서 재본 인바디로 지금 키빼몸 107에 bmi 22 체지방률 17퍼...
-
그러면 여친 남친 재수하는동안 기다릴수있음? 뭐 외모는 주관적이니까 님 취향이라고 쳤을때
-
ㄹㅈㄷ도라이인듯
-
소수과 스나 1
스나할거 구경하다가 소수과인데 낙지에서 추합 인원 안잡고 그냥 5칸 최초합이랑...
-
중3때 남자 여자 포함해서 반 전체 2등함 승복 못하는 남자들은 매일 재도전함 근데...
-
엉엉
-
몸무게는 문제가 없는데 10
긁을복권마저 없어진 느낌이랄까
-
-
ㅈㄱㄴ
-
살면서 내 또래 여자 중에서는 나를 이긴 애 본 적이 없고 남자 애들도 초 4...
-
현역 222 물지34 재수 121 물지 34 수학빼곤 가채점 결과랑 똑같고 과탐은...
-
어떤 부분에서 물수능이라는거지.. 납득 잘 안되네여
-
필자가 어떻게 20kg를 반년만에 감량했는지에 대해
-
나진짜 살빼야함 2
씹돼지상태로 21살을맞을줄은 몰랐음...... 개우울하다 진짜
-
한국 고전소설 읽어보신 분들의 의견을 구합니다..
-
음 난 모르겠다... 틀린거 해설지 보는데 왜 내가 맞는것같은 느낌이들지 ㅋㅋ...
-
얼굴이 모자라면 3
키라도 커야 하는데 그것도 처참하잖음
-
주야비비비 형식으로 크루근무뛰는 병사입니다 (주간은 오전 7시30분~오후 18:00...
-
낄 수 있는 주제 좀 줘,,,,,,
-
국어 등급컷 3
이번 국어 등급컷이 92점인가요??언매여
-
진짜 절망적인건 8
비만이 아니어서 긁을 복권이 없는데도 얼굴이 망한 것임
-
그 떡밥이나 좀 돌려보셔
-
전글좀봐줘ㅡ
-
미소년이 되고 싶어요
-
관심..
-
1. 시대상으로 여권 신장이 과거에 비해 엄청나게 상향되어 좋아짐. 선진국 중에서도...
-
남자 체지방률 20퍼넘으면 경도비만 아닌가
-
최고점이었을때 현재 백분위50올림
-
둘 중에 법 관련해서 배우고 싶으면 어디가 더 적합한가요? 정외과이려나..?
-
헐 나 돼지네 9
헐
-
신검받을때에 누백 한 6 7퍼는 됐던거같은데 지금은...
-
신검때 이거 쓰던데 bmi피셜이면 보디빌더들 다 고도비만임 그래서 헬창들 신검때...
-
난 고등어야 6
고등한 고등어야
-
치킨을 먹겠어 7
오케이
-
제가 과연 로스쿨에 갈 수 있을까요…
-
183인데 키큰줄 모른다거나 건동홍 이상인데 공부 못해요 ㅜㅜ이러는 애들 이해가안됨
-
뱃지만달래
-
2컷따리
-
수능 65566 과탐 부산 살아서 부산 내에 있는 학교 가기로함 그래서 쌤하고...
-
저체중 7
정상인게 제일 좋은 것 같아요
-
키메타그만 4
누군가에겐 상처가 될 수 있어요
-
씨맥 : 구라치지마라 표식 : 대리 돌렸냐? 케리아 : 어뷰징이네 데프트 : 솔랭의...
-
나갈래
-
국제공항으로 만든 공항이 크기랑 위치부터 엄인데 사용허가 낸 무안군 관계자랑 민주당...
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.