Информатика ! На python Даны две дроби A/B и С/D (A, B, C, D- натуральные числа) составить программу умножения дроби на дробь. ответ должен быть несократимой дробью. использовать подпрограмму алгоритма Евклида для определения НОД
А) последствия событий 13 века: события этого века положили начало отстаиванию земель от стран 'западной европы; золотоордын-ское иго нанесло огромный ущерб . политическому и культурному развитию руси б) океан - главный хранитель воды, давно поражающий исследователей необычностью своих свойств. воды пронизывают всю оболочку и производил в ней разнообразную работу в) симбиоз - это взаимовыгодное отношение двух организмов. плоские черви - паразиты г) всякий равносторонний треугольник есть равноугольный треугольник. прямоугольник с равными сторонами есть квадрат д) язык - один из славянских языков. пунктуация изучат знаки препинания е) пушкин - великий поэт. достоевский - один из популярных писателей ж) информатика зиждется на . компьютер облегчил жизнь человека
объяснение: для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. буквы будем размещать на конечных узлах дерева — листьях. условие фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.
пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.
суммарная длина такого кода 1 + 2 + 4 + 4 + 4 + 4 = 19.
ответ: 19
объяснение: для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. буквы будем размещать на конечных узлах дерева — листьях. условие фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.
пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.
суммарная длина такого кода 1 + 2 + 4 + 4 + 4 + 4 = 19.