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

uses Drawman;

begin

Field(22,6);

onvector(3,5);

pendown;

onvector(-2,0);

onvector(0,-4);

onvector(2,0);

onvector(0,2);

onvector(-2,0);

penup;

onvector(3,-2);

pendown;

onvector(1,4);

onvector(1,-4);

penup;

onvector(-2,2);

pendown;

onvector(2,0);

penup;

onvector(1,-2);

pendown;

onvector(0,4);

onvector(2,0);

onvector(0,-2);

onvector(-2,0);

penup;

onvector(3,-2);

pendown;

onvector(1,4);

onvector(1,-4);

penup;

onvector(-2,2);

pendown;

onvector(2,0);

penup;

onvector(3,2);

pendown;

onvector(-2,0);

onvector(0,-4);

onvector(2,0);

onvector(0,2);

onvector(-2,0);

penup;

onvector(3,-2);

pendown;

onvector(1,4);

onvector(1,-4);

penup;

onvector(-2,2);

pendown;

onvector(2,0);

penup;

onvector(1,2);

pendown;

onvector(0,-4);

penup;

onvector(2,4);

pendown;

onvector(0,-4);

penup;

onvector(0,2);

pendown;

onvector(-2,0);

penup;

onvector(-19,-3);

end.

100,8 секунд

Объяснение:

V = d * i * t * s, где

V – объем звукового файла

d – частота дискретизации звука

i – глубина кодирования звука

t – длительность звучания файла

s – количество каналов звучания

t = V / (d * i * s)

V = 6300 кбайт = 6300 * 1024 = 6 451 200 байт = 6 451 200 * 8 = 51 609 600 бит

d = 32 кГц = 32 * 1000 = 32000 Гц

i = 16 бит

s = 1 (моноаудиофайл)

t = 51 609 600 / (32000 * 16) = 100,8 c

V = 6300 кбайт = 6300 * 2¹⁰ байт = 6300 * 2¹⁰  * 2³ = 6300 * 2¹³ бит

d = 32 кГц = 32 * 1000 = 2⁵ * 10³ Гц

i = 16 бит = 2⁴ бит

s = 1 (моноаудиофайл)

t = (6300 * 2¹³) / (2⁵ * 10³ * 2⁴) = (6,3* 10³ * 2¹³) / (10³ * 2⁹) = 6,3 * 2⁴ = 6,3 * 16 = 100,8 c