Naumenkova-Ivanov
?>

Як розставити в кымнаты 5 стыльцыв, щоб уздовж кожноъ стыни стояло по 2 стыльцы

Информатика

Ответы

Lolira64
1) вначале находим сколько бит занимает один символ.  формула    мощности алфавита (n = 2 в степени i) . т. к.    использовали 256-символьный алфавит, то  256 = 2 в степени i => i  = 8 бит (столько весит один символ).2) находим количество символов  на 1-ой странице: 64 * 48 = 3072 символа.3)  находим количество символов на 2-х страницах: 3072 * 2 = 6144 символа 4) находим информационный объём текста, умножаем кол-во символов на вес одного символа:     6144 *  8= 49152 бита = 6144 байт = 6 кб
aetolstih

Закраски клеток (команда 5) здесь нет, значит надо просто обеспечить более короткое перемещение в ту же конечную точку.

Для этого посмотрим, что за движения там записаны.

Если во всём алгоритме три раза вверх и три раза вниз- то робот вернётся в ту же точку (по вертикали), и значит все эти команды можно просто удалить.

То же самое- для движений влево и вправо. Они тоже взаимно противоположные.

Другими словами- надо просто сократить все пары движений влево-вправо и вверх-вниз. Всё что останется- это и есть короткий вариант алгоритма, который даст перемещение ту же самую конечную точку.

Запишу подробнее, как сократить алгоритм движения (только для случая без закраски):

а) берём наш алгоритм: 131413324223

б) во всём алгоритме считаем количество команд перемещения для каждого из направлений движения:

1 (вверх)-    3 штуки

2 (вниз)-     3 штуки

3 (влево)-   4 штуки

4 (вправо)- 2 штуки

в) считаем разность количества команд влево и вправо (из большего числа вычитаем меньшее):  4 - 2 = 2

Осталось две команды - влево (т.к. их было больше). Остальные команды влево-вправо сократились (мы их удалили из алгоритма).

г) считаем разность количества команд вверх и вниз (из большего числа вычитаем меньшее, но тут числа равны):  3 - 3 = 0

Не осталось ни одной команды вверх или вниз. Все эти команды сократились (мы их удалили из алгоритма).

д) получаем, что в коротком варианте алгоритма останутся только две команды влево (3).

Запишем весь алгоритм:   33

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

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

Як розставити в кымнаты 5 стыльцыв, щоб уздовж кожноъ стыни стояло по 2 стыльцы
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Aleksandrovich_Mitoyan1138
Shumnova42
ksuhova
vaskravchuck
phiskill559
Apresov
Александровна1742
Svetlana1884
fialkaflowers77
Ахмедшина Трубников1249
egorsalnikov1997139
Алексеевич620
purbuevat56524
maxchemaxim14
Nataliyaof