uses Math;
begin
WriteLn (Sqrt (4568):10:3);
end.
А)......
1)А=0, В=0
(0→0)&(0v1)=1&1=1
2)A=1, B=0
(1→0)&(1v1)=0&1=0
3)A=0, B=1
(0→1)&(0v0)=1&0=0
4)A=1, B=1
(1→1)&(1 v0)=1&1=1
б).......
1) A=0, B=0
(0<=> 0)&(0&0)v (1&1)= 1&0 v1= 0v1=1
2) A=1, B=0
(1<=>0)&(1&0)v(0&1)=0&0v0=0v0=0
3) A= o, B=1
(0<=>1)&(0&1)v(1&0)=0&0v0=0v0=0
4) A=1, B=1
(1<=>1)&(1&1)v(0&0)=1&1v0=1&0=0
Мы находимся в точке по горизонтали А и по вертикали А. Нам нужно попасть в точку F. Смотрим напротив строки А по горизонтали и вертикали куда можно идти, есть три варианта: сразу в F, в точку В и в точку С. Если идти сразу в F то пройденный путь составит 18. Но нам нужен кратчайший путь поэтому ищем где цифра поменьше например С. Идём в С и пройденный путь уже составляет 3, теперь смотрим по вертикали (т.к по горизонтали мы можем пойти только в точку F но нам нужен наименьший путь) куда лучше пойти и где значение меньше и это D т.к там значение наименьшее - 1.Идём в эту точку и путь уже равен 3+1=4, смотрим по горизонтали напротив D и видим что сразу можем попасть в точку F. Доходим до конца и путь составляет 4+3=7 - это кратчайший путь.
Лучше советую смотреть сразу минимальное значение в столбике F и от неё смотреть путь до точки А.
Либо рисовать графы как в комментарии выше, что скорее гораздо понятнее но дольше
Если бы билет был всего 1, то сообщение о том, что вытащили билет 1, вообще не несло бы никакой информации, потому что мы заранее знаем, что может выпасть ТОЛЬКО билет номер 1, и никакой другой. 1 = 2^0.
Если бы билетов было 2, с номерами, то сообщение, что выпал билет 1, или что выпал билет 2, несло бы 1 бит информации, он может принимать значения 0 и 1. Условно можно обозначить билет 1 = 0, билет 2 = 1. 2 = 2^1.
Продолжая также дальше, мы получим, что, если у нас есть 2^n билетов, то сообщение, что вынули один билет номер k, несет n бит информации.
Ответ: сообщение, что из 32 = 2^5 билетов вынули билет 23, несет 5 бит.