Для кодирования одного из 16 предметов требуется log(2)16 = 4 бита.
Например, 0000 - математика, 0001 - русский язык и т.д.
Для кодирования всего расписания - 7*6*4 = 168 бит.
Минимальное возможное количество единиц в столбце значений предложенной функции равно 28.
Пять переменных порождают таблицу истинности, содержащую
строки значений. По условию для каждого из логических выражений a и b получается 4 единицы, следовательно нулей получается 32-4=28.
Функция
- это дизъюнкция значений a, порождающих 4 единицы и инверсии значений b, порождающей 28 единиц. Т.е. меньше 28 единиц быть не может никак.
Ответ:
8
Объяснение:
2³ = 8
Число узлов в двоичном дереве не может превышать двойки в степени, равной высоте этого дерева.
Сколько трехбуквенных слов, осмысленных, можно составить из карточек, на которых записаны буквы: М, О, К, Е, К, Л, О, А, П, В? Б
Ромалич [7]
МАК
МЕЛ
ВАЛ
КОМ
КАЛ
5 слов, более невозможно, так как пропадает смысл и букв требуется больше.