쉽고 재밋고 개 유명한 문제 (2)
파티에 사람들이 있다.
이 사람들중에 임의의 2명은 악수를 하거나 하지 않았다. (여러번도 알빠 없음)
이때 각 사람마다의 악수 횟수를 모두 더한 값은 짝수임을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
1.마스크껴서얼굴가리기 2.다이소거울보지않기...
-
예체능, 유투브, 사업은 재능이라는 핑계로 시도조차 안하면서 정작 공부야말로...
-
공부도 안하고 폰만 보면서 계획만 세우는데 진짜 자괴감든다 오늘 한것도 없고 남들은...
-
세점먹으면 질리는 개거품음식인데
-
동덕여대 라커지우는건 AI가 대체할 수 없음 거기다 이런 일들은 앞으로 더 많아질 예정임
-
여전히 ㅈㄴ 많기는한데 대신 반일도 줄은거같음 제식갤 유저가 줄었나 예전에는 선넘는...
-
물리50 2
물리50 백분위 99나 100나옴? 주위에 만점자가 생각보다 많아서 걱정이네
-
화2 해볼려는데 1
화2 하려면 1내용 어느정도 알아야된다고 해서 그런데 문제는 제가 화학이 아예...
-
투명하다 투명해 1
이제 좀 정신이 들어?
-
ㅈㄱㄴ
-
아오 뭐야 12월이네 12
곧 크리스마스
-
수능 전엔 공부가 고통 수능 끝나니까 장염이 고통 성적표 나오면 점수가 고통 언제쯤...
-
반가워 10
-
국어는 물로 나와서 변별 안되고 수학 13까지는 누구나 맞출 정도로 공통 개쉬워서...
-
존재한다 안한다 설공은 답변 ㄴㄴ하셈뇨
-
양의 실수 전체의 집합에서 정의된 두 연속 함수 f, g에 대하여 (가) 방정식...
-
질문해드림뇨 27
오르비살리기프로젝트
-
젊은것들이 벌써자?
-
잔다고 하는글 절 대 안잠 이건 연역적으로 증명됨뇨
-
4벙으로 푼거 기억나는데 가채엔 왜 3이라고 돼있을까 1번문젠데 한문제에 등급이왓다갔다 ㅠㅠ
-
누가 오르비에 독을 풀었는가...
-
재미있는 N제 풀기나 해야겠음뇨 드릴 딱 대 ㅋㅋ
-
전쟁은 어떨때 하냐는 글에 씨발년이 꼴받게 할때 라는 답이 생각나서 써본다
-
밤샘공부하실분 8
오늘의 과목은 오르비뻘글학임뇨
-
아 진짜 무서움 5
어둠의 세력 뭐야 심지어 조회 수 중복으로 안 올라가지 않음?
-
시간 왜 이롷게 지남뇨 자야겠음뇨
-
마킹실수 6
미치겟어요 지금 수학 19번 마킹할때 백의자리에 십의자리 쓰고 십의자리에 일의자리...
-
쓸데없는 걱정인걸 알지만서도...
-
부모님께 죄송함 4
항상 큰소리 땅땅 쳐놓고 공부 안하고 잠만처자고 돈 주라하는 내가 싫다
-
복권 3등 누군가한테 탈취당하니 재탈환할 때까지 복권 계속 돌림ㅋㅋㅋ
-
다들 안 자?
-
나가기싫다 10
내가왜간다고했을까
-
시발점 수강 1
재수생 미적분 78입니다 이번수능 6번실수랑 27 틀려서 78입니다. 공통 14까지...
-
재밌을 것 같음뇨
-
노벨상은 확정이뇨
-
ㅅㅃ뇨이
-
오늘부터 전 07임뇨 10
사시림뇨
-
lim (x->a) f(x) =L 가 존재할 때,
-
충격에 빠졌습니다
-
수능날 늦은 저녁, 지2 27점이라는 충격적인 점수를 받은 나는.. 사실 그렇게...
-
시립대, 경희대, 건국대, 동국대, 홍익대, 아주대, 숭실대, 과기대, 인하대,...
-
근데 사실 저 나이 별로 안많고 나이 드립에 별로 안긁힘 7
그냥 재밌으라고 리액션하는거임 아 진짜라고
-
진짜임뇨........
-
수시 원서 접수 기간에 의치한약수 수시로 달달하게 쓰는 애들 위로해줘야함ㅋㅋㅋ 모고...
-
무서워서 글 지움....
-
서초 메가 0
자연계열 특화 전문이라고 되어있던데 문과 학생들에게는 많이 불편한가요? 수학은...
-
탈릅을 하면 먼저 가있던 오뿌이들이 마중나온다는 이야기가 있다 11
나는 이 이야기를 무척 좋아한다
보여줄게 완전히 달라진 나
악수할때마다 총 카운트가 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번으로 치환되기 때문에 악수가 몇 번 이루어지더라도 짝수일 수밖에 없음
확통교과서에 나오지않나
근가