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