어케 푸는지 모루는 문제
게시글 주소: https://ys.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
다들 비슷하구만 ㅋㅋㅋ
-
목표라고 해봤자 좋은 대학 가는거인 수험생 신분이니...내년 이날에는 꼭 친구들이랑...
-
각자의 꿈이 이뤄지는 25년이 되기를 기원합니다
-
다들 사랑해요 ㅜㅡㅜ
-
새복많 3
새해 복 많이 받으세요 올해 원하는거 모두모두 이루세요
-
올해 화이팅입니다
-
유튜브 성인인증 됏다 이러네
-
-
진짜 복 많이받으세요 그리고 나한테도 많이 오세요 그리고 2025 team07 힘내십쇼
-
낭만십구세 2
드가자
-
냥대식 946.6인데.. 혹시 쓰실 분 계신가요? 제가 삼수라ㅠ 올해 꼭...
-
도파민 흐흐흐
-
중학교가 벌써 끗난다니..!!
-
-
ㅎㅎ
-
새복많 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칸짜리가...
-
예전에도 이정도는 아니었는데 짇짜 왜이러지ㅣ
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.