Challenge Problem 1
게시글 주소: https://h.orbi.kr/00071227814
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
ㅇㅈ 3
-
남르비 수능 평백 97후반이상 수학은 백분위 99 키 183 체지방 15 정도의 몸...
-
ㅇㅈ 7
이거 누구지...
-
눈 커지게할려면 수술밖에 없는건가 눈이 작아서 좀 더 커졌으면 좋겠어
-
체형 좋고 머리 작고 어깨 상견형이면 뭘입어도 어울림
-
수업할때 내내 눈뜨고 집중하고 있었는데도 갑자기 쌤와서 깨우시거나 잠자지말라고하심...
-
나 여르비임 2
믿지?
-
재탕 33
-
왜지..
-
걍 글삭 밖에 못하네 ㅠㅠㅋㅋㅋ 앱 깔아야하나?
-
치매걸려서 똥Chill할 guy일 때.
-
부럽다
-
오늘 날이냐 0
덕코 주고가 이미 많은 분들에게 받았지만..
-
레어가 안팔여 6
인생개같이 망해ㅛ네 안생은 아니고 옯생
-
선글라스 ㅇㅈ) 7
ㅈㄱㄴ
-
신기하게 생겼다는 말만 하지 말아줘... 생얼에 쌍커풀 없어서 진짜 이상하게 나온 거야 진짜임 ㄹㅇ
-
평가원 추천 점
-
또 자려하면 1
가만히 누워 아무것도 못하지만 잠으로 피로조차 해결 못하는 내 상황에 마구마구 화가...
-
이게 뭥미...
-
그냥 선착순 두명 만덕으로 끝내겠습니다
-
돌잡이 상에 올라오는 5만원갖고 튀어야지
-
수능끝나고 ㅈㄴ불어서 아버지 친구가 나 보고 하는 말이 “듬직하게 생겼네”임
-
와꾸고 나발이고 이거나 치료좀
-
h(x)의 식이 우극한으로 정리된 형태라 복잡하니 g(x+) x g(x+2)로...
-
ㅇㅈ 9
한달전쯤에 먹은거임
-
사실어제인증했었음 10
머리안깎고걍대충사진찍고왔었다고.. 펑
-
성범죄자, 사기꾼 같이 생겼다함 닮은 사람은 외질? 축구 선수랑 주둥이 닮았다함
-
똥 얘기하는거 싫음? 15
싫으면 안할게요 구라임
-
지듣노 0
솔직히 대부분 처음들어보는 노래임 그래도 신나
-
ㅇㅈ 7
클리어 마인드.
-
기만러들 너넨 싹다 차단이다
-
상 1
쇄 .
-
구라임 슬더스해라게이들아
-
외모관련들어본말 9
인형같이 생겼다 무슨인형인지 말안함ㅇㅇ
-
릴스나 쇼츠같은데에서 비슷한거 많이 들어봤을거임
-
명절이라 본가에 친구들 내려와서 과외 세 탕 뛰고 바로 술집 가서 달릴거임 후하후하
-
이미 한 집단의 '대다수'의 사람들끼리 이미 친해진 상태면 17
친구 사귀기 난이도가 급증한다는것 중1때 뼈저리게 느꼈어요
-
인증 32
.
-
매일 한 문제씩 함내가 까먹고 안하면 무언가임
-
앞날이 추락할 길밖에 안보이노
-
문득 궁금 아는 분이 미대 다니는데 인스타보면 음..
-
진짜개박살난거맞구나.. 11
힘내란댓좋아요9개는인증글에서처음보는데..진짜어떻게살지
-
미적 과외만 해야겠다 앞으로 나머지는 안 맞아
-
올해는 스노우볼굴리고 터트리고싶다
-
그래서 엄마가 재수할때는 의대 노리라했음
-
이대로 가다간 ㅈ되겠다 싶어서 시작해보았습니다 예3비 예3문은 1학년거긴 한데 덜...
-
몸에서 똥이 빠져나가서인가 그렇다면 똥을 다시 먹는다
-
임마 눈 좀 높은거 같긴 한데 혈육 평가 정확하다고 보심?? 아님 고평가나 저평가 들어감?
-
다들 잘자요 4
좀만 더 있다가 자야지
-
막상 되어보니까 그냥 어딜가도 창피함 3년동안 뭐한거지...
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ