На рисунке схема дорог, связывающих города А Б В Г Д Е Ж И К Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта а в пункт Л, проходящих через пункт Е

1) полная таблица истинности каждого выражения с пятью переменными содержит 2^5 = 32 строки;

2) в каждой таблице содержится по 4 единицы и по 28 нулей, ( то есть 32-4);

3) выражение a v - b равно нулю тогда, когда a = 0 или b = 1;

4) min количество единиц в таблице истинности выражения a v - b будет тогда, когда там будет наибольшее число нулей, то есть в max количество строк одновременно a = 0 и b = 1;

5) по условию a = 0 в 28 строках, и b = 1 в 4 строках, поэтому выражение a v - b может быть равно нулю не более чем в 4 строках, а оставшиеся 32 – 4 = 28 могут быть равны 1.

ответ: 28.

Объяснение:

Условие  - Найти максимальный элемент матрицы. Строку, содержащую

максимальный элемент, поменять с последней строкой матрицы.

Нумерация в матрице начинается с 0.

С++ на Code Blocks 16

Объяснение:

#include <iostream>

#include <time.h>

using namespace std;

int main()

{

   int  n = 8; // можно ввести любую размерность квадратной матрицы

   int a[n][n];

   int Nmax, Nind, i, j = 0 ;

   int d;

// Заполним матрицу случайными числами в диапазоне [0 ,100)

// и сразу её выведем

   cout << " ---- Array in start ---- " << endl;

   srand(time(0));

   for (int i = 0; i < n; i++) {

       for (int j = 0; j < n; j++) {

           a[i][j] = rand()%111;

           cout <<a[i][j] ;

           cout<< "    ";

       }

       cout << "  " << endl;

   }

// Поиск максимального элемента матрицы. Для оптимизации, можно было это произвести на этапе заполнения матрицы

// но для наглядности, напишем отдельно

   Nmax = 1;

   for (int i = 0; i < n; i++) {

       for (int j = 0; j < n; j++){

           if (Nmax < a[i][j]) {

             Nmax = a[i][j];

             Nind = i;

           }

       }

   }

   cout<< "Max ["<< Nind<<"] = "<< Nmax << endl;

// Меняем строки местами

   for (int j = 0; j < n; j++) {

         d = a[n-1][j];

         a[n-1][j]=a[Nind][j];

         a[Nind][j] = d;

    }

   cout << " ---- Array after modify ---- " << endl;

// Выводим полученную матрицу

   for (int i = 0; i < n; i++) {

     for (int j = 0; j < n; j++){

       cout << a[i][j] ;

       cout<< "    ";

     }

     cout << "  " << endl;

   }

   return 0;

}