쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
부모님이랑 싸웠는데 꼴도 보기 싫으니 낼부터 독서실 가라 명하심 간 김에 공부하고...
-
통합수능 이후로 실채점 반전은 매년 일어났음 칸타타님 향한 맹목적 비난은 자제합시다..
-
옯창에서 벗어날 거야
-
정답을 말하고 있기 때문 진짜 정답을 말하는 사람은 절대로 주류가 될 수 없음 ㅋㅋ
-
원래 매주 20Q아니었나??? 10Q로 바꼈는데 실화냐,,,
-
원래는 그 달의 마지막날에 썼었는데 바빠서 늦어졌어요 ㅎㅎㅎ 벌써...12월이...
-
존예는 아에 돈주고 무료과외도 한다는데
-
바램 13일차 0
무언가를 간절히 바라면 그게 이루어진대요 지구 37 2컷 13일차
-
올해 영어 1
2는 쉬운데 1은 어려운듯 여태까지 2였다가 1 받긴 좀 빡셌을거같음
-
2시간동안 도시 키우고 전쟁 한번 하니까 정신이 피폐해짐… 뉴비한테는 너무 어려운 게임..
-
고2때 내신으로 섬개완 돌렸습니다 최저로 생1할 예정이에요 자잘한 개념들은 까먹은...
-
https://cover-corp.com/news/detail/20241201-01...
-
화작 미적 사문 생윤 메가패스는 샀움
-
재밌는 뜨개질…. ⸝⸝ʚ̴̶̷̆ᴗʚ̴̶̷̆⸝⸝
-
허리나 목같은곳에 문제있어서 공익간건데 범죄,심한정신병 같은걸로 오해해서 걸러지는 경우는 없겠죠?
-
황플 만원 가자
-
이거인듯 아님망고
-
님들 혹시 지금 여대 사태 쪽 지인 잇으면 손절할 거임? 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...
-
플라스틱 조각 공장에 찍어내기만 하면 될텐데 너무 비싸네
-
레벨도 강등 당해야되는데 벌점 제도가 아니라 민간의 자율에 맡겨야됨
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가