Әділет реферат жазған кезде басқа ақпарат көздерін пайдаланды. Бірақ сілтеме жасамай көшіріп ала салды. Оның бұл қылығы дұрыс па?Қандай кеңес бересіңдер?

он получил произведение исходных чисел.

за странным описанием процесса по сути скрывается описание алгоритма умножения в столбик двоичных чисел: на i-м шаге, если первое число нечетное (=если на i-м месте справа в первом числе стоит 1), к сумме прибавляется 2^(i - 1) * второе число (=если всё записано в двоичной системе счисления, умножение на степень двойки равносильно сдвигу числа влево).

инвариант тут такой: в любой момент времени сумма всех чисел, записанных на доске, и произведения чисел, записанных на карточке, не меняется.

сначала на примере, если на карточке записаны 5 и 7:

карточка: 5 и 7, сумма на доске: 0 карточка: 2 и 14, сумма на доске: 7 карточка: 1 и 28, сумма на доске: 7 карточка: 0 и 56, сумма на доске: 7 + 28 = 35

в общем случае: пусть перед текущим шагом на доске числа a и b, сумма чисел на доске s; значение суммы ab + s. есть два случая:

a = 2a'. тогда на следующем шаге на карточке будет a' и 2b, на доске ничего не изменится. значение суммы a' * 2b + s = 2a' * b + s = ab + s a = 2a' + 1. на следующем шаге на карточке a' и 2b, на доску добавится b. значение суммы a' * 2b + s + b = (2a' + 1) b + s = ab + s

изначально на доске выписаны числа суммой 0 (инвариант равен произведению чисел на карточке = p), в конце произведение чисел на карточке равно 0, тогда сумма выписанных чисел равна p.

program babo4ka;

uses crt,graphABC;

begin

setwindowsize(600,600);

line(263,47,220,5);

line(300,47,340,5);

setbrushcolor(clblack);

circle(283,70,30);

setbrushcolor(clyellow);

circle(198,180,65);

circle(371,180,65);

circle(159,340,100);

circle(410,340,100);

setbrushcolor(clred);

ellipse(180,145,240,220);

ellipse(330,145,390,220);

setbrushcolor(clbrown);

ellipse(260,100,310,500);

setbrushcolor(clblue);

ellipse(90,270,140,333);

ellipse(430,270,480,333);

setbrushcolor(clgreen);

ellipse(155,320,205,385);

ellipse(363,320,413,385);

end.

Объяснение: