Gera8061
?>

По каналу связи сообщения, содержащие только семь букв: п, р, е, с, т, о, л. для передачи используется двоичный код, удовлетворяющий условию фано. для буквы о используется кодовое слово 0; для буквы е используется кодовое слово 10. какова минимальная общая длина кодовых слов для всех семи букв? примечание: условие фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Информатика

Ответы

gubernatorov00
Для решения данной задачи необходимо построить дерево и посчитать, сколько отрезков приходится для каждой буквы.
Например, исходя из рисунка, для буквы "О" есть 1 отрезок - это 0 (итого 1), а для буквы "Е" 2 отрезка - это 1 и 0 (итого 2), для буквы "П" - это 1, 1, 0 (итого 3). Затем необходимо сложить все отрезки и посчитать минимальную общую длину кодовых слов для всех семи букв.
По каналу связи сообщения, содержащие только семь букв: п, р, е, с, т, о, л. для передачи использует
alexseyzyablov
1)Графический редактор–это программа, предназначенная специально для рисования и редактирования изображений. Точнее, программа позволяющая вам создавать настоящие шедевры живописи прямо на вашем компьютере, или редактировать уже за ранее готовые фотографии и изображения (простой пример возможностей редактора — убрать распространенный «эффект красных глаз»).
2)Растр — изображение, построенное из отдельных элементов (точек), как правило, расположенных регулярно. В большинстве приложений компьютерной графики, растровое изображение представляется двумерным массивом точек, цвет и яркость каждой из которых задаются независимо.
Пиксел — это наименьшая единица растрового изображения, получаемого с графических систем вывода информации (компьютерные мониторы, принтеры и т. д.)
4)Графический примитив - простейший геометрический объект, отображаемый на экране дисплея или на рабочем поле графопостроителя: точка, отрезок прямой, дуга окружности или эллипса, прямоугольник и т.п.
5)Векторная графика состоит из точек линий квадратов. Качество не ухудшается при увеличении. Используется в больших плакатах, гербах...
6)Качество растрового изображения зависит от размера изображения (количества пикселей по горизонтали и вертикали) и количества цветов, которые можно задать для каждого пикселя.
7)Растровая графика позволяет создать практически любой рисунок, вне зависимости от сложности, в отличие, например, от векторной, где невозможно точно передать эффект перехода от одного цвета к другому без потерь в размере файла.
Распространённость — растровая графика используется сейчас практически везде: от маленьких значков до плакатов.
Высокая скорость обработки сложных изображений, если не нужно масштабирование.
Растровое представление изображения естественно для большинства устройств ввода-вывода графической информации, таких как мониторы (за исключением векторных устройств вывода), матричные и струйные принтеры, цифровые фотоаппараты, сканеры, а также сотовые телефоны.
БашуроваОльга369
Чтобы квадрат вписался в круг, его диагональ должна быть равна диаметру круга. Если трактовать "уместиться" как "пролезть", то диагональ должна быть меньше диаметра..
Формулы площадей квадрата  S₁ и круга S₂ известны, что легко позволяет нам найти нужное условие.
\displaystyle S_1=a^2 \to a=\sqrt{S_1}; \ d=a \sqrt{2}= \sqrt{2S_1} \\ S_2=\frac{\pi D^2}{4} \to D=\sqrt{\frac{4S_2}{\pi}}; \\ d\ \textless \ D \to \sqrt{2S_1}\ \textless \ \sqrt{\frac{4S_2}{\pi}}; \ 2S_1\ \textless \ \frac{4S_2}{\pi} \ \to \ \boxed{\pi s_1\ \textless \ 2S_2}
Если нужно, чтобы случай, когда квадрат вписан в круг тоже учитывался, строгое неравенство следует заменить нестрогим.

// PascalABC.NET 3.0, сборка 1160 от 05.02.2016
begin
  var s1:=ReadReal('Площадь квадрата');
  var s2:=ReadReal('Площадь круга');
  if pi*s1<2*s2 then Writeln('Квадрат умещается в круге')
  else Writeln('Квадрат не умещается в круге')
end.

Тестовое решение:
Площадь квадрата 24.6
Площадь круга 28.4
Квадрат не умещается в круге

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

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

По каналу связи сообщения, содержащие только семь букв: п, р, е, с, т, о, л. для передачи используется двоичный код, удовлетворяющий условию фано. для буквы о используется кодовое слово 0; для буквы е используется кодовое слово 10. какова минимальная общая длина кодовых слов для всех семи букв? примечание: условие фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ваше имя (никнейм)*
Email*
Комментарий*