Challenge Problem 1
게시글 주소: https://orbi.kr/00071227814
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
브랜드 추천좀 8
옷 사는 중인데 항공점퍼,패딩 같이 2,3월에 입을거 브랜드 어디가 좋음?추천좀...
-
님들 머 좋아함 7
.
-
말로만 망했다 타령(진짜 망했으면 질질 끌것 없이 걍 1년 내로 때려치움)이 아니라...
-
너무멀다는거야
-
가져온 책들을 다 2회독씩 해서 공부를 안하게 된다 아무래도 책이 도착하려면 최소...
-
면 늦을 것 같긴한데 어쩌지
-
진짜 모름
-
대해린 공스타맞팔구함 16
이건 진짜 안흔함
-
님들 키빼몸 21
키빼몸 좀 적어주삼ㄱㄱ
-
너무 잦게 신박한 운동을 목격하다 보니 훈수 참기 난이도가 너무 높다 물론 진짜...
-
자다가도손이벌벌떨리네
-
160/55~60 쪽지주세요 ｡◕‿◕｡
-
약간 취하구나 맥주는 별로 안 취하는 줄 알았는데
-
제목 어그로 ㅈㅅ 이제 고3 올라가는데 대성 확통 추천좀 수능 볼건 아니고 내신용...
-
ㅇㅁㅇ
-
⭐️ 연세대학교 중앙새내기맞이단에서 25학번 아기독수리들을 환영합니다 ⭐️ 0
⭐️ 연세대학교 25학번 아기독수리들 주목 ⭐️ 안녕하세요! 연세대학교...
-
오르비 맞팔 구해0 13
ㄱㄱ
-
편입으로 돌아옴 서성한 뚫는다
-
이거쥐
-
여자는 8
키-몸 110 언저리가 이쁜듯 하면 페미 제조기인건가
-
1. 뒤를 항상 조심할 것. 2. 얼굴을 드러내지 말 것. 드러낸 순간 거친 숨을...
-
님들은 공스타 안함? 11
그런거 잘 안하나
-
올해 1월 2주 다녔어요 질문 ㄱ
-
-
마지막 3번째 모토도 만들엇다
-
그럼 더 열심히 할거같아요
-
일단 난 아님에 7ㅐ추 ㅋㅋ
-
지능떡락했네
-
대학커뮤니티 노크에서 선발한 경희대 선배가 오르비에 있는 예비 경희대학생, 경희대...
-
아예 처음 해보는 거는 아니고 수1에서는 귀납법 수2에서는 정적분파트만 노베임...
-
나 40분정도 푸는데 너무 오래걸리는거같음 정답률은 ㄱㅊ긴한데
-
저 하트 부엉이임 아 갑자기 개무섭네 비누 떨구면 안되겠다
-
서성한 1
동일과 기준 성대 공대 붙고 냥대 공대 붙으면 어디가요??? 요즘 성대가 뜨는...
-
전화추합 포함인가요?
-
-
맞팔상시환영 7
해주세요
-
저는 원래부터 수학을 잘 못했음. 고1 모의고사가 3등급이었고 열심히 하는거에 비해...
-
인스타 본계 20명따리임
-
경한 연치 가면 매우 조을거같은데 능력이부족하다는거야
-
많이 놀라는 말이 많은데 저는 놀면서도 의미있는 시간을 보내고 싶습니다. 조언 한번씩 해주십셔
-
국어 공부 조언 2
국어 지금 강기분이랑 인강민철 학원용 간쓸개 하고 있는데 마더텅 같은 거 더 푸는...
-
충격적사실 9
대해린은 공스타가 있다
-
같은 회사 인강이나 교사 수준 때문일까요? 그 외에 ㅇㅇㅇ 기숙학원 같은 곳을...
-
환산점수 985 분이 삼육약 붙어서 나갈 확률이 있을까요?? 제발 ㅋㅋㅋㅋㅋ
-
피램 풀고있는데 비문학은 ㄹㅇ goat 3등급이었던 내가 다맞는중입니다 근데 뭔가...
-
ㅡ;
-
진짜 잔다 4
2시간 이따봐여
-
음.. 과외비는 덕코로 받아야..
-
우헤헤헤ㅔ헤 6
그립톡
-
뻘글 많이 쓰나…?
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ