백 사람은 (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
계산기에서 풀어 보기
이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.