Информатика 10 класс Рекурсивные алгоритмы

Заранее

Определите, сколько символов * выведет эта процедура при вызове F(6):

procedure F( n: integer );
begin
write('*');
if n >= 1 then begin
write('*');
F(n-1);
F(n-2);
F(n-3);
end;
end;
​

Римская система счисления является непозиционной системой. В ней для записи чисел используются буквы латинского алфавита. При этом буква I всегда означает единицу, буква - V пять, X - десять, L - пятьдесят, C - сто, D - пятьсот, M - тысячу и т.д. Например, число 264 записывается в виде CCLXIV. При записи чисел в римской системе счисления значением числа является алгебраическая сумма цифр, в него входящих. При этом цифры в записи числа следуют, как правило, в порядке убывания их значений, и не разрешается записывать рядом более трех одинаковых цифр. В том случае, когда за цифрой с большим значением следует цифра с меньшим, ее вклад в значение числа в целом является отрицательным. Типичные примеры, иллюстрирующие общие правила записи чисел в римской система счисления, приведены в таблице.

Таблица 2. Запись чисел в римской системе счисления

1

2

3

4

5

I

II

III

IV

V

6

7

8

9

10

VI

VII

VIII

IX

X

11

13

18

19

22

XI

XIII

XVIII

XIX

XXII

34

39

40

60

99

XXXIV

XXXIX

XL

LX

XCIX

200

438

649

999

1207

CC

CDXXXVIII

DCXLIX

CMXCIX

MCCVII

2045

3555

3678

3900

3999

MMXLV

MMMDLV

MMMDCLXXVIII

MMMCM

MMMCMXCIX

 

Недостатком римской системы является отсутствие формальных правил записи чисел и, соответственно, арифметических действий с многозначными числами. По причине неудобства и большой сложности в настоящее время римская система счисления используется там, где это действительно удобно: в литературе (нумерация глав), в оформлении документов (серия паспорта, ценных бумаг и др.), в декоративных целях на циферблате часов и в ряде других случаев.

1) 2162 – MMCLXII
MCMXLII – 1942
ответ: г)
2) Количество цветов определяется по размеру выделенной памяти на один пиксель, следовательно,  пикселей в изображении и 64(Байта) = 512 (Битам). Итого получается на 1 пиксель  (Бита) информации, чего хватает для хранения 4 значений цветов ().
ответ: б) 4
3) Учитель получатель информации.
ответ: Г)
4) Дано: Количество пикселей  (пикселей), время t=64 (сек) Начну с того, что сама задача не верна, либо в ней была опечатка. Обосную, даже если мы возьмём максимальное количество цветов на один пиксель, предложенных в ответах, а это 256. Мы получим, что на 1 пиксель требуется p=8 (Бит)=1 (Байт) (2^{8}=256) памяти, а объём V изображения равен (Байт)=64(кБайт), т.е. скорость при заданных параметрах будет равна 1 Кбайт/с, но ни как не 8 Мбит/с.