쉽고 재밋고 개 유명한 문제
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
4등급이 4
탐구 4등급이랑 영어 4등급 둘 중에 영어 4등급이 더 치명적이죠?
-
92731970592911180120561810061022901831 1
제 기억이 맞다면...
-
150분이나 잡혀 있던데 구체적으로 무슨 상담하나요? 진로진학상담이랑 표본분석 이런...
-
예비 고3 커리 2
국어 - 김승리 풀 커리 영어 - 이명학 션티 고민하다가 이명학 오티 듣다가 졸려서...
-
10792912273201123122514601417 덕코는 없음. 그러나 이게...
-
진학사 실채 나오면 살려고 존버중인데 고대 어문 쓰고 서성한 공대 같이 붙으면...
-
실제 성적표가 안좋게 나오면 어쩌지 싶어서 미칠거같음 4
진짜 미칠거같음 죽겠음
-
ㅁㅊ 뭔 근크림이여 했는데 막상 먹어보니 달달허이 맛있긴 했음 파인애플 피자도 ㅁㅊ...
-
개념+기출 한번 하고 이제 n제 풀어보려 하는데 어떤가요?
-
오늘은 치팅데이 8
피맥이 최고
-
제발올해성불하게해주세요제발제발제발 하나님 아버지 예수 그리스도께 기원하옵나이다.. 아멘
-
게으름은 어케고침뇨? 20
이새끼 맨날 아 진짜 공부해야지 하면서 잠들고 다음날 일어나면 5분 깔짝대다가...
-
키가9등급인게서러움뇨
-
경북대 수학과/수학교육과 교수가 되고싶움... 경북대 수학교육과에 30초 교수님...
-
송하냥이 ㅇㅈ 18
캬
-
수능보다 편입이 더 나음? 연고대까지는 편입이 나은것같은데 그 위부터는 모르겠음...
-
3월쯤인가ㅏ??
-
누구임뇨?
-
제발
-
현재 고졸이고 그냥 일하고 있었습니다 취미로 코딩을 하고 있는데 너무 적성에 잘...
-
고대되냐마냐 안절부절하는거랑은 차원이 다른 서러움이 몰려옴뇨 사람이 어떻게...
-
ㅈㄱㄴ
-
아닌게 이상하지 ㄹㅇ
-
얼었다... 4
-
나이 성별 축처진가죽을 뛰어넘은 진짜사랑
-
1~5권 사놓구 안보고있음...
-
ㅇㅇ??
-
화작 실수 한문제만 호머하면 이렇게되는데.. 아.
-
언 또 속
-
리본 여러개라서 이상하다는 말 들은 뒤로는 그거만 보여서 집중을 못하겠음..
-
ㄹㅇ
-
군수생 달린다 7
고고고곡
-
아침에 1
떠있는 해의 색 내 맘대로 색칠해
-
화작 기다려라 0
형이 간다
-
-
과연 누가 더 행복할까
-
그거 재미있나요?
-
생윤은 고정하고 윤사, 사문 둘 중에 하나 고를려고 하는데 각 과목의 특징 같은 걸...
-
물리 고인물이 되기 위해 하루에 공부를 10시간한다치면 물리에 3시간은 하고있는데...
-
실제 등급컷이랑 많이 다를려나
-
이거는남자들도다동의할듯
-
내신은 1.5쯤에 진학사 보면 고대식 200점 만점에 199입니다
-
미적 기출 1회 N제 10개 실모 120개
-
대석열 vs 의룡인 팝콘 개꿀잼ㅋㅋ 누가 먼저 부러질까
-
일리 있는 말이 되기 때문이죠
-
모닝콜 부탁할께 9
내 전번 다들 알지?
-
잇올 재수정규반은 꼭 2월에 입학해야하는 건가요? 3월에 입학할 수는 없나요??
-
-
이과 딱대 8
생물학 책 읽는 문과 ㅁㅌㅊ? (p.s)강대국의 흥망은 이거 다읽고 다시 읽기 시작할 예정
-
고3때 혹은 예비고3때 선택과목 변경해보신분 있나여.. 어떻게 말해야 바꿔주실까요…
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네