Challenge Problem 1
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
20~22번도 못 풉니다.. 접근은 다 하는데.. 시발점 다시 들어야하나요 양승진...
-
사실 본계가 부계가 되고 공식 본계를 더 늦게만들어서 ㅋㅋㅋㅋㅋㅋ
-
미개봉 새상품 4
=본인
-
연고 모든 과 서성 상경 & 사과계 한양 상경 정도가 유의미하다고 생각하는데 맞져?
-
산스장이 잇음. 자유롭게 출입 가능하고 기구들 그냥 잇음 가난한 고딩을 위한 곳임...
-
제가 정시로 아주대랑 에리카를 넣엇는데 집이 부산이라 다른지역으로...
-
대통령이 그냥 흔한 공무원도 아니고 국가원수인데, 그럼 당연히 자신과 뜻이 다른...
-
비밀 ? 0
?
-
두려워졋서
-
사탐런... 1
현재 생지러인 삼수생입니다... 2025 생1 6 9 수능 1 2 3 등급 맞은...
-
울면서 비추 눌렀다
-
수시러인데 이정도이면 정시의대 어느정도 가능한가요? 2
수시러인데 이정도면 정시로 어디 의대까지 붙을 수 있나요? 설마 납치는 아니겠죠..
-
맞팔 해주려나..
-
학교 다닐 때 공부량이랑 성비 어떻게 되는지 궁금하고 취업 난이도나 취업 방향도 알고 싶습니다!
-
거꾸로해도 이름이 똑같잖아여
-
투투 0
과연
-
하하
-
골목안 배꼽을 주제로한 변주곡 사막을 건너는법 매우 잘생긴 우산 자전거도둑
-
최저는 맞출 수 있을거같은데 학추가 서류20을 보더라구요 생기부를 서어서문으로 써서...
-
걍 다 ㄴㅈ임 0
칫
-
나는 숫자 세는거 밖에 못함. 1,2,3,..
-
이거 ㄹㅇ 잼밋음
-
덕코 탕진.. 6
흠
-
아 왤케 어색하지
-
그림 안 그리면 못 풀겠음
-
. 2
.
-
이렇게 네임드 많이 배출한 과가 있나?
-
연속함수가 아니라 그런건가?
-
수강신청 며칠전에 오티하는거 갔다와서 후딱 짜면 안됨?
-
-
올해 원서구조가 얼마나 기형적이냐면 원래 가군 연고 나군 서성이 극정배인데 연대에...
-
세계에서 가장 ~~한 ~~
-
아니다 밥 먹고 와서 해야지
-
옯스타 홍보 하겟습니다 11
뇨뇨쿄 뭐시기 입니다
-
표점차 보정의 공정과 그것이 입시 결과에 반영되는 것은 다름 4
말 그대로 내년 확통이 기탄수학으로 나오고 미적은 레전드 문제를 갱신해 20점차...
-
전 재수생임미다 3
N수생 이기기 힘드니까 제가 재수생인척 하겟습니다 작년 수능 망하고 이번 수능 드갑니다
-
1.고집 쎈 여자 2.술 좋아하는 여자 어디가 더 비호감 많나요?
-
10명 뽑는데 40명정도 지원했음 점공을 20명밖에 안했는데 이거 어케보심 극안정은...
-
쌍지 25교재 0
작년거랑 바뀐 내용 알 수 있나요?
-
그래도 글은 하나 써야할것 같다는 생각이 들어서 씁니다. 일정 일시는 제가 정리를...
-
굳이 풀어야하나
-
국정원장
-
고양감 4
야옹~
-
NYA ONG
-
32프로 할인하길래 벤틀리 충동구매로 뽑았다 사실 모형이다 사실 모형조차 살 돈이 없다
-
-
프사 1
추천좀 좀 바꾸게
-
인강 풀커리 타려는데, 추가적으로 풀어야 할 문제집 있을까요? 2
국어: 강민철 독서 + 강민철 문학 + 전형태 언매 수학(미적분): 현우진 영어:...
-
잘자용 3
오야스미
-
다들 어떠셨나요?
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ