쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
신용선T 0
현강 들어보신분 문학, 독서 가르치시는 방식 궁금해요
-
얼리버드 기상 2
-
수능 수학 공부 0
2등급 베이스라고 치고 6평 전까지 하루에 2시간씩만 할애가 가능하면 어떤 걸...
-
에리카 다닌 리카
-
25수능의 문학 지문 구조를 일컫는 말이다.
-
할머니가 용돈주심 27
오늘은 라면에 핫바까지 먹을 수 있겠다
-
생각보다 돈을 많이 쓰는듯
-
인간적으로 다 끝났잖아..
-
경제학과 컴온 3
확통 공부해가야 할 필요있을까요 저 미적밖에 안함 기하는 안 필요하겠죠?
-
Etf같은 지수 추종 왜이리 감질나냐,,, 뇌가 망가져버려,,,
-
시발점 질문.. 2
다른 쌤들 개념강의는 20-30강인데 시발점은 무슨 50,80강… 뉴런도 뉴런나름...
-
재수하면 과탐 오를까요 ? 생지 했었는데 생명 유전 너무 어려워서 힘들었는데...
-
수학 개념 복습 0
개념 다 까먹어서 복습하려는데 한완수 좋아요? 감 다잃어서
-
정시인데 리로스쿨 한달 밀려서 무단결석 두개 끄였는데 이거 출결 고려대 ~중경외시...
-
널 못 잊을 나보다 사랑했던 만큼 아파할 너이기에
-
2024수능 2025 수능 서성한 공대 못 뚫으면 그냥 시도 자체도 안함뇨
-
보통 고2, 고3 땐 선택과목 따라서 수업을 듣잖아여 그러면 각 반의 성비가 다르게...
-
수학 인강들을려고 하는데요… 이미지 현우진 고민중입니다 나중에 +a로 4공법도...
-
올수 국어 수학 33떳는데 2월까진 국어수학 베이스 잡는데 집중하고 3월에...
-
행복했다...
-
2014-15년쯤에 3700명 의전원 포함해서 뽑는데 지금 3000명 애초에 못해도...
-
과민성대장증후군 관련 설문조사 (GS25 1만원권 기프티콘 지급) 2
안녕하세요. 저희는 과민성대장증후군 관련 제품을 개발 중인 연세대와 고려대 학생으로...
-
성논 공학 2
성대 논술 공학계열 여러분들 얼마나 쓰셧나요
-
토정비결에 대하여.. 역사 알아봤습니다^^. 적고나니 비문학 지문 같네요!...
-
순위도 좋고 그냥 경기권 대학 중 아는 대학 막 던져주고 가주세요..
-
D-7 8
-
새벽에 올린글에 댓글도 많이달아주시고 쪽지도 많이보내주셔서 감사합니다ㅎㅎ 20살에...
-
언미생지 입니다
-
사탐런 과목 찾는데 전적대 경제라 경제하려고 했는데 다들 뜯어말리네...
-
개 피곤하다 1
-
제 사촌동생이 이번 수능에서 55455 받아왔습니다. 근데 제가 이 라인을 잘...
-
4번 문제가 마냥 쉬웠다는 것은 아니지만 이번 동사에서 1등급을 가르는 문제는...
-
애들이 막 트리에 한마디씩 달아주라는 링크 올리네
-
99는 죽어도 안되나..
-
동국(경영) Vs 숙명(경제)Vs 인하(아태) 어디가 좋을까요? 10
동국 경영 숙명 경제 인하 아태물류 중에 어디로 결정하는 것이 좋을까요?
-
딱히 특별한건 없고… 2024 6월 백분위 100/ 9월 98 / 수능 99...
-
반수 결심하면 1
대학생활 제대로 못즐기겠죠??? 남들처럼 놀고 연애하고 이런거 시작도 못하나요?
-
와 저 졸림 0
저 대신 숙면 취해주실분
-
미적틀 96에게 7
백분위 100을 내놓아라
-
삼반수 예정이고 작수 4 올해 수능 85점(확통)입니다... 찍맞 +8점이 좀...
-
삼전 씨발놈들아 0
왜 자꾸 떨어져서 단타도 못치게 하냐고.
-
수2 문제 질문 2
수2문제인데 피램국어에있어서 ㅋㅋㅋㅋㅋ 풀어봄 답 5번이 맞을까요??답 5번이...
-
현역 32411 5
영어를 너무 망쳤는데 이 성적이면 어디까지 가능한가요? 중경외시 가고 싶은데...
-
미적분학 교재는 3
보통 뭘 쓰나요 겨울에 공부 좀 해보려고하는데
-
그건 바로 애니메이트와의 거리임
-
탐구 선택 1
물지하려다가 탐구 점수가 너무 낮아서 사문정법으로 런할까 고민중입니다 사탐두개...
-
올해 대학 붙여놓고 1학기 하고 군입대 후 군수 vs 1학기 후 휴학반수 한뒤...
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가