쉽고 재밋고 개 유명한 문제
게시글 주소: https://9.orbi.kr/00070232677
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
서성한 갈 수 있나요 15
중앙대 공대나 서성한 이과 아무데나 가고 싶어요 특히 한양대ㅠ 영어도 3이고 국어랑...
-
어차피 나 죽으면 이세상은 다 끝나는거라고 생각함 그리고 내 한 몸 부지하기도...
-
ㄹㅇ
-
오늘 용잡고 겉날개 5개 얻음
-
일단 키가 2컷이니 얼굴 6등급이라고 치고 4등급 맞는듯뇨
-
그래도7등급은됨뇨
-
오늘은 탕수육 대짜만 벌자
-
그러기엔 외모9등급이라 운동이랑 피부관리부터 하는중….
-
과제랑 이것저것 하려고 샀는데 과제 -> 수업 전부 다 중간기말만 봄 웹서핑 ->...
-
결혼 빨리 하고 싶은데 39
자식 2명 정도는 낳고 싶음
-
배성민vs정병호 0
누구들을까요 이번 수능 4떳고 배성민은 빌드업부터 정병호는 프메 기본부터 들을거...
-
결혼메타구뇨 6
20대 후반이 목표에요
-
ㄹㅇ이..
-
운동도 안하고 만날 사람도 없으면 잘 안 씻게 됨뇨 8
사실임뇨
-
감각적 직관 +-1 정도
-
내년 사탐공대 2
대학마다 내년도 정시에서 과목별 반영비율이랑 사탐 가능 대학 발표는 언제 하나요?
-
땀이 줙내 나는게 어케 안 씻지 하루에 2번정도는 씻는게 맞음뇨
-
이제 누가 방송해주냐....
-
솔직히 개별주식은 내가 한다고 되는것도 아닌것 같은데, 관심도 너무 많이 필요한 것...
-
작년에 이어 올해도 어김없이 수능이 끝나고 군수 물어보는 분들이 많은데요, 수능도...
-
머리를 안 감는다가 아니고 굳이 "매일" 감지 않는다임 4
땀이 안 나니까 괜찮다고 생각해오
-
?
-
대학원 갔다오면 하.. 30 중반은 되야할지도
-
유머코드가 잘 맞아야한다
-
마킹병 치료좀요 작수 수학 주관식 마킹 잘못했어서 불안해뒤지겠음 6
요새 약간 일상생활도 안될정도로 알 수 없는 이유로 불안한데 마킹 << 이새끼도...
-
발 시려워서 난 양말 신고 자는데
-
진지하게
-
만약 한번더하면 나이상 5수고 실질적 3수인데 화미영생지 순서로 작수 65667->...
-
어떻게된게 의대 2000명을 늘렸는데 정시가 작년이랑 똑같냐
-
-
ㄱ
-
성균관대 영상학과 가능한가요 ?
-
망해도 망해도 저같은 사람이 있나 싶은데 결론 먼저 말씀드리면 현역 재수 성적이...
-
진짜 사람인가
-
근데 안 맞아도 사탐이라 꾸역꾸역하니까 되긴하던데 그래도 좀 강의 들어보고 생각해보셈뇨
-
먼 사탐런이여 4
어휴
-
솔직히 사탐 좀 짜침 13
우리 낭만찾아 화학으로갑시다
-
김승리 1
김승리 현강에서 올오카 오리진 해주나요? 아니면 따로 들어야하나요?
-
배고프군 2
지금 삼김 + 12시에 저녁 or 10시에 맥날 뭐기좋을까요
-
외대는 변표나 가산점 따로 없는 걸로 알고 있어서 작년 70% 컷확인해보니...
-
의사비판 과탐비판 가장 많은댓글과 욕을 드시게 될 것입니다
-
그냥 궁금한데 4
우린 왜 국영수라 부를까 사실 국수영순서로 수능보는데 국영수사과라하잖어
-
-
누군가요? 친구가 물어달래서
-
[이동훈t] 2026 이동훈 기출 나머지 타이틀 오픈 일정 0
2026 이동훈 기출 https://atom.ac/books/12829 안녕하세요....
-
뭐지 왜 졸리지 3
뭐지다노
-
예비고3 강기분 3
예비고3입니다 인강은 처음이고 고2 모고 1~2 왔다갔다합니다. 강기본 안듣고 바로...
-
차이를 좁히는 것은 어려운 일이네요,, 반가워요 선생님,,
-
사탐런 치대? 5
사탐런 치대 약대 가능한가요? 치대는 걍 과탐이고 약대 정도는 연세대 같이 사탐...
-
41점으로 20번이랑 계층 개념3점 틀렷는데 뭔가 허겁지겁풀다가 시간관리 못해서 좀...
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네