어케 푸는지 모루는 문제
게시글 주소: https://iu.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
빨리용 첨 마셔봄
-
웬만하면 걸고 삼수하라하잖아요... 이게 지잡대여도 성립이 되는 건가요? 대학교를...
-
걍 내가 정모를 열까 12
하아.. 심심해..
-
장난감도 원치 않았다
-
새해 첫 선넘질받 13
.
-
본인 로피탈 쓰면서 실모&n제 몇십개 가량 풀어본 결과 풀이에 아무런 지장 없었음....
-
이궈궈든
-
님들 11개월안에 3등급대가 1등급대 될수있다고 보심? 12
멘토링하고있는 학생이 한명있는데 공부머리는 지극히 평범함 대신 영어는 좀 해서...
-
아네로스죠.
-
메인글이 이러니 3
지금까지 제가 본 것 중에 가장 신선한 제목을 소개합니다
-
맞팔구 10
햅삐뉴이어
-
1시 취침 9시 기상
-
고석용 기출 440제같이 그냥 기출해설해주는 인강이 있는데 그런것들은 모든...
-
아무거나 괜찬아요
-
ㅇㅇ
-
-
ㄱㄱ
-
구걸을 한번 새해복 많이받으세요
-
디코방송을 키고 친구들 앞에서 4칸상륙작전을 브리핑함 난빌런: 4칸을 안정카드로...
-
작년도 여러 일들 속에서 고생많으셨고 올해도 파이팅해봐요! (입시뿐만 아니라 인생...
-
다들 새복많~ 11
-
오자마자 보인 건 화끈한....
-
2D 펨돔 오나홀 입갤 ㅋㅋ
-
메타가 왜 이럼 1
해롭네요
-
성대식 649.45면 11
성대 경영 써볼만한 점수일까요?
-
나는 그걸로 메인이륙요청을 할까
-
칫솔로 닦나요 경험자분들 궁금해요!!!
-
굿굿 13
약간 시야가 이상한 거 제외하면 괜찮은 거 같아요
-
쌍사, 기하 등등...
-
연말에 크게 터진 사건을 통해 그동안 감정조절도 제대로 못하고 생각없이 아무 말이나...
-
머야 이륙했네 1
라유는 꼬기되러 감요
-
쭉쭉 오르는데
-
에휴다뇨이
-
05년생 문과입니다. 현역 수능 26411 // 재수 2025 3모 13211 6모...
-
-
저는 vvs - 미란이 머쉬베놈
-
그만먹어야겠죠
-
정시 성적으로 어느정도 돼야지 지역인재 수의대 가나요? 대충 전남대 수의대정도 넣는다고 했을때
-
3시간의 공백이 느껴지지 않았다니 좀 더 노력해야 겠어욯ㅎㅎ 방금 좀 인싸같았나요
-
오나홀이 머임? 11
워홀이랑 비슷한거임?
-
롤체하실분 2
이번판이기면 골드 만취상태이긴함
-
-
멀하면 날로먹을수있지
-
드림 이거 의미 전달이 되려나? 성공하면 쪽지좀 댓글 속도 무섭네
-
돈을 쫒진 않아도 돈 때문에 얼굴 붉히지 않는 삶 살고싶어... 이번학기엔 사랑도...
-
등수.. 0
8명 뽑는과에서 원래 1등 유지중이었는데 어제 업데이트에서 갑자기 4등으로 밀려남ㅜ
-
나: you ll never walk alone.
-
새복많!! 2
제발올해대학가게해주세여
-
반년 간 디엠 나눴던 사람들에게 새해 인사 돌리고 있는데 6
물론 적당히 거름 오는 사람이 없으니 이렇게라도 한다 ㄱㅊ?
-
2025 0
2025 2017년 이후 다시 한번 인생에 있어서 큰 선택을 하는 한 해가 되지...
왜 하필 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.