어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
왼쪽 얼굴이 얼얼하다...
-
최초합=/=안정 11
이걸 혼동하시는 분이 많은데 추합이면 안정 아니라고 생각하시는 분이 많습니다....
-
조은아침입니다 1
우웨엑
-
아오 횡령젠 씨발
-
갑자기 걱정되네요 떨어지면 바로 지방인데…
-
가다군 어제 쓰고 나군 좀 고민햇는데 걍 안정적으로 갈래
-
웬만하면 안가시는거 추천드립니다.. 외대 글캠, 중대 안성 등등 대학 어디냐고...
-
지금은 본게 많아서 최고로 좋았다 싶은건 잘 안 떠오름. ..,,,,,,,,
-
인하대 자율전공 5
인하대 자전 인문 여기 지금 100명 뽑는데 표본 208명 들어와있고 작년 경쟁률은...
-
셋이서 같이 결혼하는 경우에는 식장을 어떻게 잡음?? 세 갈래로 된 하객석 배치도 있나
-
옯생 연대기 6
2024.06 오르비 시작 샤키의 날들 뚜벅 [ ttubeok TV ] 진격중...
-
뭔가 경쟁률이 대학들이 전반적으로 낮은거 같지 기분탓인가
-
안정카드가 필요해서 고민됨요... 본전공 경영or경제로 들어온 거랑 낮은...
-
시립대 보고 싶은데
-
이해가 안됨ㅇㅇ
-
이걸 써?말아? 써?말아? 과를 낮춰?
-
아 비행기는 대한항공 무조건 ㅠㅠ
-
어디냐
-
사진 크기도 규격대로 조절해야 하나요
-
서성한 스나 1
서성한 스나는 보통 가군인가요 나군인가요?
-
지금 인기 시리즈작중에 ㅇㅇ 저는 시노부코인 탑승합니다~
-
25수능 언미영물지 94 99 2 90 5등급 최저용으로 공부한거라 지구를 버림.....
-
수학 기출 07 0
07인데 공통 기출을 다 안돌렸어요 고2 모고보면 항상 1등급 턱걸이에요
-
시발점 듣는데 흠칫흠칫하네
-
오늘 대형재수학원 알바 가는데 학원알바 해본 사람 있음?
-
뭐 어케되냐
-
설경제 bb cc? 10
지역자사고 3년 평균 내신 3.2이고 물생지1 생지2 미확기 고급수학 했고 3학년...
-
다시 차려나...? 일희일비중임
-
ㅈㄴ 활발한듯…
-
일단 5월 공군 준비하고 있긴한데 고민되네요
-
100명 뽑는 대형과입니다. 12월 31일 기준인데 붙을 수 있을까요? 자전이라...
-
2학기 등록금 안 내서 제적 당했는데 정시 지원하기 전이나 후에 따로 자퇴를...
-
근 4년중 23 제외하고는 경쟁률 제일 낮은 곳이 그 해 컷이 제일 높더라고요 경영...
-
ㅈㄱㄴ
-
성대 정시 전화상담 13
나보고 경영 70퍼 확률로 된다고 본다면서 자기라면 경영 쓸거라햇는데 이거 써도...
-
친구가 없는데.
-
-
밥약하는법 13
밥약 잘 거는 친구한테 자기도 데려가라고 말한다
-
인하대 의예과 빼고 다 안정~정적 뜨고 광운대도 다 안정~정적인데 공대중에 어디...
-
실감이 안 난다..오늘이 2025라니
-
액땜이겠죠?ㅠ
-
새해 첫날에도 그대들과 옯비를 하자나.
-
한권 당 일주일치 들어있는건가요?
-
이감 패키지 0
EBS 기출 없이 그냥 간쓸개랑 모의고사만 있는 퍄키지도 나오나요
-
이제 고3되는데 고2때 사문거의끝내다싶히해서 고2모고/내신 둘다...
-
교대 지역가산점 6
교대 지역가산점 유의미하게 영향을 미치나요?
-
결제까지 하고 서류 도착 조회 들어가서 '제출하실 서류가 없습니다'라고 나오면 신경...
-
지금 몇 개 접수하심? 30
3개 중에 지금 접수 끝내신 거 몇개?
-
설불교특 5
어차피 넷 다 스나임ㅋㅋ
-
쓸까 말까.
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.