쉽고 재밋고 개 유명한 문제
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
ㄱ
-
성균관대 영상학과 가능한가요 ?
-
망해도 망해도 저같은 사람이 있나 싶은데 결론 먼저 말씀드리면 현역 재수 성적이...
-
진짜 사람인가
-
근데 안 맞아도 사탐이라 꾸역꾸역하니까 되긴하던데 그래도 좀 강의 들어보고 생각해보셈뇨
-
먼 사탐런이여 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점 틀렷는데 뭔가 허겁지겁풀다가 시간관리 못해서 좀...
-
갑자기 든 생각인데 3학년때 선택과목에서 미적분을 안골랐는데 (자습 많이 주는 수업...
-
-
근데 서연고는 팩트임 28
서강대>연고대
-
킥킥.. 2
-
낮엔 풀로 문제 풀면 되잖아 진짜 왜 이 생각을 못했지
-
그래야 나도 2등급이니까
-
서울여대 수학과 코딩 중소 취업 원함 고졸 취업이 쉽다는대 ㄹㅇ? 주변 보면...
-
올오카 떠서 교재는 구매했는데 강좌는 못사는건가요? 인앱결제 정책때문에 못산다는데...
-
기절당하나요?
-
사문은 개념+마더텅 기출 다 끝냈고 정법은 개념 기출 기선제압 이렇게 끝냈는데...
-
ㅜㅜ
-
지금 칸수에서 더 떨어지면 전적대와 같거나 옆그레이드 ㄹㅇㅋㅋ 이게 맞나 ㄹㅇ?
-
진짜 놀라운 거 13
a,b>1, x,y>0인 정수들일 때x^a-y^b=1의 해는 딱 하나다....
-
지금 ㄹㅈㄷ인점 3
어그로 개많아보이는데 그렇게 팔로잉을 했는데 어그로만 팔취임 ㄹㅈㄷ
-
냄새가 난다 1
내 인생이 활활 불타는 냄새가 난다
-
목요일의 진짜는 1
담임쌤 유출임
-
공부해야 되는데 1
롤이 너무 잘되서 미친듯이 롤만 하는 중 에메만 찍고 공부하러간다
-
작년에 몇명 있었나요?
-
아니 원래 수분감은 수능 다음주에 바로 뜨는거 아녔냐 올해 설마 전문항 새로찍어주나.....?
-
자각몽 공부법 자각몽에 들어가서 공부하는 거임 온갖 개소리가 난무하는 공부법이...
-
수시로 연고대 동일과 붙은 애들 90퍼 이상이 연대 가는데 뭔
-
공부 효율 증진 목적으로 정상인들이 콘서타,메디킷…막 복용하고 그러는데.. 그거...
-
-
삼반수 에반가요 2
현역 35213 재수 34211 화확쌍윤입니다 사실 재수도 제가 돈 벌어서 했긴...
-
표본 다 안참
-
수학 고정 96 3
수학 평가원 고정 96점정도 나오려면 보통 실모 몇 점 나오나요 +객관식 ( 15번...
-
의반은 역시 상상이상으로 잘함뇨…
-
내년 과탐 7
죄다 화1꼴 나는거아닌가 만백96 사탐런개많네ㄷㄷ
-
ㅈㄱㄴ
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네