쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
강남 청솔학원임?? 같은 데인데 이름만 바뀐거임??
-
고민이네
-
뻥임뇨
-
가능한걸로 아는데 사실상 불가능 아닌가요?
-
잉여롭다 5
-
취업이 힘들다……….
-
내 생각을 얘한테 이식 시켜야되는데 어케 해야되는건지 약간 감이 안온달까 그래서...
-
푸키먼 마렵다 1
후
-
결국 헬스터디 시즌 1 2 둘다 영어 사탐빼고 국어 수학은 결국 노베는 극복...
-
영어만 9인데도 홍대가 0칸….?
-
의대생 집단휴학으로 신입생 모집정지가 가능한 일이라면 11
진지하게 교대 사대분들도 집단휴학해서 신입생 모집정지 시키고 임용적체 해결하면 될...
-
메디컬 범위? 0
메디컬은 어디까지??
-
붙을수있지않을까요
-
진학사 3-4칸 2
현시점 3-4칸 뜨는 대학들 가능성있을까요? ㅜㅜ
-
예를 들어 A대학 최초합 등록함 추후에 B대학 충원합격하게 되면 A대학 취소후...
-
우리학교에서 재수한애들이 적기도 하고 내가 내신이 젤 높긴했음...... ㅈㄴ...
-
내신 반영 되는 거랑 내신 안들어가는거
-
98 97 98 .. 6모 9모는 99뚫어봤는데 수능은 진짜 이악물고 안되네.....
-
애니프사 내려야하나.. 20
주술회전 진격거 귀칼 나루토 원피스 다 안봤는데..
-
이미지 엔티켓의 2등급 확보라는 매혹적인 말을 듣고 n티켓하다가 6월 조지고...
-
뭐가 맞나요? 전에 수분감으로 기출 한 번 풀긴 했는데.. 문제 양도 부족한거 같고...
-
할아버지는 항상 친절했다. 딸들에게, 사위들에게, 손주들에게, 그리고...
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 미리 하나 장만해두세요~~...
-
취미삼아 심심풀이로 만들어봤어요박테리오 파지의 중복감염지문인데 올해 초에 나온...
-
내가 여자라서 그런가
-
심심한데집에만있기는그래서요
-
국숭세단 낮은 과나 광운대 가능할까요ㅠㅜ
-
학점컷 없이 과 선택 가능한 자유전공 기준으로 바로 높공 가기 vs 자전으로 높공...
-
야 짜장면사줘 0
나랑 사귈래?진짜 많이 고민했어. 장 난아니야…사귀면 정말 잘해줄게..사 랑해. 문자 보내줘
-
미수의 ㅜ가 원래 ㅣ였어서 미시 가루임 ㅋㅋ
-
일단 범부드립부터 재미없을수가없음
-
메가대로만 나오게 해주세요
-
이거 후속작 있는거 아심??
-
군대가기싫다 0
-
수만휘에 써도 좋으려나? 일단 써볼게 집은 그냥 적당히 살고 공짜 군면제에 얼굴...
-
도카코카 0
나의 손톱을 내어줄테니 수학 15번 찍맞을 부탁하지
-
아니 왤케이쁨?... 아니 남자가 뭔 여자보다 훨씬 이쁜거같은데;; 이게 맞나
-
만화는 좀 올려치기 된 듯
-
고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등급 밑으로 뜰거같지
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가