쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
올해는 개인이나 학원이나 입시사이트보다 컷을 짜게잡는거같음 작년엔 그냥...
-
수시러들과 진학사 나중 구매자들 고려해서 최초합격 인원을 대폭 줄인 듯 그니까...
-
미적 84 1
공-2, 선-2인 84입니다 백분위 93밑으로는 절대 떨어질 일 없을까요? 예상...
-
지금 물리 + 사문으로 정했고 물리는 이번수능쳐서 40점나왔음. 내년에 컷 더...
-
1.기숙이다 2.독학이다 3.질문지를 내는 등의 번거로운 행위를 하지 않고, 우리집...
-
작수 2에서 마더텅 미적 4규 s1 수1,2 실모 5개 풀고 6모 99 이 이후로...
-
내가 삼수하는 동안 아직도 농어촌이랑 지역인재 차이를 모름 백분위 표점 뭔지 모름...
-
진학사 기준 서강대식 505.2면 공대 갈 수 있을까요? 4
공대나 인문자전 될 점수인가요?
-
룸메구할때 맞춰야할거 기상시간 수면시간 소등시간 씻는시간 통화 안/밖 여부,...
-
유일한 치료제가 한 달에 1억씩 든다면, 또 그 약을 복용한 환자가 복용하지 않은...
-
열품타 홍보 0
https://link.yeolpumta.com/P3R5cGU9Z3JvdXBJbnZp...
-
사문 1안뜨면 2
한강가야징
-
대가리뜨거워지네
-
인강생인데 박선 백야 개념 + 기출 하면서 어떤거 같이 하면 좋을까요? 아니면 개념...
-
어케 반응을 해야될까 하나씩 천천히 깔까 한번에 빡 볼까 존나 예상못한 점수만 아녓으면 좋것다
-
아 댕싫다
-
모의고사검토도와주실분있나요? 1세트고 페이있습니다 댓글남겨주세요
-
씨발방을하루종일비워주고지는방에하루종일잇는데 쫌 미리씻든가 왜 나 자려고누웟을때씻지
-
ㄹㅇ
-
1컷 92를 주장하다.
-
왜 심심할까 나는
-
나랑 동갑이 이제 졸업반이라고? 나는 이제 1학년인데...
-
지하 쌀국수 대존맛임
-
선생님들이 자습 주시는 거 설렁설렁하다가 정신 차리고 공부했당 원래 1시간 공부...
-
ON 1
OFF
-
서울대 cc 0
서울대 물리학과 가고 싶은데 내신 cc면 화미물지로 어느정도 받아야함? 필요하면...
-
이거 교대 아무데나 가능한가요? 나이 들어서 이번엔 가야되는데.. 1지망 부산대구긴...
-
먹은거
-
ebs기준 20번 정답률이 10퍼대네 근데 47점이 3등급일수도 있는게 진짜 호러임..
-
노이즈를 논함 4
너는 노이즈를 제거하는 것이 중요하다고 생각하느냐? 노이즈 제거는 그 자체로 목적이...
-
월례 하나라도 삐끗하면 온갖 생각 다들기 시작함
-
전 요즘 늦잠때문에 학교 안 가고 있는데 ㄷㄷ
-
설대식은 메가 기준 403.7... 생투 하길 잘했다 등급만 보면 연고대도 못갈거같은데
-
힐링 영화 추천 4
옛날에 학교에서 보여줬던 영화인데 똑똑한데 싸가지 없고 잘생긴 포지션의 청소부 학생...
-
수학 조교... 3
진짜 1년동안 수학 열심히 들ㅇ은 쌤 조교가 너무너무 하고 싶어서 하루동안 열과성을...
-
ㅠㅠ
-
나좀 공군보내줘잉...
-
맞팔구해봅니다 7
ㄹㅇ
-
님들 올해 업적 뭐임? 17
난 그래도 공과 사에서 하나씩 확실히 챙긴듯
-
치킨시켰다 1
오예 -_-
-
서울대 정외교 합격후 칼럼 쓰면 나도 민트테 달수 있을까..
-
사실 추첨은 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가