Задание 21
тема 5 из 8

Двойной подсчёт

Одну и ту же связь — дружбу, провод, договор — можно посчитать с каждой из её сторон, и оба подсчёта дают одно число. Так получают уравнение: число мальчиков, умноженное на число подруг у каждого, равно числу девочек, умноженному на число друзей у каждой. Если связь соединяет участников одной группы, сумма связей по всем участникам равна удвоенному числу связей.

Реже в задании21На карте навыков

Как посчитать связи двумя способами

Посчитайте одни и те же пары с двух сторон и приравняйте результаты.

  • Посчитайте связи с одной стороны: число участников умножьте на число связей у каждого.
  • Посчитайте те же связи с другой стороны и приравняйте два результата.
  • Если связь соединяет участников одной группы (столбы, страны), сложите связи всех участников. Каждая связь вошла в сумму дважды, поэтому сумму разделите на 2.
  • Добавьте второе равенство из условия, например число всех учеников, и решите систему.

Одни и те же пары с двух сторон

Пары с двух сторон\text{Пары с двух сторон}
мальчики, у каждого 4девочки, у каждой 3444444444444
от мальчиков: 12⋅4=48\text{от мальчиков: } 12 \cdot 4 = 48
от девочек: 16⋅3=48\text{от девочек: } 16 \cdot 3 = 48
4M=3D,M+D=284M = 3D,\quad M + D = 28
Одни и те же 48 пар: мальчиков 12, девочек 16.
Линия — одна пара. Посчитайте линии от верхнего ряда и от нижнего: число одно и то же. У провода два конца, поэтому сумма концов у всех столбов вдвое больше числа проводов.

Мальчики и девочки: одна дружба посчитана дважды

Каждая дружба соединяет одного мальчика и одну девочку. Если каждый из MM мальчиков дружит с aa девочками, всего пар a⋅Ma \cdot M. Если каждая из DD девочек дружит с bb мальчиками, всего пар b⋅Db \cdot D. Это одни и те же пары, поэтому aM=bDaM = bD.

Из равенства aM=bDaM = bD следует M:D=b:aM : D = b : a. Число учеников разделите на a+ba + b частей и найдите каждую группу по частям.

Пример

В классе 30 учеников. Каждый мальчик дружит с тремя девочками, а каждая девочка — с двумя мальчиками. Сколько мальчиков в классе?

  1. 1.Пары от мальчиков: 3M3M. Пары от девочек: 2D2D. Это одни и те же пары: 3M=2D3M = 2D.
  2. 2.Значит, M:D=2:3M : D = 2 : 3. Всего частей 2+3=52 + 3 = 5, одна часть: 30:5=630 : 5 = 6.
  3. 3.Мальчиков 2⋅6=122 \cdot 6 = 12, девочек 3⋅6=183 \cdot 6 = 18.
  4. 4.Проверка: 12⋅3=3612 \cdot 3 = 36 и 18⋅2=3618 \cdot 2 = 36.

Ответ: 1212

Провода между столбами: каждый провод посчитан дважды

Провод соединяет два столба, поэтому у него два конца. Если от каждого из nn столбов отходит kk проводов, всего концов n⋅kn \cdot k. Каждый провод дал в эту сумму два конца, поэтому проводов n⋅k2\frac{n \cdot k}{2}.

Пример

Двенадцать столбов соединены проводами так, что от каждого столба отходит ровно 5 проводов. Сколько всего проводов?

  1. 1.Концов у всех столбов: 12⋅5=6012 \cdot 5 = 60.
  2. 2.У каждого провода два конца: 60:2=3060 : 2 = 30.

Ответ: 3030

Разное число связей: сложите все и разделите на 2

Если у участников разное число связей, сложите связи всех участников по группам. Каждый договор подписали две страны, поэтому он вошёл в сумму дважды. Сумму разделите на 2.

Пример

Из девяти стран три подписали договор о дружбе ровно с четырьмя другими странами, а каждая из остальных шести — ровно с тремя. Сколько всего было подписано договоров?

  1. 1.Подписи всех стран: 3⋅4+6⋅3=12+18=303 \cdot 4 + 6 \cdot 3 = 12 + 18 = 30.
  2. 2.У каждого договора две подписи: 30:2=1530 : 2 = 15.

Ответ: 1515

Проверьте себя

00

Потренируйте навык

Все задания на этот навык

Решать