쉽고 재밋고 개 유명한 문제
게시글 주소: https://m.orbi.kr/00070232677
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
화1 중화반응 칼럼)을 쓰고 싶어졌어요.. 고1→2들도 이게 어떤 맛인지 알아야...
-
너무외롭네 5
수능전까지는 그래도 공부라도 했는데 지금은 진짜 아무것도 없네...
-
다들 너무 잘봐서 의기소침모드 ON...
-
걍 따지말까 ㅋㅋ
-
-
귀여운이유점 2
하나씩만 적고가죠. ...
-
다들 잘자 10
좋은 꿈꿔!
-
. 3
.
-
면접 갈말 ㅠㅠ 2
현재 8칸... 근데 7명 뽑는 과라 또 맞는지 모르겠고
-
포검이나 봐야지 2
포레스트 검프 유튜브로만 봤지 제대로 본 적이 없음
-
안녕하세요 뉴비에요 21
잘 부탁드려요
-
정석민 6
정병호 이기상 윤성훈 레츠고 영어강사추천좀 풀커리
-
6잘9망수망 1
6평 때 대가리로 수능ㅇ을 쳣어야 하는건데
-
이제 자야지 5
안녕 여러분
-
크고 거대한 아이맥스로...
-
아 행복하다 2
맛있는것도 먹고 수업도 뿌듯하게 마치고 그런 기념으로 화2랑 기벡공부하고 자겠어용
-
미적분 공부법 9
시발점 + 유형코드 1회독했는데 수열은 올수 29번 풀수준으로 만들어놨고 미분은...
-
신기하누 경희대다닐때 과외한 고1이 벌써 수능을 보네ㅋㅋㅋ
-
-
물론우리옵붕이들모두도요
-
https://www.instagram.com/p/DDEadu6p3q3/...
-
언매 원점수 94에 백분위 90 어떤데
-
친형누나동생이랑...
-
궁극의 아이도루 2
-
배달시켜 먹을거임뇨 혼자 먹을거에용ㅇ
-
낼 영화볼까 3
볼거없는데 흠.. ...
-
ㅠㅜ
-
수능 성적 잘 나오는 애들 꽤 있던데
-
소속사 가수중에 1
양현석만 지금까지 만들어논 가수들중에 실력으로 까인 가수가 없네 ……실력 하나는 대단한듯
-
수학 약한 파트 있는데 하고잘까 지금 ㅈㄴ 졸리긴함
-
덕코를 뿌리는 것이죠
-
ㅠㅅㅠ 나 비호감인가ㅠ
-
개떨린다!!!! 으으 여태까지 내가 돈내고 서비스를 받는거만 했지 돈을 받고...
-
국어만은 무섭다 진짜ㅅㅂ
-
착복
-
외나먼 이 제부더 기다 림이 2 4시간이 넘을대마다 대가 리를 존나 세게 처서 제머...
-
강대 의대관 2
강사진 어떤가요?? 유경험자 있으신지… 목동 시대인재가 나을까요?
-
쌍지 노베이스 0
예비고3정시러이고 이과에서 쌍지로 사탐런 하려고합니다. 제가 지리 노베인데 이기상쌤...
-
수학 실수해서 10번 틀리고 92점 받은 것도 미치겠는데 정법은 4등급 뜨게 생겨서...
-
하지만 질문해주는 사람은 없겠지
-
경희대 스나 1
군수 마음먹어서 큰 의미는 없지만 상경 불가능일까요?
-
어디가 나은가요?
-
おやすみなさい 15
오늘은 피로에 찌들었구나
-
시대 반 1
언미사지고 백분위 100 90 1 78 75 인데 무시험 전형중에 선착순이 더 반을...
-
나의슬픈이야기 4
피오르 상담받으려고.. 밤새 코인했어..
-
금주5일차 12
벌써5일차라니... 그래도버틸만해요
-
잔다 4
르크
-
은테가 제일 예쁜듯요 12
물론 금테되는건 능력 부족이라 절대 못하겠지만.. 개인적으로 은테가 금테보다...
-
무슨 게임 게임 스타트
-
가보자잇 설대컷 빨리 떨어져라 제발
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네