쉽고 재밋고 개 유명한 문제
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오야스미 3
네루!
-
한문제풀고 휴대폰보고 한문제풀고 휴대폰보고 한문제풀고 휴대폰보고 한문제풀고...
-
어릴 때만 재밌던 거구나.......
-
07이 어케 현역임뇨..........
-
하루종일 이거 생각하느라 정신병 걸릴거같은데 거의 불가능하다고 봐야하나요? 최저는...
-
4개 다 달아야 끝에 04가 달리네 27학년도땐 04 06 07 08 이렇게...
-
안녕오르비 2
반갑다는인사
-
내년부턴 05가 삼수생 11
지구 버그 걸림뇨
-
룸메왔네 11
바이바이
-
-
이거 ㅈㄴ긁힘뇨...
-
내가 사실은 나이가 많고 사실은 틀딱이고 어린 애들은 불편할 나이고 그리고...
-
아 ○○ 6
[서술형] 빈칸에 들어갈 말로 옳은 것을 이유와 함께 쓰시오.
-
ㅇㅇ…
-
제발기사없으면예상시간좀빨리띄우지말아주라... 그냥40분을또늘려버리네...
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ시발할복
-
고요하다 18
너무 좋아
-
14132인데 0
수학 수능 직전 실모들(의미 없는거 앎)에서 2도 뜨고 했는데 국어 망한줄 알고...
-
뭐 저는 2025수능 미적80따리긴 하나 올해 수학 시험의 전반적인 경향과 입시...
-
04년생 최고 아웃풋 28
은 유리아
-
예나 2
잘자..
-
점심시간 때 교복 입고 가볼까
-
원래 맨날 절전모드 키고 사는데 푸니까 화면전환 부드러움이 말이 안됨요 이런이런 느낌이 아니었는데
-
있음? 속이는사람만있는..
-
마닳 사서 풀려고하는데 마닳은 가장 최신기출부터 있던대 그냥 순서대로 풀면 될까요?...
-
이 느낌 별로다
-
???
-
뻥임뇨
-
1년동안 수능, 입시 얘기 많이 나눠봐요
-
우우우우우우우
-
하....
-
위 사진이 22수능 지구 1컷 43 아래 사진이 25수능 지구 1컷 44? 20문제...
-
직장인들은 10/10만 휴가쓰면 10/3~10/12까지 쭉쉬는데 대학생들은 보충수업해야함ㅜㅜ
-
작수 44434 올해 41341 미적분 4->1로 올린 걸로 과외 해보고 싶은데 가능 하려나요?
-
ㅈㄱㄴ
-
패오엑2도 해야되고 강연금도 다시 정주행해야되고... 재시만걸리지마라
-
나 올 때까지 폰하다가 나 들어오면 잤음 문제는 나 시험기간 때 들어오던 시간 새벽...
-
비틀비틀 1
삥글삥글
-
아 자기 싫다
-
15만덕 펀딩해주실분 11
사유 : 방금 닉네임바꿨는데 맘에안듦
-
지금까지 본 수능 중에서 원서 영역에서 맨날 예비 앞에서 짤리고... 올해는 진짜...
-
정담온 선생님꺼 들어보려고 하는데 어떠나요..? 이번 가갸거겨고교에서 나왔던...
-
슈냥의 25수능 출사표
-
ㄱㅇㅇ ㅇㅈ 6
-
고민되는시점에닥치고메디컬가라
-
아 2
이우에오
-
망햇다
-
쪽지좀요
-
또 나만 왕따지
-
뭐임?
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네