어케 푸는지 모루는 문제
게시글 주소: https://old.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
안감 ㅅㄱ
-
[고려대학교 25학번 합격] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
개같은
-
아 그전에 연고대 합격은 하고 와야겠지?
-
라고 열받다가 내가 편해서 그런거구나 내가 좋은가보다 라고 생각하니 기분이 한결 나아졌어요.
-
형 남친좀 구하자
-
반포자이쪽 스카다니는데 여기 고등학교도많고한데 왤케 사람이없지?
-
수험생도 아니고 뭣도 아니지만 가도 될가..
-
배가 빵빵해졋음 2
누워잇고 십다..
-
정모 진짜 모집해? 49
원해?
-
본격적으로 공부하려는 예비고2입니다. 잘 몰라서 그런데 공부 루트나 인강, 문제집,...
-
집에 처박혀서 정작 공부도 안 했네 쓰레기새끼
-
잠 좀 자지 마
-
단 몇줄안에 세상을 붕괴시킬 파괴력을 담아야한다
-
안녕하세요! 어떤 분들은 밀우/밀우네 등으로 저를 알고 계실 수도 있을 것 같아요....
-
저격 4
https://orbi.kr/00070911233/%EB%9A%B1%EB%9A%B1%...
-
일정으로는 1. N슈냥의 팬 미팅 수능역사의 산증인, 오르비의 정신적 갤주, 방송인...
-
거의 수시이월 생각 투표급 몰표네 ㄷㄷ
-
추워
-
연대 vs 성대 4
가군에 뭐 쓸까요? 둘 중 하나 고르면 그거에 맞춰서 안정 적정 상향 조절할 생각입니다.
-
최근 2개월간 두 번의 고열이... 지금이 바로 두 번째
-
예비 고3이고 정시 준비하고 있습니다. 아직 수능 수학 실전개념이라던지 이런것에...
-
정상적이지 않은 것 같긴 한데 내가 좋아하는 정도 이상으로 상대가 날 맘에 들어하고...
-
예능 아예안하네 1
흠
-
일단 내신베이스는 있습니다. 저희학교가 집중이수제라 한학기에 물리를 다 끝냈고...
-
정석민쌤이랑 비슷한 강사분 계실까요 ?? 작년에 풀커리 탔었는데 올해 또 들으면서...
-
수능 이후 ㅈ됐다는걸 체감하고 하루~이틀정도 방에 박혀있으며 울다가 그 이후로 계속...
-
이거 상위 10프로 ㄱㄴ?
-
보다보니 엄청 귀여우시다
-
사1과1vs사2 1
목표는 연고공~낮은 한의대까지 노리고 있습니다. 이 경우 뭐가 유리할까요? 과1은...
-
-
ㄱㄱ
-
건대 경제에서 반수했는데 건대 첨단바이오공학부 붙으면 가야하나요???
-
방금 처음 만들었습미다
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 미리 하나 장만해두세요~~...
-
부모님이 건동홍 어문가서 반수할거면 짜피 반수할거 걍 국립대가라하시는데 집 주변...
-
심심해 . 4
하으으으...
-
2기까지 보고 든 최근의 생각이다
-
시대리트 봤는데 2
아니 내가 이런걸 처음 봐서 그런데 어느정도 봤는지 모르겟음 혹시 아시는 분들...
-
우뿌뿌뿌뿌 0
호나이 호죠데스
-
입대전에 혼자 4박5일쯤 갔다오려는데 어디 가는게 좋을까요????
-
푸슉
-
잠깐? 끝내긴 시른데?
-
수시로 올1을 목표로 하면 지2는 굳이 할 필요없나요? 올해 지2 수능보셨던 분들...
-
한의대 가능? 0
언매 기하 생1 지1 97 99 1 92 96 충청권 지역인재, 농어촌 가능
-
부모님 등골 뽑아먹는 사람들 부모님 돌아가시면 어케됨?
-
옯스타 맞팔해요 8
-
나 04인데 이번에 군대가서 수능은 육군이라 ㅈ도없을꺼같고 수학이 그래도 작수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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.