Challenge Problem 1
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
아니다 밥 먹고 와서 해야지
-
옯스타 홍보 하겟습니다 11
뇨뇨쿄 뭐시기 입니다
-
표점차 보정의 공정과 그것이 입시 결과에 반영되는 것은 다름 4
말 그대로 내년 확통이 기탄수학으로 나오고 미적은 레전드 문제를 갱신해 20점차...
-
전 재수생임미다 3
N수생 이기기 힘드니까 제가 재수생인척 하겟습니다 작년 수능 망하고 이번 수능 드갑니다
-
1.고집 쎈 여자 2.술 좋아하는 여자 어디가 더 비호감 많나요?
-
10명 뽑는데 40명정도 지원했음 점공을 20명밖에 안했는데 이거 어케보심 극안정은...
-
쌍지 25교재 0
작년거랑 바뀐 내용 알 수 있나요?
-
그래도 글은 하나 써야할것 같다는 생각이 들어서 씁니다. 일정 일시는 제가 정리를...
-
굳이 풀어야하나
-
국정원장
-
고양감 4
야옹~
-
NYA ONG
-
32프로 할인하길래 벤틀리 충동구매로 뽑았다 사실 모형이다 사실 모형조차 살 돈이 없다
-
-
프사 1
추천좀 좀 바꾸게
-
인강 풀커리 타려는데, 추가적으로 풀어야 할 문제집 있을까요? 2
국어: 강민철 독서 + 강민철 문학 + 전형태 언매 수학(미적분): 현우진 영어:...
-
잘자용 3
오야스미
-
다들 어떠셨나요?
-
하루종일 안 들어오니까 많이 줄었어요 그렇가고 어디 놀러간것도 아님 집에만 있었음....
-
후배랑 친해지고 싶어..
-
-
저한테 차단당하신분중에 해보실분?
-
차의과 약대 1
95.8이면 붙나요? 점공 상황 좀 알려주실분
-
님들 내가 1
다른사람들은 아무렇지 않아하는데 나만 지랄하고 그런 느낌있음?
-
1. 6년제인 점 + 가서 4년 더 해야되는 점 감안해도 가는 게 낫나요? 2....
-
뭐먹
-
밥을 먹어볼가 2
바이바
-
채플 사참 다 합쳐서 19.5가 말이 되나 최소한 24까진 보장해달라고 하필 숫자도...
-
밥먹고 와서 헹굼 한 번 더 하고 널어도 되겠지?
-
"공통점이다" 라는 공통점을 찾을수도 있음. 이말은 곧 다른 공통점을 찾는것임...
-
울지마바보야 7
넌정말괜찮아
-
ㅋㅋ vs 작년 문과입시
-
반수할거면 10
지금부터 공부하는게 낫나 근데 안하는게 더 불안함 쫌쫌따리 해야겟슴
-
복전한다해도 0
1학년부터 복전할 전공수업을 듣진않죠?
-
엄마 근데 나 미필삼수야... 졸업하면 28이라고ㅠ
-
본인 이상형 11
외모 상관 없음 착하고 감사할 줄 아는 사람 본인만의 색채가 있는 사람 똑똑하진...
-
타점 ㅍㅌㅊ? 1
오늘 쳤는데
-
안 고픔 신기해요
-
그리고 5일 연속 9시임 ㅁㅌㅊ?? 103과 104에서만 사는 삶
-
친구도 여자도 큰 야망에 가려서 저물어... (노엘 - 서울 허성현 파트)
-
다들 그렇자나
-
작년동안 본 사람 < 최근 일주일간 본 사람 인듯 진짜로
-
여캐일러모음 3
-
내일은노래방을가고말겟어
-
ㅈㄱㄴ
-
요즘에 사람들 씨잼 잘 안듣나? 레어사니까 궁금해졌는데 앨범도 안내고 뭐 안한다고 모르나...?
-
그지가되. 1
ㅇㅇ
-
쫄려서 오천원만 했는데 ㅍㅌㅊ?
-
큐브 ㅁㅌㅊ 1
하루에 2시간씩 투자하고 어제오늘 합쳐서 7건 완료
-
왜인지는비밀임
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
내가 잘못이해하는 건가12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ