1 КАРТИНКА К 2 ЗАДАНИЮ 2 КАРТИНКА К 1 ЗАДАНИЮ
Задание 3

Ученики 8 класса решили пройти квест в музее. Для поиска решения им необходимо решить 6 заданий, которые размещены на 6 различных экспонатах музея. Схема размещения экспонатов представлена на рисунке.

Направления движения указаны стрелками. Необходимо осуществить движение от экспоната Э1 к экспонату Э5.

1. Сколько существует различных вариантов маршрута?
2. Укажите, существует ли маршрут, который позволит посетить все 6 экспонатов. Если да, то какой?

Для решения задания необходимо построить и проанализировать дерево.

Задание 4

На схему квеста к заданию 3 добавлена информация о расстоянии в метрах между экспонатами.

Представьте данную информацию в табличной форме.

Шахматную клетку можно идентифицировать несколькими

Например, сериализовать (сделать структуру данных одномерной) и пронумеровать по-порядку, получив значения от 0 до 63 и представив их в двоичной системе счисления. Для этого потребуется 6 бит, ибо 2^6 = 64.

Другой вариант, без сериализации. Мы имеем двумерную структуру данных. Это значит, что для уникальной идентификации единицы данных нам нужно совершить как минимум два независимых измерения. Будем хранить эти измерения по-отдельности: в старших и младших битах.

Значение каждого измерения находится в диапазоне от 0 до 7. Для его кодирования достаточно 3 бит. 2^3 = 8. Мы имеем два измерения, поэтому для записи двух измерений последовательно нам потребуется 6 бит.

Оба подхода дают одинаковый по объёму результат. выбор между ними зависит от замой задачи: какой из двух представлений удобнее использовать при решении, как проще обращаться к элементам структуры, как последовательности или как к элементам на плоскости.

ответ: 6 бит.

Алгоритм такой: 1 шаг: определяем сколько мы получим денег за первые 75 газет. Пусть n - всего газет, тогда (n-(n-75))*F = A, - рублей за первые 75 газет. 2 шаг: определяем кол.во копеек, которые мы получим за остальные газеты: (n-75)*X = B, - копеек. Программа на естественном языке: Переменные: A, B : целые; Начало Введение n (число газет); Введение F(цена за первые 75 газет); Введение X(цена за последующие газеты); A присвоить (n-(n-75))*F; B присвоить (n-75)*X; Вывод (Мальчик заработает A рублей B копеек). Конец.