Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Бейсик Паскаль C++ Алгоритмический язык Python Укажите наименьшее из таких чисел x, ... | Яндекс.Репетитор

Задание#T4912

Ниже на пяти языках программирования записан алгоритм. Получив на вход число , этот алгоритм печатает два числа: и .

DIM X, A, B AS INTEGER
INPUT X
A = 0: B = 1
WHILE X > 0
  IF X MOD 2 > 0 THEN
    A = A + X MOD 12
  ELSE
    B = B * (X MOD 12)
  END IF
  X = X / 12
WEND
PRINT A
PRINT B

Укажите наименьшее из таких чисел , при вводе которого алгоритм печатает сначала , а потом .

Показать разбор и ответ

Указание:

Алгоритм анализирует двенадцатеричную запись числа.

Решение:

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

В результате работы алгоритма значением переменной будет сумма нечётных цифр в двенадцатеричной записи исходного числа, а значением – произведение чётных цифр в этой записи.

По условию

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

. (Возможен еще вариант

, но при равном количестве выгоднее брать тот вариант, в котором меньшее число меньше.) Двенадцатеричная запись числа должна состоять из цифр , и . Чтобы число было как можно меньше, цифры нужно расположить в порядке возрастания. Получаем ответ:

Ответ: 356

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 6 тыс. раз. С ним справились 49% пользователей.

Это задание в разделах:

Умение найти выигрышную стратегию игры

Это задание в тестах:

Тренировочный вариант ЕГЭ по информатике №6

Задание#T4912

Это задание в разделах:

Это задание в тестах:

Рекомендованные задания