어케 푸는지 모루는 문제
게시글 주소: https://io.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
왜 재밌냐 오랜만이라 그런가
-
ㅠㅠㅠ 다 너무도 어린 나이에....슬프다
-
현역 땐 공부하는 중 올라오는 뭐.. 스트레스를 공부에서 파생된 것이란 걸 모르고...
-
시발점 끝나고 수분감이 맞을까요 뉴런이 맞을까요…
-
왜 성적증명서 화면 캡쳐가 안되냐
-
그런 뼈대를 지니면 매일매일 거울 보면서 웃음 짓겠죠
-
-
옯스타 맞팔구 0
고고
-
ㄱㄱ
-
정석킥 매e네 6
매e네 어때요 얘 때문에 문학패스 고민중인데
-
안녕하세요 저는 재수를 결심하게 된 고3입니다. 제가 현재 제목에 있는 두 학원에...
-
좆되는구나!
-
본인이든 주변에서 난 숭실대 3칸 밖에 못봣는디
-
놀라운 사실 11
외가 친척 합해봐도 남자중에 키 170안 되는 사람이 나 밖에 없다 이건 보추가...
-
가형 21,30 왤케 어렵노.... 이런거 진짜 현장에서 어떡게 푸냐
-
성적 증명서 사진 올렸는데 뭔 안내문도 안뜨고 걍 아무일도 안일어나요
-
저는 키 170대에요 24
키메타 지났나
-
인데 수1은 괜찮은데 수2가 개념도 이해가 안가고 문제도 안풀리는데 개념원리수2...
-
심지어 고2~3땐 몸무게 80kg대였음
-
뇨뇨이 0
-
저도 기만할거 2
-
듣기 거의 다찍은거 같은데
-
키작한테 그정도 보상은 줘야지
-
개씨발 4
한 번만 더 BMI니 키 메타 열리면 데스노트에 싹 적어버리고 뛰어내린다
-
새벽애 올개요 4
바바
-
기만이라 2
. 처음손잡을 때 손 세게 잡아달라는 얘기를 하루에 4번들었어요. JUST 프렌드...
-
어케 사람이름이 페니스훈 ㅋㅋㅋ딕훈 ㅋㅋㅋ 거스훈 ㅋㅋㅋ
-
Bmw ㅇㅈ 9
-
중학교때 다이어트 해야겠다고 다짐은 했는데 어케 해야할지를 몰라서 찾아보다 1일1식...
-
솔직히 수시는 2
학생부전형 없애고 논술로만 뽑아야한다고 생각함....
-
누가 기만함 2
나도 좀 알자
-
뭐 말하고 싶은 내용 다 얘기해놓고 ‘기만할 게 없네…’ 아니면 ‘이 정도면 기만...
-
시대인재 CA 0
이거 서류결과 언제 통지되나요..? 원래 오늘 나온다고 했는데 과목은 지구과학입니다
-
기만그만해 4
나도 기만할거 있는데 한다?
-
ㅇㅅㅇ
-
BMIㅇㅈ 8
겉보기엔 정상 같은데 비만이라니... 뱃살 와장창 빼야지
-
인과관계, 논리, 물리학, 수학 모든것이 이미 신이 만든것을 배우는 것인데 신이...
-
...
-
어이업ㄴ9
-
ㅈㄱㄴ
-
기만할 게 있어야하지..
-
-
잘 부탁드립니다
-
나도 질받 ㄱㄱ 12
아무거나
-
배고파..
-
신년 첫날 0
1월 1일에 야무진 첫혼술해야겠다
-
진학사 칸수 0
표본분석 할건데 1칸2칸 무시하고 3칸만 할까요 2칸3칸만 할까요 123칸 다 할까요(하기싫음)
-
기만아니라고우기면서기만하기
-
나도 기만이나 할래 10
사범 아니다
-
에라 모르겠다 14
날 욕해라
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.