쉽고 재밋고 개 유명한 문제
게시글 주소: https://app.orbi.kr/00070232677
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오랜만에 밸런스겜 11
으하하
-
원자로돌아가기 5
잘자요
-
-
탐구만 잘봤으면 11
원하는대학가는건데 33이뭐니
-
모집해요
-
팀구컷 나오고 표점별 인원으로 대강 등급컷 윤곽잡히고 현역 담임샘피셜 점수컷 나오고
-
근데 이제 진짜 안잡나 10
나 몸비틀었던거 뻘짓이엿니ㄹㅇ
-
Language & Media ? Double History Let's Go
-
사탐약대 3
사탐으로 되는 약대 있나요? 사1과1은 대부분 안되던데
-
4시쯤 누우면 되겠다.
-
달러에서원화로환산할때 뒤에14만곱해주면돼서 계산편함
-
그럼 설대식으로 4.8점 날려먹은 셈인데 4.8점이면 c발 쓸수있는 과가 몇갠데
-
과목 장점으로 말장난 없다는 걸 내세우는 건 궤변임 7
평가원이 마음만 먹으면 바로 양질 구분, 다중부정, 필연개연으로 선지 다 흔들어놓을...
-
삼차함수 세실근합 일차함수 빼도 똑같은 건 ok 근데 문제 풀다보면 상수를 빼도...
-
왜 조용하지... 햇는데 2시구나
-
07년생이고 고1때 자퇴하고 수능 일찍봐서 주변에 예비고3 친구들이 많아서 연락이...
-
-
확통 백분위 대충 86까지 내려간다치면 국숭 가능할까요?
-
서울대를 가지 못했다는 사실이 너무 괴롭고 창피할 것 같음...
-
1~2개 틀린 사람도 많은듯.. 먼가 곳곳에 다 숨어있는듯…. 좀 불안
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네