쉽고 재밋고 개 유명한 문제
게시글 주소: https://i9.orbi.kr/00070232677
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
재밌을 것 같음뇨
-
진짜임뇨........
-
존재한다 안한다 설공은 답변 ㄴㄴ하셈뇨
-
07이 어케 현역임뇨..........
-
있음? 속이는사람만있는..
-
ㅈㄱㄴ
-
나가기싫다 10
내가왜간다고했을까
-
님들 드림카 있나요? 18
저는 딱히 없고 그냥 소나타나 아반떼 타고싶어요 실제 운전해보니까 요즘차면 실제...
-
뻥임뇨
-
감튀 웨지감자 해시브라운 크아악
-
노벨상은 확정이뇨
-
반가워 8
-
오늘부터 전 07임뇨 10
사시림뇨
-
내년부턴 05가 삼수생 11
지구 버그 걸림뇨
-
룸메왔네 11
바이바이
-
예체능, 유투브, 사업은 재능이라는 핑계로 시도조차 안하면서 정작 공부야말로...
-
탈릅을 하면 먼저 가있던 오뿌이들이 마중나온다는 이야기가 있다 10
나는 이 이야기를 무척 좋아한다
-
밤샘공부하실분 8
오늘의 과목은 오르비뻘글학임뇨
-
키 크고 싶다 13
우유 열심히 마시면 클 수 있겠죠????
-
광덕이와 닮았다
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네