쉽고 재밋고 개 유명한 문제
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
고민이 되오 딱 한사람것만 듣고 수능볼건데
-
파티에 사람들이 있다. 이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다....
-
님들 다 죽음 ㄷㄷ
-
예비 고3이고 결방학에 올오카 오리진 독서 문학 들을건데 병행 할 교재 필요할까요?...
-
ㅇㅈ 3
-
자전 가서 건축 갈까 하는데… 어디가 좋아보이나요?
-
-
ㄹㅇ임
-
기말고사 D-8인데 머릿속에 아무것도 안 들어온다 살려줘
-
고1수학 1
수 상 하 다시해야되는 기준 같은거 알려주실수 잇나요
-
-
의생명시스템이랑 생명과학과중에 뭐가 더 나음? 입결은 전자가 좀 더 높긴함
-
츄름 4
츄릅
-
-
30대 참전 1
12월이다 이제 공부 드가자
-
이런 아싸는 우째야댐 26
술도 못 먹고 운동도 못하고 말라서 비실비실함 말도 못 걸겠고 누가 말 걸면 미칠...
-
진짜 방법을 모르겠음 ㅇㅇ..
-
술 잘마시고 싶어요 10
술 분위기 맨날 못 즐김요.. 만약 잘 마셨으면 내년 새터도 가서 후배들거도...
-
수능끝나면~~도 하고 알바도 하고… 였지만 친구들 만나서 노는것도 하루이틀....
-
오오오 오오오오오~~~
-
얼른 쿠팡씨발련들아 좇빠지게번돈 우진이햄 책몇권에 전부 꼴아야하니까.
-
나중에 일본 여행 갈 때 굿즈나 사야지.. 아 진짜 마지막 엔딩에서 오열했다
-
경한 목표인데 화작 미적 사탐 사탐 조합이면 원점수&백분위 몇정도 되어야 하나요?...
-
솔직히 진짜 전업으로 간절하게 때려박은거면 피폐해지는게 거의 당연하지 않나 싶어서.. (4수 이상)
-
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면...
-
인생 망했음뇨
-
앞으로도 감사하겠습니다
-
표지 디자인 왜 바꾼거지... 원래 동물 표지가 훨씬 간지났는데
-
1컷 94이면 실질적으론 96이고 표점도 개망하고 다맞아도 백분위 100이 안뜨네
-
키 커지고 싶다 0
밤 늦게 폰하고 애니보고 만화책읽고 그래서 그런거겠지 ㅜㅜ
-
-
유성스프 시발 ㅋㅋㅋㅋ
-
어라?!
-
Responsibility
-
본만님이신가요..?
-
지구1 1컷에 관해.. 18
안녕하세요! 아직도 성적 발표까지 5일 정도 남은 이 시기에, 놀고 들어와 집에서...
-
언제더라 작년인가
-
그냥 머랄까 나보다 못난 사람들(ㅈㅅ)이 잘 살아가는 거를 보면 힘이 됨 우리 나라...
-
1.9시 이후에 드는 부정적인 생각을 믿지 말 것 15
2. 1을 준수할 것
-
오늘은 쉬었고.. 내일부터 건실히.. 난 음쓰야.........
-
자기실다 7
안자
-
뭐 한 몇 년간 3
세숫대야에 고여있는 물 마냥그냥 완전히 썩어가지고 이거는 뭐 감각이 없어비가 내리면...
-
에휴 1
-
사탐아 고맙다 1
네덕에살았다시발
-
올해 매월승리에 이감 강k 머냐..
-
수1이 대수이고 수2가 미적으로 나오는건가?
-
저는 이과 학종을 쓸 예정인데, 저희 학교가 3학년때 언매/화작/미적/확통/영어...
-
그렇다고 생각해오(비싼 거만 빼면)
-
단일학과 행시 9명 배출 ㄷㄷ
-
걍 중경 넣을까..뱃지가지고싶엉
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네