열 사람 파티에서 악수는 마흔다섯 번; 백 사람이면 4950

n(n − 1)/2로 쌍을 세기, 그리고 나눗셈이 보이는 순서 있는 버전.

통계와 데이터 · 난이도: 고전적인 결과 · 업데이트 2026-11-10

백 사람은 (100·99)/2개의 쌍을 만들 수 있고 이것은 4950이므로, 모두가 서로와 악수하는 파티는 악수 4950번을 낳습니다. 나눗셈을 없애면 9900을 얻는데 이것은 다른 것을 셉니다. “A가 B에게 인사”와 “B가 A에게 인사”가 두 사건인 순서 있는 쌍입니다.

100·99/2 형태는 참가자 수가 아니라 상호작용 수가 중요한 곳마다 떠오릅니다. 네트워크 연결, 비교 정렬, 253개 쌍을 만드는 생일 역설의 23명이 그렇습니다. 새 손님마다 방에 이미 있는 사람 수만큼 악수가 더해지므로 총합은 1 + 2 + … + 99입니다. 가우스 일화가 더하는 것과 같은 삼각수입니다.

답

4950

읽는 방법

순서 없는 셈입니다. 워크벤치의 100 × 99는 순서 있는 버전 9900을 줍니다. 정확히 두 배입니다.

출처

The number of edges of the complete graph K_n is n(n − 1)/2, the triangular numbers A000217; the party form is the standard counting argument

계산기에서 풀어 보기

이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.

본 사이트는 독립적인 제3자 도구 사이트입니다. Casio, Texas Instruments 및 그 대리점과 제휴·후원·승인 관계가 없습니다. 모델명과 제품명은 각 권리자의 상표이며, 기기를 식별하기 위한 용도로만 표시됩니다.

이 매뉴얼의 키 조작 순서는 본 사이트가 온라인 계산기를 렌더링할 때 사용하는 것과 동일한 자체 레이아웃 데이터와 공개된 제품 정보를 바탕으로 작성했습니다. 사양과 지역별 구성은 실제 기기 및 제조사의 최신 자료로 확인합니다.