www.sdruzhie-volga.ru

Дипломат

Решение задач части B демоверсии 2013 по информатике

Информатика:

Рейтинг:



скачать



Похожие файлы:

Нью-Йорк - найбільше місто США

МОДЕЛІ НАПІВПРОВІДНИКОВИХ СТРУКТУР

MS Word-та қ-ұ-жат қ-ұ-ру

Динамика науки как процесс порождения нового знания

Перевод энергоблока в состояние «Останов для ремонта» и «Останов для перегрузки»





Задача B1 из демоверсии 2013

У исполнителя Арифметик две команды, которым присвоены номера:

1. прибавь 2,

2. умножь на 3.

Первая из них увеличивает число на экране на 2, вторая утраивает его.

Например, 21211 - это программа

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

которая преобразует число 1 в число 19. Запишите порядок команд

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

Решение:

Решаем задачу с конца.

69 на 3 делится, значит, последняя команда 2. умножь на 3. 69/3= 23. 23 на 3 не делится, значит, предыдущая команда 1. прибавь 2. Вычитаем 23-2= 21, делится на 3, значит, предыдущая команда 2. умножь на 3. 21/3 = 7, на 3 не делится, значит, предыдущая команда 1. прибавь 2. Вычитаем 7-2 = 5, на 3 не делится, значит, предыдущая команда 1. прибавь 2. Вычитаем 5-2 = 3, это исходное число.

Выписываем номера команд в обратном порядке 11212

Задача B4 из демоверсии 2013

Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее четырёх и не более пяти сигналов (точек и тире)?

Ответ: 48.

Решение:

Так как по условию задачи сигналов только 2 (точка и тире), то это - двоичная система счисления. Четыре сигнала - 24 =16, пять сигналов - 25 =32, всего можно закодировать 16+32=48 сигналов

Ответ: 48

Все остальные задания - смотри презентацию.