쉽고 재밋고 개 유명한 문제
게시글 주소: https://orbi.kr/00070232677
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그럼 설대식으로 4.8점 날려먹은 셈인데 4.8점이면 c발 쓸수있는 과가 몇갠데
-
과목 장점으로 말장난 없다는 걸 내세우는 건 궤변임 7
평가원이 마음만 먹으면 바로 양질 구분, 다중부정, 필연개연으로 선지 다 흔들어놓을...
-
삼차함수 세실근합 일차함수 빼도 똑같은 건 ok 근데 문제 풀다보면 상수를 빼도...
-
아니근데 애니사진 10
처올릴거면 제목에 표시라도 해주라.. 깜짝깜짝 놀라잖아
-
왜 조용하지... 햇는데 2시구나
-
07년생이고 고1때 자퇴하고 수능 일찍봐서 주변에 예비고3 친구들이 많아서 연락이...
-
-
확통 백분위 대충 86까지 내려간다치면 국숭 가능할까요?
-
서울대를 가지 못했다는 사실이 너무 괴롭고 창피할 것 같음...
-
어떻게 이름이 보x쥐 ㅋㅋㅋ
-
1~2개 틀린 사람도 많은듯.. 먼가 곳곳에 다 숨어있는듯…. 좀 불안
-
칵테일 먹고싶다 8
-
대충 맨시티 망했나보네
-
오르비 망했네 3
그건 사실임뇨
-
기하 1틀 4
기하 30번 1틀인데 내년 수능 확통으로 돌릴까요? 스카이 목표입니다
-
전 수학이 힘들어요… 국어는 고3 때 3등급에서 어찌저찌 올려놨는데 수학은 도통 쑥 안 오르네요ㅠㅠ
-
이 녀석이 초대형 거인이야
-
저도 따라가겟음뇨
-
이제 수능보는 정시러 예비고3인데 물, 화 하다가 화학 진짜 모르겠어서 포기하려는데...
-
고려대 수시 붙는거긴해 4합8도 맞추고 학종 논술 둘 다 썼는데 그냥 들여보내주면...
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네