Выразить через множества a, b, c, d множество е, которому со- ответствует заштрихованная область. желательно подробно т.к. не понятно как это делается.
Закраски клеток (команда 5) здесь нет, значит надо просто обеспечить более короткое перемещение в ту же конечную точку.
Для этого посмотрим, что за движения там записаны.
Если во всём алгоритме три раза вверх и три раза вниз- то робот вернётся в ту же точку (по вертикали), и значит все эти команды можно просто удалить.
То же самое- для движений влево и вправо. Они тоже взаимно противоположные.
Другими словами- надо просто сократить все пары движений влево-вправо и вверх-вниз. Всё что останется- это и есть короткий вариант алгоритма, который даст перемещение ту же самую конечную точку.
Запишу подробнее, как сократить алгоритм движения (только для случая без закраски):
а) берём наш алгоритм: 131413324223
б) во всём алгоритме считаем количество команд перемещения для каждого из направлений движения:
1 (вверх)- 3 штуки
2 (вниз)- 3 штуки
3 (влево)- 4 штуки
4 (вправо)- 2 штуки
в) считаем разность количества команд влево и вправо (из большего числа вычитаем меньшее): 4 - 2 = 2
Осталось две команды - влево (т.к. их было больше). Остальные команды влево-вправо сократились (мы их удалили из алгоритма).
г) считаем разность количества команд вверх и вниз (из большего числа вычитаем меньшее, но тут числа равны): 3 - 3 = 0
Не осталось ни одной команды вверх или вниз. Все эти команды сократились (мы их удалили из алгоритма).
д) получаем, что в коротком варианте алгоритма останутся только две команды влево (3).
Запишем весь алгоритм: 33
alex091177443
27.12.2020
Кодировка какая? если кодировка unicode, каждый символ кодируется 16 битами, если переводить в байты тогда 16 бит это 2 байта строка: 60 символов по 16 бит = 960 бит 60 символов по 2 байта = 120 байт страница: 40 строк по 960 бит = 38400 бит 40 строк по 120 байт 4800 байт учебник: 288 страниц по 38400 бит = 11059200 бит 288 страниц по 4800 байт = 1382400 байт ответ: 11059200 бит, 1382400 байт если кодировка кот-8 или windows-1251, каждый символ кодируется 8 битами, 8 байт это 1 байт строка: 60 символов по 8 бит = 480 бит 60 символов по 1 байту = 60 байт страница: 40 строк по 480 бит = 19200 бит 40 строк по 60 байт = 2400 байт учебник: 288 страниц по 19200 бит = 5529600 бит 288 страниц по 2400 байт = 691200 байт ответ: 5529600 бит, 691200 байт
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Выразить через множества a, b, c, d множество е, которому со- ответствует заштрихованная область. желательно подробно т.к. не понятно как это делается.
Закраски клеток (команда 5) здесь нет, значит надо просто обеспечить более короткое перемещение в ту же конечную точку.
Для этого посмотрим, что за движения там записаны.
Если во всём алгоритме три раза вверх и три раза вниз- то робот вернётся в ту же точку (по вертикали), и значит все эти команды можно просто удалить.
То же самое- для движений влево и вправо. Они тоже взаимно противоположные.
Другими словами- надо просто сократить все пары движений влево-вправо и вверх-вниз. Всё что останется- это и есть короткий вариант алгоритма, который даст перемещение ту же самую конечную точку.
Запишу подробнее, как сократить алгоритм движения (только для случая без закраски):
а) берём наш алгоритм: 131413324223
б) во всём алгоритме считаем количество команд перемещения для каждого из направлений движения:
1 (вверх)- 3 штуки
2 (вниз)- 3 штуки
3 (влево)- 4 штуки
4 (вправо)- 2 штуки
в) считаем разность количества команд влево и вправо (из большего числа вычитаем меньшее): 4 - 2 = 2
Осталось две команды - влево (т.к. их было больше). Остальные команды влево-вправо сократились (мы их удалили из алгоритма).
г) считаем разность количества команд вверх и вниз (из большего числа вычитаем меньшее, но тут числа равны): 3 - 3 = 0
Не осталось ни одной команды вверх или вниз. Все эти команды сократились (мы их удалили из алгоритма).
д) получаем, что в коротком варианте алгоритма останутся только две команды влево (3).
Запишем весь алгоритм: 33