어케 푸는지 모루는 문제
게시글 주소: https://iu.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
한 살 늙어 있네
-
아직안자는데 0
새해 해뜨는거보고잘까 옥상에서 보면 잘보일거같은데
-
전기장판이 거의 전신마비급 뽀숩네요... 마취제가 없었던 과거엔 등을 따뜻하게...
-
반갑습니다 10
처음 뵙겟습니다
-
어렵구나
-
-
생각이 너무 많아지는 것 같은데 놀아주세요 아무거나 질문이라도 해주세요
-
근 3년간 비슷한가요 계속 높아지나요
-
개같이 끌리네ㅔ
-
밖은위험해
-
모집인원이 150명인데 추가합격인원이 124번이라는건 말그대로 274번?까지...
-
몽키사인 3
맛있다
-
공부하러간다 0
똥싸서 기분좋음 로그아웃해야지
-
설대 지균 8칸 2
지금 진학사 8칸이면 설대 지균이여도 붙는다 봐야겠죠? 일반고 내신 1 중반입니다.
-
기차지나간당 12
부지런행
-
님들 접수기간때 0
계속 진학사 보고 뭐 넣을지 고민만 하고있음 아니면 걍 일상생활 하고있음? 뭔가...
-
이거 내신입시에 영향 큰가요? 메디컬준비하는데 음악 하나가 B나와버림..
-
잡담만 쓰면 비호감고닉이라 아무도 관심 안조요
-
생윤 or 세지 1
과탐하다가 사탐하려고 하는데 일단 사문은 할거고 나머지 하나중에 생윤이 좋을까요 세지가 좋을까요??
-
다들 잘자고 행복하세유 11
오늘부턴 다시 현생에 집중을 해보도록 하겠음뇨
-
왜 하는거야,, 평소에 하지도 않던 놈들이
-
호에엥 4
흐억
-
11월11일쯤 프리패스 수강했는데 No mistake 못받았어요. 아이디...
-
기차지나간당 4
아이 부지런행
-
전쟁영화. . 액션영화도 안 좋아했는데 이제는 애니도 따라가나봐요.. .
-
빨간날이니까
-
우선 제 상황부터 말씀드려보겠습니다 1.작년 6월에 자퇴후 12월까지 독재 다님...
-
2기 기대할게요
-
발효향이라하나 그 느낌 너무 싫더라
-
조합 골라주세요 7
어디를 가든 복전할생각입니다 1번조합에서 비상경은 지융미or사회과학 생각중입니다
-
(문과 기준) 가천대vs가톨릭대vs한양대 에리카
-
연대식 0
696.53입니다. 문사철이랑 어문이 거의 5-6칸인데 어디써야할지를 모르겠네요.....
-
웬만하면 17
내일 넣을듯
-
나중에 친구랑 놀아야지
-
다군 3칸은 가능성 없음?
-
-
반수 2
솔직히 대학 한급간이상 올리는거 자신있는데 수강신청 귀찮고 수원->서울로...
-
신축년 옯창 0
신축년은 언제와요?
-
여유가 있는건 아니고 여유증이 있음 걍 거북유방단임...
-
1월 2일에 해야할것같은데..막판 경쟁률 중요할까요ㅜㅜ
-
잘 수 있을까. ...
-
나중에 대학가면 아무도 나랑 안놀아주겠다 ㅠㅠㅠㅠ
-
넘어가는걸 왓디쥬두예스털데이
-
가장 부러운 능력 12
언제나 여유를 가질 수 있는 능력, 마음가짐 배우고 싶음요
-
늦은감이있지만 2
새해 복 많이 받으세요!! 저는 지금 집 왔음여
-
알바끝 2
새해라서 사람 죤나많았다...죽을뻔 다들 새해복 많이 받으세요~
-
서울아산병원 세브란스병원 삼성서울병원 서울대병원 서울성모병원 분당서울대병원...
-
1학기 최소학점 2학기 휴학 반수 어케 했음?
-
사실 미래를 이미 보고 와서 경고하는거임 언팔하지 말고 오래오래 가자 우리
-
미장 나락간다 1
아 시발 내 원금
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.