쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
내청코안봤으면 0
로맨스애니좀봤다고 말못함??? ㄹㅇ인가
-
예비고3 커리 6
곧 시험끝나고 다다음주부터 존나 달릴건대 고2모고는 1 뜨고 이번수능 공통까지는...
-
-
오랜만에 밸런스겜 11
으하하
-
한지 안정1되려나 흠 안정적인과목 하고 싶다 시발생윤같은거말고
-
패드는 돈모아서 사야지
-
이 시간 최대의 복병 12
한때 희망이었던 것이 이젠 최악의 적이 되엇다.
-
츤데레 에서 메가데레 로 진화 ㄹㅇㅋㅋ
-
어릴때부터 축구보면서 나라특징이나 지역특징 잘 알고 있는데 수능과목으로 세지나 한지...
-
너무 쫄려서 그런데 생1 45는 1등급 확신할 정도 되나요ㅠㅠ???.... 2
최저 달려 있어서 ㅠㅠ
-
시대 시간표 0
언제 올라오냐 진짜 매일 홈페이지 들어가봄
-
밥도 말아먹을 것
-
대학 환산식 점수 바뀔 수 있음??
-
탐구만 잘봤으면 11
원하는대학가는건데 33이뭐니
-
칵테일 먹고싶다 8
-
아니근데 애니사진 10
처올릴거면 제목에 표시라도 해주라.. 깜짝깜짝 놀라잖아
-
올해 역스퍼거들도 하나 틀린분들 많은데 쌍사 5050은 진짜 대단...
-
어떻게 될까...?
-
기만러에게고함 4
누가봐도되는걸 되냐고묻지말지어다
-
좋아하는포켓먼 0
, 찌르꼬
-
재르비하는분들 12
합법이신가요?
-
본인 침대 틈에 수험표 떨궈서 절대 못꺼내는데 ㅜㅜ 교육청까지 가긴 귀찮고 하
-
찾아보는데 왜 없음? ?! ? ? ? 설마 유구했던 (상), (하) 역사를 뒤로하고 통합하나,,,
-
꼬지보리
-
수학 꼴아박아서 3뜨는 것도 각오중...
-
확통 84 2 0
2는 뜰 확률이 희박하겠죠 ㅠㅠ 휴 두번으로는 안되는가봅니다.. 이제 입시판 뜰게요 이런공부안공부
-
오르비를 하면 안되는 이유
-
어떻게 이름이 보x쥐 ㅋㅋㅋ
-
화1 중화반응 칼럼)을 쓰고 싶어졌어요.. 고1→2들도 이게 어떤 맛인지 알아야...
-
너무외롭네 5
수능전까지는 그래도 공부라도 했는데 지금은 진짜 아무것도 없네...
-
다들 너무 잘봐서 의기소침모드 ON...
-
걍 따지말까 ㅋㅋ
-
-
귀여운이유점 2
하나씩만 적고가죠. ...
-
다들 잘자 10
좋은 꿈꿔!
-
. 3
.
-
면접 갈말 ㅠㅠ 2
현재 8칸... 근데 7명 뽑는 과라 또 맞는지 모르겠고
-
포검이나 봐야지 2
포레스트 검프 유튜브로만 봤지 제대로 본 적이 없음
-
안녕하세요 뉴비에요 21
잘 부탁드려요
-
정석민 6
정병호 이기상 윤성훈 레츠고 영어강사추천좀 풀커리
-
6잘9망수망 1
6평 때 대가리로 수능ㅇ을 쳣어야 하는건데
-
이제 자야지 5
안녕 여러분
-
크고 거대한 아이맥스로...
-
아 행복하다 2
맛있는것도 먹고 수업도 뿌듯하게 마치고 그런 기념으로 화2랑 기벡공부하고 자겠어용
-
미적분 공부법 9
시발점 + 유형코드 1회독했는데 수열은 올수 29번 풀수준으로 만들어놨고 미분은...
-
신기하누 경희대다닐때 과외한 고1이 벌써 수능을 보네ㅋㅋㅋ
-
-
물론우리옵붕이들모두도요
-
https://www.instagram.com/p/DDEadu6p3q3/...
-
언매 원점수 94에 백분위 90 어떤데
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가