쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그걸 의사들이 눌렀다는 증거 있누
-
근데기간제여서 잠에서깨니사라졌음
-
25수능 낮3인데 김기철 풀커리 타자니 2만 뜨면 되고 시간낭비인 거 같아서 문해원...
-
엄…너무 거리가 멀어서 체감도 안됨뇨.
-
메인보내줘요
-
포켓로그 해볼까 5
흠
-
하 제발 칸수 0
실채 나오면 1칸이라도 올라가라...
-
장수생으로써 너무 후회합니다 저는 수능이 유일한 길이라고 생각했었거든요
-
저 벌레됨 2
윙윙
-
술안주로 ㅇㄸ?
-
https://youtu.be/1fhts-E9lzs?si=1s4sh_wVT5GgXI8...
-
이건 혹시 동생분께 전수받은건가요?
-
하루에 3강 하고 나간부분 수분감까지 푼다고 하면 먗시간 정도 걸리고 이정도면 몇달 안에 끝남?
-
무조건 이거보다 훨 떨어지겟죠
-
서울대 컷 참고 9
23 때 설의 416 설치 410 설컴 408 이 정도 됐을 거임 투과목 뻥튀기...
-
한 2년 전에 공부 안 했을 때 900초 나왔는데 이번에는 공부해서 만점 목표임다...
-
입대해서 이제 공부할 짬이 차서 잘모릅니다.. 친구 말론 사탐+과탐 한다던데 이게...
-
2025 조정식 vocabulary 2026판으로 새로 나올까요? 그리고 이 책 후기 좀
-
얼버기 2
-
23수능 24수능 평균 23 표편 13이면 23수능 지2정도인데 빨리 탈출해야겠네여...
-
뭐가 다 맞을 확률이 높을까.. 하 진짜 스트레스 받네
-
등급컷 나오는게 마지막에 사람 주관이 들어가는 건가요? 미리 만들어둔 보정 공식에...
-
뉴스에 안뜬게 신기하네 ㅈㄴ 얼탱~
-
시간 빠르다 …
-
귀염둥이, 바람둥이, 막내둥이 등 -둥이 < 童 + -이 나무꾼, 장사꾼, 싸움꾼...
-
로퍼사고싶다 4
후
-
화작 확통 3컷 2
확통 1틀 77 화작 1틀 82 둘다 보수적으로 잡아도 70프로대 중반은 나오겠죠??
-
Walk 4
009
-
잇올독서실형 vs 그린램프 어디갈까용 잇올 교실형이 다 차서 못들어가고 독서실형은...
-
1월부터 뉴런 들을거 같은데 작년에 사서 풀던 한완기가 있어서 수분감도 사야할지...
-
갑자기 영어1이 되는거임…
-
우리가 성불하지 않았음을 보여주자
-
남고라 그런가 걍처먹고 공론화도 안됨ㅋㅋ
-
걔네 아니었으면 지금보다 컷 2점은 더 낮을거 같은데 ㄹㅇ...
-
모고는 딱히 준비는 안해봤고 모르는 개념(나머지정리) 하나 못풀고 2등급 나옴 일단...
-
페이 왕 1
-
생윤 임정환 쌤 들을건데 교재패스 올라와있어서 뭐 개념만 듣고 현돌하시는 분들...
-
뱌뱌 2
뱌뱌
-
옛날에 친하던 학원쌤들한테 수능성적 자랑할 생각에 기분이 좋네요 6
흐흐 열심히햇는데 통과 5등급이였던 내가 이세계에서는 쌉고수? 흐흐흐
-
??
-
미적러 고1수학 복습할때 복소수,순열 이런거 걸러도 되나요? 3
복소수 순열과조합 집합과명제 얘네 걸러도 될까요
-
당사자 ㅈㄴ 고통스럽나봄 한국에선 의사 못하는거 아닌가 이정도면 동덕여대 꼴페미...
-
수능썰 0
수능친 학교 사물함에 이상혁이름 있었음
-
오레가노 2
왕왕 왕 왕 왕 왕왕왕왕
-
-
. 메가대로만 나오게 해주세요
-
오르비의 정상화 2
-
성대 한양?
-
2020년 졸업자면 학생부 20% 들어가는 전형에서 불이익 있으려나요 ? 광역...
-
평소에는 아 공부 못해요 라고 대답하긴하는데 이게 베스트인가유?
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가