쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
https://www.instagram.com/p/DDEadu6p3q3/...
-
언매 원점수 94에 백분위 90 어떤데
-
친형누나동생이랑...
-
궁극의 아이도루 2
-
배달시켜 먹을거임뇨 혼자 먹을거에용ㅇ
-
낼 영화볼까 3
볼거없는데 흠.. ...
-
ㅠㅜ
-
수능 성적 잘 나오는 애들 꽤 있던데
-
소속사 가수중에 1
양현석만 지금까지 만들어논 가수들중에 실력으로 까인 가수가 없네 ……실력 하나는 대단한듯
-
수학 약한 파트 있는데 하고잘까 지금 ㅈㄴ 졸리긴함
-
덕코를 뿌리는 것이죠
-
ㅠㅅㅠ 나 비호감인가ㅠ
-
개떨린다!!!! 으으 여태까지 내가 돈내고 서비스를 받는거만 했지 돈을 받고...
-
국어만은 무섭다 진짜ㅅㅂ
-
착복
-
외나먼 이 제부더 기다 림이 2 4시간이 넘을대마다 대가 리를 존나 세게 처서 제머...
-
강대 의대관 2
강사진 어떤가요?? 유경험자 있으신지… 목동 시대인재가 나을까요?
-
쌍지 노베이스 0
예비고3정시러이고 이과에서 쌍지로 사탐런 하려고합니다. 제가 지리 노베인데 이기상쌤...
-
수학 실수해서 10번 틀리고 92점 받은 것도 미치겠는데 정법은 4등급 뜨게 생겨서...
-
하지만 질문해주는 사람은 없겠지
-
경희대 스나 1
군수 마음먹어서 큰 의미는 없지만 상경 불가능일까요?
-
어디가 나은가요?
-
おやすみなさい 15
오늘은 피로에 찌들었구나
-
시대 반 2
언미사지고 백분위 100 90 1 78 75 인데 무시험 전형중에 선착순이 더 반을...
-
나의슬픈이야기 4
피오르 상담받으려고.. 밤새 코인했어..
-
금주5일차 12
벌써5일차라니... 그래도버틸만해요
-
은테가 제일 예쁜듯요 12
물론 금테되는건 능력 부족이라 절대 못하겠지만.. 개인적으로 은테가 금테보다...
-
무슨 게임 게임 스타트
-
가보자잇 설대컷 빨리 떨어져라 제발
-
오랜만에선넘질받
-
난 올해 수능 결과 좀 아쉽게 나왔어도 쌩삼수가 아니었던 건 지금도 후회 안 함
-
경희대 정시 넣을거깉은데
-
짭테 티남? 5
ㅇ ㅇ ?
-
-
그게 나야 바 둠바 두비두밥~ ^^
-
전자만 달성하고 후자는 달성못함
-
국어 ㅇㅇ 언젠가 왠지 국어시험같은거 칠거깉아서
-
평가원기준 영어 3등급인데 매주 영어에 몇시간 정도 투자하는 것이...
-
행복을 너무 많이 미루지 않기
-
1년만에 롱침 8
걍이제적립식으로SCHD만모을려고.
-
폰트계 GOAT 월구독료 4만원 상당 산돌폰트 수백종을 대학생이면 무료로...
-
계속 문의하고 비밀번호 바꿔도 밤되면 비밀번호 틀리다고 뜨는데 어떻게 해결해야하나요...
-
대학가면 물리적 거리도 멀어지고 만나는 사람도 많고 해서 대부분 헤어지나
-
지금씻으러감 1시전에 내가 안자면 사람이아니야
-
머리 길이 ㅇㅈ 2
뭉탱이
-
시노기유 0
. ㄹㅇ ㅜㅜ
-
재수하게되어서 시발점 한번더 돌릴려는데 우진쌤 커리큘럼보니까 개정시발점으로...
-
오늘은 일찍 자야지 12
1시에는 자고 말테다 잘자요
-
버티기 가능한 남자가 있을까 걍 미모 도랏는데...
-
아무런가치없는데이터쪼가리가 왜시총이현대차보다높은건데
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가