Найдем величину \frac{MU}{P} для нападающих и полузащитников из Африки.

\frac{MU_{афр.F}}{P}=\frac{MU_{афр.M}}{P}=\frac{1,1}{20}=0,055. Наиболее выгодно покупать российского защитника, на втором месте по выгоде покупка российского полузащитника, на третьем месте покупка африканского защитника. Наименее выгодно покупать африканских полузащитников и нападающих, а также российского нападающего. Начнем выбирать состав команды: так как для состава необходим 1 нападающий, то выберем африканского нападающего, так как выгода от его покупки такая же, как и при покупке российского нападающего, однако при этом освобождаются деньги для покупки более выгодных игроков. Покупка защитников более выгодна, чем покупка полузащитников, поэтому полузащитников в составе будет только трое.

Рассмотрим варианты покупки полузащитников:

1) Заметим, что при покупке трех российских полузащитников, они принесут прибавку к полезности 3*11=33, при этом мы потратим 450 млн. рублей.

2) При покупке двух российских полузащитников и одного африканского полузащитника мы получим прибавку к полезности 2*11+1,1=23,1, потратив при этом 320 млн рублей. При этом, по сравнению с первым случаем мы сможем купить одного российского защитника, что увеличит нашу полезность еще на 12 единиц.

3) При покупке одного российского полузащитника и двух африканских полузащитников прибавка к полезности составит 11+1,1*2=13,2, потратив при этом 190 млн. рублей. Так, по сравнению с первым случаем, у нас освободится бюджет для покупки двух российских и трех африканских защитников, что позволит увеличить нашу полезность еще на 12*2+1,2*3=27,6.

4) При покупке трех африканских полузащитников мы получим прибавку к полезности 1,1*3=3,3, потратив при этом 60 млн. рублей. По сравнению с первым случаем мы сможем купить еще трех российских и четырех африканских защитников, что увеличит нашу полезность на 12*3+1,2*4=40,8.

Видим, что наиболее выгодно покупать трех африканских полузащитников. При этом у нас остается 1000-50 (покупка вратаря) -60 (покупка полузащитников) -20 (покупка нападающего) =870 млн. рублей. На них мы купим российских защитников, потратив 800 млн. рублей, так как это наиболее выгодные для покупки футболисты, а на оставшиеся 70 млн. купим трех африканских защитников.

Ответ: вратарь, 3 африканских защитника, 8 российских защитников, 3 африканских полузащитника и 1 африканский нападающий.