쉽고 재밋고 개 유명한 문제
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
작수 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
뻥임뇨
-
고삼 친구들이랑 같이 학교에 있다가 집 올까
-
얘 때문에 시간 다 날아감
-
인생에서 대학생때만큼 바이크가 가성비 지릴때가 없는데 안전이슈만 없으면 ㄹㅇ
-
잠이안와요 7
그래서부엉이인형을 끌어안고누워있어요
-
마크가 문제다 사실 오늘 테러만 안 당했어도 하면서 하는건데..
-
할만한게 있으려나요
-
이제 슬슬 잘시간이네요 10
-
물리학과인데 4
문과로 물리학과와서 미적분 땜빵이 커서 그런데 12월까지만 개념의정상 듣고싶어서...
-
조합에서요… 1
nCr=n-1Cr+n-1Cr-1같이 알아두면 좋은 거 또 없을까요
-
발톱이 안잘린다 0
이러면 그냥 갈아야되나
-
님들 드림카 있나요? 18
저는 딱히 없고 그냥 소나타나 아반떼 타고싶어요 실제 운전해보니까 요즘차면 실제...
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네