Challenge Problem 1
게시글 주소: https://orbi.kr/00071227814
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수학문제풀때지우개질한다고샤프던지면창문밖으로던져버린다 8
나는당연하게생각하는게왜남들은당연하게생각하지않는걸까당연히지켜야하는에티켓아니냐하루종일삼색...
-
그시간에 수학을 궤도에 올린 다음 국어 손보는게 낫지 국어가 올인한다고 안정 1뜨는 과목도 아니고
-
작수 21번 0
막 해설 강의 보니까 a가 -1이 아닐때 실근을 가진다고 가정하고 막 모순 된다는...
-
걍 노베의 답은 과외라고 이미 정해져 있음 과외를 안할뿐이지
-
친구랑 얘기하다 개터졋네 ㅋㅋㅋㅋ
-
수능 만점자 살인사건 용의자는 제적 당했다는 거 같던대 수업거부+집단 린치 때리는...
-
아니 부모가 뭘 가르친거임 시발? 수능 때 앞자리 저럴까봐 겁나네
-
171030나 4
이거 내가 듣는 강의에서 들었는데 이해안되서 더 찾아볼려고 검색 했는데 왜 딴 문제로 나오지…엄
-
긍정적인 마인드 0
돼지가 되는 내 미래가 그려진다 맛있는 걸 먹을 때가 제일 행복해 공부 안하면 밥을...
-
빈칸 답 고르는 훈련 1 (정답지에 긍부정의 적용) 0
이 문제를 푸는 핵심은 글에서 말하는 것이 무엇인지를 정확히 어느 부분인지를 잡아낼...
-
서킷 1회 6
16점 떴는데 걍 공부 접어야되나.. 확통이면 8점 올라가긴 하는데
-
기출이 아니니까 그냥 넘어가도 되너요
-
저녁 ㅁㅌㅊ 9
소떡소떡 + 곱창 볶음밥
-
육식공룡 되려면 코로 숨쉬기해야됩니다
-
ㅋㅋㅋㅋ
-
유일한 내 편인 엄마한테도 말을 좆같이 하는구나. 언제부터인지 모르겠는데 도덕관이...
-
국어 강사 추천 2
지금부터 공부 시작할건데, 국어 누구 들을지 추천좀 해주세요 대성패스만 있고, 아마...
-
그냥 책 글자랑 친해지세요 공부만을 위한 텍스트로 보지말고 그냥 취미에 독서를...
-
분명히 어디서 풀어본 문젠데 안풀려서 해설 보니까 22수능이었음 ..
-
국어도 잘할 가능성 높은 편임?
-
37분 풀고 나니까 풀수잇는 문제가 없네 (내가 컷당함)
-
재수를 늦게 시작해서 지금 세젤쉬로 개념 다시 돌리고 있습니다. 세젤쉬+워크북중인데...
-
아 한 발 빼야겠노. 슨상님 미치겠으요❤️
-
미적분 수분감 1
수분감 미적분 2010년도 부터 풀어도 될까요?
-
아 혈압올라 4
그냥 아니 아 진짜
-
연습 문제 10문제 중 7문제를 모르는데, 계속 붙잡고 풀고 있자니 벌써...
-
내가할건아니고 추천해줘야함 인강안들음 거의독학임 대충 2등급정도임 나영어공부안해서모르는데추천좀요
-
음악하다가 관둬서 수학 노베고요 겨울방학 때 시발점 끝냈습니다 아마 4월까지...
-
ㅠㅠ 미적 고자라 울어
-
스카 가는게 나으려나 ㅎㅎ
-
제가 국어 실력이 부족한걸 잘 알고있어서 기출부터 할려고 하면 자꾸 답이나 지문의...
-
최근 임용시험 경쟁률 2:1 사범대 10:1에 비하면 양반인데 역시나 엄마들 때문??
-
공통은 22번말고는 왠만해선 잘 안 틀리는데 미적은 28,29,30 다 틀릴때도 많음
-
대치 러셀이나 강남 러셀 올해 시행될 6평 성적으로 들어갈 수 있는 전형...
-
오늘 재앙인데 2
오후 3시부터 지금까지 1테이블만 받음뇨
-
25는 전체적으로 입결이 많이 낮아진것같던데 26은 인원수+증원 롤백으로 얼마나 힘들어질까요?
-
작년보다 난이도가 올라간 느낌인데요
-
절대 21살 먹고 재입학한 사람 말하는거 아님
-
냄새 지렸음 자살하고 싶음
-
이름이 박광일이었음
-
저한테 왜이래요
-
남녀 성비 두명씩 맞춰야해여?? 아는 여자 없는데 ㅜㅜ
-
완결작 쿠키 말고 광고로 볼 수 있다니
-
막상 공부하라고 하면 공부 존나 안하는 건 뭐임? 힘을 다 써버린 건가
-
“진짜 피해자는 누구인가” 서울대의대 교수들, 전공의·의대생 고강도 비판 22
[서울경제] "진짜 착취당하는 사람들이 있습니다. 석·박사 과정의 연구자들은...
-
2연승해버려서 체닷으로 할걸 이라는 후회를 하하고있음 ㅠㅠ 내 16점 ㅠㅠㅠㅠ
-
작년에 사 놓고 못 푼 것들 팔아요. 워드마스터 ￦5,000현자의 돌 실개완...
-
그 탄젠트 함수 삼각형 첫 시행이라 그런지 몰라도 현장에선 머리 아팠음
-
저는 부끄럽지만 림버스 컴퍼니로 보고 책 샀어요..
-
쌩노베로 3월부터 3등급 목표로 공부하기에 제일 쉬운 과목이 어떤걸까요? 지구1은...
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ