쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
영어 올리기 0
안녕하세요 중3 학생입니다 제가 고3 모의고사나 수능을 풀면 항상 89 90 91...
-
그냥 시간 때려박아서 풀어야 하나요.. 익숙해지는거 만으로는 시간 단축에 한계가 있는것 같은데
-
친구 만나야하는데요… 혹시 아신다면 답변 부탁드려요ㅠㅠ
-
이번에 둘다 안정으로 쓸 성적 나왔습니다 집은 수도권이라 가천한이 위치는 압도적으로...
-
둘 중 한 명과 사귀어야 한다면?
-
군수생 달린다 6
수학공부 달린다
-
7연승+5점차 클린시트 대승 ㅅㅅ
-
이제 2학년되는 정시파이턴데 모고는 보면 88-92나오는 어느정도 상위권...
-
으흐흐 할 일 있을때 오리비 표정이랑 딱 맞물려서 쓰기 좋음
-
네이버 뉴스? 유튜브? 인터넷커뮤?
-
수학 표점 2점 깠는데, 진초면 괜찮아 보임? 서강대
-
여기서 어떻게 중심각이 90도인걸 알수 있나요?
-
벌써 12월이당 3
시간 빠르네 ,,,
-
칸타타님 글을 모두 정독해봤는데 논리적 설명이 부족한 거 같아 반박한다 칸타타님은...
-
전 딱히 고등학교에 미련 없어요 비록 설대의 꿈은 날아갔지만 사실 성적부터 부족한...
-
너말이야 너
-
고공의 꿈은 사탐런으로 날아가고... 설사과의 꿈은 cc로 날아가고...
-
ㅈㄱㄴ 국어 98 수학 96 영어 78 국사 5등급 물1 47 화1 50 어디가 나음?
-
제곧내입니다 지구 쌩노베인데 1년만에 수능 50 가능한가요? (원래 화학햇엇음)
-
교재패스를 살까 하다가 저걸 과연 다 들을수 있을까 싶어서요
-
생일 기념으로 덕코 좀 주세요 (덕코 줍줍) 대신 아가 시절의 저를 대신...
-
어디가실 거임?
-
ㄹㅇㅋㅋ
-
사실은 매번 수능마다 표점은 다 다르겠지만 일반적으로 물1,화1은 표점이 낮고...
-
특정 키워드 검색했는데 그 키워드 들어간 뻘글을 수십개 쓴 사람때문에 너무 거슬림...
-
수학 교사한명이 수1 수2 미적 확통 기하 다가르치나요 아니면 선택과목마다 담당교사가있나요??
-
더치페이가 거지근성이라 하는데 그럼 얻어처먹기만 하는 마인드를 가진건 대체 뭐임?...
-
좋은아침 13
아침이되니한결 마음이편해요
-
타코야끼 먹을거임
-
뇨 체를 만나고 달라졌음뇨 이제 나도 부드러운 사람임뇨
-
안냥 3
반가웡
-
미적틀 96은 2
백분위 100 가능성 아예 없는 건가.. 9평 100도 백 99 주고.. 이게 뭐야 ㅠㅠ
-
그리고 수학 1등급 이상 정도 되면 걍 수능 버리고 연논만 올인하는게 나을거같음...
-
흠
-
과외하고싶어요 0
피차 같은 미성년자한테 과외를 믿고 맡길 학부모가 존재할지... 뭐야 나도 고수익 알바시켜줘요
-
"국잘수망"이면 개추 ㅋㅋ
-
그분 근황 궁금한데 닉네임이 생각안남.. 강x 리뷰글 쓰시던 분이였는데
-
공대=>취업 테크후 40대에 수능판 복귀해서 역대급 저출산 물로켓 현역들 제압하고...
-
이 성적으로 경북대 부산대 문과 하위과 가능하나요??
-
부모님 감사합니다 열심히공부해서 대학갈게요
-
과탐 가산점 0
과탐 택1만 해도 가산점 적용되는 학교 있나요???
-
벌레다처먹을 11
버드기상
-
확통사탐인데 아무래도 수학을 진득하게 파는게 낫겠죠? 실전개념 -> 기출 -> N제...
-
수능 빌런 신고 7
존대 쓰니 잘 안 읽히는 것 같아 명사형어미로 썼습니다ㅠ 이번 수능 영어 때 뒷자리...
-
얼버기 6
오늘도 9시 기상 성공
-
6시간 자도 컨디션따라 정신 훼까닥 하는 편이라 대가리 컨디션 잘 생각해서 공부할거...
-
소름 끼치는 점 3
물리 난이도 23 < 24 < 25 1컷 23 = 24 = 25 (23은 표점...
-
ㅎㅇㅎㅇ 7
배경사진 바꿈 ㅎㅎ
-
공사 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가