Challenge Problem 1
게시글 주소: https://orbi.kr/00071227814
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
철학 유튜브 3
https://youtube.com/@chungco_phil?feature=shared
-
28 30 둘 다 답을 못 내겠음;;
-
황태해장국
-
자꾸 뭉탱이 표현 쓰는것도 그렇고 뭉탱이 하면서 손 동작도 좀 많이 수상하고 ~를!...
-
쉽지않네.. 살기싫다
-
독재 빠지려면 전날에 미리 말해야하는데 하루 놀러간다고 빠지는것도 허락해주냐??
-
지거국 재학중인 학생입니다. 육군 훈련소 조교병 1차 붙은 상황인데 군반수 하기에...
-
국어 할 때마다 잠이 옴 잠을 너무 적게 자서 그런가? 하 미치겠네 진짜
-
다들 열공하셨나요 10
-
대성패스 1
대성패스 양도해주실분! 쉐어도 구하긴해요 쪽지 부탁드려요
-
보통 차나 선식같은게 들어있어서 배고파서 먹으려 뚜껑을 열었을 뿐인데 진라면이...
-
헬스도 가긴 가야되고 오후에 병원도 가야되는데
-
ㅇㅅㄱ씨는 19학년도 3형제도 어렵다고 생각하시는듯 5
질점 가능세계 법률효과 그런데 질점 [A]는 이미 기출로 다 떠다 먹여줬던거 아닌가
-
뀨뀨 6
뀨우
-
공부 시작!
-
따닥따닥 붙어있는 자습살에서 마이구미를 드시면 어캄 냄새개심하니까나가서먹어 ㅗ...
-
A B 둘다 외모는 비슷하고 옷입는 패션 으로만 판단할때 누가 호임 고르아하면
-
공통 다 풀었다 1
미적 드가자
-
[속보] 여야, 18년만에 연금개혁 최종 합의…보험료율 13%, 소득대체율 43%로 인상 5
[서울경제] [속보] 여야, 연금개혁 최종 합의…18년만의 연금개혁
-
ㅇ 유무
-
여장 ㅈ같긴하네 3
하
-
헛짓같아 보이지만 제가 이론적 타당성을 증명했음
-
제발 클릭하지 마세요. 34
♡♡클릭해주셔서 정말 감사합니다♡♡ 거기 잘생긴 or 이쁜 학생! 이왕 이렇게...
-
클-하 뜬금없지만 너희들 100의 특별함을 알고 있니? 사이타마 운동법. 우주...
-
치대 언매 화작 1
미적 생1 지1 기준으로 언매가 무조건 필수일까요? 작년에 화작 응시했고 (언매는...
-
반갑노 익 2
명
-
2027 화2생2 라스트댄스 독학서를 써볼까 그게 더 나을거라는 생각이 들었음 메인...
-
wls? 아 wix 쓰는 사람 있던데 비싼 편이에요?
-
하아
-
나도 백분위 100 찍어보는건가 흐히히 언조비카이
-
변별력 없는, 영어 절평인 정시를 싫어하는거죠.. 2017학년도 기준 연세대는...
-
센츄 교통카드 3
찍으면 센츄! 소리나고 에피 교통카트는 에피! 소리나서 부끄러워서 에취! 해서 안 들리게 함
-
[속보] 尹 탄핵 찬성 60%-반대 35% [NBS] 1
속보 [헤럴드경제=김해솔 기자] [속보] 尹 탄핵 찬성 60%-반대 35% [NBS]
-
국어인지 수학인지 모르겟는데 파랑이랑 하양이랑 섞여있고 이름이 한글자씩 띄어쓰기로...
-
Mahwa랑 Manga가 다르게 쓰이는 게 ㅈㄴ 웃김 4
영미권에서 이런 식으로 쓰이는데 한국식 웹툰은 걍 Manhwa로 퉁침 漫画를 만든...
-
11시 5분이다 0
풀고옴 ㅂㅂ
-
여러분들의 선택은?
-
저 너무 느린것같아서요..풀수만있다면 7분넘게 써도되나요?
-
근로소득 0원 1
-
저게 뭐야 ㅅㅂ 못생겼어 미적은 다 풀고 버리고 싶은 수준
-
아니 월에 2~3백이면 10
과외를 대체 몇개를 해야하는거
-
[고1, 고2, 고3 3모 대비 자료 공유]25시행 중1,고1 국어 시험지 현금 2만원 제공(선착순), 3모 대비 무료자료 배포 0
안녕하세요 나무아카데미입니다. 2026년 3월 모의고사 대비 작년 고1~3 3모...
-
종이 아까운데
-
와 한시간 이십분 순삭 ㅅㅂ
-
콘서트 안 가고 후회하면서 수능 vs 콘서트 가고 하루 시간 날렸지만 후련하게 수능 4
사실 이미 티켓 샀음 누가 뭐라해도 갈거임, 갈 때 기차에서 사탐 공부하면 하루 다...
-
작년 3덮에 OZ 입문강의만 듣고 지구 무보정 6등급 나옴 심지어 재수 시작하고...
-
얼버기 1
-
국어 독서 10, 14 틀 문학 19, 23, 27 틀 언어 37 틀 수학 28,...
-
아니 원래도 아름다우신건 알았는데 이 영상은 뭔가.. 심하게 이쁜데 캐스트 구경하다...
-
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ