어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
예전에 계셨던 분들 중에 생각 나는 분들 몇몇 계시는데 오르비가 없었다면 지금의...
-
-
-
오르비언들 행복한 2025년 보내길 바래요
-
새해첫글 도전! 0
도전!
-
2025 0
.
-
오늘부로 복귀 선언
-
첫글 내꺼! 5
✌️
-
넵
-
성대식 645.45인데 가군에 사회과학계열 좀 오반가..? 한양대 사회학과...
-
ㅇㅇ
-
블아 궁금한거 1
캐릭터 하나만 잘키워도 게임ㄱㄴ함?
-
내년엔 더 행복해지길
-
-
내년에는 힘들더라도 무든 일이 잘 풀리기를
-
무조건 연고대 가고싶어서 적정 하위과 쓰는데..자꾸 빵 날 것 같은 진학 4칸짜리가...
-
예전에도 이정도는 아니었는데 짇짜 왜이러지ㅣ
-
고3 나이에 삼성 들어간 사람이 있다는데 바로 돈받고 일하는 건가요?
-
-
존잘인증이요? 1
부럽군뇨..
-
예의상 하고싶긴 한데..
-
나의 반수는 6평 20일전부터 시작했었다 거의 6개월만의 수능 공부 대학교 생활의...
-
-
혼틈ㅇㅈ 14
오늘 출근할 때 머리••
-
-
평행세계는 1년늦게 흘러갈 수도 있고 아닐수도 있습니다.
-
곧있음 새해네 0
벌써 21살이여 고딩때가 어제 같은데 나이먹기 싫다 ㅋㅋㅋ
-
새해를 맞이하며 5
프사를 츠유 공식 일러로 바꿨어요!
-
아 기분 더러워
-
올오브카이스 1
작년에 올오카까지 들었는데 다시 들으면 도움이 되긴할까? 아니면 그냥 혼자 할까?
-
가군: 고대 경제 4칸 나군: 한파경 7칸 다군: 서강 인문자전 7칸 군외: 경찰대...
-
이상 있으면 댓글에서 공유해주십쇼
-
-
밖에 많이 춥나보네요
-
진짜 큰일났다 0
진짜 큰일났다. 나 이제 21살이네? 와 한 것도 없는데 벌써
-
지방캠 인식이 많이 안 좋은가요? 어느 정도인지 전혀 모르겠어요 그래도 에리카나 나은 줄 알았는데
-
힘들다 0
진자
-
오픈할까 생각은 있긴한데.. 학년도 시행월 과목 선택만으로 기출 PDF 파일 찾기...
-
영어 인강 1
이제고3입니다 영어를 중학교때부터 놓아서 현재 찍어서 4등급받고있고 실력은...
-
추천좀 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 아 진짜 26수능도 참전 각인가
-
사람진짜없네 3
어떤놈이 새해첫날 오르비나 하고 있겠어
-
대충 그거 듣고 자면 되겠네
-
연대 고대 둘다 이과 낮은과 ex) 중간공. 낮공. 자연/순수과학대. 보건계열...
-
맞팔할분 2
-
현재 수국김에 강기분은 그냥 기출분석서용으로 쓰고 일취월장 커리타려 하는데 계획을...
-
식스~
-
앱은 뭔가 기능이 없고, 웹은 화면이 쫌 난잡함
-
수시를 최소한으로 챙겨야 할 게 뭐가 있나요..? 1학기 내신 각 2주 +.. 내신...
-
똥글밖에안쓰는데요…
-
새해 복 많이 받으세요 24
올해도 고생많으셨습니다. 원서영역에 성공이 가득하길 바랍니다.
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.