Чому ми ділимо на 2 у проблемі рукостискання?

Пояснення: якщо в кімнаті n осіб, кожна особа потисне руку (n – 1) людям, що залишилися, оскільки вони не будуть потискати руку самі собі – отже, ми отримуємо (n)(n – 1). Однак нам потрібно розділити це число на 2, оскільки одне рукостискання дозволяє двом людям потиснути руку.

Яка кількість рукостискань у групі з n осіб? [У групі з n людей буде 1 + 2 + 3 + … + n рукостискань. Це можна скоротити до формули ½(n)(n – 1).]

Якщо двоє людей потискають один одному руку. Якщо троє людей подають один одному руки, буде 3 рукостискання. Якщо четверо людей потиснуть один одному руки, буде ще 3 рукостискання, тобто 3 + 3 = 6 разом. Якщо п’ять людей потиснуть один одному руки, буде ще 4 рукостискання, отже, 6 + 4 = 10.

Ви можете розглядати можливі рукостискання як потенційні мережеві з’єднання, як їх описує закон Меткалфа. Формула його така n (n – 1) / 2, тож для 4 учасників мережі ви отримаєте 4 (4 – 1) / 2 = 4 * 3 / 2 = 6, той самий результат.

Пояснення: основною проблемою двостороннього рукостискання для встановлення з’єднання є відсутність захисту від застарілих дублікатів пакетів. Простіше кажучи, пристрій може отримати старий пакет із попередніх з’єднань, який він неправильно припускає, що встановлює нове з’єднання.

Пояснення: якщо в кімнаті n осіб, кожна особа потисне руку (n – 1) людям, що залишилися, оскільки вони не будуть потискати руку самі собі – отже, ми отримуємо (n)(n – 1). Однак нам потрібно розділити це число на 2, оскільки одне рукостискання дозволяє двом людям потиснути руку.