Challenge Problem 1
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
경상남도는 눈이 오질 않는다
-
밖이 새하얘요 4
-
오랜만에 할머니 뵀더니 키컸다 그러는게 왜케 슬퍼지 1
할매.....
-
맞팔 8
구해요
-
-
신남! \^0^/
-
신나는 0
점심시간
-
아껴뒀다 내년에 풀게될지도. 가 아니고 모아둿다 당근에 팔아야지 영어 기출만 해도 모자람..
-
한의학이 과학에 속하는지 여부는 복합적이고 논란이 많은 주제입니다. 한의학은 전통...
-
아니면 평백 계산하는거랑 상위 퍼센트 계산하는거랑 다른건가요?? 평백 80이면 상위...
-
수학 미적분 0
미적분 때문에 다시 공통수학1랑 노베 도형 부터 다시 빠르게 들으려고 하는데...
-
ㅇㅈ 한 번 해봤는데 17
ㅈㄴ 무서운데 뭔 깡으로 그렇게 자주 하지
-
언매 인강 0
예비고3이고 언매 완전 쌩노배예요 개념의 나비효과 듣던게 있는데 언매도 그대로...
-
난 김치한남임 1
김치를 다 좋아하고 한다면 하는 남자라 줄이면 김치한남임
-
급함요
-
난 로피탈 말고 하나도 모름 스킬 몰라도 상관 없음?
-
뉴런 1
지금은 기출 돌리고 잇는데 너무 느긋하게 돌리는 것 같ㅇ서 빨리 끝내고 뉴런...
-
후
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 미리 하나 장만해두세요~~...
-
한의대를 다 의대로 바꾸는 걸로ㄱㄱ하면 안되나
-
반가워요 7
일클듣다왔어요
-
수2 거리곱 연습하고 싶은데 문제집 뭘 풀어야할까오..
-
아무리 찾아봐도 정보가 없길래 여기에 글 올립니다 대학 1학기 제대로 다니고 2학기...
-
좌표 잡고 어버버하다가 풀지도 못함 걍 벽 ㅈㄴ 느낌 수2 도함수 파트급으로 저는 싫어하는듯
-
눈이 많이 오네 내가 대전가명 귀신같이 그치나
-
3수인데(현역땐 공부x, 재수때는 반수였어서 공부량 적었음) 여태까지 사문...
-
미적분 0
수1부터 하는게 괜찮을까요? 아니면 공통수학이랑 도형을 다시 하는게 좋을까요? 수학 5 통통입니다
-
심찬우쌤 수업 듣고 성적 오르신분 올해 수능 몇점이신지 알려주실 수 있으신가요?
-
오르비 갤주 대 슈 냥
-
군수생 달린다 4
고고곡고
-
현역 고3 노베 생윤 개념 일단 ebs로 해도 괜찮을까요 0
3학년 내신과목이기도 하고 수능도 이걸로 볼것 같은데 사탐런 한거라 사회 강의는...
-
무물보 22
-
ㅇㅂㄱ 2
-
수학 도와주실 무림의 고수분 모십니다.(덕코 드림) 7
여기서 k의 최솟값을 구할 때, x, y 중 하나를 상수 취급한 다음 각각 x에...
-
고2 때는 대부분의 일반고에서는 수1 수2만 파니까 미적 회독수가 부족해서 힘든...
-
설간 들어가서 설경 또는 설공으로 전과하기. (물론 가능은 하지만 성공여부는 모름.)
-
한 명이랑 결혼해야 하면 누구랑 하실건가요?
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
새뱃돈 받으면 0
바로 5트럭 on
-
살려주시라요.. 6
바닥인줄알고 홧김에 박았는데 지하가 있었네요..
-
가득히 흐르는 땀방울
-
캬캬
-
저는 화투 지를거임
-
한의학도 레이저빔쏠수있는건 예상못했네
-
이거 장학이랑 반 어디 쯤일지 알려주실 분 계세요? 아마 가천의 갈 거 같고 만약...
-
베르테르 12번 푸리 28
솔직히 이 풀이 제 맘에 상당히 듭니다
-
이닌가 탈릅인가...
-
베르테르 12번 2
고우고우
-
오지훈 풀커리 OZ입문 > 매개완 > 매기분 > 유자분 > 매실문 > OZ모 이건...
-
[정시 주목] 수능국어 4등급이하 가장 빨리 1등급 찍는 법 0
*제 스타일이 안맞을 수 있어요. 당연한 얘기지만 걸러들으세요. 사실 그대로...
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ