Challenge Problem 1
게시글 주소: https://orbi.kr/00071227814
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
특히 수학 매년 그래왔음 올해건 안봤는데 아마 올해도 그럴거임
-
더프국어 1
더프 보신 분들 국어 어땠나용?
-
연계 대목 나오면 오히려 대충 읽게 되던데 그리고무엇보다쥰내수특을읽기가싫음
-
08인데 미치겠네 다들 어리다고 독학재수하지말길
-
점수:100(75min, 현장응시 고려시 85min 예상) 난이도- 공통(체감) :...
-
인간이 할 수 있는 실수란 실수는 다함ㅋㅋㅋ 시발…. 60점대 나온거 처음이라...
-
공부도 하고 기부도 하고 김승리 tim 허슬
-
제본 On
-
관련있는건 아닌데 개싸고 퀄 괜찮길래 흑백 50p 무선제본 기준 2,000원임 ㅇㅇ
-
스캔본임? 5-10 없다는건 머에요
-
슨두부찌개 시킴
-
영어이든 다른 공부이든 모든 공부에는 반드시 거쳐야 하는 과정이 있는데 그 과정을...
-
[속보] 교육부, 전국 의대에 공문…"대규모 집단 휴학 승인 불가" 0
교육부는 18일 전국 의과대학이 있는 40개 의대(의학전문대학원 포함)에 의대생의...
-
라끄리가 단물 실컷 빨았으니까 유기할 준비 하는 거지 ㅇㅇ 오르비북스 서버 다운된...
-
다른 실전개념강의 안들어도 될만큼 내용 충분하나요?? 사정상 실전개념강의까지 들을...
-
설명란엔 오늘 발송이라 하던데 아직 송장이 안 뜨네요 혹시 발송되신 분들 계신가요
-
안녕하세요. 수능 역사 컨텐츠를 제작하는 지환지환쌤입니다. 오늘은 2026학년도...
-
이게 진짜 인성검사에 있구나 ㅋㅋㅋㅋ
-
여기다가 몇번 올렸는지 모르겟는데 지짜 얘는 ㅈㄴ 기여워서 뽀뽀마렵다
-
영어노베 질문! 3
지금 독해하는법을 다 배웠고 써 먹을 수 있을 거 같은데 영어기출 고1 3개년치만...
-
취미로 0
더프쳤다간 또 입시판 발담글까봐 참는다..
-
이러면 어그로 끌리나여???
-
기하기준 22번 제외 60분컷 22번 못건들겠음 그래서 96 패턴
-
왜 저 엑스친 거 처럼 구하면 안 되나요..?흑흑
-
평가원 #~#
-
늙었나부다 에휴이
-
그낭 궁금하네요 미국도 우리나라처럼 학교나 특정과를 위해서 재수하는 학생들이 많을까요???
-
수학 재밌는 거 1
미분 가능하고 증가하는 함수 f(x)와 그 역함수 g(x)에 대하여, 일 때, g(5)는?
-
반수하셨던 분들 학교다니면서 1학기에도 틈틈히 수능 공부 하심? 1학기에는 보통...
-
수능에서 15 21 22 안풀고 나머지 번호 집중적으로 공부해서 2등급 안정적으로...
-
어이없네
-
학교에서 수특 독서 풀다가 진짜 지문이 너무더러운거같아서… 평가원 기출은 깨끗하고...
-
과학 연구를 하는 연구자는 어떠한 태도를 가져야 하는가 1
목차 1, 우리는 언제 창의성을 연습해야 하는가 2. 박사란 무엇인가 3. 학문이란...
-
그래도밖에서만났으면그리싫지않았를텐데존나쩝쩝대씨발
-
에반데 4
-
헉헉
-
더프 1컷 5
은 모르겠고 저녁 뭐먹지
-
택배 온다 1
ㄱㅇㄷ
-
공통 5번부터 10번까지가 없는데 누가 올려보ㅓ요 ㄱㄱ
-
들박 10
해보거나 당해본 사람 있나요
-
더프 수학 후기 0
는 언제 뜨냐 점메추좀
-
한 2주 정도 하루종일 수학만 하는거 어떻게 생각하심 3
영어 국어는 주간지 정도만 풀고 감만 유지 솔직히 수학은 정말 고정 1 만들고...
-
죽을까 3
그냥 죽어도 될듯
-
나라사랑카드 광고 보는데 진짜 ㅈㄴ 오글거리네
-
더프밥 이름하여 덮밥 먹고싶다 이상한거 생각하지 마세요 큰일납니다~
-
이감치면 맨날 2-3 왔다갔다 하는데 평가원이랑 더프는 1-2 왔다갔다함 즉,...
-
덮 국어 0
끝나고 쉬는시간에 문학 다시눈풀했는데 틀린거 세개 눈에 보여서 욕나왓음
-
집까지 버스로 1시간 40분인데 걍 오늘 하루 날리겠네
-
배송이 아직도 안와
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네

내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ