Даю 50! Срочно!
Девять компаний совершили между собой транзакции (каждая транзакция проходит между двумя компаниями) так, что у каждой компании были транзакции ровно с пятью другими. Могло ли так быть?
Если такая ситуация возможна, то сколько всего транзакций провели компании? Если такая ситуация невозможна, то введите 0.
Answers & Comments
Відповідь:
0
Пояснення:
подсчитаем полное количество транзакций
9 компаний сделали по 5 тразакций
итого 9*5=45
но каждая транзакция попала в активность обеим компаниям
поэтому количество транзакций
9*5/2 = ..... - нецелое число - а этого быть не может
пишем ответ 0
Ответ:
0
Объяснение:
Это невозможно. Предположим, что компания А состоит в пяти
транзакциях с компаниями B, C, D, E и F. Тогда компании B, C, D, Е и Е должны также состоять в пяти транзакциях, каждая из которых включает компанию А. Но это уже шесть транзакций для каждой из компаний В, С, D, E и F, что дает в общей сложности 30 транзакций, что превышает десять возможных транзакций.
Таким образом ответ равен 0.