1. Главная
  2. Библиотека
  3. Геометрия
  4. В конкурсе участвовало несколько танцевальных пар. Кажд...
Разбор задачи

В конкурсе участвовало несколько танцевальных пар. Каждый пожал руку всем остальным кроме себя и своего партнёра. Всего было сделано 80400 рукопожатий. Сколько было пар

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория графов
В конкурсе участвовало несколько танцевальных пар. Каждый пожал руку всем остальным кроме себя и своего партнёра. Всего было сделано 80400 рукопожатий. Сколько было пар

Условие:

В конкурсе участвовало несколько танцевальных пар. Каждый пожал руку всем остальным кроме себя и своего партнёра. Всего было сделано 80400 рукопожатий. Сколько было пар

Решение:

Шаг 1: Понимание условия

Пусть nn — количество танцевальных пар.
Тогда всего участников 2n2n человек (каждый в паре).

Каждый человек жмёт руку всем остальным, кроме:

  1. самого себя;
  2. своего партнёра по паре.

Значит, каждый человек жмёт руку 2n22n - 2 людям? Нет, осторожнее:
Всего людей 2n2n.
Исключаем себя (1 человек) и партнёра (1 человек) → исключаем 2 человека.
Значит, каждый жмёт 2n22n - 2 рук? Проверим: 2n2n всего, минус 2 = 2n22n - 2. Да.

Но тогда общее число рукопожатий было бы (2n)(2n2)2\frac{(2n) \cdot (2n - 2)}{2}, если бы не учитывать, что рук...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое выражение правильно описывает количество рукопожатий, если каждый из 2n участников жмет руку всем, кроме себя и своего партнера?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет