쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
동국(경영) Vs 숙명(경제)Vs 인하(아태) 어디가 좋을까요? 10
동국 경영 숙명 경제 인하 아태물류 중에 어디로 결정하는 것이 좋을까요?
-
딱히 특별한건 없고… 2024 6월 백분위 100/ 9월 98 / 수능 99...
-
반수 결심하면 1
대학생활 제대로 못즐기겠죠??? 남들처럼 놀고 연애하고 이런거 시작도 못하나요?
-
와 저 졸림 0
저 대신 숙면 취해주실분
-
미적틀 96에게 7
백분위 100을 내놓아라
-
삼반수 예정이고 작수 4 올해 수능 85점(확통)입니다... 찍맞 +8점이 좀...
-
삼전 씨발놈들아 0
왜 자꾸 떨어져서 단타도 못치게 하냐고.
-
수2 문제 질문 2
수2문제인데 피램국어에있어서 ㅋㅋㅋㅋㅋ 풀어봄 답 5번이 맞을까요??답 5번이...
-
현역 32411 5
영어를 너무 망쳤는데 이 성적이면 어디까지 가능한가요? 중경외시 가고 싶은데...
-
미적분학 교재는 3
보통 뭘 쓰나요 겨울에 공부 좀 해보려고하는데
-
그건 바로 애니메이트와의 거리임
-
탐구 선택 1
물지하려다가 탐구 점수가 너무 낮아서 사문정법으로 런할까 고민중입니다 사탐두개...
-
올해 대학 붙여놓고 1학기 하고 군입대 후 군수 vs 1학기 후 휴학반수 한뒤...
-
참 좋아하는 과목이고 이걸로 돈도 벌지만 나는 출제도 하고 과외도 하지만 내...
-
수2 극한 7
y= 1/절댓값(x-1)에서, 발산인 이유가 x=1에서 만나지 않아서 인가요...
-
비문학 졸라 어려워요 시간 개 오래 걸림
-
뭔가 설렌다
-
쪽지주세요……. 갖고싶음……
-
귀엽긴하네ㅋㅋㅋ
-
기차지나간당 6
아마도
-
인프라의 차이가 아니라 자녀의 교육에 얼마나 조기에 투자하고 적극적으로 투자했냐의...
-
남는 곳은 싹다 술집인데 1월달이 너무 두려워서 못하겠음... 혹시 1월달에...
-
ㅇㄱ ㅈㅉㅇㅇ? 3
https://m.khan.co.kr/article/202304272204025#c2b
-
지금 탐구 개념하고 있고 2주안에 끝내는 게 목표입니다 (물지) 그리고 복습...
-
사탐 선택과목 찾습니다 14
사문은 고정했고 만백 고려시 생윤/정법/경제 중 3C1 해야하네요...
-
1.국수 선택과목 로또 2.탐구 선택과목 로또 3.원서질 눈치싸움 반박 대환영
-
지금 합격한(합격할) 25학번 의대생들 입학 취소시키자는건데 그렇게 내년에도 계속...
-
“제발 나가줘“ “제발 돌아와줘“
-
일하다 시기를 놓쳤네요ㅠ 지금 순번도 컨설팅 가능할까요?
-
부탁드립니다ㅠ 교차는 당연히 생각하고 있습니다ㅠ
-
정병호 내년에 프메 + 원솔멀텍 하려 하는데 대치 현강 생각해보면 일주일에 나올수...
-
1컷 48은 뭐 좆같지만 넘어가더라도 2컷 44 3컷 42? 이건 도무지 인정 못한다
-
그 과목 못하는사람이라는뜻임?
-
수능친게 엊그제 같은데
-
현역이 정시로 3
부경전충 문과 간거면 잘 간거임?
-
여캐일러 투척 15
3일차(?)
-
홀로 보내게 생겼구만...
-
졸린기상 5일차 1
오늘도 힘내봅세
-
탐구 하나는 생1할건데 나머지 하나를 못정하겠습니다 투포좀요
-
연고대 1
07이고 현재 내신 2점대 초 정도인데 정시로 갈거여서 기말부터 버리려고요 생기부도...
-
공부좀 불안한 상태로 그만하고 싶음
-
제 주변 의반 친구들은 그냥 안넣고 성적표 기다리길래.. 다른분들은 어떤가요
-
숭배해라 대 르 비
-
ㅈㄱㄴ
-
블부이 기상 4
졸려
-
기상 완료 오늘도 ㅍㅇㅌ
-
의대에서도 본1 내신망하면 휴학하고 내신 리셋했는데 1
고1도 내신 망하면 그냥 리세마라 하는게 재수 삼수 하는것보다 백배는 나아보임...
-
킹받네 지도 내년에 고3이면서 ㅠ
-
오르새쌤 인강 0
커리큘럼 영상이랑 문풀 강의 살짝 보고 맘에 들어서 수강하려는데 듣기로는 인강...
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가