Внекоторой области 40 населённых пунктов, причём каждый соединён с каждым дорогой. какое наименьшее число дорог можно закрыть на ремонт так, чтобы из каждого пункта можно было проехать в каждый?

Наименьшее точек)

Відповідь:

4*3*3*3*3 = 324

Пояснення:

Мы имеем 4-ри буквы из которых нужно сложить комбинацию из 5-ти букв. То есть, на каждом месте комбинации мы можем записать одно из 4 букв, но так как букву 'A' можно использовать единожды, тогда на каждое место кроме одного мы уже можем записать 1-ну букву из 3-ех.

Схема комбинации:

1 - А,В,С,D

2 - В,С,D (т.к А уже использовали)

3 - В,С,D (т.к А уже использовали)

4 - В,С,D (т.к А уже использовали)

5 - В,С,D (т.к А уже использовали)

Или 4*3*3*3*3, с учетом того, что можно менять местами комбинации букв в кодовом слове.

Вот решение на языке с++ #  include < iostream> #  include< iomanip> using namespace std; int main(){        freopen("input.txt","r",stdin);     freopen("output.txt","w",stdout);       char  a,b,c,x,y,z;         cin.get(a);           cin.get(b);           cin.get(c);           cin.get(x);           cin.get(y);           cin.get(z);           if((a+b+c)==(x+y+z))          cout< < "yes";           else          cout< < "no";           return 0; }