Вначале определим, что такое кодирование (также и кодирование сообщений) методом RLE:
"Кодирование длин серий (англ. run-length encoding, RLE) или кодирование повторов — алгоритм сжатия данных, заменяющий повторяющиеся символы (серии) на один символ и число его повторов. Серией называется последовательность, состоящая из нескольких одинаковых символов. При кодировании (упаковке, сжатии) строка одинаковых символов, составляющих серию, заменяется строкой, содержащей сам повторяющийся символ и количество его повторов." Если внимательно это прочитать, то сразу становится понятно, как решать ваше задание:
1.) ИВВВ111у - 1И3В311у4ф
2.) еВпппВ11уфффуугггддд - 1е1В3п1В211у3ф2у3г3д
3.) РРппВ12уллл3336 - 2Р2п1В11121у3л4р3316
(жирным шрифтом обозначено количество одинаковых символов в строке, обозначается повторяющийся символ сразу после числа, прописаного жирным шрифтом).
Также можно сосчитать во сколько раз уменьшилась строка (то есть эффективность данной кодировки):
Для первой строки: 12÷10 = 1.2 (эффект присутствует)
Для второй строки: 20÷20 = 1 (никакого эффекта, к сожалению)
Для третей строки: 19÷20 = 0.95 (лучше бы не кодировали
Пусть на плоскости зафиксирована прямоугольная декартова система координат Oxy и заданы две пересекающиеся прямые a и b. Будем считать, что прямой a соответствует общее уравнение прямой вида формула, а прямой b – вида формула. Пусть формула – некоторая точка плоскости, и требуется выяснить, является ли точка М0 точкой пересечения заданных прямых.
Решим поставленную задачу.
Если M0 является точкой пересечения прямых a и b, то по определению она принадлежит и прямой a и прямой b, то есть, ее координаты должны удовлетворять одновременно и уравнению формула и уравнению формула. Следовательно, нам нужно подставить координаты точки М0 в уравнения заданных прямых и посмотреть, получаются ли при этом два верных равенства. Если координаты точки М0 удовлетворяют обоим уравнениям формула и формула, то формула – точка пересечения прямых a и b, в противном случае М0 не является точкой пересечения прямых.
Пример.
Является ли точка М0 с координатами (2, -3) точкой пересечения прямых 5x-2y-16=0 и 2x-5y-19=0? Решение.
Если М0 действительно точка пересечения заданных прямых, то ее координаты удовлетворяют уравнениям прямых. Проверим это, подставив координаты точки М0 в заданные уравнения: формула
Получили два верных равенства, следовательно, М0 (2, -3) - точка пересечения прямых 5x-2y-16=0 и 2x-5y-19=0.
Для наглядности приведем чертеж, на котором изображены прямые и видны координаты точки их пересечения. изображение ответ:
да, точка М0 (2, -3) является точкой пересечения прямых 5x-2y-16=0 и 2x-5y-19=0. Пример.
Пересекаются ли прямые 5x+3y-1=0 и 7x-2y+11=0 в точке M0 (2, -3)? Решение.
Подставим координаты точки М0 в уравнения прямых, этим действием будем осуществлена проверка принадлежности точки М0 обеим прямым одновременно: формула
Так как второе уравнение при подстановке в него координат точки М0 не обратилось в верное равенство, то точка М0 не принадлежит прямой 7x-2y+11=0. Из этого факта можно сделать вывод о том, что точка М0 не является точкой пересечения заданных прямых.
На чертеже также хорошо видно, что точка М0 не является точкой пересечения прямых 5x+3y-1=0 и 7x-2y+11=0. Очевидно, заданные прямые пересекаются в точке с координатами (-1, 2). изображение ответ:
М0 (2, -3) не является точкой пересечения прямых 5x+3y-1=0 и 7x-2y+11=0. Теперь можно переходить к задаче нахождения координат точки пересечения двух прямых по заданным уравнениям прямых на плоскости.
Пусть на плоскости зафиксирована прямоугольная декартова система координат Oxy и заданы две пересекающиеся прямые a и b уравнениями формула и формула соответственно. Обозначим точку пересечения заданных прямых как М0 и решим следующую задачу: найти координаты точки пересечения двух прямых a и b по известным уравнениям этих прямых формула и формула.
Точка M0 принадлежит каждой из пересекающихся прямых a и b по определению. Тогда координаты точки пересечения прямых a и b удовлетворяют одновременно и уравнению формула и уравнению формула. Следовательно, координаты точки пересечения двух прямых a и b являются решением системы уравнений формула (смотрите статью решение систем линейных алгебраических уравнений).
Таким образом, чтобы найти координаты точки пересечения двух прямых, определенных на плоскости общими уравнениями, нужно решить систему, составленную из уравнений заданных прямых.
Рассмотрим решение примера.
Пример.
Найдите точку пересечения двух прямых, определенных в прямоугольной системе координат на плоскости уравнениями x-9y+14=0 и 5x-2y-16=0. Решение.
Нам даны два общих уравнения прямых, составим из них систему: формула. Решения полученной системы уравнений легко находятся, если разрешить ее первое уравнение относительно переменной x и подставить это выражение во второе уравнение: формула
Найденное решение системы уравнений дает нам искомые координаты точки пересечения двух прямых. ответ:
M0 (4, 2) – точка пересечения прямых x-9y+14=0 и 5x-2y-16=0. Итак, нахождение координат точки пересечения двух прямых, определенных общими уравнениями на плоскости, сводится к решению системы из двух линейных уравнений с двумя неизвестными переменными. А как же быть, если прямые на плоскости заданы не общими уравнениями, а уравнениями другого вида (смотрите виды уравнения прямой на плоскости)? В этих случаях можно сначала привести уравнения прямых к общему виду, а уже после этого находить координаты точки пересечения.
Пример.
Определите координаты точки пересечения прямых формула и формула. Решение.
Перед нахождением координат точки пересечения заданных прямых приведем их уравнения к общему виду. Переход от параметрических уравнений прямой формула к общему уравнению этой прямой выглядит следующим образом: формула
Теперь проведем необходимые действия с каноническим уравнением прямой формула: формула
Таким образом, искомые координаты точки пересечения прямых являются решением системы уравнений вида формула
Объяснение:
Вначале определим, что такое кодирование (также и кодирование сообщений) методом RLE:
"Кодирование длин серий (англ. run-length encoding, RLE) или кодирование повторов — алгоритм сжатия данных, заменяющий повторяющиеся символы (серии) на один символ и число его повторов. Серией называется последовательность, состоящая из нескольких одинаковых символов. При кодировании (упаковке, сжатии) строка одинаковых символов, составляющих серию, заменяется строкой, содержащей сам повторяющийся символ и количество его повторов." Если внимательно это прочитать, то сразу становится понятно, как решать ваше задание:
1.) ИВВВ111у - 1И3В311у4ф
2.) еВпппВ11уфффуугггддд - 1е1В3п1В211у3ф2у3г3д
3.) РРппВ12уллл3336 - 2Р2п1В11121у3л4р3316
(жирным шрифтом обозначено количество одинаковых символов в строке, обозначается повторяющийся символ сразу после числа, прописаного жирным шрифтом).
Также можно сосчитать во сколько раз уменьшилась строка (то есть эффективность данной кодировки):
Для первой строки: 12÷10 = 1.2 (эффект присутствует)
Для второй строки: 20÷20 = 1 (никакого эффекта, к сожалению)
Для третей строки: 19÷20 = 0.95 (лучше бы не кодировали
Решим поставленную задачу.
Если M0 является точкой пересечения прямых a и b, то по определению она принадлежит и прямой a и прямой b, то есть, ее координаты должны удовлетворять одновременно и уравнению формула и уравнению формула. Следовательно, нам нужно подставить координаты точки М0 в уравнения заданных прямых и посмотреть, получаются ли при этом два верных равенства. Если координаты точки М0 удовлетворяют обоим уравнениям формула и формула, то формула – точка пересечения прямых a и b, в противном случае М0 не является точкой пересечения прямых.
Пример.
Является ли точка М0 с координатами (2, -3) точкой пересечения прямых 5x-2y-16=0 и 2x-5y-19=0?
Решение.
Если М0 действительно точка пересечения заданных прямых, то ее координаты удовлетворяют уравнениям прямых. Проверим это, подставив координаты точки М0 в заданные уравнения:
формула
Получили два верных равенства, следовательно, М0 (2, -3) - точка пересечения прямых 5x-2y-16=0 и 2x-5y-19=0.
Для наглядности приведем чертеж, на котором изображены прямые и видны координаты точки их пересечения.
изображение
ответ:
да, точка М0 (2, -3) является точкой пересечения прямых 5x-2y-16=0 и 2x-5y-19=0.
Пример.
Пересекаются ли прямые 5x+3y-1=0 и 7x-2y+11=0 в точке M0 (2, -3)?
Решение.
Подставим координаты точки М0 в уравнения прямых, этим действием будем осуществлена проверка принадлежности точки М0 обеим прямым одновременно:
формула
Так как второе уравнение при подстановке в него координат точки М0 не обратилось в верное равенство, то точка М0 не принадлежит прямой 7x-2y+11=0. Из этого факта можно сделать вывод о том, что точка М0 не является точкой пересечения заданных прямых.
На чертеже также хорошо видно, что точка М0 не является точкой пересечения прямых 5x+3y-1=0 и 7x-2y+11=0. Очевидно, заданные прямые пересекаются в точке с координатами (-1, 2).
изображение
ответ:
М0 (2, -3) не является точкой пересечения прямых 5x+3y-1=0 и 7x-2y+11=0.
Теперь можно переходить к задаче нахождения координат точки пересечения двух прямых по заданным уравнениям прямых на плоскости.
Пусть на плоскости зафиксирована прямоугольная декартова система координат Oxy и заданы две пересекающиеся прямые a и b уравнениями формула и формула соответственно. Обозначим точку пересечения заданных прямых как М0 и решим следующую задачу: найти координаты точки пересечения двух прямых a и b по известным уравнениям этих прямых формула и формула.
Точка M0 принадлежит каждой из пересекающихся прямых a и b по определению. Тогда координаты точки пересечения прямых a и b удовлетворяют одновременно и уравнению формула и уравнению формула. Следовательно, координаты точки пересечения двух прямых a и b являются решением системы уравнений формула (смотрите статью решение систем линейных алгебраических уравнений).
Таким образом, чтобы найти координаты точки пересечения двух прямых, определенных на плоскости общими уравнениями, нужно решить систему, составленную из уравнений заданных прямых.
Рассмотрим решение примера.
Пример.
Найдите точку пересечения двух прямых, определенных в прямоугольной системе координат на плоскости уравнениями x-9y+14=0 и 5x-2y-16=0.
Решение.
Нам даны два общих уравнения прямых, составим из них систему: формула. Решения полученной системы уравнений легко находятся, если разрешить ее первое уравнение относительно переменной x и подставить это выражение во второе уравнение:
формула
Найденное решение системы уравнений дает нам искомые координаты точки пересечения двух прямых.
ответ:
M0 (4, 2) – точка пересечения прямых x-9y+14=0 и 5x-2y-16=0.
Итак, нахождение координат точки пересечения двух прямых, определенных общими уравнениями на плоскости, сводится к решению системы из двух линейных уравнений с двумя неизвестными переменными. А как же быть, если прямые на плоскости заданы не общими уравнениями, а уравнениями другого вида (смотрите виды уравнения прямой на плоскости)? В этих случаях можно сначала привести уравнения прямых к общему виду, а уже после этого находить координаты точки пересечения.
Пример.
Определите координаты точки пересечения прямых формула и формула.
Решение.
Перед нахождением координат точки пересечения заданных прямых приведем их уравнения к общему виду. Переход от параметрических уравнений прямой формула к общему уравнению этой прямой выглядит следующим образом:
формула
Теперь проведем необходимые действия с каноническим уравнением прямой формула:
формула
Таким образом, искомые координаты точки пересечения прямых являются решением системы уравнений вида формула