쉽고 재밋고 개 유명한 문제
게시글 주소: https://orbi.kr/00070232677
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수시러들과 진학사 나중 구매자들 고려해서 최초합격 인원을 대폭 줄인 듯 그니까...
-
미적 84 1
공-2, 선-2인 84입니다 백분위 93밑으로는 절대 떨어질 일 없을까요? 예상...
-
지금 물리 + 사문으로 정했고 물리는 이번수능쳐서 40점나왔음. 내년에 컷 더...
-
1.기숙이다 2.독학이다 3.질문지를 내는 등의 번거로운 행위를 하지 않고, 우리집...
-
작수 2에서 마더텅 미적 4규 s1 수1,2 실모 5개 풀고 6모 99 이 이후로...
-
내가 삼수하는 동안 아직도 농어촌이랑 지역인재 차이를 모름 백분위 표점 뭔지 모름...
-
진학사 기준 서강대식 505.2면 공대 갈 수 있을까요? 4
공대나 인문자전 될 점수인가요?
-
룸메구할때 맞춰야할거 기상시간 수면시간 소등시간 씻는시간 통화 안/밖 여부,...
-
유일한 치료제가 한 달에 1억씩 든다면, 또 그 약을 복용한 환자가 복용하지 않은...
-
열품타 홍보 0
https://link.yeolpumta.com/P3R5cGU9Z3JvdXBJbnZp...
-
-
사문 1안뜨면 2
한강가야징
-
-
대가리뜨거워지네
-
인강생인데 박선 백야 개념 + 기출 하면서 어떤거 같이 하면 좋을까요? 아니면 개념...
-
어케 반응을 해야될까 하나씩 천천히 깔까 한번에 빡 볼까 존나 예상못한 점수만 아녓으면 좋것다
-
아 댕싫다
-
모의고사검토도와주실분있나요? 1세트고 페이있습니다 댓글남겨주세요
-
씨발방을하루종일비워주고지는방에하루종일잇는데 쫌 미리씻든가 왜 나 자려고누웟을때씻지
-
ㄹㅇ
-
-
1컷 92를 주장하다.
-
왜 심심할까 나는
-
나랑 동갑이 이제 졸업반이라고? 나는 이제 1학년인데...
-
지하 쌀국수 대존맛임
-
선생님들이 자습 주시는 거 설렁설렁하다가 정신 차리고 공부했당 원래 1시간 공부...
-
ON 1
OFF
-
서울대 cc 0
서울대 물리학과 가고 싶은데 내신 cc면 화미물지로 어느정도 받아야함? 필요하면...
-
이거 교대 아무데나 가능한가요? 나이 들어서 이번엔 가야되는데.. 1지망 부산대구긴...
-
먹은거
-
ebs기준 20번 정답률이 10퍼대네 근데 47점이 3등급일수도 있는게 진짜 호러임..
-
노이즈를 논함 4
너는 노이즈를 제거하는 것이 중요하다고 생각하느냐? 노이즈 제거는 그 자체로 목적이...
-
월례 하나라도 삐끗하면 온갖 생각 다들기 시작함
-
전 요즘 늦잠때문에 학교 안 가고 있는데 ㄷㄷ
-
설대식은 메가 기준 403.7... 생투 하길 잘했다 등급만 보면 연고대도 못갈거같은데
-
힐링 영화 추천 4
옛날에 학교에서 보여줬던 영화인데 똑똑한데 싸가지 없고 잘생긴 포지션의 청소부 학생...
-
수학 조교... 3
진짜 1년동안 수학 열심히 들ㅇ은 쌤 조교가 너무너무 하고 싶어서 하루동안 열과성을...
-
ㅠㅠ
-
나좀 공군보내줘잉...
-
맞팔구해봅니다 7
ㄹㅇ
-
님들 올해 업적 뭐임? 17
난 그래도 공과 사에서 하나씩 확실히 챙긴듯
-
치킨시켰다 1
오예 -_-
-
서울대 정외교 합격후 칼럼 쓰면 나도 민트테 달수 있을까..
-
사실 추첨은 4
일케할거에요
-
좀 찾아보면 다들 반대하네...왜지 올릴성적이 이따만큼인데
-
추첨해서 한명에게 천만덕을 준다고 하면 민트테가 될 수 있을까요?
-
서초동 맛집 1
서초동에서 친구와 약속 잡았는데 뭘 먹어야할지 모르겠어요 ㅜ
-
올해랑 닮아있다.....
-
졸지에전재산의반이들어가버렸네
-
많은 거 안바란다 제발~
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네