쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
키 크고 싶다 13
우유 열심히 마시면 클 수 있겠죠????
-
-
모아나1이 넘 재밌기도 했고 2는 넘.. 뻔했음 걍.. 싱겁게 끝나기도 했고
-
그냥고민 0
사실 그냥 진짜 요즘 드는 고민 생각들 자초지종 늘어놓은.. 07현역인데 내신...
-
2시 22분 0
수.갤의 2시 22분 7ㅔ이가 떠오르는 밤이군요
-
ㅇㅈ 1
재탕조이고
-
진짜 잔다. 0
자라. 캬캬.
-
저한테 마음 있었던 걸까요 하 다 지난 일이긴 한데…
-
ㅇㅈ 6
걍 많이는 안 못생긴 비실이임 머리 기르는 중임
-
어그로 ㅈㅅ띠 본인 꿈이 제약회사쪽인데 의생명융합학과랑 생명과학과 중에 어디를 가는...
-
1 : 처음이자 마지막 미팅 2 : 처음이자 마지막으로 간 홍대(길에 서 있엇음)
-
어떤 메커니즘으로 돌아가는지..
-
현생에서까지 뇨 말투 나도 모르게 써버리게 됨뇨
-
오르비 전용 GPT를 학습시키면 은테금테 얼마만에 달까 2
일단 오르비 메인글들을 다 학습시키는 거임(학습글은 빼고 순도 100% 뻘글로만)...
-
잘자용! 5
-
심심함뇨 10
뻥임뇨
-
고삼 친구들이랑 같이 학교에 있다가 집 올까
-
얘 때문에 시간 다 날아감
-
인생에서 대학생때만큼 바이크가 가성비 지릴때가 없는데 안전이슈만 없으면 ㄹㅇ
-
잠이안와요 7
그래서부엉이인형을 끌어안고누워있어요
-
마크가 문제다 사실 오늘 테러만 안 당했어도 하면서 하는건데..
-
할만한게 있으려나요
-
이제 슬슬 잘시간이네요 10
-
물리학과인데 4
문과로 물리학과와서 미적분 땜빵이 커서 그런데 12월까지만 개념의정상 듣고싶어서...
-
조합에서요… 1
nCr=n-1Cr+n-1Cr-1같이 알아두면 좋은 거 또 없을까요
-
발톱이 안잘린다 0
이러면 그냥 갈아야되나
-
님들 드림카 있나요? 18
저는 딱히 없고 그냥 소나타나 아반떼 타고싶어요 실제 운전해보니까 요즘차면 실제...
-
23수능 고경 70프로컷은 664인데 24수능 고경 70프로 컷은 678이네 나...
-
뭐 무슨 스니퍼..? 라는 것도 생기고.. 모래도 수상한 모래도 있어..
-
마크7시간함 11
논스탑 순맠시간7시간 이정도면 대학 어디감?
-
시골 특) 별 잘 보임 12
-
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은...
-
주간지 추천 2
국어 주간지 추천 해주세요 인강 강사 따라가는게 맞나요? 아니면 기출문제집 풀어야하나요
-
이게 좋은 뜻으로 한 말임을 알리기 좋은듯 야 아 씨발새끼야(positive)
-
진작 벗을 걸 7
더워 죽는 줄 알았네
-
여친 왈 수학 쉬운 듯 하나 아이디어가 너무 수능틱 하게 나와 쉽게 느껴졌으나 계산...
-
고민이 되오 딱 한사람것만 듣고 수능볼건데
-
파티에 사람들이 있다. 이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다....
-
님들 다 죽음 ㄷㄷ
-
예비 고3이고 결방학에 올오카 오리진 독서 문학 들을건데 병행 할 교재 필요할까요?...
-
ㅇㅈ 3
-
자전 가서 건축 갈까 하는데… 어디가 좋아보이나요?
-
-
ㄹㅇ임
-
기말고사 D-8인데 머릿속에 아무것도 안 들어온다 살려줘
-
고1수학 1
수 상 하 다시해야되는 기준 같은거 알려주실수 잇나요
-
-
의생명시스템이랑 생명과학과중에 뭐가 더 나음? 입결은 전자가 좀 더 높긴함
-
츄름 4
츄릅
-
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가