쉽고 재밋고 개 유명한 문제
게시글 주소: https://h.orbi.kr/00070232677
어떤 파티의 사람들이 있고, 이 사람들은 서로 악수를 하거나 하지 않았다. (했으면 한번만 함)
이 때 같은 횟수의 악수를 한 사람이 적어도 둘은 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
핀셋 미적 시즌2 51번
-
미신 종교 그딴거 ㅈ까라안믿는사람인데 곧 성적표뜨고 원서철이 되니까 미신같은걸...
-
-
시야도 좁아지고 생각하는 것도 되게 일차원적으로만 생각하게 되는 느낌
-
메가패스 환불 0
기하랑 물2 공부해 보고 싶어서 생각없이 메가패스 샀다가 지금 통장에 돈이 없다는...
-
ㅈ댔네...
-
단순노동 하면 머리 맑아지는 것처럼 공부도 머리 맑아지게 하는 효과 있는거같음 ㄹㅇ
-
국어 독서 1 문학 2 문법 2 이렇게 틀림 현실적으로 문법 2개는 다 맞았어야했다...
-
가위눌리고 비명지르면서 깼어요 개무섭네ㅠㅠㅠㅠㅠㅠㅠㅠㅠ
-
근데 이게 천연 스테로이드라고 운동할때마다 ‘그 말’ 이 생각나서 알아서 자극오더라...
-
수학1 개념강의에 시급2면 쎈거같은데 개꿀인듯 학원도 공짜로다니고 정말 개좋네 진짜
-
이거 ㄹㅇ 지금 내상황이랑 완전 똑같네 입에 풀칠할 돈도 없으면서 미국유학에...
-
공대는 0
대학 상관없고 과가 중요한 건가?-? 공대생 아니라서 궁금해요,,
-
서울대를 가지 못했다는 사실이 너무 괴롭고 창피할 것 같음...
-
내일 조교 알바 면접 보러가는데 제가 1월에 해외여행을 가거든요 일주일 정도 빠질거...
-
자야지 1
진짜 자야지
-
대부분의 안티는 원래 팬이었을 확률이 높다는 말이 무슨뜻인지 이제 알 것 같음 2
5수해도 서울대 못가면 서울대 부수고 싶을듯...
-
흐음 1
원피스재밌네
-
그럼 설대식으로 4.8점 날려먹은 셈인데 4.8점이면 c발 쓸수있는 과가 몇갠데
-
이거 풀고 강K나 서바 풀면 ㅈ밥처럼 보인다 뭐 이런거
-
수면매매 시작 2
기술적취침 익절가설정하고잘예정
-
언미화1생1 원점수 71+22(93) 70+18(88) 3 48 41 고대가능?...
-
난 잘잘게
-
기하 1틀 4
기하 30번 1틀인데 내년 수능 확통으로 돌릴까요? 스카이 목표입니다
-
이게맞도리인건데아쉽네
-
수1특강이고 목동시대ㅠㅠ 특강이라 라이브 안된다는데
-
그냥 빨리 3
성적표 받고 현실직시할래… 진짜 기다리기 너무 지침 빨리 내놔라 이제
-
전 수학이 힘들어요… 국어는 고3 때 3등급에서 어찌저찌 올려놨는데 수학은 도통 쑥 안 오르네요ㅠㅠ
-
저도 따라가겟음뇨
-
연애하고싶다 1
ㅜ
-
32번인데 들을수 있나요 이거?
-
ㄷㄷㄷ
-
-
개꿀잠 잠 0
레전드
-
역사를 추천드립니다 11
쉬운지 어려운진 잘 모르겠고 재밋어요!
-
수험생 52만명+a가 아는데 이거 쓰면 모욕적 표현으로 인정될까??
-
괜히 경제같은 이상한 과목같은거 하지마셈… 생윤이 정 하기 싫으면 정법까진 ㄱㅊ은듯
-
전화나 해야겠다 9
자다깼더니 잠이 안와
-
개깨끗하고 시설좋고 책상 크고 세면대 물 따끈하고 흡연하는 곳 바로 옆에있고 주변이...
-
123은누가봐도개소리고 4아니면5인데 4는계산있어보이니패스 5는상황1은누가봐도플러스...
-
수능날 아침부터 2
책상바꿔주세요 신분증잃어버린거같아요 화장실가도되나요 물먹고와도되나요...
-
4시쯤 누우면 되겠다.
-
진짜 모르겠고 0
컷 메가대로만 나와라 제발 특히 국어수학.. 살려줘..대학좀 가자ㅠㅠㅠㅠ
-
님들이라면 어디 쓸거같음요?
-
적금통장만들고 0
돈좀 모아바야지 아니 통장에 돈이 있으면 무조건 다쓰는 스타일이였어 내가
-
저도 현역 때는 건동홍만 보내주면 난 입시판 뜨지 이랬고 외대 논술보고 하루에 한...
-
이정도했으면 좀 뒤져야하는거 아닝가 ㄹㅇ 바디은퇴까지 볼 생각임?
-
오야스미 0
네루!
-
동생놈 개한심함 8
고2 시험기간인데 수능끝난 나보다 게임많이함
-
궁극적으로 똥글로 도배가 되지 않을까
정답 섹스
악수를 안한 사람이 홀수일수는 없으므로 악수하지 않은 사람(악수0번)은 적어도 2명 있다
(악수하지 않은 사람이 0명이면 모두가 한번씩 악수한 것이므로 조건 충족)
악수하지 않은 사람이 없을 수도 잇지
괄호안에 들어있음
ㄴㄴ 악수한 횟수는 말그대로 나랑 악수한 사람의 명수를 말하는거임뇨
독해실패 ㄲㅂ
아래 샴슈님 댓글이 정답
엥 너무 당연한거 아닌가
어찌보면 당연하긴해요.
사람이 n명 있다고 하면 한명이 악수를 한 횟수는 0부터 n-1까지 총 n가지
모두 악수를 한 횟수가 다르려면 사람은 총 n명이므로 악수를 0번~ n-1번 한 사람이 하나씩 있어야 하는데 악수를 n-1번한 사람이 있으면 0번한 사람은 존재할 수 없다
이거임
비둘기집을 한번 꼰 문제인건가요ㅋㅋ
그렇다고 볼 수 잇죠. 되게 유명한 문제에요.
횟수가 다르면 0~n-1명까지 생각하다가 이거 봐버렷네