쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
애니추천 1
페이트 스테이 나이트
-
2005.xx.xx ~ 2024.12.06
-
ㅋㅋㅋㅋㅋㅋㅋ 뭐지…?
-
스펙 ㅇㅈ 3
고졸아다고시준비생
-
애니 추천 6
제로의 사역마
-
애니 본게 귀칼 주술회전 너의 이름은 비스크돌 스파이패밀리 5개가 다임... 심지어...
-
스펙ㅁㅌㅊ 32
165 삼반수생 전재산700 모솔 내년에는사탐예정 하스스톤준프로급실력 리디에38권저장되있음
-
배고프다
-
대충 일어나서 씻고 밥먹고 마크 한두시간하고 치과갔다가 알바가야댐
-
궁금하네
-
어제 새벽 4시가 지금보다 조회수가 훨 더 많앗다.
-
라이트 쎈 , rpm , 쎈 중에 하나 하려는데 뭐가 좋을까요?
-
필기/기능/도로 1/6/12 운전학원 안 다녔음.
-
스펙 ㅁㅌㅊ? 13
고졸 삼수망함 애니좋아함 내년입대 아싸 소시민 원신중독 행복함
-
삼수 하지 말걸 10
아니 수능을 망치지 말걸 띠발
-
동반입대팟 구함 12
너만오면 고
-
월요일이네 4
이제 진짜 1주일 남았다는거임
-
화가 잔뜩 나니깐.
-
마음껏못먹으니까 음식영상보면서대리만족하게되는듯
-
기차지나간당 4
방송켜라.
-
미스터국밥 보쌈정식.
-
근데 나이는 먹었는데 17
정신연령은 아직 고1정도인거 같음요.. 뭔가 성숙하지 않은 느낌 아직 입맛도 어린애입맛이고
-
리코리스 봐야하나 10
볼게 산더미처럼 쌓여간다 이제는 군대가기전 모든 시간을 투자해도 다 못볼만큼 애니가 쌓였다..
-
[고려대 25학번 오픈채팅방] 합격자를 위한 고려대 단톡방을 소개합니다. [클루x노크] 4
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
수능 공부하다가 까먹어버림뇨..
-
응단명할거야
-
수국김 듣고 혼자서 기출 풀어보려고 하는데 이때 시간보다는 다 맞는데 초점을 두고...
-
저격글마렵네 ㅋㅋ 11
근데 저격할 사람이 없다?!
-
그냥 갑자기 다 소진돼서 혼자가 편해짐
-
롤코타 문명 시티즈 롤 을 모두 합친. 마인크래프트.
-
작수 수학에서 확통 54점 맞고 수학을 극복하고자 부산대걸고 재수했지만 결국...
-
과탐2는 당연한 유기에 사탐조차도 9과목 다 개설 안해주고 사교육한테 밀리는 이유가 있다
-
대충 치과 갔다가 알바가야하기는 하는데
-
이과놈들 가형나형 맛좀볼래?? 배가 불럿어 아주
-
갑자기 요즘 누군가에게 사랑을 받고싶음 콩닥콩닥거리고 볼이 빨개지고 따스한 품에...
-
https://www.orbi.kr/00068839810 요글도 누가 오개념...
-
내일아침뭐먹을까요?
-
미적 기하 둘다해보면 기하가 꿀이란걸 알수있을텐데 내신진도 나가기전에 미리 수능...
-
학교끝나고 그리도 익숙했던 남산의 노을을 못 본다는 것 그게 참 스스로에게...
-
22이면 애기 아니냐 시팔 아직 어리잖아 한 번 더 봐도 되젆아!!
-
송도의 강렬한 기억 12
바야흐로 1학기 방마다 이름표가 붙어있었다 내 옆 방엔 한 남자의 이름과 a4용지를...
-
수학 분류 5
대충 크게 대수학, 해석학, 기하학 으로 나뉘고나머진 걍 응용수학이다 라고 대충 부르면 됨뇨.
-
는 없으니 안심하고 미적 자기 점수 투표 ㄱㄱ 미적 84 88 가채점 성적표 호날두
-
7-8월에 활동 막 하다가 갑자기 없어짐 ㅠㅠ 보고 싶당
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가