어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
아니ㅅㅂ
-
갑자기 떠오른건데 10
사랑했던 사람의 냄새가 기억이 안나는게 너무 슬픈
-
건훌들은 8
이렇게까지 해야하는 이유가 있나요? ㅋㅋ
-
표본분석 귀찮다 3
그냥무지성지원할까
-
영어를 못하면 가면 안되는 과인데 내 앞쪽 표본중에 영어 3등급 엄청 많음;; 아니...
-
모든 것을 네게 주고 싶다고 어떡해야 내 마음을 알겠니 네가 나의 전부라는 걸
-
무물보 34
선넘질 ㄱㄴ 근데 패스할 확률 99.99999%
-
사랑하는 오르비 수험생 여러분:) 2025년 무조건 슈퍼초대박 나길 기도하겠습니다 파이팅!!!:)
-
잘꼬야 1
코코낸내
-
여성분들 조심하셔야해요 11
같이 따라마시지말고 적당히 뺍시다
-
술 다신안먹는다 0
맛대가리없고 속도버리는데 왜먹는거녀 뒤질거같음
-
작년 수학 목표가 (무난한 난이도로 나왔을 때) 제일 어려운거 2개 버리고 나머지...
-
잘까
-
연습좀 더 해야지
-
에리카랑 한양여대 차별 안하는것같음
-
재밌었다 10
빨리 4권 나왔으면 좋겠어요
-
근육 수축정도를 조절못하는건 주사가 아니라 다들 그런거 맞죠?
-
일어나는 순간 딱 느껴짐 아 ㅈ됐다.
-
국어 모고는 어디거가 좋은가요 작년에 이감 강k했었고 문학중에서도 소설영역이...
-
어떤곳은 추합이여도 6칸뜨는데 어떤곳은 5칸인데 최초합떠요 왜 그런건가요?...
-
저는 주사가 술자리 토론할 때 양보와 타협이 없어지는 거예요 술먹으면 강권하는 애도...
-
머해 다들 3
놀러 나갓니
-
만 치는걸로 해요 약속~
-
제가 경-외 라인 쓰려고 하는데요 23수능은 추합이 많이 돌고 24수능은 추합이...
-
여기목표로 공부했던거라서 너무가고싶은데 지금 5칸 1등이고 내일은 또...
-
"Instagram 사용자"
-
진짜 어디 쓰지 1
건대 경영 vs 외대 경제/상경학부 붙는다면 무조건 후자긴 한데 전자는 7칸이고...
-
럽코만화 보느라 바쁨
-
토요일까지 언제 기다리노... 새해 기념으로 서비스 없냐
-
당당해지는 게 꿈이었는데 지금 제 모습은 확실히 자신있고 마음에 들어요.
-
개인적인 올해 최애 앨범
-
왜클릭.
-
벌써 24살이라는게 안 믿기네요...
-
범바오갓 0
우진형 미안 범바오가 난더좋다
-
오노추 1
스삐릿 재벌 모두들 부자되고 원하는 거 이루시길 바래요
-
ㅇㅇ?
-
김근영 교수 일반심리학 발달심리학 한번 들어보세요 제가 제일 좋아하는 교수님이에요
-
내 간한테 고마워요
-
그러다 흑역사 한두번씩 꼭 써야 정신차리더라 자라. 나도 알고 싶지 않았다...
-
술취한척연기하기 0
술먹고 연기하면 그것이 바로 술취한 연기
-
ㅅㅂ 이거 내 고질병인데 이거 때문에 새해 시작 2시간만에 후회를 하는구나... +...
-
작년에 미적 단과 하나만 다니고 42% 확률로 숙제 해감 -> 22 28 30틀...
-
32명뽑고 다군입니다
-
아주대 3
아주대 반수는 힘든가여...? 필수학점이 있다던디 취소 못하나여
-
어디 대작해줄 사람 없나 > 사실 뻥임뇨 하지만 사실임뇨
-
1900점대에서 2240점도 이기고 해도 다른 부캐한테 잡아먹히고 흠 개현타오네ㅋ...
-
뭐 안 취했다고? 팔로우 버튼 똑바로 안 누르면 취한걸로 알테니 빨리 눌러줘
-
안녕하세요 4
새해 복 많이 받으세요
-
진짜 모름,,,,,,
-
취하는 게 목적이니 벌컥벌컥 빨리 마시는 듯 천천히 마시면 돈 더 드니까 물론 소주일 때
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.