쉽고 재밋고 개 유명한 문제 (2)
게시글 주소: https://app.orbi.kr/00070232886
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
허리나 목같은곳에 문제있어서 공익간건데 범죄,심한정신병 같은걸로 오해해서 걸러지는 경우는 없겠죠?
-
황플 만원 가자
-
이거인듯 아님망고
-
님들 혹시 지금 여대 사태 쪽 지인 잇으면 손절할 거임? 7
의견 들어봄.
-
승무,항공,연기등 특수학과. 빼고 100명당 몇명임
-
작수에 비해서 1
진학사 보니까 대학별로 10점정도만 올랐네... 아쉽다 지구 2로 밀걸 ㅅㅂ 작년...
-
진짜 지2 등급컷 로미오피셜이 맞노 Ssibal
-
왜 땅콩만 먹으면 목이 간지럽지? 이거 때문에 미치겠어서 병원가서 알레르기 검사도...
-
내신 3-1까지 반영한다고 했는데 갑자기 모집요강에서 3-2까지 반영한다고...
-
남자면 어디?
-
한지 화2 2
조합 어떰 정시원서쓰고부터 시작할건데
-
책읽어요 2
재밌을거같아요
-
설대~약수 노린다고 하면
-
현우진 뉴런 0
2025뉴런 못 풀었는데 2026뉴런 새로 사야할까요? 뉴런이 바뀔때마다 개정이 많이 되나요?
-
졸졸졸 강아지 9
귀여워
-
차라리다른강사듣는게좋나요? 가격이부담되서요
-
뷰릇 4
뷰릇
-
상방 뚫으려고 최지욱 들으려는데 어떰요 공통/ 미적 각각 아무거나 후기 알려주삼
-
내가 가장 많이받은게 183갠가 그랬을텐데 넘기기 ㄱㄴ?
-
이건 뭔 기보지 2
????
-
아직 존나 불안하네 에휴
-
목요일에 뭐가 뜬다는 말도 있던데 그건뭐죠 실제 제 성적 확인은 12/6인가요? 몇시인가요
-
네이버 카카페 이새끼들 왜 자꾸 하차엔딩 시킴? 개 빡침
-
[생1 기출/N제 저자] 2026 수능 대비 생명과학1 과외 모집 0
* 자세한 문의는 아래의 링크를 통해 연락 바랍니다....
-
막혔나요? 몇년전까지가능했던걸로 아는데 평가원 이새끼들은 도대체 3-4일전에 이미...
-
긴장도 안 했는데 수능때만 ㅈ망하는 이유는 뭐지 긴장 안 하다가 문제 하나 막히면...
-
영어가 고1 3모가 4등급이 나오는데 기출을 제대로 돌려본 적이 없고 문제 하나에도...
-
미분가능한 함수 f(x)에 대하여 |f(x+1)| + |f(x)-5| lim...
-
현우진 선생님 커리큘럼 가이드 영상 보고 미리 해둘 것을 생각하고 있습니다. 제가...
-
남잔데 ㅈ된것같음
-
근데 연대 논술 2차 시험 때문에 다시 공부중인데 기출 공부할 때 문제 풀고 인강...
-
제발ㅠ
-
메가 기준으로 화작 백분위 78 확통 백분위 60 영어 3 생윤 백분위 80...
-
플라스틱 조각 공장에 찍어내기만 하면 될텐데 너무 비싸네
-
레벨도 강등 당해야되는데 벌점 제도가 아니라 민간의 자율에 맡겨야됨
-
그냥 이해가 안가서 여쭤봐요 .. 할아버지께서 재수는 극상위권 (의치한약수) 애들만...
-
예를 들어 제가 다풀고 시계를 봤더니 1시 50분이라든지.. 제가 난이도가 쉬울...
-
중2인데 7
본인학교는 시험 국어 영어 빼고 쉬운편임 이번 기말고사 과목 국 영 수 과 역사,...
-
화지에서 화학 버릴 거 같은데 사탐이 뭐가 있고 뭘ㄹ 가르치는지더 몰라서... 어떻게 골라야할까요?
-
공부함뇨 12
오늘부터 휴르비할거고 20일쯤 봅시다
-
HBM대중수출 막혔 ㅋㅋㅋ 이젠 던질란다
-
잔잔한노래 부르는 이미지라 재미없을줄알앗는데 젤재밌었음
-
사탐인데 풀커리는 좀 아닌 것 같고.. 개념만 보고 현돌? 하시던데 다들 어떻게...
-
메가스터디 예비 고3 설명회 서울 자리 남는 사람.. 0
신청 기한을 못 봐서 신청을 못 했는데 끼워주시거나 양도 해 주실 수 있으신 분ㅠ…...
-
학원에서 국어를 강의한 지 얼마 되지 않은 1995년 여름, 지금은 전국에서 유명한...
-
수능까지 n제 40권 실모 100회 수학 푸는 게 목표 ㅇㅇ
-
제가 상근 막차에요 22
2025년부터 대대상근은 안뽑습니다 극소수의 동대상근 위주로만 선발하는 걸로 앎
-
ㅈ됨핑 15
오늘 공부 안함핑
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 2씩 올라가니깐 무저건 짝수 아님뇨?
맞음뇨 ㅋㅋ
에잇 재미없엇네 ㅋㅋ
이런 ㅅㅂㅋㅋㅋ
파티에 있는 사람들의 수를 n이라고 하고, 각 사람을 p1, p2, ..., pn이라고 부르겠습니다. 각 사람 pi의 악수 횟수를 di라고 하겠습니다. 이때 우리가 증명해야 할 것은 d1 + d2 + ... + dn이 짝수라는 것입니다.
악수는 두 사람 사이에서 이루어지므로, 모든 악수는 두 사람의 악수 횟수에 각각 1씩 더해집니다. 즉, 악수가 한 번 일어날 때마다 악수 횟수의 총합은 2가 증가합니다.
예를 들어, p1과 p2가 악수를 했다면 d1과 d2가 각각 1씩 증가하므로 d1 + d2 + ... + dn은 2가 증가합니다. p1과 p3가 악수를 했다면 d1과 d3가 각각 1씩 증가하므로 d1 + d2 + ... + dn은 2가 증가합니다.
이런 식으로 모든 악수에 대해 악수 횟수의 총합은 2씩 증가하므로, 악수 횟수의 총합은 항상 짝수가 됩니다.
따라서 각 사람마다의 악수 횟수를 모두 더한 값은 짝수입니다.
좀 더 수학적으로 표현하면, 악수 횟수의 총합은 다음과 같이 나타낼 수 있습니다.
Σ di (i=1부터 n까지)
각 악수는 두 사람의 악수 횟수를 1씩 증가시키므로, 모든 악수에 대해 이 합은 2의 배수가 됩니다. 따라서 악수 횟수의 총합은 짝수입니다.
뭣
di라니 그래프이론을 아시는 분이신감 ㅎㅎ
53초전이면 합리적 의심으로 gpt
땡
그런거구나
사실 구글 ai인 Gemini한테 시켰어요 ㅋㅋ
ㄷㄷ
쌤쌤이로 할거임뇨
한 번의 악수는 악수 횟수의 총합에서 2명당 1번씩 카운트되어 2번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가