쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
기만러에게고함 4
누가봐도되는걸 되냐고묻지말지어다
-
좋아하는포켓먼 0
, 찌르꼬
-
재르비하는분들 15
합법이신가요?
-
본인 침대 틈에 수험표 떨궈서 절대 못꺼내는데 ㅜㅜ 교육청까지 가긴 귀찮고 하
-
찾아보는데 왜 없음? ?! ? ? ? 설마 유구했던 (상), (하) 역사를 뒤로하고 통합하나,,,
-
꼬지보리
-
수학 꼴아박아서 3뜨는 것도 각오중...
-
확통 84 2 0
2는 뜰 확률이 희박하겠죠 ㅠㅠ 휴 두번으로는 안되는가봅니다.. 이제 입시판 뜰게요 이런공부안공부
-
어떻게 이름이 보x쥐 ㅋㅋㅋ
-
화1 중화반응 칼럼)을 쓰고 싶어졌어요.. 고1→2들도 이게 어떤 맛인지 알아야...
-
너무외롭네 5
수능전까지는 그래도 공부라도 했는데 지금은 진짜 아무것도 없네...
-
다들 너무 잘봐서 의기소침모드 ON...
-
걍 따지말까 ㅋㅋ
-
-
귀여운이유점 2
하나씩만 적고가죠. ...
-
다들 잘자 10
좋은 꿈꿔!
-
. 3
.
-
면접 갈말 ㅠㅠ 2
현재 8칸... 근데 7명 뽑는 과라 또 맞는지 모르겠고
-
포검이나 봐야지 2
포레스트 검프 유튜브로만 봤지 제대로 본 적이 없음
-
안녕하세요 뉴비에요 28
잘 부탁드려요
-
정석민 6
정병호 이기상 윤성훈 레츠고 영어강사추천좀 풀커리
-
6잘9망수망 1
6평 때 대가리로 수능ㅇ을 쳣어야 하는건데
-
이제 자야지 5
안녕 여러분
-
크고 거대한 아이맥스로...
-
아 행복하다 2
맛있는것도 먹고 수업도 뿌듯하게 마치고 그런 기념으로 화2랑 기벡공부하고 자겠어용
-
미적분 공부법 9
시발점 + 유형코드 1회독했는데 수열은 올수 29번 풀수준으로 만들어놨고 미분은...
-
신기하누 경희대다닐때 과외한 고1이 벌써 수능을 보네ㅋㅋㅋ
-
-
물론우리옵붕이들모두도요
-
https://www.instagram.com/p/DDEadu6p3q3/...
-
언매 원점수 94에 백분위 90 어떤데
-
친형누나동생이랑...
-
궁극의 아이도루 2
-
배달시켜 먹을거임뇨 혼자 먹을거에용ㅇ
-
낼 영화볼까 3
볼거없는데 흠.. ...
-
ㅠㅜ
-
수능 성적 잘 나오는 애들 꽤 있던데
-
소속사 가수중에 1
양현석만 지금까지 만들어논 가수들중에 실력으로 까인 가수가 없네 ……실력 하나는 대단한듯
-
수학 약한 파트 있는데 하고잘까 지금 ㅈㄴ 졸리긴함
-
덕코를 뿌리는 것이죠
-
ㅠㅅㅠ 나 비호감인가ㅠ
-
개떨린다!!!! 으으 여태까지 내가 돈내고 서비스를 받는거만 했지 돈을 받고...
-
국어만은 무섭다 진짜ㅅㅂ
-
착복
-
외나먼 이 제부더 기다 림이 2 4시간이 넘을대마다 대가 리를 존나 세게 처서 제머...
-
강대 의대관 2
강사진 어떤가요?? 유경험자 있으신지… 목동 시대인재가 나을까요?
-
쌍지 노베이스 0
예비고3정시러이고 이과에서 쌍지로 사탐런 하려고합니다. 제가 지리 노베인데 이기상쌤...
-
수학 실수해서 10번 틀리고 92점 받은 것도 미치겠는데 정법은 4등급 뜨게 생겨서...
-
하지만 질문해주는 사람은 없겠지
-
경희대 스나 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가