쉽고 재밋고 개 유명한 문제 (2)
게시글 주소: https://app.orbi.kr/00070232886
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
시립대, 경희대, 건국대, 동국대, 홍익대, 아주대, 숭실대, 과기대, 인하대,...
-
근데 사실 저 나이 별로 안많고 나이 드립에 별로 안긁힘 7
그냥 재밌으라고 리액션하는거임 아 진짜라고
-
진짜임뇨........
-
수시 원서 접수 기간에 의치한약수 수시로 달달하게 쓰는 애들 위로해줘야함ㅋㅋㅋ 모고...
-
무서워서 글 지움....
-
서초 메가 0
자연계열 특화 전문이라고 되어있던데 문과 학생들에게는 많이 불편한가요? 수학은...
-
탈릅을 하면 먼저 가있던 오뿌이들이 마중나온다는 이야기가 있다 11
나는 이 이야기를 무척 좋아한다
-
합격자 발표도 나면.. 왜 다 가는지 몰랐는데 알 것 같기도 하고 대학생이 되면...
-
오야스미 3
네루!
-
어릴 때만 재밌던 거구나.......
-
07이 어케 현역임뇨..........
-
하루종일 이거 생각하느라 정신병 걸릴거같은데 거의 불가능하다고 봐야하나요? 최저는...
-
4개 다 달아야 끝에 04가 달리네 27학년도땐 04 06 07 08 이렇게...
-
안녕오르비 3
반갑다는인사
-
내년부턴 05가 삼수생 13
지구 버그 걸림뇨
-
룸메왔네 11
바이바이
-
이거 ㅈㄴ긁힘뇨...
-
내가 사실은 나이가 많고 사실은 틀딱이고 어린 애들은 불편할 나이고 그리고...
-
아 ○○ 6
[서술형] 빈칸에 들어갈 말로 옳은 것을 이유와 함께 쓰시오.
-
ㅇㅇ…
-
제발기사없으면예상시간좀빨리띄우지말아주라... 그냥40분을또늘려버리네...
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ시발할복
-
고요하다 18
너무 좋아
-
14132인데 0
수학 수능 직전 실모들(의미 없는거 앎)에서 2도 뜨고 했는데 국어 망한줄 알고...
-
뭐 저는 2025수능 미적80따리긴 하나 올해 수학 시험의 전반적인 경향과 입시...
-
04년생 최고 아웃풋 29
은 유리아
-
예나 2
잘자..
-
점심시간 때 교복 입고 가볼까
-
원래 맨날 절전모드 키고 사는데 푸니까 화면전환 부드러움이 말이 안됨요 이런이런 느낌이 아니었는데
-
있음? 속이는사람만있는..
-
마닳 사서 풀려고하는데 마닳은 가장 최신기출부터 있던대 그냥 순서대로 풀면 될까요?...
-
???
-
뻥임뇨
-
우우우우우우우
-
하....
-
위 사진이 22수능 지구 1컷 43 아래 사진이 25수능 지구 1컷 44? 20문제...
-
작수 44434 올해 41341 미적분 4->1로 올린 걸로 과외 해보고 싶은데 가능 하려나요?
-
ㅈㄱㄴ
-
패오엑2도 해야되고 강연금도 다시 정주행해야되고... 재시만걸리지마라
-
나 올 때까지 폰하다가 나 들어오면 잤음 문제는 나 시험기간 때 들어오던 시간 새벽...
-
비틀비틀 3
삥글삥글
-
아 자기 싫다
-
15만덕 펀딩해주실분 11
사유 : 방금 닉네임바꿨는데 맘에안듦
-
지금까지 본 수능 중에서 원서 영역에서 맨날 예비 앞에서 짤리고... 올해는 진짜...
-
정담온 선생님꺼 들어보려고 하는데 어떠나요..? 이번 가갸거겨고교에서 나왔던...
-
슈냥의 25수능 출사표
-
ㄱㅇㅇ ㅇㅈ 7
-
고민되는시점에닥치고메디컬가라
-
아 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가