어케 푸는지 모루는 문제
게시글 주소: https://wwww.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이번 수능에서 1-19번을 25분컷 내기는커녕 좀 끙끙대면서 40분동안 풀었는데...
-
뭔데나도
-
더는 야메떼 구다사이
-
08이 풀건데 ㄱㅊ을까요
-
어디 갈거냐 물어보길래 제가 잔인한 걸 못 봐서......라고 답변 시작해서...
-
일단 표지를 좀 깐지나는걸로 바꿔야함 ㅇㅇ 지금 표지만 보면 딱 2.5타 정도임...
-
기만하기 1
대로로 콘서트 셋째줄
-
-
실3 등장 9
-
필자는 13년도부터 영화 포스터를 모아왔지만 요즘은 영화관에 포스터를 안둬서 슬프다
-
나름대로 시발점,워크북,쎈b 다 돌렸는데도 어렵게 느껴지네요..
-
전 일단 저희 집 주머니 사정을 위해서 집 수리하고 뭔가 비싼 데 이사하는 것보다는...
-
8월달에 수능 공부하면서 만든 문젠데 그때는 상당한 고퀄이라고 생각했으나 지금 보니...
-
저메추 2
저도추 좀 해주세요
-
-
표본분석 할때 빠지는 표본 기준이 지원하지 않을 것 같은 표본만 빼는건가요? 아니면...
-
많이 빡센가요? 현강 첨이라 어떨게 해야 잘 될지 모르겠네여ㅠㅠ 아이패드로 해도...
-
오 씨발 드디어 됐다 11
수능장아찌 최고 근데 피씨방인게 신경쓰이는데 아무일도 안생기겠죠? 이용시간 끝나면...
-
저격합니다 8
I:DEAL 님 저격합니다 저분의 이름은 아이딜도 아델도 아들도 아닙니다 잘 보십쇼...
-
케인티비 아님.(엄중근엄진지)
-
러셀에서 메가 내부컷으로는 소신이라는데..
-
공항을 짓기좋은위치다 =철새들도 존나 좋아하는위치다 공항위치가 문제가 아니다 걍...
-
나도 기만해야지 11
나 왠지 민지랑 사귀었던 거 같아
-
이태원 사고 당시 사망자(159명) 조차 넘어버림... 연말에 이런 사고라니...
-
유튜브나 스포티파이면 더좋음 제가 일본글자는 못읽어서 찾아듣기가 어렵네유…
-
진짜 배고파서 1마리 시킨건데 어뜨카냐 이걸..
-
쓰고가주세요
-
뇌세포라는 물질, 신호라는 전위차? 에너지? 이게 어떻게 "나"가 될수있죠?
-
이거 가족한테 말할지 고민임 그동안 지거국 정도밖에 수능 성과 안나왔는데 4개월...
-
ㅇㄷ가냐
-
많이 들엇는데 위키드로 popular 노래가 다시 뜨다니 popular song 많관부
-
주변에 25
얼굴작고 마른 친구들은 많더라고요 다리도 이쁘서 핏도 이쁘구 근데 왜 저는….ㅠㅠ
-
사문지구 하려는데 인터넷에서는 다들 별로라고 하시니... 가산점 때문에 그나마 나은...
-
ㅈㄱㄴ 고속이나 낙지에서 볼 수있나요?
-
[속보]`무안 추락사고` 174명 사망 확인…5명 수색 중 8
[속보]`무안 추락사고` 174명 사망 확인…5명 수색 중
-
내원서를받아라 건국대
-
교대 스나 0
진학사 기준 4칸 뜨는데가 몇군데 있는데 이 중 면접 없는곳이 유리할까요...?...
-
본인 기만 좀 하겠음 12
-
장학기준 잘 아시는분 있나요? 지사의 휴학생은 장학 몇퍼주나요? 이번수능 미응시자입니다
-
-
궁금궁금
-
수1 문제집 8
학원에서 쓰는 문제집이 자체제작이라 모고도 들어잇고 그런데 쎈보다 어렵다고함...
-
한마디 하겠습니다 26
제 닉네임은 I:DEAL인데영 저는 발음을 I/DEAL로 합니당 고로 저의 아이디...
-
요즘 위키드 인기 많길래 하나 말하자면 필자는 2012 위키드 첫 내한 공연을 봤다
-
태지화혁니나화생호롤롤리 13
태지화혁니나화생호롤롤리문평문돌이kasojk캬난사빌런토심이토뭉이(?)은채원지잡1대생라유...
-
나의 기만거리 4
4년 전액장학금 보장
-
소농민 박지송 선수 빅클럽 맞아요? ㄲㅋㅋㅋㅋ
-
목소리.. 강의력.. 역대 국어 강사 중 두번째로 멋진 사람
-
뉴런 심특 2
뉴분감 3모전까지 끝내고 심특 듣는거 어케생각함? 고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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.