info22
?>

С! в ходе телевизионного шоу проводится смс-голосование: каждый телезритель отдат свой голос за одного из 12 артистов-участников шоу, отправляя сообщение с его номером. голос каждого телезрителя, отданный за того или иного участника, кодируется одинаковым и минимально возможным количеством бит и сохраняется для подведения итогов. за время телевизионного шоу в голосовании приняли участие 163840 зрителей. определите объем сохраненной информации о голосовании и выразите его в килобайтах.

Информатика

Ответы

BekturMagometovich189
N=2^i
12=2^i
i=4 бит
V=i*k
V=4*163840
V=80 Кбайт
yusinelnik8
Rem BASIC-256
cls
errors = 0
print "Введите текст > ";

rem Пользователь вводит текст
input a$

rem Перебираем все буквы с начала и до предпоследней
for i=1 to length(a$)-1

rem Если встречаем букву Ч или Щ
if mid(a$, i, 1) = "ч" or mid(a$, i, 1) = "щ" then

rem Тогда проверяем следующую за ней букву.
rem Если это буква я, тогда подсчитываем очередную ошибку
if mid(a$, i + 1, 1) = "я" then errors = errors + 1
end if

rem Переходим к следующей букве
next i

rem Вывод результата
print "Количество ошибок в тексте ";
print errors

rem Конец программы
end
Khiryanov

ответ: \overline A \lor \overline B.

Пошаговое объяснение:

Во-первых, как можно заметить, от C значение функции не зависит.

Особенно это хорошо видно на последних двух строчках. Если убрать переменную C, то получиться таблица из 4 строк:

A B F

0 0 1

0 1  1

1  0 1

1  1 0

Это таблица истинности для отрицания И:  \overline{A \land B} = \overline A \lor \overline B - ответ.

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

Запишем то же выражение в совершенной конъюнктивной нормальной форме. Выберем стоки, которые обращают выражение в Ложь.

A B C F

1   1 0 0

1   1  1 0

Две строки - две скобки. Единица в таблице означает отрицание переменной в скобке. Получаем F = (\overline A \lor \overline B \lor \overline C) \land (\overline A \lor \overline B \lor C).

Тут уже видно, что переменная С на результат не влияет. Упростим и приведём это к выражению выше.

(\overline A \lor \overline B \lor \overline C) \land (\overline A \lor \overline B \lor C) = (\overline A \lor \overline B \lor \overline C) \land \overline A \lor (\overline A \lor \overline B \lor \overline C) \land \overline B \lor (\overline A \lor \overline B \lor \overline C) \land C =

= \overline A \land \overline A \lor \overline B \land \overline A \lor \overline C \land \overline A \lor \overline A \land \overline B \lor \overline B \land \overline B \lor \overline C \land \overline B \lor \overline A \land C \lor \overline B \land C \lor \overline C \land C =

= \overline A \lor \overline B \land \overline A \lor \overline C \land \overline A \lor \overline A \land \overline B \lor \overline B \lor \overline C \land \overline B \lor \overline A \land C \lor \overline B \land C \lor 0 =

= \overline A \lor \overline B \lor [(\overline B \land \overline A) \lor (\overline A \land \overline B)] \lor [(\overline C \land \overline A) \lor(\overline A \land C)] \lor [(\overline C \land \overline B) \lor (\overline B \land C)] =

= \overline A \lor \overline B \lor (\overline A \land \overline B) \lor \overline A \land (\overline C \lor C) \lor \overline B \land (\overline C \lor C) =

= \overline A \lor \overline B \lor (\overline A \land \overline B) \lor \overline A \lor \overline B =

= \overline A \lor \overline B \lor (\overline A \land \overline B) =

= [(\overline A \lor \overline A) \land (\overline A \lor \overline B)] \lor \overline B =

= [\overline A \land (\overline A \lor \overline B)] \lor \overline B =

= (\overline A \lor \overline B ) \land (\overline A \lor \overline B \lor \overline B) =

= (\overline A \lor \overline B ) \land (\overline A \lor \overline B) =

= \overline A \lor \overline B - ответ.

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

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

С! в ходе телевизионного шоу проводится смс-голосование: каждый телезритель отдат свой голос за одного из 12 артистов-участников шоу, отправляя сообщение с его номером. голос каждого телезрителя, отданный за того или иного участника, кодируется одинаковым и минимально возможным количеством бит и сохраняется для подведения итогов. за время телевизионного шоу в голосовании приняли участие 163840 зрителей. определите объем сохраненной информации о голосовании и выразите его в килобайтах.
Ваше имя (никнейм)*
Email*
Комментарий*

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

Akolomaeva4
klepa-79
Galina3241
mihalewanadia20176987
akuznecov8989
Усошина1059
iamhrusha
xsmall1
zerckaln
YekaterinaAbinskov
владимировнаКлютко
rabchek145200614
sodrugestvo48
Александрович Андреевна
gennadevna