어케 푸는지 모루는 문제
게시글 주소: https://iu.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
ㅎㅎ
-
새복많 8
새복많
-
새복많 1
-
5배수구나 0
새해 잘 보내 다치지 말고
-
태연 - 내게 들려주고 싶은 말
-
올해도 건강하시길
-
2025라니,,,,
-
옯붕이들 새복많 0
-
옵붕이들 새복많 0
수고 많았고. 수고 하고.
-
연고대 낮과 3명 더 들어오면 실지원 등수상으로도 아웃인데 0
다른과 쓰는게 맞나요?? 쫄튀로 실지원에 없는 사람들 많이 들어오나요.. 제발 도와주세요ㅠㅠ
-
해피 무라사키다 오르비언들아
-
-
250101 0
2025 joy go
-
와 씨 0
2025년 이라니까 신기하네 내가 22살이라니
-
해피해피해피 2
뉴이어!
-
와 저 성인임 0
끼얏호우
-
오직 군바리로만 지냈던 2024년이었지만..... 그래도 군대에서 공부도 하고...
-
성인이구나 1
정말 그러네
-
새해 복 많이 받으세요!
-
예전에 계셨던 분들 중에 생각 나는 분들 몇몇 계시는데 오르비가 없었다면 지금의...
-
-
-
오르비언들 행복한 2025년 보내길 바래요
-
새해첫글 도전! 0
도전!
-
2025 0
.
-
오늘부로 복귀 선언
-
첫글 내꺼! 5
✌️
-
넵
-
성대식 645.45인데 가군에 사회과학계열 좀 오반가..? 한양대 사회학과...
-
ㅇㅇ
-
블아 궁금한거 1
캐릭터 하나만 잘키워도 게임ㄱㄴ함?
-
내년엔 더 행복해지길
-
-
내년에는 힘들더라도 무든 일이 잘 풀리기를
-
무조건 연고대 가고싶어서 적정 하위과 쓰는데..자꾸 빵 날 것 같은 진학 4칸짜리가...
-
예전에도 이정도는 아니었는데 짇짜 왜이러지ㅣ
-
고3 나이에 삼성 들어간 사람이 있다는데 바로 돈받고 일하는 건가요?
-
-
존잘인증이요? 1
부럽군뇨..
-
예의상 하고싶긴 한데..
-
나의 반수는 6평 20일전부터 시작했었다 거의 6개월만의 수능 공부 대학교 생활의...
-
-
혼틈ㅇㅈ 14
오늘 출근할 때 머리••
-
-
평행세계는 1년늦게 흘러갈 수도 있고 아닐수도 있습니다.
-
곧있음 새해네 0
벌써 21살이여 고딩때가 어제 같은데 나이먹기 싫다 ㅋㅋㅋ
-
새해를 맞이하며 5
프사를 츠유 공식 일러로 바꿨어요!
-
아 기분 더러워
-
올오브카이스 1
작년에 올오카까지 들었는데 다시 들으면 도움이 되긴할까? 아니면 그냥 혼자 할까?
-
가군: 고대 경제 4칸 나군: 한파경 7칸 다군: 서강 인문자전 7칸 군외: 경찰대...
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.