쉽고 재밋고 개 유명한 문제
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
포켓로그 해볼까 5
흠
-
하 제발 칸수 0
실채 나오면 1칸이라도 올라가라...
-
장수생으로써 너무 후회합니다 저는 수능이 유일한 길이라고 생각했었거든요
-
저 벌레됨 2
윙윙
-
술안주로 ㅇㄸ?
-
https://youtu.be/1fhts-E9lzs?si=1s4sh_wVT5GgXI8...
-
이건 혹시 동생분께 전수받은건가요?
-
하루에 3강 하고 나간부분 수분감까지 푼다고 하면 먗시간 정도 걸리고 이정도면 몇달 안에 끝남?
-
무조건 이거보다 훨 떨어지겟죠
-
서울대 컷 참고 9
23 때 설의 416 설치 410 설컴 408 이 정도 됐을 거임 투과목 뻥튀기...
-
한 2년 전에 공부 안 했을 때 900초 나왔는데 이번에는 공부해서 만점 목표임다...
-
입대해서 이제 공부할 짬이 차서 잘모릅니다.. 친구 말론 사탐+과탐 한다던데 이게...
-
2025 조정식 vocabulary 2026판으로 새로 나올까요? 그리고 이 책 후기 좀
-
얼버기 2
-
23수능 24수능 평균 23 표편 13이면 23수능 지2정도인데 빨리 탈출해야겠네여...
-
뭐가 다 맞을 확률이 높을까.. 하 진짜 스트레스 받네
-
등급컷 나오는게 마지막에 사람 주관이 들어가는 건가요? 미리 만들어둔 보정 공식에...
-
뉴스에 안뜬게 신기하네 ㅈㄴ 얼탱~
-
시간 빠르다 …
-
귀염둥이, 바람둥이, 막내둥이 등 -둥이 < 童 + -이 나무꾼, 장사꾼, 싸움꾼...
-
로퍼사고싶다 4
후
-
화작 확통 3컷 2
확통 1틀 77 화작 1틀 82 둘다 보수적으로 잡아도 70프로대 중반은 나오겠죠??
-
Walk 4
009
-
잇올독서실형 vs 그린램프 어디갈까용 잇올 교실형이 다 차서 못들어가고 독서실형은...
-
1월부터 뉴런 들을거 같은데 작년에 사서 풀던 한완기가 있어서 수분감도 사야할지...
-
갑자기 영어1이 되는거임…
-
우리가 성불하지 않았음을 보여주자
-
남고라 그런가 걍처먹고 공론화도 안됨ㅋㅋ
-
걔네 아니었으면 지금보다 컷 2점은 더 낮을거 같은데 ㄹㅇ...
-
모고는 딱히 준비는 안해봤고 모르는 개념(나머지정리) 하나 못풀고 2등급 나옴 일단...
-
페이 왕 1
-
생윤 임정환 쌤 들을건데 교재패스 올라와있어서 뭐 개념만 듣고 현돌하시는 분들...
-
뱌뱌 2
뱌뱌
-
옛날에 친하던 학원쌤들한테 수능성적 자랑할 생각에 기분이 좋네요 6
흐흐 열심히햇는데 통과 5등급이였던 내가 이세계에서는 쌉고수? 흐흐흐
-
??
-
미적러 고1수학 복습할때 복소수,순열 이런거 걸러도 되나요? 3
복소수 순열과조합 집합과명제 얘네 걸러도 될까요
-
당사자 ㅈㄴ 고통스럽나봄 한국에선 의사 못하는거 아닌가 이정도면 동덕여대 꼴페미...
-
수능썰 0
수능친 학교 사물함에 이상혁이름 있었음
-
오레가노 2
왕왕 왕 왕 왕 왕왕왕왕
-
-
. 메가대로만 나오게 해주세요
-
오르비의 정상화 2
-
성대 한양?
-
2020년 졸업자면 학생부 20% 들어가는 전형에서 불이익 있으려나요 ? 광역...
-
평소에는 아 공부 못해요 라고 대답하긴하는데 이게 베스트인가유?
-
난 왜 영어 1만돼도 지금 스나노리는학교들이 싹다 안정이 되냐 나만 ㅈ버그걸림?
-
제발제발제발젭랍제발제발벫
-
제가 작년에도 원서접수땜에 재수를 했는데 올해도 정보를 전혀모ㄹ랐다가 오늘에서야...
-
나 진짜 궁금해 3
연애하면 엔돌핀 폭발함?
-
진짜 어리석은 선택일까...... 진짜 좋은분 만났지만 약 용량을 안늘려주면 나도...
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네