어케 푸는지 모루는 문제
게시글 주소: https://i9.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
6평 화이팅! 17
안녕하세요. 이제 진짜 6평이네요. 제 썰을 좀 풀자면, 작년 6월의 저는 국어를...
-
수능응원 0
이맘때면 뭔가 싸늘하죠? 곧 폭풍이 몰아칠듯, 고요하지만 싸늘한 바람만 부는 것...
-
박광일 수능 D-3 마지막 조회 및 종례: 행복하자 3
모두 수능 팡일팅!
-
"We are all in the gutter, but some of us are...
-
현역의 자기세뇌 0
1. 실수 했을 경우 지금 실수해서 다행이다. 시험 때 하면 큰일날 뻔 했네! 2....
-
시작부터 돈 얘기해서 죄송하지만, 저희 집이 돈이 아주 부족한지라.. 저한테는...
-
내가 다 떨리네 0
다들 실력만큼 잘 보고 오게 해주세요
-
안녕하세요 오르비에 장문글..은 아니고 중문글(?)은 처음 남겨보네요 뭐...
-
수능 잘봐요! 15
나랑 얘기 많이했던 천사,트럼프,노베황 친구들은 특히 잘봐요! 그리고 다른 분들도...
-
오르비에 쓰는 수능 전 마지막 글이자, 현역들에게 충고 8
안녕하세요 수험생분들. 이제 내일이면 수능이 D-100으로 접어드네여 여러분도...
-
너무 지금 당장 점수 못낸다고 조급해하지 말고 모두들 열심히 합시다!!
-
이제 0
홍보하는글..어디학교 어디학과.. 좋다, 써라 이런건 거르세요이제 원서접수기간이라...
-
R=VD!! 0
언녕하세요! 영어강사 이상인 입니다. 요즘 입시 때문에 정신없이 초초한 하루를...
-
재수학원 질문 - { 평촌 vs 노량진 vs 등등(추천) } or 단과, 재수 조언, 팁 부탁드립니다. 11
일단 짧지 않은 글이지만 끝까지 읽어주시면 정말 감사하겠습니다. ㅠㅠ안녕하세요 저는...
-
46일 희망 하나만 가지고 수능 잘봐서 동국대 신문방송학과 갑니다 12211 로...
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.