bogatskayaa
?>

В примерах допущены ошибки оформленияСкопируй пример и исправь ошибкиВолк сказал: « Хорошо , я отпущу тебя, толькоТы скажи мне. »​

Информатика

Ответы

Gaziev1636

Хорошо, я отпущу тебя, только ты скажи мне, отчего вы, так веселы

ЮлияНиколаевна1748

1) полная таблица истинности каждого выражения с пятью переменными содержит 2^5 = 32 строки;

2) в каждой таблице содержится по 4 единицы и по 28 нулей, ( то есть 32-4);

3) выражение a v - b равно нулю тогда, когда a = 0 или b = 1;

4) min количество единиц в таблице истинности выражения a v - b будет тогда, когда там будет наибольшее число нулей, то есть в max количество строк одновременно a = 0 и b = 1;

5) по условию a = 0 в 28 строках, и b = 1 в 4 строках, поэтому выражение a v - b может быть равно нулю не более чем в 4 строках, а оставшиеся 32 – 4 = 28 могут быть равны 1.

ответ: 28.

abcd138191
Рассмотрим, что делает эта программа.
  c := 0; // начальное значение счётчика

  for i := 1 to 9 do // цикл по i

    if A[i - 1] < A[i] then begin // если текущий элемент больше предыдущего

      c := c + 1; // то увеличиваем счётчик на 1

      t := A[i]; // и меняем текущий элемент местами с предыдущим

      A[i] := A[i - 1];

      A[i - 1] := t

    end;

Последние три строчки перед end - обычный алгоритм обмена значениями между двумя переменными (t = a; a = b; b = t).

Итак, моделируем, что делает программа и считаем число обменов.

0) 6 9 7 2 1 5 0 3 4 8 - исходный массив
1) 6 9 7 2 1 5 0 3 4 8 -> 9 6 7 2 1 5 0 3 4 8 ОБМЕН
2) 9 6 7 2 1 5 0 3 4 8 -> 9 7 6 2 1 5 0 3 4 8 ОБМЕН
3) 9 7 6 2 1 5 0 3 4 8 ОК
4) 9 7 6 2 1 5 0 3 4 8 ОК
5) 9 7 6 2 1 5 0 3 4 8 -> 9 7 6 2 5 1 0 3 4 8 ОБМЕН
6) 9 7 6 2 5 1 0 3 4 8 ОК
7, 8, 9) Ноль будет "всплывать" в конец, 3 ОБМЕНА

Всего будет 6 обменов, c = 6.

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

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

В примерах допущены ошибки оформленияСкопируй пример и исправь ошибкиВолк сказал: « Хорошо , я отпущу тебя, толькоТы скажи мне. »​
Ваше имя (никнейм)*
Email*
Комментарий*

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

Скворцов
Mexx9050
peresvetoff100015
zvanton
panasenko68
Nikita
ilyxa08
rublevaoe392
Chernaya
kononenko-elena4
shyroshka836103
s45983765471717
AntonovaAvi1716
jnrhjq3597
anna-ditman