<em>// PascalABC.NET 3.2, сборка 1417 от 28.03.2017</em>
<em>// Внимание! Если программа не работает, обновите версию!</em>
unit ASM;
interface
type SF=(integer,integer);
function AddSF(a,b:SF):SF;
function SubSF(a,b:SF):SF;
function MultSF(a,b:SF):SF;
function DivSF(a,b:SF):SF;
implementation
function Gcd(p:SF):integer;
begin
(var a,var b):=p;
a:=abs(a); b:=abs(b);
while b>0 do (a,b):=(b,a mod b);
Result:=a
end;
function ReductSF(p:SF):SF;
begin
var t:=Gcd(p);
if t>1 then Result:=(p[0] div t,p[1] div t)
else Result:=p
end;
function AddSF(a,b:SF):=ReductSF((a[0]*b[1]+a[1]*b[0],a[1]*b[1]));
function SubSF(a,b:SF):=ReductSF((a[0]*b[1]-a[1]*b[0],a[1]*b[1]));
function MultSF(a,b:SF):=ReductSF((a[0]*b[0],a[1]*b[1]));
function DivSF(a,b:SF):=ReductSF((a[0]*b[1],a[1]*b[0]));
end.
<u>***** Пример работы с модулем *****</u>
uses ASM;
begin
var a:=(5,24);
var b:=(7,8);
var c:=AddSF(a,b);
Writeln(a[0],'/',a[1],'+',b[0],'/',b[1],'=',c[0],'/',c[1])
end.
<u>Результат</u>
5/24+7/8=13/12
При использовании палитры из 16 цветов для хранения одного пикселя требуется log(2)16 = 4 бита. Объем памяти для хранения изображения = 53*53*4 бит = 11236 бит
Здесь скорее логика, чем расчеты. Таблица обычно читается слева направо по строкам.
1) Для вершины А рассмотрим первую строку таблицы. Имеем значения только в столбцах с точками В и С. Это значит, что из вершины А есть ребро в вершину В с длиной 3 и в вершину С с длиной 3. На всех схемах есть такие рёбра, так что пока ответ не готов.
2) Идем далее, рассмотрим вторую строку таблицы с вершиной В. Вершину А можно пропустить, мы уже её рассматривали выше. Числа есть в колонках с вершинами C, D, E. Проверим каждую схему по очереди:
- BC=2, но на схемах №1 и №2 нет такого прямого ребра! Значит, дальше схемы №1 и №2 не рассматриваем! На схемах №3 и №4 рёбра ВС равны 2. Это подходит по условию.
- ВD=1, на схемах №3 и №4 такое ребро есть.
- BE=4, на схеме №3 такое ребро есть, а на схеме №4 такого ребра нет! Следовательно, единственной верной схемой является схема №3.
На этом можно и закончить решение задачи, а можно проверить до конца соответствие таблице: из вершины С есть ребро в вершину D и равно 5, что соответствует схеме №3 (вершины A, B не нужно проверять, это сделано раньше, когда рассматривали рёбра АС и ВС)
Ответ: таблица связей соответствует схеме №3