쉽고 재밋고 개 유명한 문제
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
의뱃 어케받음? 3
걍 수시합격증나오면 그걸로인증하면댐?
-
그래도 괜찮다고 따뜻한 한 마디 부탁할게
-
칭구들이랑 놀러 가는데 맛집은 현지인 추천 받아서 많이 배워놨는데 뭘 하고 놀지...
-
몸살 너무아프네 0
수능 준비할때는 수학 실모 파파박으로 이겨냈는데… 슬프구만
-
수학 현강 추천 0
모고 고2 높2인대 시대인재 두각 김범준 제 등급대에서 잘 들을만한 쌤 추천 부탁드립니다
-
2022학년도 언어이해 풀어서 2지문 날리고 24문제중에 15문제 맞았습니다 찍맞...
-
썰은 풀 수 없겠음뇨
-
1도 이해가 불가
-
세사는 재밌는데 동사는 좀 먼가먼가네 또 역사 연달아 하려니 거부반응 오는데...
-
216학파분들 3
브크기초, 브크3세대, 브크독서, 비문학특강 이렇게 4개의 강좌를 수강할 예정인데,...
-
저 진짜 뉴비임뇨 14
수능 끝나고 활동 시작햇어요
-
재업) 문상받고 싶은 06 07 08 여기잠깐 즈목,,, 6
⭐ https://forms.gle/hNQQ4e2kbGftj49x9 다름이 아니라...
-
등급컷 예측이 갈리면 일단 무조건 가고 보시나요? 등급컷 예측으로 인해 가지 않는 사람도 존재할까?
-
시발점 돌리다가 문득 생각나서..
-
오늘 20시에 영상도 올라갑니다. 파일 비번은 영상과 함께 공개됩니다. 파일 비번...
-
뀨뀨 16
뀨우
-
국숭 되는지 여쭙습니다,, 그 이상은 안바라요 흑흑따이 한 번만 봐주셈
-
책읽다간건지 모르겠음 사실 알고있음 전부 다 했으니까!
-
고려대 이중전공 2
통계학과에서 컴퓨터 이중전공 하기 쉽나요? 같이하면 참 좋을 것 같아서요
-
물1 지1 원점수별 백분위 예측해봄(회귀분석 사용) 21
그 동안 여타 자료를 분석하여 알아냄 그 결과 2등급이하 표본이 많이 고평가됨 물1...
-
지금 12월부터 둘중 하나 선택해야 되는데 어떤방식으로 할까요 1. 개정...
-
국어 노베 (학원 다닌 적도 없고 인강도 안들어봄)인데 올오카 오리진을 들어야 할까요?
-
소화할 수 있을까요.. 제가 수시 넣은 대학교가 전부 1학년 휴학 불가라....
-
개가되었더니좋아하는애가나를주웠다 번외) 개모차 진심 개부럽네
-
학교 만족도조사에서 이것 저것 물어보던데 맨 마지막에 귀하는 졸업 전에 다른 학교로...
-
맥주가땡겨요 7
벌써금주5일차임뇨
-
우웅?
-
1만덕 받을사람 5
-
RNP->브크 브크->RNP 어떤순으로 듣는게 좋을까여??
-
07 << 왜케 귀여움 29
그냥 사랑스럽네..
-
SKY 문과 재학중입니다. 22수능당시 13111 이었고, 확통쌍윤 응시했습니다....
-
......? 작년에도 파트당 4권인걸로 기억하는데
-
조금 더 주체적인 삶의 방향을 정하고싶네
-
왜 벌써 추합인데
-
짠하면서도 한편으로는내미래일거같아 걱정됨
-
현재 내신은 3점 중반쯤 되구요, 내신이 많이 높은편이 아니라서 수능 최저도 같이...
-
대신... 좀... 높으신 분들을 많이 뵈서 좀 긴장했다는 ㅋㅋㅋ
-
걍 버틸까
-
드가자
-
등수 유지 ㅅㅅㅅㅅ 22
제발 더 떨어지지만 말아라 여기 19명 뽑는다고....
-
탐구 변표 총합이 아니라 두 과목 평균으로 계산하는거였나요? 이렇게되면 탐구를 매우...
-
응애 롤체 뉴비 14
템도 리롤도 너무 안 풀려서 식은땀 흘리다가 개같이 똥꼬쇼 하고 결국 1등 쟁취햇어요
-
예체능에 국어 3등급에 탐구 1~2나옴 고2땐 국어 거의 2였다가 고3꺼 치면 3...
-
9살때 수학학원에서 저희 반이 유독 집중력 떨어지고 못하던 날이 있었는데 그 날에...
-
김동욱 정병호 박선 백호 이게 커뮤픽이 아니면 뭐임
-
동덕에서 반수 8
2학년까지 다니다가 뭔가 과도 마음에 안 들고 해서 반수했는데 현역 때랑 비슷하게...
-
+) 마ㅡ감 (감사합니닷)저도 나름대로 찾아봤는데 꽤 복잡하더라구요......
-
777 6
ㅎㅎ
-
이번 수능 미적 72점(노찍맞)인데 1년더하면 1컷이상 받을수 있을까요? 9
제곧내..1년동안 수학 빡시게 할 생각입니다..!
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네