어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
봉지 그거밖에 안 먹는데
-
저 심심해요.
-
케밥 맛있다 2
냠냠! :)
-
?
-
다 꺼져 이것드라아ㅏㅏ
-
오
-
그래도 고속이 연초인데... 하면서 포기가 안된다 샤발
-
아제발컷655극초반에서라도끊겨주
-
왤케 골 많이 나오죠
-
선착순이라 해서 성적표 나온 주에 갔고, 대략 4번째로 접수한 거 같아요 이미...
-
맨큐 드가자 2
과탑을 벅벅
-
L O V E LUV
-
가슴살도 낫배드임 날개도 좋고
-
-
도란은 그럼 0
젠치전도 입고 곧 만들어질 슼치전도 입고 티원에서 새유니폼인데 미안한다…
-
마지막으로 본 게 54명인데
-
일낫습니다 12
다시 잡니다
-
삶이 쉽지않다
-
생명이랑 하나 더 정해야하는데 내신으로 한 번 돌린 화학 vs 쌩노베 지구 뭐가 더 나을까요??ㅠㅠ
-
초딩때는 생머리 직모였는데 중고딩 지나고 반곱슬 살짝 있는 부슬부슬한 머리 됐음
-
대성패스 생겼는데 수2 강사 잘 가르치시는 분 추천해주세요 예비고2이고 모고 수학...
-
황희찬 골 5
샤샷
-
홍준용 탁상시계 3
올해 생명과학을 홍준용T 수업을 듣게된 학생입니다. 홍준용T 사은품 탁상시계 사용법...
-
짬뽕 냅두고 왜 저런 걸?
-
궁금한게잇어요 0
모집인원이 크게 달라지면 어떻게 고려해야함??? 적었다가 많아지거나 많았다가...
-
Cpa는 머리 심하게는 안 탄다니까 이거나 죽어라 파야지
-
-
바로 정의론 정상화 OUT
-
평백 41인데 평백 41 인기 대학 이렇게 뜨는데 진짜 여기 가능성 있나요??
-
ㅇㅇ
-
너무 불안하네요 안정으로 쓸려고 했는데 다른데 쓸까 고민되네요 ㅋㅋㅋㅋㅋ
-
물론 과마다 다르겠지만
-
내가 붙을 가능성이 없는 것 같아서 그냥 가군에 고대 포기할까 고민중
-
-
고컴이 밉다 1
널 보면 내 세상이 무너져 하..
-
과탐 2
내신으로 물화생을 했는데 화생이 나을까요? 생지가 나을까요? 화학은 다들 하지...
-
계획표 파일로 올립니다. 예비고2 공부계획 훈수 대환영이요! 계획 세우면서 궁금한거...
-
누군가의 한숨. 0
그 무거운 숨을, 내가 어떻게 헤아릴 수가 있을까요... 당신의 한숨. 그 깊일...
-
9모 84 10모 98 수능 74 백분위 기준인데 9모 10모가 너무 쉬워서 그런가...
-
지금 사올까요 예상댓글) 그만쳐먹어 돼지새꺄
-
어차피 안쓸거야ㅑ~
-
방송켜도록 7
ㄹㅇ
-
수시반수긴 한데 국영탐 최저 3합4이고 탐구는 사회문화 윤성훈t 풀커리 탈...
-
32명 뽑고 현재 35등, 추합률은 5-60% 정도되는 과인데 이정도면 웬만하면 붙나요??
-
63명 중 1등이면 발뻗잠 가능이겠죠?? 표본이 너무 적어서;;;;
-
원서 관련은 아님...
-
자사고 예비 고3 정파 올해까지 내신 좀 챙기다가 포기했음 ⭐️⭐️⭐️ 수시만...
-
-
이거 되나요? 고속 기준으론 연초긴한데 고속컷이 낮아보여서 걱정됨요
-
과탐 vs 사탐 4
사탐할까 과탐할까 고민 중인데 2027수능 볼겁니다 과탐하면 생지로 할거고 지금...
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.