쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
우우우우우우우
-
하....
-
위 사진이 22수능 지구 1컷 43 아래 사진이 25수능 지구 1컷 44? 20문제...
-
작수 44434 올해 41341 미적분 4->1로 올린 걸로 과외 해보고 싶은데 가능 하려나요?
-
ㅈㄱㄴ
-
패오엑2도 해야되고 강연금도 다시 정주행해야되고... 재시만걸리지마라
-
나 올 때까지 폰하다가 나 들어오면 잤음 문제는 나 시험기간 때 들어오던 시간 새벽...
-
비틀비틀 2
삥글삥글
-
아 자기 싫다
-
15만덕 펀딩해주실분 11
사유 : 방금 닉네임바꿨는데 맘에안듦
-
지금까지 본 수능 중에서 원서 영역에서 맨날 예비 앞에서 짤리고... 올해는 진짜...
-
정담온 선생님꺼 들어보려고 하는데 어떠나요..? 이번 가갸거겨고교에서 나왔던...
-
슈냥의 25수능 출사표
-
ㄱㅇㅇ ㅇㅈ 7
-
고민되는시점에닥치고메디컬가라
-
아 2
이우에오
-
망햇다
-
쪽지좀요
-
또 나만 왕따지
-
뭐임?
-
딸치고 자야지 1
-
생1 도긩이 3
고3때 들었던 도긩이 스킬 체화하고 도긩이 인강판에서 사라진 뒤에 3년 동안 다른...
-
인설약 설공 4
취향차이임?
-
반성하겠습니다 12
요즘 오르비에 소홀했군요.. 하루에 10분정도만 하다니..
-
사랑했었어 후회 없는 사랑을 했어~~~
-
죽을거야 4
인생이 망하고말거야 이번학기도 또 학고받고말거야
-
키 크고 싶다 13
우유 열심히 마시면 클 수 있겠죠????
-
모아나1이 넘 재밌기도 했고 2는 넘.. 뻔했음 걍.. 싱겁게 끝나기도 했고
-
그냥고민 0
사실 그냥 진짜 요즘 드는 고민 생각들 자초지종 늘어놓은.. 07현역인데 내신...
-
2시 22분 0
수.갤의 2시 22분 7ㅔ이가 떠오르는 밤이군요
-
ㅇㅈ 1
재탕조이고
-
진짜 잔다. 0
자라. 캬캬.
-
저한테 마음 있었던 걸까요 하 다 지난 일이긴 한데…
-
ㅇㅈ 6
걍 많이는 안 못생긴 비실이임 머리 기르는 중임
-
어그로 ㅈㅅ띠 본인 꿈이 제약회사쪽인데 의생명융합학과랑 생명과학과 중에 어디를 가는...
-
1 : 처음이자 마지막 미팅 2 : 처음이자 마지막으로 간 홍대(길에 서 있엇음)
-
어떤 메커니즘으로 돌아가는지..
-
현생에서까지 뇨 말투 나도 모르게 써버리게 됨뇨
-
오르비 전용 GPT를 학습시키면 은테금테 얼마만에 달까 2
일단 오르비 메인글들을 다 학습시키는 거임(학습글은 빼고 순도 100% 뻘글로만)...
-
잘자용! 5
-
심심함뇨 10
뻥임뇨
-
고삼 친구들이랑 같이 학교에 있다가 집 올까
-
얘 때문에 시간 다 날아감
-
인생에서 대학생때만큼 바이크가 가성비 지릴때가 없는데 안전이슈만 없으면 ㄹㅇ
-
잠이안와요 7
그래서부엉이인형을 끌어안고누워있어요
-
마크가 문제다 사실 오늘 테러만 안 당했어도 하면서 하는건데..
-
할만한게 있으려나요
-
이제 슬슬 잘시간이네요 10
-
물리학과인데 4
문과로 물리학과와서 미적분 땜빵이 커서 그런데 12월까지만 개념의정상 듣고싶어서...
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가