severbykova
?>

Некоторый алфавит содержит 2 символа. сообщение занимает 2 страницы, на каждой по 16 строк, и в каждой строке по 32 символа. определите объем сообщения.

Информатика

Ответы

daverkieva568
Там 2 надо умножить на 16 потом опять только потом на 32 и получается 1024
sashakrotova943
1) Решение методом рекурсии.
Программа проста в понимании, но неэффективна при больших значениях
var
  n: integer;
function f(i: integer): longint;
begin
  if i < 2 then
    f := 1
  else
    f := f(i - 1) + f(i - 2);
end;
begin
  read(n);
  writeln(f(n));
end.

2) Решение методом динамического программирования. Намного быстрее метода с рекурсией.
var
  i, n: integer;
  f: array[0..50] of longint;
begin
  read(n);
  f[0] := 1;
  f[1] := 1;
  for i := 2 to n do
    f[i] := f[i - 1] + f[i - 2];
  writeln(f[n]);
end.

3) Решение методом моделирования. Использует меньше памяти.
var
  n, a, b, i: integer;
begin
  read(n);
  if n < 2 then
    a := 1
  else
  begin
    a := 0;
    b := 1;
    for i := 0 to n do
    begin
      b := a + b;
      a := b - a;
    end;
  end;
  writeln(a);
end.
Maksimova1320
ОК, всё это циклы.
1) Цикл for (цикл с счётчиком), при этом при каждом шаге цикла счётчик увеличивается на 1. Пример:
for a:=1 to 10 do //Цикл будет выполнен 10 раз
2) Цикл for (цикл с счётчиком), при этом при каждом шаге цикла счётчик уменьшается на 1. Пример:
for a:=10 to 1 do //Цикл будет выполнен 10 раз
3)Цикл с постусолвием. Если условие не выполняется, выполняется цикл. Его особенность заключается в том, что цикл выполнится хотя бы один раз вне зависимости от условия. Пример:
k:=0;
repeat
inc(k);
until k<9 //10 раз
4)Цикл с предусловием. Пока условие выполняется, выполняется и цикл.
Пример:
k:=0;
while k<>10 do
inc(k); //10 раз

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Некоторый алфавит содержит 2 символа. сообщение занимает 2 страницы, на каждой по 16 строк, и в каждой строке по 32 символа. определите объем сообщения.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

ilma20168
Станиславовна196
samiramoskva
Rudakova_Yana
Svetlana1335
Лебедев972
Chistov9721209
Рамиль211
Avdeeva Yelizaveta
Чунихина1586
Yurevich1243
Yurevna-Anatolevna
vkorz594
ltdfoliant62
Andrei-Shchukin