어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
때는 바야흐로 8년 전 11살 때였다 평소에 내가 살던 아파트 놀이터에서 같이 노는...
-
성인 되자마자 23
혼자 편의점 가서 소주사서 바로 원샷할 예정인데 개에바인가요 ㅉㅍ 같이 먹어줄 친구도 없음요
-
공부 ON 다들 열심히 달려봅시다
-
맞팔 갈겨.
-
단한번도 피어봐써용
-
김범준 0
25수능 미적 72점인데 김범준t들어도 괜찮을까요 상위권이 많이 듣는다길래
-
이게 머하는거냐면 같은학교 동기들끼리 익명으로 1대1 채팅 잡아주는 앱인데 자꾸...
-
-
하이닉스 갈 수있음?
-
고속성장분석기 처음 사용해봐서 모르는데 파란색 동그라미 부분이 찐초고 빨간색...
-
6칸 최초합인디..써도괜참ㅎ을까여
-
연대 문사철 5칸쓰려하는데 제뒤로 최초합5칸 7명더주긴하던데…나름 안정?인가요
-
다들 추카포카리스웨트 해주고 가.
-
생윤이랑 비교했을때
-
예비고3이에요 수능 최저때문에 수1,2 복습하려고 하는데요 개념을 거의 까먹은 것...
-
서울대가 이렇게 압도적인 학교인줄 몰랐음 이제는 sky로 묶이는게 이해가 안될정도임
-
26구매하실건가요?? 25 그냥 들으실건가요??
-
추천해줄만한거 있나여?
-
아니 무슨 등비급수에다가 또 등비급수를 씌워서 계산시키네;;;;
-
항상 참인 명제이고, 절대부등식인데, 함수를 그리든 실수의 성질을 이용하든 증명이...
-
두각에 김범준쌤 정도면 양옆에 사람 무조건 있죠?ㅜㅠ
-
제가 지금까지 공부를 시험기간에만 대충해서 영어가 많이 부족합니다. 문법 기본기도...
-
여대입결 14
계속 떨어질까요... 제가 이대랑 경희대 고민하는 것도 이대가 “여대” 라서...
-
과목 대부분이 수학+코딩이네 돔황챠ㅑ
-
15학번까지 연대에 자유전공이 있었답니다 일반적인 자전과 달리 전공진입하면 아예 그...
-
얘깃거리 떨어질때 해야할것...? 연락 또는 실제 대화에서
-
ㅈ반고인데 60강짜리 시발점 붙잡고 5등급인 애도 있던데 ..
-
문과 수시로 한의대 못감? 아니면 크게 달라지는 거 없으려나
-
ㅈㄱㄴ..
-
1세반수함
-
아는사람있음? 대학 다니면서 물어보는건데 지금 갈확률 높은 대학 보는데 그래도 다들...
-
헬스터디3 2
근데 중간에 단순변심으로 하차할거면 위약금같은거 걸어야 다들 진지하게 임하지않을까요...
-
공부도 많이 했고.. 집에 와서 오징어게임 한 편 봄
-
물2: 정적 평형 (역학적 평형) 화2: 화학 평형, 상평형 생2: 유전적 평형...
-
25수능 생지 백분위 92 96입니다
-
사람마다 공부법은 당연히 다르지만 그것도 기본적인걸 하고 찾아보는게 맞다. 1....
-
질문 받습니다~~ 아무거나 질문해주세요~ 쓸데없는 질문이면 보너스 5점~
-
74577정도이면 전문대 간호학과 갈 수 있을까요?… 아니면 어느 대학 갈 수 있나요
-
MT 과팅 이런것들 뭐 어케되는거지
-
이 욕심덩어리 쓰닥아..
-
저 여자가 너무 예쁘고 그러다보니 사랑인가 그런 느낌도 들고그런
-
경제학과나 통계학과는 수학이랑 코딩 못하면 안 가는 게 맞겠죠? 경제 통계 정치외교...
-
어제 표본분석 시작햇는데 앞사람들꺼 고속에 넣어보고싶어서 살까하는데 지금사는거 돈낭빌까
-
오늘도 로그를 달려보자. 점점 로그 예쁘게 쓸수 있게됌
-
그냥 고대를 버리고 11
서강 화생공갈까? 아님 한양 유기나노공? 일단 서강 화공에 친구가 센빠이로...
-
자취를 자위로 봄;;
-
커뮤충이라 맨날 드립칠줄만 알지....큰일이네
-
이거 ㅈㄴ 중요한데 나한텐 한 10개는 나갈거라
-
존경합니다 멋있어요 다들 으른이군요
-
어그로 ㅈㅅ합니다 올해 수능 미적 4등급 떴는데 (13-15, 20-22,...
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.