Метка: 22

• 04

  По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, Н, О, П, Ч, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К — 01, Я — 001. Для пяти оставшихся букв А, О, Н, П и Ч кодовые слова неизвестны. Какое количество двоичных потребуется для кодирования слова КНОПОЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

  
  Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

• 01

  На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

  

  Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт B и из пункта E в пункт F. В ответе запишите целое число.

• 15-30 СР

  На числовой прямой даны два отрезка: D = [7; 68] и C = [29; 100]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение

  $(x\in D)\to ((\mathrm{\neg }(x\in C)\wedge \mathrm{\neg }(x\in A))\to \mathrm{\neg }(x\in D))$

  истинно (т.е. принимает значение 1) при любом значении переменной х.

• 15-23 СР

  На числовой прямой даны два отрезка: D = [7; 68] и C = [29; 100]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение

  $(x\in D)\to ((\mathrm{\neg }(x\in C)\wedge \mathrm{\neg }(x\in A))\to \mathrm{\neg }(x\in D))$

  истинно (т.е. принимает значение 1) при любом значении переменной х.

• 13

  

• 10

  С помощью текстового редактора определите, сколько раз в тексте повести А.И. Куприна «Поединок» встречается слово «полк» со строчной буквы. Другие формы слова (полка, полку и т.д.) учитывать не следует. В ответе укажите только число.

  ФАЙЛ

• 01-06

  На рисунке схема дорог Н-ского района изображена в виде графа, цифры в ячейках таблицы обозначают протяжённость дорог между пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

  

  Определите сумму протяженностей дорог из пункта Б в пункт В и из пункта Е в пункт Д. В ответе запишите целое число.