Challenge Problem 1
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
인증 자꾸들 하시네 10
”진짜“를 보여줘야하나
-
됐다 됐어…
-
달라진 외모로 인생 제 2막을 열어줄 의느님 안계시려나 새아버지로 모시고 싶은데
-
뭔가 오르비를 못놓겠음 11
대부분 안친한데 내적 친밀감만 쌓여서 탈르비하면 뭔가 후회할 것 같고 그래사
-
함수가 전단사함수일 때를 찾는게 문제이다. (전사:치역=공역, 단사:...
-
똥싸서 잠안와서 인증 22
똥싸지말걸.. 하 자야되는데 똥 먹으면 잠이올까..
-
아 왜 10 0
번이야
-
ㅇㅈ 1
내 보물 인증. 호쇼마린 사랑해
-
서울 안살아서 지하철 타고 한시간반을 가야하는데 그 한시간반동안 좀 쪽팔릴듯 학교...
-
내 인증 반응이 2
빠니 보틀 닮았다고 했다.
-
설날에 휴일이라고 붕떠러 새벽까지 오르비하지말고 자라 형 말 듣도록
-
인생 노답 틀딱이면 7ㅐ추
-
두각본관~시대브릿지관쪽이요
-
자야겠다 0
내일 공부하러 독서실 가야하니깐
-
귀여워요 。◕‿◕。
-
진짜 오랜만에 재밋게 해서 그런가봄
-
통합수능으로구분해야한다고생각해요
-
진지하게 ㄱㄱ
-
올해는 team06이 양학하는 해 재수생의 클래스를 보여주겠다
-
아예 없거나 간혹 '신기하게 생겼네' 이거 진짜 존나 긁힘 그런데 얼굴말고 머리카락...
-
유전이 클려나 아무튼 ㅈㄴ 신기해
-
7ㅐ추 ㅋㅋ
-
오! 350명? 2
고맙습니다
-
그저 두렵다...
-
씹덕 ㅇㅈ은 가능 15
사만원넘게주고산 마하그리드x에반게리온 비니입니다
-
글 200페이지 정도 찾아봐야되서 포기
-
천덕 개이덕 8
예이
-
합격 ㄱㄴ한가요? 제가 정보가 없어서 잘 모르겠네요..
-
군인아저씨 소리 듣는 나이긴 함
-
질투를 제어할수있음? 예쁘고 성격은 차가운데 다방면에서 완벽한여자들 있자나요
-
프로미스나인-DM 나띠-SUGARCOAT 와인루프-중독
-
ㅇ
-
지인중에 일단난있음 댄스부였음
-
눌러보자 화력을 보여줘
-
추워.. 3
너무 추워..
-
ㅜㅜㅜㅜㅜ
-
ㅇㅈ. 31
흠. 밤샘해야 해서..
-
대학 다닐 때 2
본가가 대구 이러면 서울, 경기권 쪽 대학 다니시는 분들은 얼마에 한번 씩 본가 가시나요?
-
여기서 04같다는 소리 몇 번 들은김에 걍 명예04 하기로 함
-
여성분들 어때요?
-
까먹었아요
-
ㅠㅠ
-
오르비에서 하하호호 하는 사람 중에 나만 개빻았음 14
부엉이 기하 등등 다 존나 정상적으로 생김 나만도태한남임
-
ㅇㅈ 1
나의 정체성 아이유 팬클럽 회원 9기
-
"04" 아직도 이상할 정도로 수가 많음
-
넌 의대가도 안되겠다 << 고수
-
재르비.. 10
한놈만팼었는데 .... 익숙한사람들이 몇몇 생겼다
-
ㅇㅈ못하는이유 4
오뿌이들 다 나한테 반할까봐
-
단합 잘되네 04
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ