8-9 класс

Задание №1: Ученик должен написать информатическое сочинение на заданную тему, в котором он должен дать решение и объяснение поставленных в информатическом эссе проблем познания (выделены жирным шрифтом).

 

Остин Пауэрос –борец с мировым злом - I

 

Остин Пауэрс – международный человек-загадка опять схватился со своим вечным противником Доктором Зло. На этот раз для того что бы узнать его коварные планы по захвату Китайской Атомной Электростанции ему пришлось проникнуть на сингапурский комплекс компании по производству игровых приставок. Данное проникновение прошло гладко и без особых проблем, но тут возникла первая проблема, данные в которых содержится информация о том, как будут использованы приставки для порабощения рабочих, хранились на компьютере управляющего. Мистер Пауэрс так и не освоился с миром компьютеров и по его представлениям хороший компьютер должен занимать как минимум трёхэтажное здание. Для решения этой проблемы командованием Сверхсекретной организации по борьбе с международным  терроризмом, ему в помощь были отправлены Вы. Включив компьютер, Вы встречаете первую линию обороны компании, это пароль, состоящий из 8 символов. Под каждым из символов находится ссылка на фамилию сотрудника, который знает часть пароля.

1.      Мистер Андерсон – ведущий менеджер по внедрению. Внедрившись в кабинет Мистера Андерсона агент Пауэрс нашёл в его пиджаке записку с напоминанием: Заданы четыре числа в различных системах счисления: A = 2324, B = 2F16, C = 538, D=1011002. Из максимального из этих чисел вычли минимальное.

2.      Доктор Хилтон, главный медицинский консультант компании. Придя на прием, Остин Пауэрс очаровал ничего не подозревающего  доктора и выведал у неё подсказку: Сколько минимальное количество необходимо задать вопросов, дабы точно узнать какое число загадал человек, если известно, что число находится в промежутке от 1 до 200.

3.      Мистер Шеппард – глава службы безопасности. Пробравшись на яхту «Нормандия», где как раз отдыхал наш беспечный мистер Шеппард. Остин Пауэрс сразился с ним в том, в чём в действительно был мастером, вы не ошиблись если предположили: «Дэнс-Дэнс Революшен».  Разгромленному Шеппарду оставалось только выложить, ту часть подсказки которую он знает: Известно, что на каждой странице документа 128 строк, содержащих по 48 символов каждая. Сколько страниц в документе, если его информационный объем при условии, что каждый символ кодировался двухбайтовой кодировкой Unicode, составил 720 килобайт?

4.      Мистер Поттер – ответственный испытатель джойстиков. Остин Пауэрс вынудил расколоться Гарри Поттера, начав у него на глазах ломать, его «волшебные палочки». Вот ещё одна подсказка к паролю: Укажите основание позиционной системы счисления X, в которой будет справедливо следующее равенство: 13X+31X=110X

5.      Мистер и Миссис Смит – дизайнеры компании. Схватившись с этим дуэтом в «Гитар Хиро», великолепный Остин Пауэрс уложил обоих на лопатки набрав максимальное количество звёздного рейтинга. От них он получил одну и ту же подсказку подсказку: Укажите номера не чётных чисел(1000102, AD16, 1A12, 325, 357)

6.      Мини Мы – главный программист и ведущий разроботчик. С Мини Мы Остину Пауэрсу приходилось сталкиваться не впервый раз, но в «Тетрис» впервые, после очевидной победы великолепный мистер Пауэрс вынудил мини-злодея выложить последнюю подсказку:

Алгоритм обработки числовой последовательности задан следующим образом:

1. Все элементы последовательности обрабатываются поочередно слева направо, начиная с первого и заканчивая последним элементом;

2. Если текущий элемент последовательности – четное число из него вычитается единица.

3. Если текущий элемент последовательности – нечетное число – из него вычитается 2

4. Если текущий элемент последовательности – ноль – он пропускается без изменений.

Этот алгоритм пять раз последовательно применили к следующей числовой последовательности:1234321234321

Сколько в результирующей последовательности элементов, равных «-7»?

После всех этих мучений и опасностей, это оказалось не всё, система затребовала алгоритм проникновение через систему контроля доступа, но тут уже Великолепный Остин Пауэрс ни в чём не в силах вам помочь. Вызвав подсказку, вы узнали, что вам необходимо: построить блок-схему формализующую «Алгоритм Евклида» для целых чисел. Сделав это вы проникните в базу данных компании и ваша миссия будет закончена.

10-11 класс

Задание №1: Ученик должен написать информатическое сочинение на заданную тему, в котором он должен дать решение и объяснение поставленных в информатическом эссе проблем познания (выделены жирным шрифтом).

Остин Пауэрос – борец с мировым злом – II

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

1.

После вашх успехов на этом, глава отдела проффессор Шванрцнеггер произнёс речь в которой содержались непонятные фразы вроде: «…Пока космические корабли бороздят просторы Большого Театра…», «…Задолго до Джорджа Буля немецкий математик и философ Готфрид Лейбниц…» и его сокраментальное «Давайте вычислять». На этом он не остановился и от фраз сразу перешёл к следующему техническому заданию.

2.

В этот раз профессор Сталлоне долго разглядывал ваше решение и обрадовано выдал вам новое задание:

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

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

4. Известно, что каждый из сотрудников занимался только одним видом спорта, и никаким спортом не занималось два человека. Виктор и Джон ездили на соревнования по айкидо, чтобы поболеть за еще одного из четырех друзей. Алекс и Дин никогда не занимались боксом, а Джон и Алекс не увлекались восточными единоборствами. Дин никогда не занимался каратэ. Кто из сотрудников занимается фигурным катанием?

И пока вы отлаживали новое устройства, произошёл сбой главного вычислительного центра в кабинете профессора Норриса, так что вам пришлось ещё задержаться для восстановления всех алгоритмов, под зорким оком самого Чака:

5. Постройте блок-схему формализующую «Алгоритм Евклида» для целых чисел. Как выяснилось этого оказалось недостаточно и стало необходимо:

6. Измените её так, так что бы она находила НОК.

Но и этого оказалось мало:

7.Постройте блок-схему алгоритма проверяющего простоту числа, перебором делителей.