어케 푸는지 모루는 문제
게시글 주소: https://ys.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
으엑
-
올해는 저 포함 모든 team07 원하는 대학 가길 바랍니다
-
인원이 너무 들어와서 너무 불안한데 이거 질러볼만한가요
-
고속에선 연초이지만 진학사에선 4칸이라 원서 넣기 망설여지는데 낙지vs고속 지거국...
-
올해 첫 곡 3
-
-
또하게 라고 친구가 하자마자 다른 애들 반응이
-
과외 관련 연락이고 지운 건 지역입니다 안 한다는 뜻인 건가요
-
-
ㅈㄱㄴ
-
질문 받음뇨 5
ㅇㅁㅇ
-
원래로 회귀><
-
지듣노인거야! 6
노래가 내 취향이란거야~
-
해피 뉴이어
-
국어 3등급 6
올해 수능 비문학 3틀(7,8,16) 30분 문학 4틀(현대 소설 시간 부족으로 다...
-
제발 올해 수능 잘 보게 해주세요!!!
-
-
세지는 노베에 지구는 유베 내신으로 1,2등 했지만 9모2 수능4로 처참히 발렸음 +실모 30점초중
-
흐흐흐 좋다좋아 1
-
새해 첫 노래 0
닉값차 들었음
-
2025년이군. 9
-
-
스카출근이다 0
일출과 함께 수학(修學)을 하는것이다! 새해첫날 스카 창가 자리에서 새벽공부<-...
-
ㅎ
-
안녕하세요. 경희대 수학 vs. 시립대 지능형반도체 중에 어디가 좋을까요? 아이는...
-
추천좀 ㅃㄹ
-
새해 첫 노래 2
달담- 졸업 다들 좋은 기운 많이 받고 새해에도 건승하시길 !!!!!!!
-
❤️
-
현역 궁금한거 1
김현우 스탠다드주간지나 이신혁 아폴로도 n제취듭하나요? 일주에 엔제 한권씩 풀고있는거임?
-
유튜브로 보고 있었는데 방금 끝남
-
25년엔 1
행복한 재수생이 되어야지
-
Beyond the Stars 다들 2025년 새해 복 많이 받으세요!
-
ㄹㅇ
-
아직도 모르겠어.. 또 내가 경제에 비해 경영을 얼마나 선호하는지도 둘 다 되면...
-
이게 맞나
-
댓글달아조.
-
세병째? 0
굿
-
벌써 고3 2
모두 새해 복 많이 받으세요
-
-
2025 주간정석민(현장주간지)에 ebs관련 문제들도 많이 들어가 있었나요 ? 0
정석민T 현강생 분들, 혹시 2025수특, 수완 관련된 문제들도 많이 들어가...
-
-
오랜만에 먼지가 소복히 덮힌 일기장을 펴볼까나..
-
이제 성인되서 오나홀 사려는데 이거 손으로 하는거랑 많이 다르나요? 70
비싼거 사야 좋겟죠?..
-
뭐야 내 2024 돌려줘요
-
갈수잇길...
-
-
-
새해 첫 자작문제 21
사실 작년에 만든 거긴 한데 괜찮을까 모르겠다 모고에 넣을 문제인데 한번 풀어보셈.
-
올해 목표나 다짐 세우기 같은거 말고 더 있나요?
-
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.