Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Тема 6. Алгоритм для исполнителя
Тип 1. Автомат получает на вход пятизначное число. По этому числу строится новое число по следующим правилам. 1. Складываются отдельно первая, третья и пятая цифры, а также вторая и четвёртая цифры. 2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей. Пример. Исходное число: 63 179. Суммы: 6 + 1 + 9 = 16; 3 + 7 = 10. Результат: 1016. Укажите наименьшее число, при обработке которого автомат выдаёт результат 723. Тип 2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное. 3) К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 150, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе. Тип 3. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное. 3) К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 96. В ответе это число запишите в десятичной системе. Тип 4. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также вторая и третья цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 843. Суммы: 8 + 4 = 12; 4 + 3 = 7. Результат: 127. Сколько существует чисел, в результате обработки которых автомат выдаст число 1715? Тип 5. Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 91112 Какое наибольшее значение может иметь одно из чисел, полученных на входе, если другое число равно 365, а в результате работы автомата получено число 51014? Тип 6. У исполнителя Аккорд две команды, которым присвоены номера: Вычти x Умножь на 3 где x – неизвестное положительное число. Выполняя первую из них, Аккорд вычитает из числа на экране x, а выполняя вторую, умножает это число на 3. Программа для исполнителя Аккорд – это последовательность номеров команд. Известно, что программа 12211 переводит число 12 в число 53. Определите значение x. Тип 7. У исполнителя Калькулятор две команды, которым присвоены номера: Прибавь 3 Умножь на 2 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, выполняя вторую –умножает его на 2. Запишите порядок команд в программе получения из числа 11 числа 103, содержащей не более 5 команд, указывая лишь номера команд. Тип 8. У исполнителя Калькулятор три команды, которым присвоены номера: Прибавь 2 Прибавь 3 Умножь на 10 Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, выполняя вторую – прибавляет 3, а выполняя третью – умножает его на 10. Запишите порядок команд в программе получения из числа 1 числа 434, содержащей не более 6 команд, указывая лишь номера команд.
|
|||||
Последнее изменение этой страницы: 2017-02-19; просмотров: 572; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.136.26.20 (0.005 с.) |