Challenge Problem 1
게시글 주소: https://orbi.kr/00071227814
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
#07년생#08년생#독학생 오르비의 주인이 될 기회 37 40
-
디자인실력은이제좀늘어서뇌속에잇는거 어느정도는구현할수잇음 근데작곡실력은아직도좀부족해서...
-
개정ㅅㅂ점 해보신분들 0 0
예제(스텝업 말구) 수준 어느정돈가요..?? 모고로 따지면 몇번정도인가여..?...
-
5월 안에 끝낼 것들 5 0
헤헤..
-
외대 영화장 맛있다는데 1 1
굴짬뽕 먹어보고 싶다
-
상상력이 부족한가 0 0
과제가 너무 어렵구나
-
오고곡...! 하읏...! 15 0
걱걱걱
-
나한테만 집중하는 법 1 0
1,2월이 지나면서 제 문제점을 계속 생각해 봤는데, 강사분들이나 많은 사람들이...
-
확통도 n제 풀어야하나요 0 0
기출 교사경 수특 실모만 해도 다 맞을만한강
-
메디컬, SKY 미팅만 빨리 마감되고 10 0
서성한부턴 아무도 관심도 없네 ㅋㅋㅋ 너무해...
-
불렛 대한민국 43등이노 8 0
대한민국 체스 왤캐 못함
-
1인실이니까 눈치안봐도 돼서 걍 작은 유튜브영화관됨 하.... 진심 개현타옴...
-
귀여우지는법좀요 ㅈㅂ 10 0
급함..ㅜㅜㅡㅜㅜㅜㅜㅜ
-
유빈에서 ㅈㄴ바이럴하던데 난 현돌하고싶은디 이 말 들으니까 괜히 찝찝함
-
근육이 성장하는게 수축 이완과정에서 찢어진 근육이 복구되면서 쎄지는거잖음 그럼 인간...
-
본인이 모솔 아다다 투표 13 0
옯붕이들의 virginity를 한번 봅시다
-
나 롤 진짜 열심히했는데 2 0
1000판해서 겨우 골드 달성함 시즌10
-
ㅇㅈ 3 0
역시 다들 캬루를 좋아하는게 분명해
-
극한을 좀 고등학생이 이해하기엔 과하게 낸 거 같음
-
우린떨어질것을알면서도 2 0
더높은곳으로만날았지
-
올핸 연애를 해야겟슴 6 0
아무래도..
-
우리는 1 0
가지말고 새르비하자!!
-
내일은 수학 많이 할거임 2 0
그래서 빨리 잘거임
-
인증메타나 굴려라 3 0
여르비발굴해야한단말이다.
-
다들 미카리를 사랑해 3 0
https://orbi.kr/00077823880/%EB%AF%B8%EC%B9%B4%...
-
새르빈데 이러면 나 서운해 0 0
병1신같은 주제 많이 많이 쓰라고
-
새벽 되자마자 3 2
글젠 죽었네ㅠㅠ
-
벌써토요일이지나갔구나.. 4 2
주말이반밖에안남앗어
-
정공입갤 3 1
반갑노
-
헐 롤 아이언 비율이 3 0
14퍼임 머임 ㅋㅋ
-
리시버 어렵네ㅔ 0 0
난 그냥 디펜스나 해야할듯
-
. 1 0
-
갑자기 너무 궁금해져서… 이과 계열 지망하던 학생이 사탐런을 했다고 가정했을때...
-
덕코복권 6 1
한번만에 2등뜸 하 나이스
-
잠이나 잘련다 6 0
-
아 이제 새르비다 0 0
난 구경할테니 뻘글
-
D-1 9 1
-
미카리 사랑하면 개추 11 18
일단나부터
-
12시 보자마자 1 3
출석부 켰는데 늦음 ㅜㅜ
-
산화를영어로하면 5 0
마운틴파이어
-
산화 7 3
이런거 올리면 먹음??
-
어느과목이든개념까진참재밌음 5 1
사문빼고 이건개념도재미없음
-
산화는 1 3
전자를잃는거임
-
수능루틴 괜히 샀나 2 0
윈터기숙 가서는 그래도 꾸준히 풀었는데 집 오니깐 공부 시간 줄어서 ㅈㄴ밀림
-
아.. 0 0
-
진짜 미쳤다 5 0
다음주에 밥약이 세개
-
내일은 방청소 좀 해야지 빨래도 하고 10 1
우웅..
-
이새끼수학병신이면개추 3 9
설국문쟁취
-
. 6 0
내아내
-
올라가는 속도봐라 2 1
ㅋㅋㅋㅋ
-
주말즐겁다 1 1
새르비하는시간♡♡
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ