По разным источникам словарь иероглифов"чжунхуа цзыхай" 1994 года издания содержит 85568 или 87019 иероглифов. каждый иероглиф был закодирован минимальным возможным целым количеством бит. какое из значений позволит закодировать все 85568 иероглифов и не позволит закодировать все 87019 иероглифов с равномерного двоичного кода ? варианты ответов 1)177кбайт 2)179кбайт 3)181кбайт 4)183кбайт
Ответы
Можно либо циклы в общем цикле (коротко и красиво):
использовать Робот
алг
нач
нц пока снизу свободно
вниз
нц пока справа свободно
вправо
кц
нц пока снизу свободно
вниз
кц
нц пока слева свободно
влево
кц
кц
кон
То же самое ещё понятнее и короче выглядит, если малые циклы в строчку записать:
использовать Робот
алг
нач
нц пока снизу свободно
вниз
нц пока справа свободно; вправо кц
нц пока снизу свободно; вниз кц
нц пока слева свободно; влево кц
кц
кон
Либо просто несколько циклов друг за другом (длинно и уныло):
использовать Робот
алг
нач
нц пока справа свободно
вправо
кц
нц пока снизу свободно
вниз
кц
нц пока слева свободно
влево
кц
вниз
нц пока справа свободно
вправо
кц
нц пока снизу свободно
вниз
кц
нц пока слева свободно
влево
кц
кон
Обозначим P,Q,A утверждение что х принадлежит соответствующему отрезку
¬А отрицание А, то есть х не принадлежит А
перепишем и упростим исходную формулу
P→((Q∧¬A)→P)
известно что X→Y=¬X∨Y (доказывается просто, например через таблицу истинности)
тогда:
P→(¬(Q∧¬A)∨P)
раскроем скобку ¬(Q∧¬A) с закона де Моргана (стыдно их не знать, если что это такие же основы как и таблицы истинности)
P→(¬Q∨¬¬A∨P) = P→(¬Q∨A∨P) = ¬P∨¬Q∨A∨P
¬P∨P=1 то есть всегда истинно и 1∨Х=Х значит ¬P и P можно убрать
остается ¬Q∨A
Значит х либо принадлежит А либо не принадлежит Q
для выполнения этого условия необходимо чтобы все значения Q принадлежали А, тогда минимальное А совпадает с Q
ответ А=[40,77]
¬А отрицание А, то есть х не принадлежит А
перепишем и упростим исходную формулу
P→((Q∧¬A)→P)
известно что X→Y=¬X∨Y (доказывается просто, например через таблицу истинности)
тогда:
P→(¬(Q∧¬A)∨P)
раскроем скобку ¬(Q∧¬A) с закона де Моргана (стыдно их не знать, если что это такие же основы как и таблицы истинности)
P→(¬Q∨¬¬A∨P) = P→(¬Q∨A∨P) = ¬P∨¬Q∨A∨P
¬P∨P=1 то есть всегда истинно и 1∨Х=Х значит ¬P и P можно убрать
остается ¬Q∨A
Значит х либо принадлежит А либо не принадлежит Q
для выполнения этого условия необходимо чтобы все значения Q принадлежали А, тогда минимальное А совпадает с Q
ответ А=[40,77]
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Что хранится в ячейке оперативной памяти
Автор: office
здесь всего 12 строк а поместилось 9 ( это паскаль)
Автор: Paradismebel
1. log(2)85568 ≈ 16.38 ≈ 17 бит
2. log(2)87019 ≈ 16.41 ≈ 17 бит
Для кодирования всех иероглифов:
1. 85568*17 бит = 85568*17/8/1024 Кбайт ≈ 177.6 Кбайт
2. 87019*17 бит = 87019*17/8/1024 Кбайт ≈ 180,6 Кбайт
ответ: 2)179 Кбайт