Challenge Problem 1
게시글 주소: https://orbi.kr/00071227814
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
화력 죽은거임? 15
실망임뇨 근데 이번엔 참새임
-
슬슬 사람 없네 0
다 자러갔나봄
-
복테등등 난이도에 관한 소문을 들어보니 지금 제가 이런식으로 수학공부를 해도 되나...
-
ㄹㅇ 절래 절래 궁금해서 올해수능 끝나고 공부해볼예정ㅋㅋ
-
너의 꿈을 짓밟아버려서 암쏘설의
-
서울대 cc 1
작수 언미사문지구 12111이고 올해 언미 생윤 사문으로 재수하는데요 검정고시생이라...
-
통장에 400이 없는데 십발
-
아직도 나를 그렇게 몰라 너를 가진 사람 나밖에 없는데 제발 나를 떠나가지마~
-
왜 대학화학이 나와요
-
무조건 쫒겨날까요
-
수업 휴강이라 시켜먹을거임ㅎㅎ
-
리딸좀 해야겠다 8
으하하하
-
답지 외우고 가서 다 맞고 장학 받을 수 있을려나. 몇 번 유출 됐던 거 같으ㅁ
-
아가 자야지 6
모두 굿밤
-
수2,미적 뉴런 복습하면서 뉴런에 수록된 문제 싹 다 다시 풀고 에메한 문제 강의...
-
오늘인데요 ㅡㅡ
-
내일이더프냐 0
워메 시간빠르뇨이
-
근데 더프로 어떻게 센츄, 에피 딸 수 있는 건가요? 10
온라인 응시는 기한 내에만 답안 제출하면 된다는데 이러면 주작 가능하지 않나..
-
경북은 미복귀생은 제적처리 당한다는대
-
현재 부대컴공 재학중이고 서성한 이상 컴공 바라보고 있는데 하기 나름이겠지만.....
-
과탐 더프 3
재수한지 얼마 안돼서 물리랑 지구는 거의 기억이 안나는데 학원에서 의무로 쳐야해서...
-
왜 계속 생지하라는거냐… 유전 볼때마다 역겹뉴… 물론 그래서 생명 선택 안험
-
아예 살 이유가 없으려나요
-
69수능 다 백분위 94,95뜬게 밤에 공부 끝나고 쇼츠랑 웹툰 계속봐서 도파민에...
-
미적분 공부 어케해야하지
-
더프 투과목 보시는분들 22
절대 점수에 신경쓰지 마세요 실모 점수 중요하지 않은 건 다들 아시겠지만, 특히...
-
정벽이 4
정신벽자 줄임말 맞죠..?
-
뭐지 진짜 아 잠만 속 울렁거림 저만 느끼나뇨
-
눈 오는데 9
후리스에 모자가 없다 30분 걸어야 하는데
-
정벽 2기 모집합니노. 16
함께 하시죠
-
왜 안돌아옴 ㅠㅠㅠ
-
수특 표지 만드러서 제본 맡길까.. 근데 만들기 기차는데 어쩌지.. 흐흐흐흠ㅁ...
-
내일 기만러들의 3덮 인증이 쏟아질거이기 때문
-
3등급 맞기에는 생1 만큼 쉬운 과목이 없는 이유(사탐보다) 2
1년동안 유전이랑 막전위 버리고 14문제를 30분동안 실수 없이 풀 수 있도록 하면...
-
탈조선은 0
본인의 삶을 위해 가는 것 보다 2세를 위해 희생한다는 마인드로 해야하는듯
-
이거 이유가 뭘까? 과외생이랑 기출 푸는 중인데 고1 3,6모는 꾸준히 90~93점...
-
오늘의 인증 3
그런거 없다 나가라
-
아니 증상이 ㅈㄴ 똑같아서 불안해 죽겠네 목에서 가래맛 나는데 냄새도 느껴지고
-
강평 여르비 내가 많이 좋아했는데 어디갔어 엉엉 ㅠㅠ
-
필수본 강의로 다시 물리 개념 돌리는데 설명 잘하시네.. 까먹은 부분 다 쏙쏙 정리됨 크크
-
10학점 듣고 관독 다니면서 수능공부 하고 있습니다 오티나 새터나 개총 신환회...
-
단어만 했는데 이제 슬슬 영어도 시간 짬내서 해야겠네
-
지하첼 만차 우산 부비부비 개오바임 ㅋㅋ
-
개재밌네 확실히..
-
울산으로 이사가기 초등학교 때부터 학원 자정까지 굴릴 수 있음 황소 같은 곳 다...
-
개념강의도 듣기 싫어서 그냥 텍스트 봄 이게 더 편해 알고 보면 좋은데 그러면 왜 보지?
-
실력안되니깐 이건 나중에 할거야<< 이 생각이 근본악임 8
실모든 앤제든 자기가 실력 안되서 안풀겠다고 하면 발전이 없는듯 이 생각이면 진짜...
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네

내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ