쉽고 재밋고 개 유명한 문제
게시글 주소: https://old.orbi.kr/00070232677
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
점심시간 때 교복 입고 가볼까
-
원래 맨날 절전모드 키고 사는데 푸니까 화면전환 부드러움이 말이 안됨요 이런이런 느낌이 아니었는데
-
있음? 속이는사람만있는..
-
마닳 사서 풀려고하는데 마닳은 가장 최신기출부터 있던대 그냥 순서대로 풀면 될까요?...
-
이 느낌 별로다
-
???
-
뻥임뇨
-
1년동안 수능, 입시 얘기 많이 나눠봐요
-
우우우우우우우
-
하....
-
위 사진이 22수능 지구 1컷 43 아래 사진이 25수능 지구 1컷 44? 20문제...
-
작수 44434 올해 41341 미적분 4->1로 올린 걸로 과외 해보고 싶은데 가능 하려나요?
-
ㅈㄱㄴ
-
패오엑2도 해야되고 강연금도 다시 정주행해야되고... 재시만걸리지마라
-
나 올 때까지 폰하다가 나 들어오면 잤음 문제는 나 시험기간 때 들어오던 시간 새벽...
-
비틀비틀 2
삥글삥글
-
아 자기 싫다
-
15만덕 펀딩해주실분 11
사유 : 방금 닉네임바꿨는데 맘에안듦
-
지금까지 본 수능 중에서 원서 영역에서 맨날 예비 앞에서 짤리고... 올해는 진짜...
-
정담온 선생님꺼 들어보려고 하는데 어떠나요..? 이번 가갸거겨고교에서 나왔던...
-
슈냥의 25수능 출사표
-
ㄱㅇㅇ ㅇㅈ 7
-
고민되는시점에닥치고메디컬가라
-
아 2
이우에오
-
망햇다
-
쪽지좀요
-
또 나만 왕따지
-
뭐임?
-
딸치고 자야지 1
-
생1 도긩이 3
고3때 들었던 도긩이 스킬 체화하고 도긩이 인강판에서 사라진 뒤에 3년 동안 다른...
-
인설약 설공 4
취향차이임?
-
반성하겠습니다 12
요즘 오르비에 소홀했군요.. 하루에 10분정도만 하다니..
-
사랑했었어 후회 없는 사랑을 했어~~~
-
죽을거야 4
인생이 망하고말거야 이번학기도 또 학고받고말거야
-
키 크고 싶다 13
우유 열심히 마시면 클 수 있겠죠????
-
-
모아나1이 넘 재밌기도 했고 2는 넘.. 뻔했음 걍.. 싱겁게 끝나기도 했고
-
그냥고민 0
사실 그냥 진짜 요즘 드는 고민 생각들 자초지종 늘어놓은.. 07현역인데 내신...
-
2시 22분 0
수.갤의 2시 22분 7ㅔ이가 떠오르는 밤이군요
-
ㅇㅈ 1
재탕조이고
-
진짜 잔다. 0
자라. 캬캬.
-
저한테 마음 있었던 걸까요 하 다 지난 일이긴 한데…
-
ㅇㅈ 6
걍 많이는 안 못생긴 비실이임 머리 기르는 중임
-
어그로 ㅈㅅ띠 본인 꿈이 제약회사쪽인데 의생명융합학과랑 생명과학과 중에 어디를 가는...
-
1 : 처음이자 마지막 미팅 2 : 처음이자 마지막으로 간 홍대(길에 서 있엇음)
-
어떤 메커니즘으로 돌아가는지..
-
현생에서까지 뇨 말투 나도 모르게 써버리게 됨뇨
-
오르비 전용 GPT를 학습시키면 은테금테 얼마만에 달까 2
일단 오르비 메인글들을 다 학습시키는 거임(학습글은 빼고 순도 100% 뻘글로만)...
-
잘자용! 5
-
심심함뇨 10
뻥임뇨
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네