어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
돈이 없엉...
-
졸업식 빼면 4일
-
에휴다노
-
. 2
-
기균 정시 3
이정도면 기균으로 서울대 어느과 까지 쓸 수 있을까용...
-
진학사 0
외대 독일어 충원 많이 돌던데 649.2될까요?
-
다른 글들 보면은 다 하이볼이 맛있다는데 편의점에 파는건가요? 아니면 자기가 직접 만들어먹는건가
-
스카 재수하다가 좀 아닌거 같다 싶으면 독재 가려고 하는데..
-
문과(사탐)의 이과 침공 2026 대입 대.단.하.다.!
-
대학로망있나요 5
대학 로망 너무 많은데 여대가면 그게 이뤄질까 생각도 들고 막 엠티나 축제에서...
-
-
허허.. 왜 시대인재 못 이긴다는 지 알 것 같음
-
오르비 레벨 10
저보다 높은 분 있으려나여 ㅋㅋㅋ 강사분이나 관리자급 제외하고요 순수 개인...
-
흐흐
-
댓글좀 ㄱㄱ
-
정말 그런게 보고싶나여
-
란도 갤러리에서 갖고옴
-
대부분 아네 19
그럼 축구팀 어디 응원하는지도 맞춰보시죠
-
재종학원 고민 2
강남대성학원 본원(강남역) 레벨 중간반정도? vs 강남하이퍼 의대관 어디가 더 좋을까요?
-
님들 ㅇㄷ감?
-
이번 비행기 사고에 다리건너 지인 있어서 뭐 즐겁지가 않네 3
인방이나 보다 자야지 에휴
-
대통령이 누가 됐든 바뀌어 있을 거 같은데 올해만 이런 형태일지도
-
선호도가 계에속 올라가는추세인가
-
강기원 질게 문항공모 테스트용으로 사용 ㄱㄴ한가요? 0
만든 거 조건 줄이거나 단순화 해서, 문항공모 할 때 시뮬레이션 돌려보는 용도로...
-
“택배 챙겨놔” “즐거운 시간” “오늘 도착 아니지?”…제주항공 참사 ‘마지막 메시지’ 1
가족들, 탑승객들과 나눈 일상적 대화 여행 설렘·참사 이후 애타는 마음 담겨 지난...
-
오르비 자칭 호감고닉 하프드피에님 나오신다~
-
-
시대단과 조교 0
그들도 일부 대학생일 뿐인데 왜케 우러러보이지
-
동대,건대 과외 5
중학생 과외 구해지나여..?
-
슬슬자야지 4
다들잘자..
-
본인 TMI 7
놀랍게도 지금 달고 있는 센츄는 수학 가형 포함됐던 19학년도 현역 시절에 이과로...
-
-
매일 똥글을 320개씩 작성할 것을 선서합니다
-
이제 2월 되면 다 탈릅하고 없음
-
질받 17
받을게요 선 씨게 넘는것도 가능
-
교대가 불과 3년 전만 해도 입시에서 어떤 취급을 받았냐면 0
오르비 네임드 입시분석가가 교대를 주요대+의치한약수'교'로 묶어서 입시분석을...
-
그거 진짜로 믿고 했다가 글 올린 사람 있지않앗나
-
내가 사람 아님
-
나를 2
뇌절좀해봣음 ㅎㅎ
-
오르비에서 은신하는법을 알고 있다
-
인지도조사하는분들 저가 다 알고잇을지도요 님들은 절 모르겟지만
-
왜 밀려들어오는거야 미친 한시간만에 등수가 11등이 떨어지는게 말이 되나
-
야심한밤 ㅇㅈ 6
전신샷인데 하품하다 찍힘 ㅠ
-
인지도 2
조사
-
정모메타는 또 처음이네요 ㄷㄷ 오르비 에피 모임만 있는 걸로 아는데 오르비 정모는...
-
아주대는 진학사에 표본 항상 모자라나요? 진학사에 모인 표본이 작년 경쟁률에 비해...
-
대학 장학금 0
보통 신입생 전체 기준인가요 아님 과별로 주는건가요?
-
인지도 조사 2
-
잠시 휴릅함 2
휴릅 끝
-
다들 덕코 거래도 하고 사용도 한다고 하는데 정확히 어디에 어떻게 쓰는건지 모르겠습니다
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.