어케 푸는지 모루는 문제
게시글 주소: https://old.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
중학교때 정근상을 받은 그 억울함을 아직도 잊을 수 없음요..
-
씹어먹어도 되나요? 이미 먹고 물어보는거긴 함
-
63명 중 1등,8칸은 발뻗잠 가능인가요?? 수시 6광탈 하고나서 걍 계속...
-
10년이상 친했던 여사친이랑 군대가기 10일전쯤 만나서 술을 마심. 술을 좀 먹다가...
-
카나가 머가 좋음 19
난 아카네가 좋음
-
얍
-
사회에서는 그냥 지나가는 어린놈1임
-
이거레알
-
중국인들 널렸음. 쓰레기도 존나 많아 아 촌은 그런 거 별로 없긴 함
-
본인은 여르비.
-
그 사람의 나이 혹은 경험치를 판단하는 기준이 되는 듯
-
한명제꼈다 야호
-
26까지 망하면 더이상 버틸 용기가없음 추가로 부모님도 삼수까지만 지원...
-
정시 ㅇㄷ 가능? 제발 15
6광탈하고정시넣어야하는데어디가능? 서울여대3과목만본다해서다추천하던데여기빼고추천좀...
-
나 몇 살이게 15
뿌뿌뿌이
-
어디서부터 손 댈지도 모르겠고 그렇다고 냅두면 죽어버리는… 개복치 상태에요
-
이상형 11
반박 불가 여돌 1황
-
졸업식 썰 9
을 다들 어떻게 푸는거임??? 요즘 날씨도 추운데 어르신분들은 다 주무실 시간 아님????
-
진학사 454 16
이렇게 쓰면 너무 위험할까요? 06현역이고 쌩재수는 싫어서 하나정도는 붙여놓고...
-
사람은 참 간사함 12
직년에 00대면... 어느 과나 가지 하던 난데 막상 안정이 뜨니 안 행복함. 더...
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.