Challenge Problem 1
게시글 주소: https://orbi.kr/00071227814
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
영어노베 질문! 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분인데 걍 오늘 하루 날리겠네
-
배송이 아직도 안와
-
넘 급하게 먹음..
-
이분 옵스타 아시는 분 있나요?
-
고대가능인가요? 1
의대증원도 취소되고 07 사람수도 많아서 입결 가늠이 안되네요 백분위 기준 화작...
-
아싸특 2
점심 혼자먹음
-
수학만 찍먹
-
84봄 28 그래프는 바로 나오는데 식 세우기 어려웠음.. 30은 20분 박고...
-
재원생들 수업자료입니다 관심있으시면 보십시오 시험 총평 및 분석 미적 기준 1컷...
-
안녕하세요. 한방국어 조은우입니다. 글이 안 읽히는 이유는 크게 6가지 입니다....
-
2등급예상?
-
8/3 1/2 7/6 더하는데 계산 잘못해서 틀림 시바알 ㅠㅠㅠㅠ
-
기만 하겠습니다 4
님들 더프풀때 저는 대학생활 즐겼습니다~~
-
도와줘 3
1.언매vs화작 2.물화생지 3.미적vs확통vs기하 대충 인서울 끝자락 공대나...
-
.
-
고전은 틀렸을듯요 못해서
-
ㅋㅋㅋㅋㅋㅋㅋ
-
아는 줄거리던데
-
공통은 쉬워보이는데 제가 아직 확통에 대한 식견이 좁아서 풀어보기 전까진 가늠을 못하겠네요..
-
개망~~ 가나 제대로 못품 언매 하나 넘기고 시간없어서 못품 초반에 괜찮았는데 언매...
-
공통 분명 다풀었는데;;
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네

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