쉽고 재밋고 개 유명한 문제
게시글 주소: https://9.orbi.kr/00070232677
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
밤샘공부하실분 8
오늘의 과목은 오르비뻘글학임뇨
-
키 크고 싶다 13
우유 열심히 마시면 클 수 있겠죠????
-
광덕이와 닮았다
-
젊은것들이 벌써자?
-
다들 안 자?
-
ㅈㄱㄴ
-
반성하겠습니다 12
요즘 오르비에 소홀했군요.. 하루에 10분정도만 하다니..
-
누가 오르비에 독을 풀었는가...
-
15만덕 펀딩해주실분 11
사유 : 방금 닉네임바꿨는데 맘에안듦
-
ㅅㅃ뇨이
-
lim (x->a) f(x) =L 가 존재할 때,
-
하....
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ시발할복
-
뭐임?
-
아 자기 싫다
-
나만 걱정되나 3
마킹실수했을까봐 존나 걱정됨
-
집에서 맥도날드가 너무 멀리 떨어져있음 조조같다
-
내가 사실은 나이가 많고 사실은 틀딱이고 어린 애들은 불편할 나이고 그리고...
-
나 올 때까지 폰하다가 나 들어오면 잤음 문제는 나 시험기간 때 들어오던 시간 새벽...
-
뭐 저는 2025수능 미적80따리긴 하나 올해 수학 시험의 전반적인 경향과 입시...
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네