Challenge Problem 1
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
프로필 뱃지 4
아니 프로필뱃지받앗긴한데 이거어케다는거야
-
A B C조로 나뉘어서 들어가는데 생각보다 결시생이 많아서 초큼 당황;; 필자는...
-
“LA산불로 73조원 잿더미, 美사상 최악 화재 될 것”… 최소 10명 사망 0
미국 캘리포니아주 로스앤젤레스 일대에서 동시다발적으로 발생한 산불로 인한 피해액이...
-
현정훈 트레드밀 안듣고 러쉬부터 듣는거 비추하시나요? 5
지금 돈이 없다고 시즌2때나 부모님이 라이브반 생각해보신대서용.... 지금은 방인혁...
-
인터넷 깔짝거리면서 몇일 공부해봤는데, 체화 난이도 대비 사기인 듯.
-
라이브가 없다 들어서 현강으로 들으려고 하는데요 보통 현강을 다니면, 따로...
-
20대 한국인 여성, 日대학 수업 중 망치 휘둘러…8명 부상(종합) 1
외교부 "체포 사실 인지 직후 영사조력 제공" (도쿄·서울=연합뉴스) 박상현 특파원...
-
영어 5도 실력이라 후회는 없는데 그냥 궁금해져서 여쭤봅니다
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 이런생각 하지 않겠습니다...
-
봉사시작! 0
8시간 드가자
-
ㄷㄷㄷㄷㄷㄷㄷ
-
대핵교 사물함 0
상경계열일거같은데 보통은 사물함이 있나요 허리아파서 백팩같은데 책 많이넣어다닐수가 없어요..
-
박광일 1
박광일이 문제터지기 전부터 문제터지고 자숙하고 이투스로 돌아올 때까지 계속 입시판에...
-
와 개꿀잠잤다 2
메타 머얐음뇨?
-
ㅈㄱㄴ
-
낙지정신나갓군
-
ㅈㄱㄴ
-
방귀뀌려다 ㄸ나옴....ㅅㅂ
-
김현우 대기 0
쳐음에 190번대에서 1달동안 180번대로 거의 미동이 없는데 이건 수능날전까지 안빠짐? ㅋㅋㅋ
-
그래도 기분은 좋네,,,
-
머리아파 5
-
이해원 모의고사..?
-
원래 띵학 커리 탈라 했는데 알고리즘이 별로 안좋다는 사람이 많아서;;...
-
백분위합 292 이상이면 수업료 독서실비 컨비 면제 식비 교통비만 있으면 됨ㅋㅋ...
-
무슨 칸챔마이맥 비슷한 이름이었음
-
인강 은퇴하셔서 구할수 있는 방법은 없는거죠?
-
선악과는 선과 악을 알게하는 건데 그럼 선악과를 안먹어서 선과 악을 모르는 상태면...
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
일반고 고3이고 내신은 3.8정도 나오는 2학년때 화생지 한 사람입니다 생기부도...
-
이제 점공 오픈해보죠 11
들어온 인원 관계없이 지금쯤 한번은 열어보죠 그 정원 20명 미만인 모집단위...
-
10.4kg감량
-
의료는 인프라나 시스템보다 인적자원비중이 큰 분야임 0
좋게말하면 능력중심주의고 나쁘게 말하면 능력 중심주의임 아산 소아흉부외과 교수가 팀...
-
3주차부터 듣게됌 근데 주간지 1,2주차가 없는데 이거 어떻게 못구하나? 나중에라도..
-
여캐일러 투척 3
화2 정복 1일차
-
님들 어디감? 6
고려대 식품공학과 중앙대시립대 경희대 전자과
-
왜 여자 아이폰 사용자는 폰이 깨진 사람이 많은거임?
-
안녕히계십쇼 8
-
-
국립의대 담당부서를 교육부에서 보건보ㄱ지부로 이관한다는 얘기가 있음 0
향후 서울의대교수들도 국립대 로테이션 뺑뺑이 돌 가능성이 높음 제가 예전에...
-
걸으면서 방구끼면 운동량 보존되서 더빨리감
-
문과 학과를 기준으로 말하면.. 1. 상경 vs 공학 = 취직 난이도는 공대가...
-
멀처먹은거지
-
자기희생 G.O.A.T 대기상 메가 사용하고 사탐런 하신거면 한지 세지 이기상...
-
추어 0
탕탕후루후루
-
이렇게 짰는데 어떤가요? 부모님은 스투, 시대나 기숙의대관이 낫지않겠냐 하시는데...
-
작년에 심화특강 들어서 이번년도에는 전년도 입문엔제만 풀고있는 상태입니다. 정답률은...
-
그냥 아저씨더라 재산이 10조 넘게 있다고 들었는데 ㅋㅋ.
-
학사는 안다니고 독서실 컨텐츠 급식비 등등 모든 가격 다 합쳤을때 얼마드나요?
-
이번 통통이 96점이면 미적92점이랑 같나요?? 올해 미적 1컷 어케됨
-
맨날1~2분씩처늦으면서지적만하는애는 한대 때리고싶었는데...오늘 다른사람이...
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ