어케 푸는지 모루는 문제
게시글 주소: https://snu.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
요즘 생각하는거에요
-
1. 가 군에 학교는 괜찮지만 별로 안 가고 싶은 5칸 극초반 (추합권 초반) 나...
-
텔그 고속 메가론 다 합격인데 진학사는 4칸도 아니고 3칸인게 말이되나요 ㅅ11ㅂ...
-
지금까지 삼여대가 어디 인서울 끝자락에 있는 대학교인줄 알았는데 3여대였네 덕성...
-
아 좆됐다 0
열난다 독감 on
-
3병은 평균이고 말술이 아니라고 우기는데 아무리 생각해도 말도 안되는 것 같음 그...
-
해피한 2025 보내시긔
-
만약 경희대가 사회학과면 님들이라면 어디 가시나요?
-
고3 1학기때 생윤사문하면 수능도 생윤사문하는게 맞겠죠? 15
이미 림잇책도 사두고 기시감도 사서 해야하긴하는데ㅠㅠ 사문정법이 너무 하고...
-
새해까지 1시간 2
-
존나배부른데
-
엉엉
-
반박시 밴
-
보통 언제쯤 지균여부 확정 나왔나요 왜 울학교는 연락이 없지 설마 심사 까먹으신건가...
-
1월 강기분 2월 마닳
-
ㅜㅜ
-
삼각함수 동경이 둔각범위로 가면 수선을 어디로 내려야하나요 2사분면은 계속...
-
캬 이 맛에 홍백 보지
-
비문학황을 보면 그냥 너무 멋진거임..
-
딱 견적 재봐도 버드 스트라이크 안날 수가 없는 환경이잖아ㅋㅋㅋ 게다가 조류 퇴치팀...
-
님들 과탐공부시간이 안나와서 그런데 물화에서 쌍지로 사탐런 어케 보시나요? 쌍지...
-
막상 사관생도나 ROTC 생도들 중에서 군위탁 노리고 들어간 사람은 많지 않겠지만...
-
-
웬만한과 다 내려가던데 한두과만 그런거도 아닌듯ㅇㅇ
-
고대식 연대식 5
어디가 더 유리함여? 고대 661.5 연대 695.8 조금이라도 더 유리한곳!!
-
2024년 얼마 안남았네요
-
상지한 어떰? 2
흠
-
리부트 정상화 해줬잖아 컨텐츠 완화도 해줬잖아~
-
들어는 봤는데 이거 어디에서 쓰는 언어임?
-
안녕하세요 20
연기대상입니다..
-
폭? 빵?
-
사석이면 반말 공석이면 존댓말이겠지? 그냥 동갑은 아니고 고딩때부터 친한 친군데 대학교가 같음
-
ㅈㄱㄴ
-
ㅈㄱㄴ
-
예비고3인데 수국김 빠르게 슥슥 >> 일클래스 연필통 매삼비 매삼문 벅벅벅...
-
이거 뭔가 잘못된거죠?
-
안녕하세요 정시파이터 예비 고3입니다 미적, 확통 둘 다 개념도 모르는 쌩 노베예요...
-
마음이 불편하다
-
국어 이쯤되면 의문점 10
솔직히 강사 누구 듣냐 싸움이 아니라 텍스트 많이 읽어보고 혼자 생각을 많이...
-
정시 원서 사진 2
이마 보여야 하나요??
-
4이하인 찐노베임 김승리 들으려는데 뭐부터들을까요?.?.?
-
-
기분이 좋아야되나 슬퍼야하나..
-
지금 대기 엄청 많아서 좀 기다리시긴해야되는데 서비스 많이 드리고 있씀니당~~~
-
지금 정병호 프메 현강 듣고 있고 확통은 현우진 들으려는데 괜찮겠죠? 수학 투커리...
-
연대 빵나도 괜찮아 10
우리과만 좀 방어해봐 제발
-
설대 사과대가고싶어서 문과전향했는데 막상 지방한 안정뜨니깐...
-
고대 행정<< 이거 표본 나만 이상함? 뭔 ㅋㅋ 스나러로 줄세워도 되겠네
-
추합 마지막등수인데... 34명뽑는데 80명중 32등이에요ㅠ 근데 작년에...
-
이거 진심인지좀 봐주셈 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.