어케 푸는지 모루는 문제
게시글 주소: https://w.orbi.kr/00070898908
2006개의 도시들 사이에 도로를 연결시키고자 한다. 이때, 한 도시에서 다른 한 도시로 설치된 도로를 통해 이동할 때, 이미 지나갔던 길을 다시 지나지 않고 이동하는 것을 좋은 이동이라 하자. 이때 다음 세 조건을 모두 만족시킬 수 있도록 도로건설과 통행료 책정을 할 수 없음을 보여라.
조건 1, 임의의 한 도시에서 다른 한 도시로 갈 수 있는 좋은 이동은 정확히 하나이다.
조건 2, 도시와 도시 사이를 지날 때에는 정해진 자연수만큼의 통행료를 내야한다.
조건 3, 2006개의 도시 중 두 도시를 선택하여 두 도시 사이에 좋은 이동을 할 때 지나가는 각 도로에 내는 통행료의 총합들은 1,2,3,...,2006C2로 서로 다르다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
치 vs 한 5
워라밸은 닥 한임? 미치겠네 어디쓸지
-
게이는 문화다 게이는 문화다 게이는 문화다 게이조이고
-
닉변하셨어요? 이제 알았네 ㅁㅊ 풀현강들었었는데
-
낙지보다 메가가 0
좀 더 표본이 많은거같은데.... 뭐지 원래 이런가요 실지원자를 안선택안해서그런가
-
수많은 3-4칸 불합 사이에서 가능성도 적고 내가 찾아봐야 남들도 다 아는 빵꾸...
-
이거 진짜 가능하긴 한거냐
-
사정상현재사용중인 휴대폰이 부모님명의인데 통합회원가입시 휴대폰번호 없음으로 가입하묜 되나요?
-
왜 바꾸신거지
-
올해 기억에 남는거 있으면 다 적고 갑시다
-
집은 전남 쪽이라 부산 서울 둘 다 멉니다. 부산대 기계가 간판이라고 하던데...
-
개추 3
개추 적어지는뎅
-
몬생겻다
-
7ㅐ추도 풀어주죠
-
와 드디어 풀리네 ㅋㅋㅋㅋ 댓글에 7ㅐ추 금지어는 언제 풀어주시련지.. 아 7ㅐ추...
-
피날레는 아름답게 장식해야지
-
러셀로 배송 1
메가스터디 교재 주문한거 러셀로 배송해도 되나요 오늘 윈터애서 애들 책 주문한거...
-
미리 사죄 드립니다. 18
본의 아니게 연애 메타를 이 새벽에 굴리게 생김. 투표 잘해라 다들.
-
듣기싫음
-
적셔
-
-
2025 수능은 사문 지구 했음.. 지구 성적 6모 9모 둘 다 2등급이었다가...
-
가군에 5명 뽑는 9칸 극소수과를 쓸지 28명 뽑는 8칸 학과를 쓸지 고민중인데…...
-
돈없는데
-
07이 현역이니까 딱 06까지만 젊은이고 05부터는 틀딱
-
단국 vs 광운 1
단국 광운 둘다 자전으로 어디가 낫나요? 집이 동백이라 단국은 통학 가능하고 광운은...
-
궁금한 거 적어주시면 아는 선에서 답변드리겠습니다. 건동홍~국숭세단 정도 다니는...
-
하... 서울대 가고 싶던 학과가 한 칸 떨어져서 4칸이 되었는데 눈치싸움 할...
-
어디서봐야하지?
-
나만 늙을 순 없지
-
????
-
다만 별개로 10
04가 틀딱이란 이야긴 못참는다 아무튼 아님 이제 사회 갓나온 성인일 뿐임 ㅇㅇ...
-
밸런스게임 0
뭐가 더 간지남?
-
26 아님? ㅋㅋㅋㅋ
-
나 왜 스물둘이야
-
이제 성인이라 T청소년안심서비스 해지함 족쇄 풀렸다 시발 이젠 아무도 날 막을 수 없으셈!
-
놀러다니는 인싸면 차단해버릴랑께
-
제가 이번에 6월 말 입대인데 .. 이번 수능 화작 미적 영어 쌍사 기준으로 4 5...
-
지금까지는 인생 잘못살았지만 이제라도 제대로 살아보자….
-
아직도 난 2024조차 받아들이지 못했는데 그럼 어쩌겠어 시간은 절대적이고 내가...
-
진짜 모르겠음
-
자 풀어줬으면 하는 주제 남겨요. 하나 골라서 재미지게 풀어줄테니.
-
싸가지 죄송하구요 우선 ㅠㅠㅠ 고2인데 현재 궁금해서 그러는데 정시원서 접수 방법이...
-
올해 문해 민철T 풀커리 탔었습니다. 강기분부터 다시 듣는거 괜찮을까요?? 아님...
-
뭔가 폭 날 것 같아서 너무 불안한데 안정인 다른 학과 쓰는게 나을려나요 ㅠㅠ...
-
-
재수 이상부턴 딸피 맞다
-
곧 2020년대도 중간점으로
-
혹은 그 이상 있으면 댓글 달아주세요… 얼마나 남아있나 보고 싶어서…
-
내년부터 매주 월요일마다 비문학 칼럼을 올릴 예정입니다. 주기적으로 보고 싶은...
-
진학사에서 같은 칸수여도 약간 다른 느낌일 수 잇음? 1
건국대 경영도 1칸이고 단국대 무역/법학도 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구만
예스
고딩수준으로 풀수있는거맞나요 맞다면 할거도없는데 자고일나면 몇시간씩 박아서 풀어보는거 시도는 해보게요
아마 될꺼 같긴한데,, 풀이를 잘 몰라서.
수형도와 연결그래프에 대한 지식이 잇는 편이 좋을거에요.