어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오늘도 로그를 달려보자. 점점 로그 예쁘게 쓸수 있게됌
-
그냥 고대를 버리고 11
서강 화생공갈까? 아님 한양 유기나노공? 일단 서강 화공에 친구가 센빠이로...
-
자취를 자위로 봄;;
-
커뮤충이라 맨날 드립칠줄만 알지....큰일이네
-
이거 ㅈㄴ 중요한데 나한텐 한 10개는 나갈거라
-
존경합니다 멋있어요 다들 으른이군요
-
어그로 ㅈㅅ합니다 올해 수능 미적 4등급 떴는데 (13-15, 20-22,...
-
-
이맘때쯤 집을 구하면 3월에 들어가는데 1,2월은 돈을 안내는건가요 아님 1,2월은...
-
헤헤헤헤 감사합니다 감사합니다
-
유명한 훌리들 6
사시로 숙극곰 또 있나 참고로 이 사람들을 안다면 당신은 심각한 입시 커뮤 중독임
-
사탐런 세계지리 어떰? 11
생윤은 고2때 해봤는데 나랑 안 맞고 지엽적이란 평도 많아서 세계지리 하려고...
-
https://orbi.kr/00070905825/%ED%99%94%ED%95%99%...
-
구정모 좋아요
-
이거 아무래도 힘들겠죠?
-
6등 이고 최초합 7등까지주는데 하루만에 실지원17등 됐네요. 최초합에서 하루아침에...
-
봉지 그거밖에 안 먹는데
-
저 심심해요.
-
케밥 맛있다 2
냠냠! :)
-
?
-
다 꺼져 이것드라아ㅏㅏ
-
오
-
그래도 고속이 연초인데... 하면서 포기가 안된다 샤발
-
아제발컷655극초반에서라도끊겨주
-
왤케 골 많이 나오죠
-
선착순이라 해서 성적표 나온 주에 갔고, 대략 4번째로 접수한 거 같아요 이미...
-
맨큐 드가자 2
과탑을 벅벅
-
L O V E LUV
-
가슴살도 낫배드임 날개도 좋고
-
-
도란은 그럼 0
젠치전도 입고 곧 만들어질 슼치전도 입고 티원에서 새유니폼인데 미안한다…
-
마지막으로 본 게 54명인데
-
일낫습니다 12
다시 잡니다
-
삶이 쉽지않다
-
생명이랑 하나 더 정해야하는데 내신으로 한 번 돌린 화학 vs 쌩노베 지구 뭐가 더 나을까요??ㅠㅠ
-
초딩때는 생머리 직모였는데 중고딩 지나고 반곱슬 살짝 있는 부슬부슬한 머리 됐음
-
대성패스 생겼는데 수2 강사 잘 가르치시는 분 추천해주세요 예비고2이고 모고 수학...
-
황희찬 골 5
샤샷
-
홍준용 탁상시계 3
올해 생명과학을 홍준용T 수업을 듣게된 학생입니다. 홍준용T 사은품 탁상시계 사용법...
-
짬뽕 냅두고 왜 저런 걸?
-
궁금한게잇어요 0
모집인원이 크게 달라지면 어떻게 고려해야함??? 적었다가 많아지거나 많았다가...
-
Cpa는 머리 심하게는 안 탄다니까 이거나 죽어라 파야지
-
-
바로 정의론 정상화 OUT
-
평백 41인데 평백 41 인기 대학 이렇게 뜨는데 진짜 여기 가능성 있나요??
-
ㅇㅇ
-
너무 불안하네요 안정으로 쓸려고 했는데 다른데 쓸까 고민되네요 ㅋㅋㅋㅋㅋ
-
물론 과마다 다르겠지만
-
내가 붙을 가능성이 없는 것 같아서 그냥 가군에 고대 포기할까 고민중
-
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.