어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
길고 긴 공보의 생활이 아직도 16개월이 남았네요 ㅋㅋㅋ 그래도 그 재미없던...
-
일본식이든 경양식이든 뭔 숙주돈가스던간에 잘 만들기만 하면 걍 다 존나 맛잇네
-
단체복 있다고는 들었는데 그래도 후드티랑 트레이닝 바지같은거 좀 챙겨가야될까요? 뭐...
-
줄줄이 탈릅중인가.
-
분명 772였는데 어째서
-
흠
-
44분. 5
틀딱4수생이 되기까지 남은 시간
-
아니 치즈스틱 왤케 터져 힘들다
-
그냥 사서 소장해놔야겠다 찾아볼때마다 도서관가기 귀찮아 내일 서점가야지
-
미안합니다~ 0
고작 나란 사람이 당신을 미친 듯 사랑합니다~
-
설마 더 들어오나요?
-
그냥 그자체가 너무부럽다
-
-
매운탕 엽떡 3단계 빅맥세트 신라면, 열라면, 사천짜파게티 국밥 방어회, 광어회...
-
-
첫수업 유형별 스킬같은거 알려주셨는데 나중에 해석하는법도 다 알려주시나요? 상위권...
-
잇올이 훨씬 비싸네요.. 잇올은 뭔가 다른 게 있는 건가요?
-
돌아와주세요 옯갇님
-
윤리 연구때문에 2
공산당선언 학교 카페에서 읽고 있었는데 앞에 앉은 분이 갑자기 나가심 저그런사람 아닙니다
-
무면허니까 기대는 ㄴㄴ
-
연고대 건축이나 건사환 환경생공 화생공 같은 낮공이나 지구환경 천문우주 지구시템...
-
ㄹㅇㅋㅋ
-
잘못하면 저처럼 이미 상하고 썩어버린 과거에 갇히게 돼요 안타깝게도 그렇더라고요
-
컨설팅 받고왔는데 7칸 12
나다군 지를거라 가군에 안정박아야하는데 지금 공대가 보통 5~6칸 추합인데...
-
인스타를 보니 행복하다 기분좋다 이런 얘기를 들어본 적이 없는데 맨날 열등감만...
-
그냥 공무원행인가..?
-
그건 뭐임? 진학사랑 비교했을때 신뢰할만함?
-
살자할거임 푸근한 한강물 속으로
-
교양, 경제, 정치/시사 관련 책 추천 점요 제목이랑 카테고리도 같이 써주시면 감사
-
다시 내눈에 띄지 마소 하..
-
님들 저랑 달리기 뜨실 12
핸디캡으로 전 팔로 달림 ㅇㅇ
-
어떤 분이 추정치라고 실제 입시결과가 아니라고 계속 부정하시던데
-
흠흠
-
신기한 언어 졸라많네 언어학과나 가볼까
-
뭔가 어울림
-
물론 위치가 크긴한데 병원이 부실하다는 글을 몇 번 봐서 ㅋㅋ
-
주세요 감사합니다
-
허접이네 나
-
사랑한다 연세 4
내 가슴 속에 영원히 남을 사랑이 되어라
-
홍대 4칸은 5
붙을 확률 없는거임? 상향으로 가군나군 동국이랑 다군 홍대 고민중인데 둘다...
-
장학금 뱉어내야 하나
-
-
요즘 생각하는거에요
-
1. 가 군에 학교는 괜찮지만 별로 안 가고 싶은 5칸 극초반 (추합권 초반) 나...
-
텔그 고속 메가론 다 합격인데 진학사는 4칸도 아니고 3칸인게 말이되나요 ㅅ11ㅂ...
-
지금까지 삼여대가 어디 인서울 끝자락에 있는 대학교인줄 알았는데 3여대였네 덕성...
-
아 좆됐다 0
열난다 독감 on
-
3병은 평균이고 말술이 아니라고 우기는데 아무리 생각해도 말도 안되는 것 같음 그...
-
해피한 2025 보내시긔
-
만약 경희대가 사회학과면 님들이라면 어디 가시나요?
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.