쉽고 재밋고 개 유명한 문제
게시글 주소: https://w.orbi.kr/00070232677
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
질문해드림뇨 27
오르비살리기프로젝트
-
04년생 최고 아웃풋 28
은 유리아
-
anything ok
-
합격자 발표도 나면.. 왜 다 가는지 몰랐는데 알 것 같기도 하고 대학생이 되면...
-
호빠에서 일할정도면 11
얼마나 잘생겨야함? ㅈㄴ 궁금하네
-
왜냐면 그건 4수해서 서울대로 가라는 신의 계시나 다름없기 때문 그냥 완전 럭키빗치...
-
수능날 늦은 저녁, 지2 27점이라는 충격적인 점수를 받은 나는.. 사실 그렇게...
-
님아. 7
저 좀 자라고 따끔하게 말좀 해주세요 님아.
-
고요하다 18
너무 좋아
-
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은...
-
엉엉울었어 7
사랑하는 나의 억압자 44화를 봐버렸어
-
고민되는시점에닥치고메디컬가라
-
아오 뭐야 12월이네 11
곧 크리스마스
-
재밌을 것 같음뇨
-
진짜임뇨........
-
존재한다 안한다 설공은 답변 ㄴㄴ하셈뇨
-
07이 어케 현역임뇨..........
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네