100 баллов, срочно! Десять компаний совершили между собой транзакции (каждая транзакция проходит между двумя компаниями) так, что у каждой компании были транзакции ровно с пятью другими. Могло ли так быть? Если такая ситуация возможна, то сколько всего транзакций провели компании? Если такая ситуация невозможна, то введите 0.

Объяснение:

Это невозможно. Предположим, что компания A состоит в пяти транзакциях с компаниями B, C, D, E и F. Тогда компании B, C, D, E и F должны также состоять в пяти транзакциях, каждая из которых включает компанию A. Но это уже шесть транзакций для каждой из компаний B, C, D, E и F, что дает в общей сложности 30 транзакций, что превышает десять возможных транзакций.

Таким образом ответ равен 0.