쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
ㅁㅊ 뭔 근크림이여 했는데 막상 먹어보니 달달허이 맛있긴 했음 파인애플 피자도 ㅁㅊ...
-
개념+기출 한번 하고 이제 n제 풀어보려 하는데 어떤가요?
-
오늘은 치팅데이 8
피맥이 최고
-
제발올해성불하게해주세요제발제발제발 하나님 아버지 예수 그리스도께 기원하옵나이다.. 아멘
-
게으름은 어케고침뇨? 20
이새끼 맨날 아 진짜 공부해야지 하면서 잠들고 다음날 일어나면 5분 깔짝대다가...
-
키가9등급인게서러움뇨
-
경북대 수학과/수학교육과 교수가 되고싶움... 경북대 수학교육과에 30초 교수님...
-
송하냥이 ㅇㅈ 18
캬
-
수능보다 편입이 더 나음? 연고대까지는 편입이 나은것같은데 그 위부터는 모르겠음...
-
3월쯤인가ㅏ??
-
누구임뇨?
-
제발
-
현재 고졸이고 그냥 일하고 있었습니다 취미로 코딩을 하고 있는데 너무 적성에 잘...
-
고대되냐마냐 안절부절하는거랑은 차원이 다른 서러움이 몰려옴뇨 사람이 어떻게...
-
ㅈㄱㄴ
-
아닌게 이상하지 ㄹㅇ
-
얼었다... 4
-
나이 성별 축처진가죽을 뛰어넘은 진짜사랑
-
1~5권 사놓구 안보고있음...
-
ㅇㅇ??
-
화작 실수 한문제만 호머하면 이렇게되는데.. 아.
-
언 또 속
-
리본 여러개라서 이상하다는 말 들은 뒤로는 그거만 보여서 집중을 못하겠음..
-
ㄹㅇ
-
군수생 달린다 7
고고고곡
-
아침에 1
떠있는 해의 색 내 맘대로 색칠해
-
화작 기다려라 0
형이 간다
-
과연 누가 더 행복할까
-
그거 재미있나요?
-
생윤은 고정하고 윤사, 사문 둘 중에 하나 고를려고 하는데 각 과목의 특징 같은 걸...
-
물리 고인물이 되기 위해 하루에 공부를 10시간한다치면 물리에 3시간은 하고있는데...
-
실제 등급컷이랑 많이 다를려나
-
이거는남자들도다동의할듯
-
내신은 1.5쯤에 진학사 보면 고대식 200점 만점에 199입니다
-
반박 안받음
-
미적 기출 1회 N제 10개 실모 120개
-
대석열 vs 의룡인 팝콘 개꿀잼ㅋㅋ 누가 먼저 부러질까
-
일리 있는 말이 되기 때문이죠
-
모닝콜 부탁할께 9
내 전번 다들 알지?
-
잇올 재수정규반은 꼭 2월에 입학해야하는 건가요? 3월에 입학할 수는 없나요??
-
이과 딱대 8
생물학 책 읽는 문과 ㅁㅌㅊ? (p.s)강대국의 흥망은 이거 다읽고 다시 읽기 시작할 예정
-
고3때 혹은 예비고3때 선택과목 변경해보신분 있나여.. 어떻게 말해야 바꿔주실까요…
-
사탕 하나만 받아도 너무 좋아하는게 보인데,,,,
-
시험기간이라서 못봄
-
3수박고 3뜬 인생ㅈ망허수는 다시 나가봄..
-
닉변마렵네 2
걍 아무생각 없이 지었는데 슬슬 쪽팔림
-
팥붕이라니 17
전 팥 자체를 안 먹슴뇨 송편도 깨송편만 취급함.
-
기차지나간당 6
열차 운행의 중요한 과제는 열차를 신속하게 운행하면서도 열차끼리의 충돌 사고를...
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가