Между населенными пунктами a b c d e построены дороги протяженности которых проведена в километрах определите длину кратчайшего пути между пунктами а е 1-9 2-10 3-11 4-12
for (int i =-max; i<=-1; i++) // - цикл определения отрицательных делителей. { if ((m%i==0)&&(n%i==0)) cout<< i <<" "; // вывод отрицательного результата } for (int i = 1; i<=max; i++) // цикл для определения положительных делителей { if ((m%i==0)&&(n%i==0)) cout<<i<<" "; // вывод положительного результата } cout<<endl; system("pause"); return 0; }
Количество информации можно определить как -log2(p), где p - вероятность данного события. Оно измеряется в битах. Также можно использовать равносильное выражение log2(1/p) Вероятность взятия чёрного шара равна 10/20 = 0,5, белого - 4/20 = 0,2, жёлтого такая же - 0,2, красного - в 2 раза меньше - 0,1. Значит, если мы взяли чёрный шар, мы получили кол-во информации log2(1/0,5) = log2(2) = 1 бит, если белый, то log2(1/0,2) = log2(5) = 2,3219 бит если жёлтый, то столько же 2,3219 бит если красный, то log2(1/0,1) = log2(10) = 3,3219 бит
using namespace std;
int main ()
{
system("CHCP 1251>NUL");
int m,n;
int max;
cout<<"m="; cin>>m;
cout<<"n="; cin>>n;
if (m==0 || n==0)
{
cout<<"не выполняется условие" << endl;
system("pause");
return 0;
}
if (n>m)
max=n;
else
max=m;
cout<<"ответ:" << endl;
for (int i =-max; i<=-1; i++) // - цикл определения отрицательных делителей.
{
if ((m%i==0)&&(n%i==0))
cout<< i <<" "; // вывод отрицательного результата
}
for (int i = 1; i<=max; i++) // цикл для определения положительных делителей
{
if ((m%i==0)&&(n%i==0))
cout<<i<<" "; // вывод положительного результата
}
cout<<endl;
system("pause");
return 0;
}
Также можно использовать равносильное выражение log2(1/p)
Вероятность взятия чёрного шара равна 10/20 = 0,5, белого - 4/20 = 0,2, жёлтого такая же - 0,2, красного - в 2 раза меньше - 0,1.
Значит, если мы взяли чёрный шар, мы получили кол-во информации log2(1/0,5) = log2(2) = 1 бит,
если белый, то log2(1/0,2) = log2(5) = 2,3219 бит
если жёлтый, то столько же 2,3219 бит
если красный, то log2(1/0,1) = log2(10) = 3,3219 бит