쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
네셔널 퀀티티 퍼스
-
그래도 저는 실채점 성적뜨면 표점 152가 찍혀있을지도 모른다고 믿을래요
-
대학 어디갈수있나요? 이과이고 생기부는 잘채워져있습니다
-
재종 vs 독재 1
지방살고 있고 올해 수능 화미생지 43233 인데 재종이 좋을까요 독재가 좋을까요?
-
그려그려 그려그려
-
진짜 간절합니다..
-
보닌 비밀 6
아무도 몰름 왜냐면..... 나도 날 잘 모르니까!
-
공군 군수 1
23학번으로 입학했던 04인데, 원래 군수 생각없다가 사탐 공대가 가능하단 소식을...
-
화학 47 6
백분위 88이정배임…?
-
시즌2는 난 솔직히 그냥 너무 재미가 없었음 결과? ㅈ망하든 말든 알빠노 ㅋㅋㅋ...
-
있음? 집에서 1시간 40분 걸리네
-
노베스터디는 두번쯤 했으면 성공과 실패와 상관없이 사람들이 질릴때가 됐음 시즌3는...
-
영어 많이 2
보는 메디컬 ㅇㄷㅇㄷ지 연세 의치약 단국 의치약 또
-
흐
-
-
마크하고 싶은데 11
서버 주인한테서 답이 안옴 ㅠ
-
무 0
무
-
어쩌면 나는 도피의 방법으로 공부를 어중간하게 끄적거린 걸지도 모르겠다 1
시간이 없다 이제
-
반수하는 동생이 물리1으로 바꾸겠다는데, 어렵다는 역학파트를 할 수 있는지 먼저...
-
강민철 도장도 만들었는데 안 나옴 ㅠㅠ
-
그 어려운 다인자유전 강의가 3강으로 끝날수가있나? 그 이후로 스킬강의는 따로 없고...
-
멜트 ㄹㅇ 진짜 높음 16
첫 곡 선정은 에바였음
-
올해 컷 낮았는데 24 물 25 불이면 26 물로 나와서 1컷 50일거같은데...
-
등급 대략 제발 대충이라도ㅠㅠㅠㅠㅜㅠ 부산캠퍼스 그냥 들어가기만 하면되는데ㅠㅜㅡ
-
공통에서 다 틀린 언매 92 점 1등급 끝끝끝끝끝끝자락 ,,,, 가능성 없나요ㅠㅠㅠ
-
엣?
-
과탐 인강 들을라는데 저희 학교 내신따기 좀 빡세서 이번 겨울에 1학기 시험범위만...
-
-
5,6점 차이 나는데 어디가 맞을라나.. 메가가 더 높은데 후하게 주는건가
-
매월승리 0
승리쌤 커리 따라갈 예정인 예비고3인데 매월승리 필수인가요?? 주간지같은거 한번도 풀어본적은 없는데
-
어떻게 생각하시나요 국영수가 탄탄하지는 않습니다
-
ㅈㄱㄴ 문이과 따로 말고 한 학교에 인문 자연 섞여서 나오는거
-
강남 청솔학원임?? 같은 데인데 이름만 바뀐거임??
-
고민이네
-
뻥임뇨
-
가능한걸로 아는데 사실상 불가능 아닌가요?
-
잉여롭다 5
-
취업이 힘들다……….
-
내 생각을 얘한테 이식 시켜야되는데 어케 해야되는건지 약간 감이 안온달까 그래서...
-
푸키먼 마렵다 1
후
-
결국 헬스터디 시즌 1 2 둘다 영어 사탐빼고 국어 수학은 결국 노베는 극복...
-
영어만 9인데도 홍대가 0칸….?
-
의대생 집단휴학으로 신입생 모집정지가 가능한 일이라면 11
진지하게 교대 사대분들도 집단휴학해서 신입생 모집정지 시키고 임용적체 해결하면 될...
-
메디컬 범위? 0
메디컬은 어디까지??
-
붙을수있지않을까요
-
진학사 3-4칸 2
현시점 3-4칸 뜨는 대학들 가능성있을까요? ㅜㅜ
-
예를 들어 A대학 최초합 등록함 추후에 B대학 충원합격하게 되면 A대학 취소후...
-
우리학교에서 재수한애들이 적기도 하고 내가 내신이 젤 높긴했음...... ㅈㄴ...
-
내신 반영 되는 거랑 내신 안들어가는거
-
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가