쉽고 재밋고 개 유명한 문제
게시글 주소: https://9.orbi.kr/00070232677
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
동덕여대 라커지우는건 AI가 대체할 수 없음 거기다 이런 일들은 앞으로 더 많아질 예정임
-
여전히 ㅈㄴ 많기는한데 대신 반일도 줄은거같음 제식갤 유저가 줄었나 예전에는 선넘는...
-
물리50 2
물리50 백분위 99나 100나옴? 주위에 만점자가 생각보다 많아서 걱정이네
-
화2 해볼려는데 1
화2 하려면 1내용 어느정도 알아야된다고 해서 그런데 문제는 제가 화학이 아예...
-
투명하다 투명해 1
이제 좀 정신이 들어?
-
ㅈㄱㄴ
-
아오 뭐야 12월이네 12
곧 크리스마스
-
수능 전엔 공부가 고통 수능 끝나니까 장염이 고통 성적표 나오면 점수가 고통 언제쯤...
-
반가워 10
-
국어는 물로 나와서 변별 안되고 수학 13까지는 누구나 맞출 정도로 공통 개쉬워서...
-
존재한다 안한다 설공은 답변 ㄴㄴ하셈뇨
-
-
양의 실수 전체의 집합에서 정의된 두 연속 함수 f, g에 대하여 (가) 방정식...
-
질문해드림뇨 27
오르비살리기프로젝트
-
젊은것들이 벌써자?
-
잔다고 하는글 절 대 안잠 이건 연역적으로 증명됨뇨
-
누가 오르비에 독을 풀었는가...
-
재미있는 N제 풀기나 해야겠음뇨 드릴 딱 대 ㅋㅋ
-
전쟁은 어떨때 하냐는 글에 씨발년이 꼴받게 할때 라는 답이 생각나서 써본다
-
밤샘공부하실분 8
오늘의 과목은 오르비뻘글학임뇨
-
시간 왜 이롷게 지남뇨 자야겠음뇨
-
마킹실수 6
미치겟어요 지금 수학 19번 마킹할때 백의자리에 십의자리 쓰고 십의자리에 일의자리...
-
쓸데없는 걱정인걸 알지만서도...
-
부모님께 죄송함 4
항상 큰소리 땅땅 쳐놓고 공부 안하고 잠만처자고 돈 주라하는 내가 싫다
-
복권 3등 누군가한테 탈취당하니 재탈환할 때까지 복권 계속 돌림ㅋㅋㅋ
-
다들 안 자?
-
시발점 수강 1
재수생 미적분 78입니다 이번수능 6번실수랑 27 틀려서 78입니다. 공통 14까지...
-
재밌을 것 같음뇨
-
노벨상은 확정이뇨
-
ㅅㅃ뇨이
-
오늘부터 전 07임뇨 10
사시림뇨
-
lim (x->a) f(x) =L 가 존재할 때,
-
충격에 빠졌습니다
-
수능날 늦은 저녁, 지2 27점이라는 충격적인 점수를 받은 나는.. 사실 그렇게...
-
시립대, 경희대, 건국대, 동국대, 홍익대, 아주대, 숭실대, 과기대, 인하대,...
-
근데 사실 저 나이 별로 안많고 나이 드립에 별로 안긁힘 7
그냥 재밌으라고 리액션하는거임 아 진짜라고
-
진짜임뇨........
-
수시 원서 접수 기간에 의치한약수 수시로 달달하게 쓰는 애들 위로해줘야함ㅋㅋㅋ 모고...
-
무서워서 글 지움....
-
서초 메가 0
자연계열 특화 전문이라고 되어있던데 문과 학생들에게는 많이 불편한가요? 수학은...
-
탈릅을 하면 먼저 가있던 오뿌이들이 마중나온다는 이야기가 있다 11
나는 이 이야기를 무척 좋아한다
-
합격자 발표도 나면.. 왜 다 가는지 몰랐는데 알 것 같기도 하고 대학생이 되면...
-
오야스미 3
네루!
-
어릴 때만 재밌던 거구나.......
-
07이 어케 현역임뇨..........
-
하루종일 이거 생각하느라 정신병 걸릴거같은데 거의 불가능하다고 봐야하나요? 최저는...
-
안녕오르비 3
반갑다는인사
-
내년부턴 05가 삼수생 13
지구 버그 걸림뇨
-
룸메왔네 11
바이바이
-
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네