쉽고 재밋고 개 유명한 문제 (2)
게시글 주소: https://io.orbi.kr/00070232886
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
설대>>>생윤등의 과목등이 표점 폭발 연대>>수학 반영비 축소, 사탐3퍼가산...
-
123은누가봐도개소리고 4아니면5인데 4는계산있어보이니패스 5는상황1은누가봐도플러스...
-
경제가 개꿀인 이유 24
경제1도몰라도 딸깍하고풀리는이런문제가오답률1위임 그니까다들경제하자
-
호머식해도못가던데 ㅋㅋㅋㅋ 확통으로올거면걍만점을받으라는거지..
-
안정으로 하나 쓸 때 외대나 경북이나 떨어지면 미친 수준이라 둘 중에 하나...
-
‘ ‘와 어떻게 5수를 할 수가 있지..? 진짜 말도 안되게 힘들 것 같은데’ 이리...
-
역사를 추천드립니다 11
쉬운지 어려운진 잘 모르겠고 재밋어요!
-
수학 꼴아박아서 3뜨는 것도 각오중...
-
48/50 50/50 에서 3/3뜨는거는 대체뭔개같은경우임뇨
-
전화나 해야겠다 9
자다깼더니 잠이 안와
-
이게맞도리인건데아쉽네
-
이정도했으면 좀 뒤져야하는거 아닝가 ㄹㅇ 바디은퇴까지 볼 생각임?
-
이거 어디가나요? 12
호머 좀 땡겨봤는데 현타만 이빠이.. 호머목록) 수능장에서 화작 어휘 틀리는건 말이...
-
미신 종교 그딴거 ㅈ까라안믿는사람인데 곧 성적표뜨고 원서철이 되니까 미신같은걸...
-
안정적인 사탐과목 12
뭐있을까요... 하반기에 공부량 줄일 수 있는거 사문말구 지금올리면 답변 못받으려나
-
교수님이가르치다가 자연상수언급하는데 학생들이그거안배웠다하니까 아니이걸몰라요?라고하며충격받았었음
-
동생놈 개한심함 8
고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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가