쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
정시 학종 영향 1
내년도 부턴 한양대에도 학종10%가 추가되는데 이러면 학종의 영향이 얼마나 미치나요?
-
이과생들 왠만하면 사문으로 런칠텐데 이럼 등급따기 다른사탐에 비해 빡셀듯
-
수1 수2 뉴런+수분감 미적 시발점 +쎈 할건데 하루에 8시간 정도 수학 한다고...
-
정시컨설팅 0
Ida 정시 컨설팅 받아보신 분 계신가요….. 후기가 없어서 모르겠어요….살려주세요…….
-
중학교 3-2 중간고사 평균 98.1로 전교 2등한거랑 고3 10모 국수탐...
-
반박 안 받음
-
왜냐면 그럼 난 면제나 공익이니까..
-
아묻따 생윤사문이 맞나요
-
에라 모르겠다 0
낙지 실지원 987칸으로 박아놔야지 ㅋㅋ
-
학교 선생이 주제 같은거 ㅂㅅ 같이 잡아놔도 그거라고 따라가야 함 ㅈ 같네 ㅋㅋㅋㅋ
-
반박시팥첩
-
국어 유기하고 수학만 파는거 어떻게 생각하시나요?? 영어 간간히 하고
-
군대 + 학부 + 석박사 존나 빠르게 딴다쳐도 8~9년임뇨
-
기원합니다
-
서성한 갈 수 있나요 15
중앙대 공대나 서성한 이과 아무데나 가고 싶어요 특히 한양대ㅠ 영어도 3이고 국어랑...
-
어차피 나 죽으면 이세상은 다 끝나는거라고 생각함 그리고 내 한 몸 부지하기도...
-
ㄹㅇ
-
오늘 용잡고 겉날개 5개 얻음
-
일단 키가 2컷이니 얼굴 6등급이라고 치고 4등급 맞는듯뇨
-
그래도7등급은됨뇨
-
오늘은 탕수육 대짜만 벌자
-
그러기엔 외모9등급이라 운동이랑 피부관리부터 하는중….
-
과제랑 이것저것 하려고 샀는데 과제 -> 수업 전부 다 중간기말만 봄 웹서핑 ->...
-
결혼 빨리 하고 싶은데 39
자식 2명 정도는 낳고 싶음
-
배성민vs정병호 0
누구들을까요 이번 수능 4떳고 배성민은 빌드업부터 정병호는 프메 기본부터 들을거...
-
결혼메타구뇨 6
20대 후반이 목표에요
-
ㄹㅇ이..
-
운동도 안하고 만날 사람도 없으면 잘 안 씻게 됨뇨 8
사실임뇨
-
감각적 직관 +-1 정도
-
내년 사탐공대 2
대학마다 내년도 정시에서 과목별 반영비율이랑 사탐 가능 대학 발표는 언제 하나요?
-
땀이 줙내 나는게 어케 안 씻지 하루에 2번정도는 씻는게 맞음뇨
-
이제 누가 방송해주냐....
-
솔직히 개별주식은 내가 한다고 되는것도 아닌것 같은데, 관심도 너무 많이 필요한 것...
-
작년에 이어 올해도 어김없이 수능이 끝나고 군수 물어보는 분들이 많은데요, 수능도...
-
머리를 안 감는다가 아니고 굳이 "매일" 감지 않는다임 4
땀이 안 나니까 괜찮다고 생각해오
-
?
-
대학원 갔다오면 하.. 30 중반은 되야할지도
-
유머코드가 잘 맞아야한다
-
마킹병 치료좀요 작수 수학 주관식 마킹 잘못했어서 불안해뒤지겠음 6
요새 약간 일상생활도 안될정도로 알 수 없는 이유로 불안한데 마킹 << 이새끼도...
-
발 시려워서 난 양말 신고 자는데
-
진지하게
-
만약 한번더하면 나이상 5수고 실질적 3수인데 화미영생지 순서로 작수 65667->...
-
어떻게된게 의대 2000명을 늘렸는데 정시가 작년이랑 똑같냐
-
ㄱ
-
성균관대 영상학과 가능한가요 ?
-
망해도 망해도 저같은 사람이 있나 싶은데 결론 먼저 말씀드리면 현역 재수 성적이...
-
진짜 사람인가
-
근데 안 맞아도 사탐이라 꾸역꾸역하니까 되긴하던데 그래도 좀 강의 들어보고 생각해보셈뇨
-
먼 사탐런이여 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가