어케 푸는지 모루는 문제
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
어이업ㄴ9
-
ㅈㄱㄴ
-
기만할 게 있어야하지..
-
-
잘 부탁드립니다
-
나도 질받 ㄱㄱ 12
아무거나
-
배고파..
-
신년 첫날 0
1월 1일에 야무진 첫혼술해야겠다
-
진학사 칸수 0
표본분석 할건데 1칸2칸 무시하고 3칸만 할까요 2칸3칸만 할까요 123칸 다 할까요(하기싫음)
-
기만아니라고우기면서기만하기
-
나도 기만이나 할래 10
사범 아니다
-
에라 모르겠다 12
날 욕해라
-
진심입니다 진짜 오늘 어워즈 보려고 시간 비워놨는데..
-
국어 고수들이 시간남아서 쳐보는거임?
-
-
지방살다 서울 올라와서 2평짜리 좁은 방에 갇혀 지내니 갑자기 정신병 올 것 같고...
-
여자분들 입장에선 부모가 적극 지지해준다면 갈건가요??
-
아 시바.. 놀라운 건 저 몸무게가 75에서 뺀 수치라는 거임 ㅋㅋㅋㅋㅋㅋㅋ ㄹㅈㄷ 돼지 ;;;;
-
기만한다 1
.
-
국어 질문 0
고1,2때 내신만 하다가 고3때 국어 수능공부해도 점수 올릴수 있나요?
-
훈련소 들어가서 장염걸려서 입원하면 됨
-
기대했던 거보다 훨씬 못봤네요 집릿 잘나왔어서 로스쿨 간다고 난리쳤는데 수능 한창...
-
근디 기만할게 없네 인생 ㅠㅠ...
-
내부 컷이나 충원율을 어케 잡는지 모르겠는데 일단 저한테 해준 얘기로는 성자과 추합...
-
다 죽어라 퉷
-
ㅜㅜㅜㅜㅜ
-
20키로빼는법 1
똥을20키로싼다
-
저거 평가원 적혀있는데 나 혼자 풀었다ㅋ
-
졌음 남녀합반.. . 거짓말이지? 왼손으로 한번더하자 .. .......
-
사실 반년만에 20kg는 약간 과장이고 이때는 한 16kg정도 뺐었음 이때 어떻게...
-
질문받아요 11
없을시글삭
-
부끄러워 죽을거같애
-
오르비 가입한 이후가 기만이라는 단어를 더 많이 말햇네
-
수능공부할때도 리트는 안했어서 문제유형이랑 배점 시간 정도만 알고 들어갔는데.......
-
메디컬은 고려도 안햇을듯 서울대 가능권들 제발 리트풀어봐요 학부 설대 -> 설로는...
-
사탐에서 메리트가 큰가…
-
꼴받아서 기만이나 한다 10
니들은 이런거 못하지?
-
네 ㅅㅂ 공부말고
-
-
* 자세한 문의는 아래의 링크를 통해 연락 바랍니다....
-
ㄹㅇ;;
-
재수업어
-
텔그 0
몇년전부터 원서영역을 치신분들 텔그는 자체예상이 더 잘맞나요? 모의지원이...
-
남고 전체 1등 어떤데? (312명)
-
근데 제가 의사였어도 생에소득 310억버는 직업이니까 당연히 모집정지 선동했을거...
-
하.. 진짜 상위권 전용으로는 김범준 대체불가인데.. 스블 강의나 뭐 커리보면 허수...
-
왤케 많이 모였죠..? 다른 과 다 6-7칸인데 이거 잘하면 4칸 되겠는데..
-
진짜들을 보면 숙연해진달까
-
ㄹㅈㄷ도라이인듯
-
소수과 스나 2
스나할거 구경하다가 소수과인데 낙지에서 추합 인원 안잡고 그냥 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.