쉽고 재밋고 개 유명한 문제
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
-
오엠알 밀린거말고 중복체크나 인식안돼서 오류떴던 경험 있는분있나요 ??
-
닥전인가요? 참고로 여자임
-
사탐 0
사문은 낄건데 정법 생윤 ㅈㄴ고민되네 진짜
-
노래방 다녀오겠음뇨 10
1시간 간다
-
일반적으로 얼마정도 쓰는지 궁금해요 주로 어디에 돈을 쓰는지도 궁금해요
-
이거 단국 인문 낮과는 가능하겠죠?? 원서철에 칸수 떨어진다고들 그러는데 하
-
저점매수on
-
삼수과탐 3
현역 재수 둘 다 생1지1 해ㅛ는데 재수 때 생명 6 9 수능 50 44 45 지구...
-
물론 전 못 봄.
-
-
“진짜 광기” 0
“....저는 그냥 아서 플렉이에요“
-
저의 빅데이터에서 나온 추론임뇨
-
대학진학해서 그냥저냥 학점 무난하게 챙기면서 노는게 목표라서 아무학과나 추천...
-
우리는 영웅을 기다린다.
-
오늘 콘서트래…
-
아 파트 아파트 아 파트 아파트
-
말장난 없고 뒷통수 안 치고 공부 한대로 점수 나오는.. 동사죠? 자퇴생이라서 시간은 많습니다
-
저 근데 몇살겉음? 10
ㄹㅇ로
-
물리적 세계에서 세 번 어디로든 갈 수 있는 신발이 있다면 4
어딜 가보고 싶은지 적어보고 가시죠
-
광활한 우주에서 보이는 건 너 하나꿈에서 나타나네가 찾던 그 소녀있잖아 over,...
-
할까 말까 2
골라주세요
-
일주일에 1번이 최고 효율 같습니다. 반박 받을까 말까.
-
미적분이 너무 하기 싫은데 학원에서 해오래요 억지로 해야될 것 같은데 공부하기 싫을...
-
원래 영어는 다풀고 15분 남기긴 한데 역대급 풀틀 많았던 시험지 2받기는 개쉬운데...
-
N수생들 덤벼라 27
team 07 필요없음뇨, 나 혼자 여포가 되겟음
-
ㅇㅅㅇ
-
뉴런 김기현쌤 5
님들 뉴런이 김기현쌤 커리로 봤을 때 대충 어느정도 난도라고 볼 수 있나요
-
뭐지 ㅋㅋㅋ 깜짝 놀랐네
-
수능 공부하기 싫은 제 핑계입니다.
-
전 이성 한정으로 거름 기존에 알고 지내던 고졸 여사친 제외 (현재 대학 재학중인...
-
맨날맨날 새로운말 하기가 귀찮다
-
현고2(07)입니다 독서를 피램 기출문제집부터 시작하여 끝나게 되었는데 그 이후로의...
-
이걸 어쩐다..
-
재수생 메가패스 2
메가패스 사고 나중에 환급 받으려고 했는데 보니까 예비고3부터 예비고1밖에 없음....
-
아무것도 납득할수 있는 근거가 없다
-
쓸 글이 없네 2
뻘글 잘 쓰는 사람들 부럽다...
-
재수 정시 0
이번에 2합 6도 못맞춰서 재수해야하는데 (현역) 재수할꺼면 정시가 맞음? 본인...
-
반박 안 받습니다.
-
분명 전보다 잘 봤는데 옆그레이드 아니면 갈 수 있는 곳이 없는데 ㅋㅋ
-
수능 끝나고 열심히 하루5시간씩 게임만 했더니 인강5시간쯤이야 ㅆㄱㄴ 진짜 게임하다...
-
찐 i들은 5
찐친 만나는 것도 귀찮아하나요? 전 i 85프론데 집 이틀이상 있으면 답답해서 못...
-
. 섞은물등장☆
-
질문도 ㄱ어릴때부터 많이 해야 느는 듯
-
언매 화작 0
예비고3 정파인데 언매는 노베이고 화작은 13분만에 다 풀었고 3개 틀렸는데 뭐가...
-
지금부터 하루 14시간씩 한국사만 파면 1년안에 가능?
-
-
. 10
-
언제쯤일까요? 12월 31일부터 현강하시는거 같던데 넉넉 잡고 3월정도로 생각하면 될까요?
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네