쉽고 재밋고 개 유명한 문제
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
서울권 대학나와서 9급 31
도 하고싶다고 할수있는게 절대아닙니다 작년에 93~94점은되어야 서울시9급 안정적인...
-
물론 학교입장에서요 ㅋㅋ 교대 요즘 입결낮아진다는데 초등기간제구인난은 너무심각해서...
-
안녕하세요 지금 군필 20살 중후반에 휴학 몇번해서 이제 4학년 올라가는...
-
춘교쓰신분들 점공계산기 예측대로 나왔나요?
-
참고로 시골 발령 4년차. 물부장 3년해서 업무를 고연차만큼해서 그나마 꿰뚫고...
-
면접은 그냥 그럭저럭 본 것 같은데 솔직히 붙을 것 같은데 걍 궁금해서 난 낙지...
-
설교대 썼는데 또 걱정이 되네요…
-
저는 초등임용고시 합격자입니당 ( 합격 링크는 제 게시글 중에 있습니당!)...
-
청주교대 면접 다녀왔어요 (feat. Zola T) 6
부산 사람인데 오전에 입실이라 차타고 전날 도착해서 호텔에서 잤습니다!! 호텔...
-
동국대vs교원대 11
그냥 아쉬워서 한 번 더 몰래 반수하려고합니다. 물론 학교 생활은 열심히...
-
성적순인건가요..?
-
사범대 가면 2
존 듀이에 대해 많이 다루나요??
-
너네도 그렇지?
-
솔직히 초등학교 선생은 공부 잘하는 사람이 해야하는 것 같음 독서, 문학, 수학...
-
단대 예비제발 1
단국대 특수교육과 19명 모집 예비59번 절대안되겠죠.. 하 낙지4칸이라...
-
학교 측에서 접속 IP를 알려줬다는데. 경남 진주시로IP 확인했다고 하면서 그...
-
진짜 개떨리네요 교대 특성상 추합도 안돈다하던데 미치겠습니다 진주교대는 면접을 많이...
-
3분제시문읽고 2분숙고시간(펜못쓰고 제시문도못봄) 면접장입장 들어가서 10분동안...
-
답변 중에 “전적대학교에서 공학을 전공하며 xx를 배웠는데~~” 이런 식의 대답도...
-
전주교대 2
이번에 추합 얼마나 돌까요?
-
일단 편하게 쓰고 싶어서 반말로 쓸게요 나는 일단 재수를 했는데 망쳤어.. 하지만...
-
일단 학교 주변은 재미가 없다고 알고 있음(중앙대) 1번 살고 있던 지역에서 만든...
-
해주실분.. 갑자기 이사가게됏는데 집이 교대 코앞임
-
ㅈㄱㄴ
-
무조건 패스 끊어야하나요?
-
존나 떨었다ㅏㅏ 망했다ㅏㅏ
-
벌써 앞번호 받은 분은 끝내고 집가는 중이라고 연락왔네요.ㅋㅋ 다들 고생하셨습니다....
-
머입어야해여 ㅠㅜㅜㅠ
-
교대 질문 받아요 15
아무거나
-
면접 스터디 하실분 구합니다! 줌(화면 안 키고)으로 해도 되고 대면도 상관없습니다.
-
서울교대 1:1 면접 지원자 중에서 답변 조절 실패하는 분들에게 드리는 zola...
-
누구 있습니까 !
-
교대 정시 면접 학원 다녀야할까요?? 진주교댄데 감이 안잡혀서 다녀야할지 고민입니다
-
진주교대 정시 면접 아예 처음이라 어떻게 준비해야할지 모르겠는데 김완 면접책,김윤환...
-
[Zola] 서울교대 24 수시 문제 공개된 것 알고 있죠? 4
말그대로 서울교대 24수시 문제 공개되어 있음요. 모르시는 분들이 꽤 되는 것...
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네