Challenge Problem 1
게시글 주소: https://iu.orbi.kr/00071227814
먼가 적당한 난이도의 멋잇는 문제 떠오르는게 없어서 많이 어려운 문제라도 일단 들고 왓습니다. 이것도 아주 멋잇는 문제임미다
파티에서, 어떤 참가자들은 서로 친구다. 친구란 항상 상호 대칭적 관계이다. 어떤 두 명을 택해도 서로 친구인 참가자들의 모임을 '조직'이라 부르자. (단, 두 명 미만의 참가자로 이루어진 모임도 조직으로 간주한다.) 같은 조직에 속하는 참가자들의 수를 그 조직의 '크기'라 부르자.
이 파티에서 가장 큰 조직의 크기가 짝수라고 한다. 전체 참가자들을 두 개의 구역으로 나누어 배치하되, 한 구역의 가장 큰 조직의 크기가 다른 구역의 가장 큰 조직의 크기와 같도록 배치할 수 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
2박 3일로 여행 갈 곳 추천해주세요!!! (이미 여러 번 갔다 온 경주, 대구,...
-
여기 오르비야 14
인스타 아냐..
-
오랜만의 과잠 5
이 서늘한 감각 좋군
-
얼굴은 좆같이 생겨서 도저히 깔 수가 없네요
-
기습 ㅇㅈ 7
-
QED.
-
그러니 너희가 좀 대신 해봐
-
반박시 은테 동테 파테 무테.
-
세상에는 재밌는 사람이 이빠이 존재함
-
뭐부터 공부해야함?
-
네네
-
내 시력 매일 감소하는 건가….0ㅠ
-
그런거면 민테 안해.
-
성시경은 0
진짜 목소리 죽이네 저게 사람 목소린가
-
ㅇㅈ 6
음!
-
중앙대 소프트웨어학부 25학번 새내기를 찾습니다!! 1
안녕하세요 중앙대학교 소프트웨어학부 (준)제53대 학생회 ‘S_Way입니다....
-
묘하게 끌리는건 뭐지?
-
머없음
-
결국 비율이 중요하다 아님?
-
밑에 있는 자몽 건더기 씹어먹나요 나만 그러나
-
ㄹㅇ 옯찐따네 걍
-
사실 그냥 다른걸 떠나거 내 로망이라 흐흐흐흐 꾸준히 하면 되겠지
-
질문받아요 6
선넘질은 유료입니다
-
인아 자전 5
인하랑 아주 중에 어디로 가는게 더 나을까요 둘다 가면 아마 전전 갈거 같아요...
-
무물보 12
네
-
제 앞 사람이 저기로 빠져야 해서 아시는 분들 댓글 좀 달아주십쇼
-
카페인 먹고 밤 늦게자니까 키 멈추더라구요
-
오늘 하루 2
행복하길..
-
"물리학과 평균" 18
그게 나야~ 。◕‿◕。
-
슬슬 잘 때가 됐군 12
아침에 헬스장 갔다가 점심 먹고 스카가기
-
아니 한석원쌤께서 한석원 레어를 자꾸 가져가시면 제가 어떡해야합니까 제자 된 도리로...
-
고경 3
고경 목표로 공부하고 잇는 예비고3인데요...ㅜㅜ 25빵꾸면 26때 컷 엄청...
-
ㅈㄱㄴ...... 내가 이걸 새벽 오르비에 왜 물어보고 있나 싶다만
-
잘생긴오빠들 사진좀 10
ㄱㄱ
-
맞팔 구함요 2
네
-
만표 58+2,3등급 블랭크...
-
진짜 주에 한번씩오는구나
-
질문받음 2
-
그거 난데 계획이 두리뭉실해서 그냥 본능적으로 해야할 것 같은 걸 함 그래서 한계에 부딪혔나
-
나이드니까 좀 6
사람이 좀 순해지고...잔인한거 자극적인거 말고 마음이 평온해지는 그런거를 찾게 됨...
-
음음
-
맞팔구 2
잘 안하려햇는데, 굳이 안할 이유가 없어보임뇨이제 밤마다 올릴꺼니까 그런줄 아삼
-
"170만 넘으면 돼 진짜로" ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
25 24 화작 3
25 24 화작 부분 다른 연도보다 어려운 편인가요?? 풀어보니까 시간이 훨씬 많이 걸려서
-
ㅇㅈ 3
없는데.
-
키작은 여자들도 2
주변 여사친들 중 키 150대 여자들도 남자 169 거들떠도 안보던데...
-
오랜만에 새르비하는데 도파민 좀 얻어가자
ㅇ얼마정도어려워요? 정말멋있는문제보다 더?
넵..
가장 큰 그룹 반반 나눴을때 반보다 더 큰 그룹이 있다면 그 크기만큼으로 분할
없으면 이대로 종료
아 새로분할했을때 더 커질수가 있네 단순한 문제가 아니군......
고능아 총집합이네
서로 친구…?
가정부터가 틀렸네
12명이면 6명 6명
11명이면 4명 4명 3명
10명이면 4명 4명 2명
9명이면 4명 4명 1명
이런식으로 모든 경우에서 분할될 수 있다는걸 보여주는 문제인건가…?
사람들을 점으로 보고, 친구관계를 선으로 잇는다 했을 때.
어떤 점들만 쏙 빼서 얘네 사이에 선들만 봤을 때, 전부 다 선이 잇으면 그게 조직.
이런식으로 형성되는 가장 큰 (점이 많은) 조직의 점 개수가 짝수인게 조건.
점 전체를 두 그룹으로 나눠서, 두 그룹에서 가장 큰 조직의 점 수가 항상 같게 분할할 수 잇음을 (점 개수와, 선 배치에 상관 없이.) 보이는게 문제임뇨.
음…음…음…
머리 아프네
조직들을 어떻게 어떻게 잘쪼개면
예쁜그림이 나올거같은데
으… 탈주해도 되나…?
이거는 제가 올린 다른 문제들에 비해서도 꽤 압도적으로 어려운 문제임미다
진짜감도안오네 짝수라는걸 어떤 의미로 받아들여야할지부터모르겟음
이건 진짜 많이 어렵긴해요 ㅋㅋ