어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
상위 24~40% 여자분들 예쁘심
-
다시돌아가면 냥대 전전감? 반수할건디 고자연 포기하고 연고전전 냥자전 쓸지 고민..
-
ㅇㅈ 24
그니까 키 180 별로 안크다 같은 소리는 그만좀 하라고 미방짤마냥 말하는거랑 똑같은거야
-
나도 ㄱㅁ할래
-
다들 180 넘으면 뭐라뭐라 하는데 딱 180이면 어캄
-
이론상 완벽
-
윗표본이 계속 들어와서 그런걸로 아는듸ㅣ 얘네들은 도대체 어디서 들어오는거?
-
아직 성장기인데 180 찍을 수 있겠지?? 히히
-
공스타 3
이거 핸드폰 전원 꺼져서 인스타 팔로우할 시간이 없었는데 늘어남 이거 해킹당한거 아니에요?
-
한 번 더 살포하겟습니다 부엉이를 원망하십시오
-
졸업나이는 삼수이긴 할텐데 아무래도 학번이 좀 다르니.. 1학년때 틀딱이라...
-
키도 작고 얼굴도 작은 남자 한 명 봤는데 엄청 멋져 보이더라고요
-
여장해도 들킬 확률 줄어들고 좋잖아
-
요즘 어디른 가든 다 96이상임 진짜 요즘 애들 수학 개잘함
-
방금 모 옯붕이에게 똥 릴스 받고 제 죄를 뉘우치게 됐습미다... 제가 집에서...
-
아 저녁 뭐묵지 2
야물딱진거 먹고싶은데
-
이유는....흐흐흐흐흐
-
내주변 3남매들 다 막내가 제일 큼..
-
나도 한 지나가다가 187~188넘어가는 사람이 내앞에 지나가면 나도 모르게 헉! 할 때가 있음
-
오늘 11:59까지임 아니면 내일 11:59까지임??
-
살기좋음뇨
-
상처만 남는다…..
-
184정도면 납득되는데 183이면 개꿀과목이네
-
애를 계속 /얘/라고 하네
-
예비의대생?님들 4
지금 머할거임 주변에의사있는데 물리화학공부하라하심 생지러라 바보긴함 할것도 없어서좀...
-
그 키를 활용못하는 자신에게 불만이 있는것
-
수업 회당 얼마나 받나요?? (수학)
-
근데 키 작다고 안 살수는 없는 노릇 아니겠음 그니깐 키ㄱㅁ이 더괘씸하다
-
-
2023 키 신검 결과 14
-
https://cm.asiae.co.kr/article/2018073015220687...
-
상위 4퍼가 얼마나 높은건지 체감한 나
-
메디컬 제외 좋은 학교는 왜 다 서울에만 있냐..
-
뭘 불만을 가져 시발
-
어떻게 될지 모르니 본인들이 원하는거 하세요...
-
차단목록이모자라 11
제발그만해
-
대중성이 없고 그냥 차은우 세 글자로 발라버림;;
-
사지 vs 생지 0
26학년도 수능 도전 현역입니다 고려대학교 반도체 계약학과 가고싶습니다 탐구 가산점...
-
수시러인데 5학종 1교과 넣었다가 최저미충족 학종예비떨로 6떨햇어요 ㅠ 내신성적이...
-
나 키 185인데 머리 크기로 2cm 줄여준다하면 무조건 키줄임
-
-
오르비 패시브가 기만이라해도 역하네
-
수학 열심히 하세요 문과라고 수학 덜중요한거 아님 내가 국영탐이 자신있다 싶으면...
-
4차 브리핑하네 0
헉
-
180이하 나이키 에어포스처럼 밑창 두껍거나 아니면 깔창 신고 다니는 사람 있어요?...
-
차은우 백분위 4
얼굴:100 키:96 몸:100 머리:성대 돈:100 이거 맞나요
-
신발벗고 180넘는 사람도 보기 힘든데 80넘어야 상위 11%들어감 거기에 4%? 어우
-
혼란한 틈에 한명 갔네 12
잘꺼지고~
-
ㄱㄱㄱㄱ
-
무불개 완강까지 0
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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.