Олимпиадная задача по информатике - Информатика - Ответ 6886875

@Dannyknv · Регистрация: 22.11.2014

Author24 — интернет-сервис помощи студентам

Помогите с задачей!

[Программа для робота]

Хемуль программирует робота, который может передвигаться по квадратному полю. Поле разбито на равные квадратные клетки так, что длина каждой стороны поля – ровно M клеток. Со свойственной ему педантичностью, Хемуль пронумеровал все клетки поля, присвоив каждой клетке уникальный номер. Поскольку робот Хемуля может передвигаться только в пределах поля, Хемуль решил записывать программу для управления роботом как набор номеров клеток в порядке, в котором робот должен их посетить, используя для записи каждого номера одинаковое минимально возможное количество бит. Никакой дополнительной информации кроме этой последовательности номеров программа Хемуля не содержит.

Снорк обратил внимание, что робот Хемуля за один ход может переместиться только в одну из восьми клеток, окружающих клетку, в которой он находился перед началом хода, и предложил записывать программу другим способом – как последовательность команд роботу на единичное перемещение в одном из восьми направлений. Для записи каждой команды на единичное перемещение Снорк решил использовать одинаковое минимально возможное количество бит. Перед первой командой на единичное перемещение Снорк решил записывать номер клетки, из которой робот начинает движение, также как и Хемуль, используя для записи этого номера минимально возможное количество бит. Никакой дополнительной информации кроме последовательности команд и номера первой клетки программа Снорка не содержит.

Снорк выбрал маршрут, в котором робот последовательно посещает 32 клетки, включая начальную и конечную клетку маршрута, и сравнил записи своей программы и программы Хемуля, описывающих этот маршрут. В результате сравнения Снорк обнаружил, что для хранения его программы требуется на 341 бит меньше, чем для хранения программы
Хемуля.

Определите, при каком максимальном размере поля это возможно. В ответе укажите одно целое число M – количество клеток по одной из сторон поля.

Вернуться к обсуждению:
Олимпиадная задача по информатике Информатика

Следующий ответ

Другие темы раздела
Информатика Умножение чисел на ДСДК и ДСПК Доброе время суток! Пожалуйста, помогите с таким заданием: Задание: выполнить операции бинарных чисел: А=-39,62(10)=-100111.100111101(2); В=6,5(10)=110.1(2) Умножить числа в формате с фиксированной запятой на двоичном сумматоре дополнительного кода (ДСДК); Умножить числа в формате с фиксированной запятой на двоичном сумматоре прямого кода (ДСПК). Не понимаю как правильно в... https://www.cyberforum.ru/ informatics/ thread1307764.html	Информатика Представление информации, количество и единицы измерения информации Подскажите 3, 6, 7 и во втором ответ=5 если не ошибаюсь. Перепишите текст задачи на форум.
Информатика Комбинаторика Помогите решить задачу.Уже много способов перепробовала,никак не пойму. Сколько существует 6-значных чисел, у которых сумма цифр равна 9? Число не может начинаться с нуля. https://www.cyberforum.ru/ informatics/ thread1306502.html	Информатика 2 задачи на учебном алгоритмическом языке! Здраствуйте. Помогите сделать 2 задачи на учебном алгоритмическом языке, я в нем ничего не понимаю поетому пожалуйста с описанием и еще составить блок-схему!!!! 1. Определить количество дней в любом месяце любого года за порядковым номером этого месяца. 2.Вычислить сумму элементов последовательности: y=1/a+1/a^2+1/a^3+...+1/a^n Большое спасибо! https://www.cyberforum.ru/ informatics/ thread1305616.html
Информатика Численный расчет готовности ЭВМ Не знаю даже в какую тему это отнести. Ну вообщем такое вот задание, я вообще ноль. подскажите как решить,с чего начать,что прочитать?	Информатика Вычислительная математика Используя матрицу размером 4х4 с картинки, Максим создал одномерный массив размером 16 и заполнил его по следующему принципу. Двигаясь в матрице по спирали, в очередной элемент одномерного массива (начиная с первого) он записывал элемент матрицы с нечетной суммой индексов. Затем, последовательно записывал в одномерный массив ссылки удалены Правила форума :rtfm: 4.12. Картинки и любые... https://www.cyberforum.ru/ informatics/ thread1303896.html
Информатика Вычислительная математика https://www.cyberforum.ru/ informatics/ thread1303863.html На рисунки представлен растровый графический файл размером 4х4 пикселей, содержащий все допустимые цвета. Во скоро раз изменится объем файла, если все пиксели крайнего столбца залить белым цветом ссылки удалены помогите пожалуйста, за ранее спасибо большое Правила форума :rtfm: Правила, 5.18. Запрещено размещать задания и решения в виде картинок и других файлов с их текстом. Задания...	Вычислительная математика Информатика Найдите последнюю цифру в записи числа X=(57oct)^2014hex. ответ дайте в hex сс.
Информатика Будьте любезны, подсобите юному неучу Добрый вечер! У меня сложилась затруднительная ситуация с предметом "Студент в среде электронного обучения". Преподаватель дал задание мне, студенту второго курса колледжа по специальности программист, получить, так называемое, "уважение" среди квалифицированных специалистов на профессиональном форуме. К сожалению, ни я ни мои однокурсники не знают, как выполнять данное задание. Посему... https://www.cyberforum.ru/ informatics/ thread1303282.html	Информатика Перевод числа из 9-й системы в 16-ю https://www.cyberforum.ru/ informatics/ thread1302505.html Здравствуйте, нужно перевести число из одной системы счисления в другую. Если 2-й в 8-ю и т.д я это знаю. Но в задание вот такое условие. Как делать подобное? Правила, п. 5.18 Запрещено размещать задания и решения в виде картинок и других файлов с их текстом. Перепишите задание на форум руками
Информатика Придумать или выбрать уже существующую информационную систему и представить ее структуру Итак,обращаюсь с такой проблемкой:необходимо придумать или выбрать уже существующую информационную систему и представить ее структуру,состоящую из подсистем,реализовать их информационные процессы(получение,хранение,передача),дать критерии оценки. Помогите выбрать такую систему,желательно не больно сложную,чтобы потом в дальнейшем было свершенствовать попроще,в голову не лезет ничего путного	Информатика Задача 11 класс Записать свое имя. 1)С использованием кода ASCII(ANSI) 2)Записать полученное в виде битов 3)В 16-тиричной системе счисления 4)Набрать в блокноте 5)Сохранить файл под своей фамилией.txt 6)Найти программу в интернете для чтения файлов по битам 7)Прочитать биты в файле Фамилия.txt 8)Сравнить с полученным на первом этапе 9)Найти программу для чтения файлов в 16-тиричном коде https://www.cyberforum.ru/ informatics/ thread1302264.html

@Dannyknv 0 / 0 / 0 Регистрация: 22.11.2014 Сообщений: 6
		0
	Олимпиадная задача по информатике - Информатика - Ответ 6886875 22.11.2014, 20:38. Показов 5137. Ответов 9 Метки (Все метки) Помогите с задачей! [Программа для робота] Хемуль программирует робота, который может передвигаться по квадратному полю. Поле разбито на равные квадратные клетки так, что длина каждой стороны поля – ровно M клеток. Со свойственной ему педантичностью, Хемуль пронумеровал все клетки поля, присвоив каждой клетке уникальный номер. Поскольку робот Хемуля может передвигаться только в пределах поля, Хемуль решил записывать программу для управления роботом как набор номеров клеток в порядке, в котором робот должен их посетить, используя для записи каждого номера одинаковое минимально возможное количество бит. Никакой дополнительной информации кроме этой последовательности номеров программа Хемуля не содержит. Снорк обратил внимание, что робот Хемуля за один ход может переместиться только в одну из восьми клеток, окружающих клетку, в которой он находился перед началом хода, и предложил записывать программу другим способом – как последовательность команд роботу на единичное перемещение в одном из восьми направлений. Для записи каждой команды на единичное перемещение Снорк решил использовать одинаковое минимально возможное количество бит. Перед первой командой на единичное перемещение Снорк решил записывать номер клетки, из которой робот начинает движение, также как и Хемуль, используя для записи этого номера минимально возможное количество бит. Никакой дополнительной информации кроме последовательности команд и номера первой клетки программа Снорка не содержит. Снорк выбрал маршрут, в котором робот последовательно посещает 32 клетки, включая начальную и конечную клетку маршрута, и сравнил записи своей программы и программы Хемуля, описывающих этот маршрут. В результате сравнения Снорк обнаружил, что для хранения его программы требуется на 341 бит меньше, чем для хранения программы Хемуля. Определите, при каком максимальном размере поля это возможно. В ответе укажите одно целое число M – количество клеток по одной из сторон поля. Вернуться к обсуждению: Олимпиадная задача по информатике Информатика Следующий ответ 0

	22.11.2014, 20:38