쉽고 재밋고 개 유명한 문제
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
생1 생2 0
어케생각함?
-
제 친구 93받고도 2인거 보고 안믿었는데
-
탈르비하면 닉다시못씀?
-
표점으로 생윤39= 화1 50 시발 아 ㅈ같다
-
바로 독서문학 들어도 상관없나요?
-
하 중딩때 봤던건데 뽕이 아직도 참 만해 쓸때마다 가슴이 도키도키
-
팀구컷 나오고 표점별 인원으로 대강 등급컷 윤곽잡히고 현역 담임샘피셜 점수컷 나오고
-
이제 수능보는 정시러 예비고3인데 물, 화 하다가 화학 진짜 모르겠어서 포기하려는데...
-
근데 이제 진짜 안잡나 10
나 몸비틀었던거 뻘짓이엿니ㄹㅇ
-
고려대 수시 붙는거긴해 4합8도 맞추고 학종 논술 둘 다 썼는데 그냥 들여보내주면...
-
내청코안봤으면 0
로맨스애니좀봤다고 말못함??? ㄹㅇ인가
-
예비고3 커리 6
곧 시험끝나고 다다음주부터 존나 달릴건대 고2모고는 1 뜨고 이번수능 공통까지는...
-
오랜만에 밸런스겜 11
으하하
-
한지 안정1되려나 흠 안정적인과목 하고 싶다 시발생윤같은거말고
-
패드는 돈모아서 사야지
-
이 시간 최대의 복병 12
한때 희망이었던 것이 이젠 최악의 적이 되엇다.
-
츤데레 에서 메가데레 로 진화 ㄹㅇㅋㅋ
-
어릴때부터 축구보면서 나라특징이나 지역특징 잘 알고 있는데 수능과목으로 세지나 한지...
-
너무 쫄려서 그런데 생1 45는 1등급 확신할 정도 되나요ㅠㅠ???.... 2
최저 달려 있어서 ㅠㅠ
-
시대 시간표 0
언제 올라오냐 진짜 매일 홈페이지 들어가봄
-
밥도 말아먹을 것
-
대학 환산식 점수 바뀔 수 있음??
-
탐구만 잘봤으면 11
원하는대학가는건데 33이뭐니
-
칵테일 먹고싶다 8
-
아니근데 애니사진 10
처올릴거면 제목에 표시라도 해주라.. 깜짝깜짝 놀라잖아
-
올해 역스퍼거들도 하나 틀린분들 많은데 쌍사 5050은 진짜 대단...
-
어떻게 될까...?
-
기만러에게고함 4
누가봐도되는걸 되냐고묻지말지어다
-
좋아하는포켓먼 0
, 찌르꼬
-
재르비하는분들 12
합법이신가요?
-
본인 침대 틈에 수험표 떨궈서 절대 못꺼내는데 ㅜㅜ 교육청까지 가긴 귀찮고 하
-
찾아보는데 왜 없음? ?! ? ? ? 설마 유구했던 (상), (하) 역사를 뒤로하고 통합하나,,,
-
꼬지보리
-
수학 꼴아박아서 3뜨는 것도 각오중...
-
확통 84 2 0
2는 뜰 확률이 희박하겠죠 ㅠㅠ 휴 두번으로는 안되는가봅니다.. 이제 입시판 뜰게요 이런공부안공부
-
오르비를 하면 안되는 이유
-
어떻게 이름이 보x쥐 ㅋㅋㅋ
-
화1 중화반응 칼럼)을 쓰고 싶어졌어요.. 고1→2들도 이게 어떤 맛인지 알아야...
-
너무외롭네 5
수능전까지는 그래도 공부라도 했는데 지금은 진짜 아무것도 없네...
-
다들 너무 잘봐서 의기소침모드 ON...
-
걍 따지말까 ㅋㅋ
-
귀여운이유점 2
하나씩만 적고가죠. ...
-
다들 잘자 10
좋은 꿈꿔!
-
. 3
.
-
면접 갈말 ㅠㅠ 2
현재 8칸... 근데 7명 뽑는 과라 또 맞는지 모르겠고
-
포검이나 봐야지 2
포레스트 검프 유튜브로만 봤지 제대로 본 적이 없음
-
안녕하세요 뉴비에요 21
잘 부탁드려요
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네