Challenge Problem 1
게시글 주소: https://h.orbi.kr/00071227814
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
말 많았던거같은데 ㄱㅊ나요
-
강대 주말 조교 지원해볼 생각인데 혹시 강대 다닌 분들 댓 좀 부탁 재수할 때...
-
추합 한바퀴는 돌까요?... 300명 모집하는데 가군이라 많이 빠질지 모르겠네요
-
이러다 의료체계 무너질수도 누가 해결을 하긴해야함
-
집안에 의사 5명 정도있는데 신기하게도 모두 대학병원 교수인데 어렸을때부터 의사가...
-
사탐런해서 서성한 높공 성적 받은애들이 사탐 가산점으로 꼬시는 연대 문과...
-
션티 현강 1
션티 현강 들으려고 하는데 영어 4등급인데 키스로직 빈순삽이 2월달부터 시작이라...
-
교과서 수준부터 킬러4점까지 천차만별인가
-
현재 안정적으로 3뜨고 목표는 안정 2입니다 주혜연쌤이랑 원정의쌤중에 누구...
-
좋겠네요 2월은 그냥 마음 안 졸이고 편안히 보내고 싶음…
-
이주호:대교협, 대입원서 일괄 접수해 각 대학에 전송해야 11
미래를 내다 본 GOAT
-
22수능 국어 9
문학도 어려웟나요
-
중고 가격들이 너무 양심이..
-
내 무습다... 1
밥 먹으러 나왔는데 사람들이 너무 많아서 기빨려... 집가고싶어...
-
우리집은 부모님이 극도로 싫어하시는데 진짜 대학가서 자취하면 1일 1라면 해보는 게...
-
홈얼론
-
1화보고 구려서 때려쳣는데 왤케 인기만냐
-
엄 의까랑 의빠랑 싸우고 지 편 안들어준다고 어택하고 야랄났네
-
정립-반정립-종합 15
이건 분류가 먼가요. 인문/철학인가요
-
시대라이브 머냐 6
같은 교재 3번이나 배송 왓슴
-
반수 고민... 10
내신 2.5 교과로 부산대 기계 가게 되었는데요! 집은 대구 근처입니다 수능 화작...
-
[속보] 尹 대통령 측 오후 4시반쯤 입장 밝힐 듯 7
뉴시스 尹 대통령 측 오후 4시쯤 입장 밝힐 듯
-
오늘은 홍머 16
예이
-
그다음은 만통이의 수학칼럼...을 쓰려고 했는데 여기 적백기백 많아서 쓰면 안되려나
-
고3 수험생을 둔 학부형이다. 지난 9월 인터넷을 이용해 아이의 수시모집 원서를...
-
쌍사 해볼까 0
어떰요???
-
-
저는 현재 대학교 1학년을 다니다가 이번 학기에 휴학을 하고 재수를 하려고 합니다....
-
졸업하자마자 군대 가세요 당장 작년 전역인 저보다 매칭지원금 포함하면 훨씬 돈...
-
아 현타.. 애니나 보자
-
이렇게까지 상냥하면 나 감동해..
-
맨날 임티달고 다니면서 그러는데 개알파메일 히든카이스제작자라는거임..
-
농어촌 정시로 1
치대를 쟁취하자
-
대학교 강의 필기 10
요새 뭘로 하나요 아이패드 많이 쓰나요..? 공책에 종이 필기하는 사람은 별로...
-
수학 선택과목 0
고삼이고 내신으론 미적했는데 수능 미적은 27282930 다 틀렸어요ㅜㅜ 수1수2도...
-
고양감 10
야옹~
-
정체가몰까요? (왠만하면)
-
사랑해요
-
자기관리 꿀팁 3
1. 다이어트를 한다 - 근육 없으면 키빼몸 105-110이 가장 보기 좋다. 2....
-
선착순 5명 23
만덕만 주세요...
-
안씻기 1분째... 안씻기 1일부터 하나하나 도전한다.
-
레어를 너무 싸게 팔았나봄...내가 쓰려고 만든거였는데..씹 레어 자기가 만들어도...
-
인생에 도움되는 글만 씀
-
저격당하고 2
카데바전형으로 서울대의대 입학할 수 있나요
-
자본주의사회에서역시덕코는권력
-
진짜 2명만 4
은테제발간절해
-
덕코 어따 씀 2
님들 안 줄꺼임
-
최초합이나 추합 번호 받으셨는데 빠지실 분 계시나여...?
-
기파급 0
기출의 파급효과 수12미적, 물리1, 지구과학 1 구매하려고 하는데 풀어보신 분들...
-
의대망햇으면어디로가야함 13
근데아무래도 철학과<—이새끼가 맞는거같음 영혼은 안 굶을거같은데
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ