Challenge Problem 1
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
훈련도감처럼 문학 작품에 자체에 대한 이해보다는 문학 작품을 대하는 태도, 보기와...
-
인플레이션도 반영해서...
-
drx) 테디 선수 독감 거의 회복 곧 복귀할 예정 4
이제 솔랭 시작하고 있고 한화 경기때 합류할것 같습니다
-
남르비들만 들어와바 15
나 고양이마냥 저기에 수염나는데 나 말고 그러는 사람 있음?
-
피램 생각의 전개로 처음 해보려고 하는데 본교재와 해설지 별도 구매인가요? 본교재만...
-
개억까네 진짜 잘못눌렀는데 바로 사지는거 모양???
-
나도 나름 내신도태정파중에서 잘된 편인데 여기는 엄
-
고려대 의대 합격 30
-
하 씻고옴 13
4일만에 씻엇다 사문지구라서 자주씻어야하는데 ㅠㅠ
-
국어 존나 패기 1
뚜까뚜까
-
사고가 많이 느려졌다는 걸 깨닫는 날
-
파고파고 0
알파고
-
마구마구 파고파고
-
또 혼밥이야 8
노 모어 혼밥..
-
아이스티나 고구나 라떼나 포카리나 다른 음료수만 마심 당뇨걸릴려나
-
고경 1명 고경제 1명 고자전 0명 고대통계 -1명(허수표본 하나있는듯) 총합...
-
어쩌다가 내가 0
수능밖에 모르는 열등감 덩어리가 되었을까..
-
디스크 때문에 무거운 옷을 입기가 힘듦
-
이번 미적 앞에4문제만 맞고 뒤에는 전부 틀려 4등급을 받았습니다. 희망하는...
-
공통풀고 미적확통기하 다 풂 ㄷㄷ 그러고도 시간이남네 나는 공통도 다 못풀고 선택도...
-
카톡 기본프사가 많군요 12
근데 기본프사하면 허전하지 않나요?? 저는 억지로 채웠는데
-
-
연경탈출프로젝트 점수 79점
-
하지만 4시간 46분 남았다는거 ㅠ
-
왜 현역들보면 군복입고다니잖아 공익들은군복안입나
-
2군 풍연 데리고 경기한다는 말이 있음
-
맛점 8
하세요~
-
오랜만입니다. 파급효과입니다. 조교/검토진/문항제작자/강사 등 교육 프리랜서들과...
-
해본분들 공부랑 병행하기에 제일좋은알바뭐라고생각함 다른사무알바찾아봐야하나 주3일 6시간정도해야되는데
-
국교퍼거인가
-
동네에선 나름 정파 최고 아웃풋인데 여긴 sky뱃이 넘쳐나니까 조울증 걸릴거가틈
-
고1때 다니던 동네 수학학원 쌤이 잡기술 마니아였는데 합성함수 배울 때 알려준게...
-
제 얘기는 아니에요
-
옯붕이들 선호도가 궁금해요
-
우진 들었습니다
-
ㄹㅇ 어케풀지
-
대충
-
발표 경험이 많아진다! (이게 군대에서 도움될줄은 몰랐지만)
-
대학커뮤니티 노크에서 선발한 한양대 선배가 오르비에 있는 예비 한양대학생, 한양대...
-
이게맞음
-
노베 질문 ㅜㅜ 1
레알비기너스 수1 수2 확통 완강이후 커리큘럼 추천해주세요 ㅜ 다른커리...
-
신병 보호 기간 17
뭔가 유치원생이 된 기분
-
내신은 2,3,4 수능은 5등급입니다 정시 재수 생각없었는데 하게 됐네요.. 현재...
-
점메추 5
뭐먹을까용 ㅎㅎ
-
-
뭔가 꾸며지지 않은 순수함이 느껴진달까
-
-
수학 도와주세요 11
날이 가면 갈수록 수학 실력이 퇴화해요 ㅠㅠ 원래 수학이 약해서 급하게 다시 개념...
-
인싸들은 OT랑 등록금도 내기 전에 저런거신청해서가는구나 응….
-
이 텐션 매우 오랜만이야
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ