쉽고 재밋고 개 유명한 문제
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
정시 학종 영향 1
내년도 부턴 한양대에도 학종10%가 추가되는데 이러면 학종의 영향이 얼마나 미치나요?
-
이과생들 왠만하면 사문으로 런칠텐데 이럼 등급따기 다른사탐에 비해 빡셀듯
-
수1 수2 뉴런+수분감 미적 시발점 +쎈 할건데 하루에 8시간 정도 수학 한다고...
-
정시컨설팅 0
Ida 정시 컨설팅 받아보신 분 계신가요….. 후기가 없어서 모르겠어요….살려주세요…….
-
중학교 3-2 중간고사 평균 98.1로 전교 2등한거랑 고3 10모 국수탐...
-
반박 안 받음
-
왜냐면 그럼 난 면제나 공익이니까..
-
아묻따 생윤사문이 맞나요
-
에라 모르겠다 0
낙지 실지원 987칸으로 박아놔야지 ㅋㅋ
-
학교 선생이 주제 같은거 ㅂㅅ 같이 잡아놔도 그거라고 따라가야 함 ㅈ 같네 ㅋㅋㅋㅋ
-
반박시팥첩
-
국어 유기하고 수학만 파는거 어떻게 생각하시나요?? 영어 간간히 하고
-
군대 + 학부 + 석박사 존나 빠르게 딴다쳐도 8~9년임뇨
-
기원합니다
-
서성한 갈 수 있나요 15
중앙대 공대나 서성한 이과 아무데나 가고 싶어요 특히 한양대ㅠ 영어도 3이고 국어랑...
-
어차피 나 죽으면 이세상은 다 끝나는거라고 생각함 그리고 내 한 몸 부지하기도...
-
ㄹㅇ
-
오늘 용잡고 겉날개 5개 얻음
-
일단 키가 2컷이니 얼굴 6등급이라고 치고 4등급 맞는듯뇨
-
그래도7등급은됨뇨
-
오늘은 탕수육 대짜만 벌자
-
그러기엔 외모9등급이라 운동이랑 피부관리부터 하는중….
-
과제랑 이것저것 하려고 샀는데 과제 -> 수업 전부 다 중간기말만 봄 웹서핑 ->...
-
결혼 빨리 하고 싶은데 39
자식 2명 정도는 낳고 싶음
-
배성민vs정병호 0
누구들을까요 이번 수능 4떳고 배성민은 빌드업부터 정병호는 프메 기본부터 들을거...
-
결혼메타구뇨 6
20대 후반이 목표에요
-
ㄹㅇ이..
-
운동도 안하고 만날 사람도 없으면 잘 안 씻게 됨뇨 8
사실임뇨
-
감각적 직관 +-1 정도
-
내년 사탐공대 2
대학마다 내년도 정시에서 과목별 반영비율이랑 사탐 가능 대학 발표는 언제 하나요?
-
땀이 줙내 나는게 어케 안 씻지 하루에 2번정도는 씻는게 맞음뇨
-
이제 누가 방송해주냐....
-
솔직히 개별주식은 내가 한다고 되는것도 아닌것 같은데, 관심도 너무 많이 필요한 것...
-
작년에 이어 올해도 어김없이 수능이 끝나고 군수 물어보는 분들이 많은데요, 수능도...
-
머리를 안 감는다가 아니고 굳이 "매일" 감지 않는다임 4
땀이 안 나니까 괜찮다고 생각해오
-
?
-
대학원 갔다오면 하.. 30 중반은 되야할지도
-
유머코드가 잘 맞아야한다
-
마킹병 치료좀요 작수 수학 주관식 마킹 잘못했어서 불안해뒤지겠음 6
요새 약간 일상생활도 안될정도로 알 수 없는 이유로 불안한데 마킹 << 이새끼도...
-
발 시려워서 난 양말 신고 자는데
-
진지하게
-
만약 한번더하면 나이상 5수고 실질적 3수인데 화미영생지 순서로 작수 65667->...
-
어떻게된게 의대 2000명을 늘렸는데 정시가 작년이랑 똑같냐
-
-
ㄱ
-
성균관대 영상학과 가능한가요 ?
-
망해도 망해도 저같은 사람이 있나 싶은데 결론 먼저 말씀드리면 현역 재수 성적이...
-
진짜 사람인가
-
근데 안 맞아도 사탐이라 꾸역꾸역하니까 되긴하던데 그래도 좀 강의 들어보고 생각해보셈뇨
-
먼 사탐런이여 4
어휴
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네