어케 푸는지 모루는 문제
게시글 주소: https://w.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
안녕하세요 서울대다니는xx입니다 안녕하세요 연세대다니는 외대다니는......
-
-
-
안녕하세요, 똥 8
으로 자기소개하면 바로 특정 ㄱㄴ?
-
정모 나갔는데 아는 얼굴 보는 거임
-
나같은 키작오징어는 못들어감 무슨 기만을 당하려고
-
맨날 오르비에만 파뭍혀살았을땐 몰랐는데 막상 전국팔도사람들 다 모이는 군대와보니까...
-
난생처음이네
-
수시 넣을 때 구관으로 넣었는데 성적순으로 기숙사 된다는 걸 이제 들어서......
-
뉴르비..ㅎ라 아는 사람도 없겠군 그냥 네임드 구경하는 재미로 가야하나
-
그나마 친햇던 고닉들 마저도 잃어벌ㄹ거같다면 어캄뇨
-
뭐야 정모메타? 0
줌켜주세요
-
시대리트 후기 6
언어 24/30 추논 33/40 후기: 언어는 꽤 괜찮았던 것 같은데, 추논 문제가...
-
3번은 가야할 거 같은데...고민이 많다
-
인터넷 정모라고 편한 복장으로 온 거 개웃기네 ㅋㅋㅋ
-
온라인참석한다
-
라이더 드라이브 재밌으니까 꼭 보세요
-
대충 100명 넘어가는 대형과인데요 나군이고 157등이고 4칸나오는데 넣어볼만 할까요.. 자전입니다
-
개뻘쭘하겠네
-
과목은 언매 미적 생1 지1 입니다. 정시로 서울대는 생각 안하고 있고 어느...
-
오르비 정모 사진 12
아 이게 아닌가
-
에휴 찐따 호소인들
-
정모메타 뭐야 10
진짜 할거여ㅑ?
-
정모ㄷㄷ 0
어둠의 카르텔이 잇군아
-
내 이름으로 드라마 찍은 "그이름" 한 번 보고 싶네 진짜
-
지금 소신지원할꺼고 진짜 꼭 붙고 싶은 학과 후보군들 대여섯개들 다 고속에선...
-
-
1,2월은 알바도 있고 여행도 있고 해서 하루에 두세시간 정도하려고 하고 3월부터...
-
시드가부족해,, 0
돈이좀만더잇엇으면..
-
정모 불참합니다 4
여러분께 속인 게 너무 많아요...
-
안녕하세여 20
오랜만
-
난그냥븡슨이다 0
진짜븡슨이네...
-
하.. 어떻게 하루아침에
-
정모메타 뭐임요 14
일단전못감
-
내년 삼반수 예정입니다. 현역때 노베상태에서 재수하면서 다른과목들은 2등급 언저리로...
-
닉은 안까고 소속학교만 밝혀도 난 특정 아님???
-
안감 ㅅㄱ
-
[고려대학교 25학번 합격] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
개같은
-
아 그전에 연고대 합격은 하고 와야겠지?
-
라고 열받다가 내가 편해서 그런거구나 내가 좋은가보다 라고 생각하니 기분이 한결 나아졌어요.
-
형 남친좀 구하자
-
반포자이쪽 스카다니는데 여기 고등학교도많고한데 왤케 사람이없지?
-
수험생도 아니고 뭣도 아니지만 가도 될가..
-
배가 빵빵해졋음 2
누워잇고 십다..
-
정모 진짜 모집해? 53
원해?
-
본격적으로 공부하려는 예비고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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.