쉽고 재밋고 개 유명한 문제
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
ㅠㅅㅠ 나 비호감인가ㅠ
-
개떨린다!!!! 으으 여태까지 내가 돈내고 서비스를 받는거만 했지 돈을 받고...
-
국어만은 무섭다 진짜ㅅㅂ
-
착복
-
외나먼 이 제부더 기다 림이 2 4시간이 넘을대마다 대가 리를 존나 세게 처서 제머...
-
강대 의대관 2
강사진 어떤가요?? 유경험자 있으신지… 목동 시대인재가 나을까요?
-
쌍지 노베이스 0
예비고3정시러이고 이과에서 쌍지로 사탐런 하려고합니다. 제가 지리 노베인데 이기상쌤...
-
수학 실수해서 10번 틀리고 92점 받은 것도 미치겠는데 정법은 4등급 뜨게 생겨서...
-
하지만 질문해주는 사람은 없겠지
-
경희대 스나 1
군수 마음먹어서 큰 의미는 없지만 상경 불가능일까요?
-
어디가 나은가요?
-
おやすみなさい 15
오늘은 피로에 찌들었구나
-
시대 반 2
언미사지고 백분위 100 90 1 78 75 인데 무시험 전형중에 선착순이 더 반을...
-
나의슬픈이야기 4
피오르 상담받으려고.. 밤새 코인했어..
-
금주5일차 12
벌써5일차라니... 그래도버틸만해요
-
은테가 제일 예쁜듯요 12
물론 금테되는건 능력 부족이라 절대 못하겠지만.. 개인적으로 은테가 금테보다...
-
무슨 게임 게임 스타트
-
가보자잇 설대컷 빨리 떨어져라 제발
-
오랜만에선넘질받
-
난 올해 수능 결과 좀 아쉽게 나왔어도 쌩삼수가 아니었던 건 지금도 후회 안 함
-
경희대 정시 넣을거깉은데
-
짭테 티남? 5
ㅇ ㅇ ?
-
-
그게 나야 바 둠바 두비두밥~ ^^
-
전자만 달성하고 후자는 달성못함
-
국어 ㅇㅇ 언젠가 왠지 국어시험같은거 칠거깉아서
-
평가원기준 영어 3등급인데 매주 영어에 몇시간 정도 투자하는 것이...
-
행복을 너무 많이 미루지 않기
-
1년만에 롱침 8
걍이제적립식으로SCHD만모을려고.
-
폰트계 GOAT 월구독료 4만원 상당 산돌폰트 수백종을 대학생이면 무료로...
-
계속 문의하고 비밀번호 바꿔도 밤되면 비밀번호 틀리다고 뜨는데 어떻게 해결해야하나요...
-
대학가면 물리적 거리도 멀어지고 만나는 사람도 많고 해서 대부분 헤어지나
-
지금씻으러감 1시전에 내가 안자면 사람이아니야
-
머리 길이 ㅇㅈ 2
뭉탱이
-
시노기유 0
. ㄹㅇ ㅜㅜ
-
재수하게되어서 시발점 한번더 돌릴려는데 우진쌤 커리큘럼보니까 개정시발점으로...
-
오늘은 일찍 자야지 12
1시에는 자고 말테다 잘자요
-
버티기 가능한 남자가 있을까 걍 미모 도랏는데...
-
아무런가치없는데이터쪼가리가 왜시총이현대차보다높은건데
-
그날이 다가와서 그런듯 ㅠㅠ
-
그냥 언매 강의 능력이랑 언매 교재만 봤을 때 강민철vs전형태 누구임?
-
많이 못 올린 것 같다는 생각이 들어 슬프네요
-
시험지 답점수가 몇점씩이었는지 기억나는 사람? 그리고 2-2 반 정도 풀고...
-
수능 끝나고 심심한 현역이들을 위한 재수생의 애니 추천 3
1. 진격의 거인2. 천공의 성 라퓨타3. 너의 이름은4. 하울의 움직이는 성5....
-
수학 6,9,수능 모두 4뜬 예비 재수생입니다 대체로 모고 풀면 14 15 20...
-
9모42213인데
-
올해는 개인이나 학원이나 입시사이트보다 컷을 짜게잡는거같음 작년엔 그냥...
-
수시러들과 진학사 나중 구매자들 고려해서 최초합격 인원을 대폭 줄인 듯 그니까...
-
미적 84 1
공-2, 선-2인 84입니다 백분위 93밑으로는 절대 떨어질 일 없을까요? 예상...
-
지금 물리 + 사문으로 정했고 물리는 이번수능쳐서 40점나왔음. 내년에 컷 더...
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네