쉽고 재밋고 개 유명한 문제 (2)
게시글 주소: https://9.orbi.kr/00070232886
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
헬스터디 사실 3
유튜브로 안보고 오르비로 반응만 보고 아는척중,,,,,,
-
나도헬스터디나가고싶은데 11
사탐완전노베가1년만에5050 한번보여줄자신있는데
-
제곧내
-
로고는 저의 순수창작물이며, AI를 사용하지 않았습니다. (갤럭시노트에서 아이디어...
-
성적대박적상승 헬스터디 아름다운 마무리 근데 한건희 포지션 한 명은 더 있어야 재밌을듯
-
너건따 브레인포그
-
조회수잘나오시잖아
-
아이민 백만번대면 이제 틀니임?
-
시즌 3을 과연 하려나 모르겠네
-
안녕하세요. 수학의 판도를 바꾸는 Math Changer 어수강 박사 (과천...
-
후기 논술 6개 보면서 계속 다 붙겠다 싶었는데 처음으로 떨어지겠다고 생각함. 그냥...
-
기상 12
얼버기 굿모닝입니다
-
약간 시뮬레이션 돌려봤는데 느낌 있는데 나?
-
어땠음? 1-1,1-3,2번,3번 마지막 문제 못 품
-
가 나보다 더 잘 탐 내 체력이 이렇게까지 나약했나 ㅠㅠ ㅈㄴ 발림 근데 날 군대로 끌고 간다고?
-
너무 아쉬운것이야
-
평소에는 딱히 관심없고 접점도 딱히없던 이성친구랑 알고보니 같은 가수를...
-
헬스터디 이번에는 33442 이런 사람 키워봤으면 좋겠는데 13
지금까진 너무 다 노베엿음… 노베도 있고 저런 사람도 한 명쯤은 있었으면
-
고2 때 정시한다고 자퇴했지만 그 후로 공부 안함 고3 6모 국어2 수학4 고3...
-
키미다케오 마모루요~
-
이번에 고3 올라가는 예비고3입니다. 원래 겨울에 장재원T 미적 생각하고 있었는데...
-
점점 학년 높일 생각일까
-
기하 선택자 특 8
-
진학사, 텔그랑 같이 무료한 말년 시간을 녹일만한 넷플/디플 영화나 드라마 볼만한거...
-
하나만 더 구하고 싶은데
-
무서운건 3-40퍼는 안 고쳐진다는거 헉
-
현실을 깨달아 버렸다 전적대가 소신이네
-
스쿨데이즈 무직전생 이세계 농장 감사합니다
-
돈을 어디서얻지 2
옷좀 사야하는데
-
ㅇㅇㅇ
-
이거 진짜일까요 6
진짜면 한국도 빨리 도입 ㄱ
-
오르비는 솔직히 3
공부질문보다 뻘글 양이 압도적으로 많은 것 같은… 그냥 10대 후반-20대 초반 잡담 커뮤 됨
-
생각이 드네요
-
헉
-
갑자기 기하와 언매 강사들이 떡상하는 가능세계
-
애니투천좁 3
ㄱㄱ
-
의대처럼 서연카울성고가 되어야 하는 거 아님..? 자교 TO 없나
-
국어 ㅋ 2
뭐 방법론 처럼 대조에선 어떻게 생각하라 뭐 이런거 없이 그냥 읽으면서 어디엔...
-
인하의논 0
친구가 오늘 인하의논 봤다는데 난이도가 어느쯤인지 모른다길래ㅐ 투표 부탁드림다 다들 수고하셨습니다
-
1-1 , 1-2 이거를 적는걸 몰라서 1-2는 칸 남아서 썼는데 1-1은 핑크색...
-
이러는 분들은 틀렸단건 아닌데 님들외의 대다수의 사람은 저걸 가천대 일반과로 보고...
-
인하대 오전 4
평균값정리 사잇값정리 안나옴 1. 적분 (1-3)은 적분 부등식 증명형 문데 2....
-
N수생인데 메가패스 이거 예비고3으로 사도 되는거죠? 4
엔수패스가 안 떠서 그냥 89만원짜리 사도 되는건지 궁금하네요...
-
please
-
9일의기적 1
사문 마더텅 다풀고 보충 저료 싹 돌리고 학습지 외우고 경제 완자 수특 다 돌리고...
-
이제부터 뻘소리 하면 키배 떠야지
-
사문 한지인데 일요일에 각각 4시간씩 하는건 어떤가요? 일요일에 인강이라던지 몰아서...
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가