100 баллов, срочно!
Десять компаний совершили между собой транзакции (каждая транзакция проходит между двумя компаниями) так, что у каждой компании были транзакции ровно с пятью другими.
Могло ли так быть? Если такая ситуация возможна, то сколько всего транзакций провели компании? Если такая ситуация невозможна, то введите 0.
Answers & Comments
Відповідь:
25
Пояснення:
подсчитаем полное количество транзакций
10 компаний сделали по 5 тразакций
итого 10*5=50
но каждая транзакция попала в активность обеим компаниям
поэтому количество транзакций
10*5/2 = 25 - это ответ
**************************************************
пример
разместим 10 компаний за круглым столом по порядку
допустим что каждая компания провела транзакцию с двумя соседями справа, с двумя соседями слева, с противоположной компанией
например для компании 1 это будут компании 2 3 10 11 6
и так для всех
получается ровно 25 транзакций