어케 푸는지 모루는 문제
게시글 주소: https://ys.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
escysbprj << 많관부
-
나도 여친있음 0
사실 없는데 이렇게 말해도 상처받을 사람은 없으니 괜찮지 않을까
-
빡센데 처음 왔을 땐 진짜 막막했는데, 하다보니 입학 전엔 상상도 못한 결과도...
-
이제 미3누 2
현우진만 모시면 메가 삼황 촬영 ㄷ ㄷ
-
둘중에는 분야 넓은 기계가 더 좋나요?? 대학은 아주대 입니다
-
12월도 고생많으셨습니다 !! -完- (๑＞◡＜๑) 30
1월 https://orbi.kr/00066966802 2월...
-
씌바 팔취누구야 4
정신이 번쩍드네
-
ㅇㅇ
-
루왁커피가 맛있는 이유가 뭔지 아나? 사향고양이가 소화를 했기 때문이 아니라 얘들이...
-
오는 말은 컴
-
저는 전자공학 가고싶었는데 성적이 안되서 자전->전자공학 가려고 했다가 자유전공이...
-
서울대 배경화면 1
실제 내 노트북 배경화면이었음
-
고대 2
이거 추합이라도 되겟죠 ㅠㅠ
-
선넘질받 9
-
질받 2
와랄랄루
-
내일 안 나갈 작정으로 안 씻었는데 아무 생각없이 약속 잡아버림... 걍 낼 아침에 씻어야지
-
서윤이한테 플러팅하러 간다 형 말리지 마라
-
-
슬슬 자러감 11
아침에 봐요
-
5층 A열이면 문이랑 가깝나요
-
인강이랑 pdf문제풀이(과탐기출, 수학)에 쓸려고 태블릿 하나 사려는데 갤탭 s9 fe 어때요?
-
연세대 바탕화면 3종입니다. 노트북에 깔아놓고 다니면 매우 간지납니다
-
트림하면 쑬깸 3
트림하면 술깨는거 인정함? 마치 토하는것처럼
-
공부하느라 잠을 못잔건가 ㄹㅇ
-
나도 명예06하지 뭐 ㅋㅋㅋㅋ 뭔가 우울해야 하는 상황인데 생각보다 우울하지 않아서...
-
-
재수시작하면서 오르비에서 도움 많이 받았습니다 새해 복 많이 받으세요
-
새해 첫곡 0
바운디- 괴수의 꽃노래 최애곡임 우타우 카이쥬노 우~~~~타~~~~
-
다 접어임마
-
생일기념 ㅇㅈ 3
새해 복 많이 받으시고 원하는 대학 가시길.
-
압ㅂ으로 조심할게요 죄송합니다.
-
희망 진로--전기공, 전자공쪽 원래 쓰려고 했던 ST커트라인이 막판에 확...
-
전 내신 cc 설대식 384라 어차피 안 되는 거 뭐하러 원서 버리냐 입장이고...
-
성대 영상 0
성대 영상 어떤가요? 인과는 점수아깝고 경영은 추합권인데 쫄려서 영상 써보려는데 ㄱㅊ을까요?
-
내가 배달로 14500원이나 썼는데 어쩐지 양 ㅈㄴ 줄었더라
-
그래그래 내가 죽을게 죽는다고
-
아직도 표본 0
아직도 표본 겨우 2배수 채운곳은 걍 인기없다고 생각해도 ㄱㅊ? 물론 끝까지 지켜는 보겠지만
-
첫번째,두번째 사진이 제가 첫곡으로 들은 노래가사입니다! 세번째 사진은 바로 다음에...
-
1월 중순?
-
여러분 ㅇㄴㅎ이 뭐임 10
-
이름칸에다가 적은 이름 그대로 넣어지는 줄 모르고 본명썼다가 아무도 관심없겠지만 유출될뻔함
-
출석번호 19번이라 외우기 쉬웠다는 여학우분이 계셨었는데 앨범 구경하는데 오지말라는...
-
시립 vs 경희 6
일단 저는 재수생 + 컴퓨터쪽 진로희망하는 학생입니다. 지금 진학사 기준으로 시립대...
-
저도 옯스타 개설함 17
@AKANE_LIZLIZ 맞팔ㄱㄱ
-
다군 뭐 쓰지 3
서강 인문자전 성균 글경 중앙 경영 외대 자전
-
롤체 이판 던지고싶어
-
어느 하루 꿈처럼 떠있는 별과 같이 행복하고 아름다운 2025년이 되시길 바랍니다....
-
기하 과목 선택하면 3차원 그림 스스로 그려야 하나요? 17
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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.