11. 4 человека из нашего класса захотели поздравить друг друга с новым годом. Сделать это решили с помощью SMS-ок. Сколько всего SMS-ок было отправлено? (в решении построить граф,…

Для решения задачи посчитаем количество SMS-ок, которые каждый из 4 человек отправит остальным.

1 человек отправит SMS-ки 3 другим людям. 2 человек отправит SMS-ки 3 другим людям. 3 человек отправит SMS-ки 3 другим людям. 4 человек отправит SMS-ки 3 другим людям.

Таким образом, всего SMS-ок будет: 3 SMS-ки от 1 человека + 3 SMS-ки от 2 человека + 3 SMS-ки от 3 человека + 3 SMS-ки от 4 человека = 12 SMS-ок.

На графе ниже показано, как каждый человек отправляет SMS-ки трём другим участникам:

            1
           / \
          /   \
         /     \
        2-------3
               /
              /
             4

Итак, всего было отправлено 12 SMS-ок.