Challenge Problem 1
게시글 주소: https://iu.orbi.kr/00071227814
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
인증 32
.
-
매일 한 문제씩 함내가 까먹고 안하면 무언가임
-
앞날이 추락할 길밖에 안보이노
-
문득 궁금 아는 분이 미대 다니는데 인스타보면 음..
-
진짜개박살난거맞구나.. 11
힘내란댓좋아요9개는인증글에서처음보는데..진짜어떻게살지
-
미적 과외만 해야겠다 앞으로 나머지는 안 맞아
-
올해는 스노우볼굴리고 터트리고싶다
-
그래서 엄마가 재수할때는 의대 노리라했음
-
이대로 가다간 ㅈ되겠다 싶어서 시작해보았습니다 예3비 예3문은 1학년거긴 한데 덜...
-
몸에서 똥이 빠져나가서인가 그렇다면 똥을 다시 먹는다
-
임마 눈 좀 높은거 같긴 한데 혈육 평가 정확하다고 보심?? 아님 고평가나 저평가 들어감?
-
다들 잘자요 4
좀만 더 있다가 자야지
-
막상 되어보니까 그냥 어딜가도 창피함 3년동안 뭐한거지...
-
차라리 공통이 훨씬 쉬운 거 같음 체감상.. 걍 내가 바보인걸지도.. 하 개념할...
-
ㅇㅈ반응 12
무서워요 이건 뭐임..
-
존잘 존예 왤케많아 진짜 내가 직접본것만해도 한둘이 아닌데
-
존예 여르비: 와, 눈나, 쪽지 보내드렸습니다, 사랑해요 존잘 남르비: 씨발,...
-
예전에 '못' 들어가는데 능력 부정 아니었던 문제 본 거 같은데 그 이후로 헷갈려서...
-
몸 아픈 틀딱은 7ㅐ추 ㅋㅋ
-
ㅇ
-
고닉같지 않잖아요. 아는사람도 얼마없고.
-
ㅇㅈ 2트 15
지금은 좀 많이 다르게 생김
-
ㅇㅈ 14
-
잘생겨지고싶어 0
-
오뿌이ㅇㅈ 9
모음집이 풍성해지네요 고마워 옯붕이들아
-
인증 자꾸들 하시네 10
”진짜“를 보여줘야하나
-
됐다 됐어…
-
달라진 외모로 인생 제 2막을 열어줄 의느님 안계시려나 새아버지로 모시고 싶은데
-
뭔가 오르비를 못놓겠음 11
대부분 안친한데 내적 친밀감만 쌓여서 탈르비하면 뭔가 후회할 것 같고 그래사
-
함수가 전단사함수일 때를 찾는게 문제이다. (전사:치역=공역, 단사:...
-
똥싸서 잠안와서 인증 22
똥싸지말걸.. 하 자야되는데 똥 먹으면 잠이올까..
-
아 왜 10 0
번이야
-
ㅇㅈ 1
내 보물 인증. 호쇼마린 사랑해
-
서울 안살아서 지하철 타고 한시간반을 가야하는데 그 한시간반동안 좀 쪽팔릴듯 학교...
-
내 인증 반응이 2
빠니 보틀 닮았다고 했다.
-
설날에 휴일이라고 붕떠러 새벽까지 오르비하지말고 자라 형 말 듣도록
-
인생 노답 틀딱이면 7ㅐ추
-
두각본관~시대브릿지관쪽이요
-
자야겠다 0
내일 공부하러 독서실 가야하니깐
-
귀여워요 ｡◕‿◕｡
-
진짜 오랜만에 재밋게 해서 그런가봄
-
통합수능으로구분해야한다고생각해요
-
진지하게 ㄱㄱ
-
올해는 team06이 양학하는 해 재수생의 클래스를 보여주겠다
-
아예 없거나 간혹 '신기하게 생겼네' 이거 진짜 존나 긁힘 그런데 얼굴말고 머리카락...
-
유전이 클려나 아무튼 ㅈㄴ 신기해
-
7ㅐ추 ㅋㅋ
-
오! 350명? 2
고맙습니다
-
그저 두렵다...
-
씹덕 ㅇㅈ은 가능 15
사만원넘게주고산 마하그리드x에반게리온 비니입니다
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ