쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
고2때 내신준비로 퍼개완 했습니다 물1 역학은 문풀 많이 하면 적응될 거 같고...
-
자고 일어나면 좋아요가 100개씩 눌려있을 때가 있다는 좋아요정
-
원서 컨설팅 마렵다 11
원서 분석만 3달 내내 했었고 뚫고 들어간 케이스라 진짜 잘할 자신 있는데 회사가...
-
작수 83 97 3 75. 80 올수. 81. 99(공통1틀) 3. 89. 89...
-
과제하는중인데 10분공부하고 50분 쉬는 현상 발생 2
너무 하기싫은 부분이구,,
-
정적 4시~9시 활발 21시~24시 진짜 1시~3시 ㅇㅈ쿨은 오랜경험상 존잘존예는...
-
공1틀 선1틀 92점인데 1등급 나오면 과외 하고 싶음 좀 오반가
-
예전처럼 주말마다 놀러가자 난 밤마다 넘 무서워~~
-
사탐런한다는건 3
무조건 만점 ~ 1등급 노리고 하는거죠..? 하 왜케 사탐런해도 2등급 밑으로 뜰거같지
-
사람 ㄹㅇ 별로없는데
-
최저 맞춘사람 많을까요 ?
-
중딩 예비 중3 5
수학이랑 영어실력이 매일 1~2시간씩 주말에는 4시간 정도 투자하는데 정체된...
-
과외 꿀팁 8
진짜로 과외시장에서 여자>>>>>>>>>학벌>>>>>>실력 같음 학부모들은 실력...
-
다들 시험 공부한다고 바쁘네
-
국어 노베 인강 0
예비 고3이고 국어 모의고사 제대로 풀어본적도 없는 노밴데 인강 추천좀 해주세요...
-
수12는 내신 베이스가 차서 양치기를 고쟁이나 내신문제집으로 했는데정시 준비하면서...
-
학기중에 시발점 수1,수2,확통 이미 공부함 근데 다시 복습할라그러면 대수...
-
적적하네 4
할것도 없고 배도 안고프고 딱히 졸리지도 않고
-
예비고3 정파인데 인강 개강 전까지 김기현 미적분 파데들어도 될까요 수2개념이 조금...
-
이것도 재개봉한대
-
흠냐뇨이
-
1시~3시 쯤에 없으면 계속없음 ㄹㅇㅋㅋ
-
놀라운 사실 2
저는 활동랭크에 포함되어 있지 않음 ㅋ
-
공통수학? 아니면 2015?
-
가는 건 문제 없는데 우/좌회전 못 하겠음 ㅋㅋㅋㅋ
-
근데 난 예정일보다 늦게태어난거라 제때가는게 더억울한건데
-
원래 난 이랬나 0
원래 원래 난 이랬나~
-
라인 3
백분위(진학사 기준) 81 92 4 94 91 이거 국숭은 무조건 되려나요 화작...
-
자전거타고싶은데 4
땡땡 얼어서 자전거도 못타고 슬프네 러닝이나 하러 나가야지 ㅠ...
-
사탐하나 더 하는 정도라는데
-
진짜로 수학과외하려면 실력이 리듬농구 최지욱 선생님정도는 되어야함? 그건 좀...
-
F키로 손 길이 재는 거 맞지? 이거 평균임? 아님 좀 작은 거임? 그래도 10 꽉...
-
ㅎㅇ
-
더불어민주당이 이미 두 차례 미룬 가상자산 과세 시행을 2년 미루자는 정부·여당의...
-
영어 문법같은건 외운다기보단 이해해서 푸는편인데.. 이런식으로 가르치는 메가선생님...
-
한번 수정하면 다시 못바꾸네... 그래도 텔그 후한거 감안하면 이게 빨간약일지도...
-
ㅈㄱㄴ
-
본인이 수학실력이 막 뛰어난건 아니라 수학 과외나 조교를 하기는 쉽지 않은거 같음...
-
이거 ㄹㅇ 병된듯
-
여르비 으흐흐 1
으흐흐흐
-
이제 깨달았다 근데 ㅅㅂ 딴 것도 아니고 학생회 일인데 그냥 빨랑빨랑 답장하란 말야
-
십덕 노래가 이게 진짜 부르기가 까다로운데 (불러본사람은 뭔 느낌인지 알거임) 십덕...
-
수학질문 3
3번 맞지않음?
-
굿모닝 4
세상이 빙빙 도네 막 갈릴레어 갈릴레이인듯
-
왜 그러는걸까요 지가 말을 걸었으면 마무리를 해야지
-
나 역광 노래방에서 실제로 부르는 사람 처음봄 근데 노래방 거의 1년만인가 6대월 만인가 그렇긴함
-
맞팔9함 4
잡답테크 잘 담뇨
-
나도 여르비인데 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가