В КОММЕНТАРИИ ПИСАТЬ ТОЛЬКО РЕШЕНИЯ, ЛИБО СКРИН РЕШЕНИЯ. Не могу решить это задание уже...

0 голосов
45 просмотров

В КОММЕНТАРИИ ПИСАТЬ ТОЛЬКО РЕШЕНИЯ, ЛИБО СКРИН РЕШЕНИЯ.
Не могу решить это задание уже несколько дней. Правильный ответ: 598. Мне нужно от вас решение, желательно с объяснением для меня. У меня этот ответ вообще не получается.


image

Информатика (69 баллов) | 45 просмотров
Дан 1 ответ
0 голосов

Дописываем немного код для перебора и проверяем вывод
var
    x, a, b, t: longint;

begin
    for t := -1000 to 1000 do
    begin
        x := t;
        a := 0;
        b := 1;
        while x > 0 do
        begin
            if x mod 2 > 0 then
                a := a + x mod 8
            else
                b := b * (x mod 8);
            x := x div 8;
        end;
        if (a = 2) and (b = 12) then
            writeln(t);
    end;
end.
Вывод 598
626
654
689
906
913
т.е. минимальное число 598


Аналитическое решение:
имеем дело с 8ричным числом. Перебираем его цифры.
Если  цифра нечетная то сумируем ее к А, а четные перемножаем с В
В = 12 это произведение 12 = 2*6 = 3*4 = 1*12, но нужно чтоб все числа были четные потому 2*6
А = 2. 2 = 2 = 1+1 , поскольку числа нечетные, то 2 = 1+1
Значит у нас есть 4 8ричные цифры 2,6,1,1
Минимальное число которое может из них получиться 1126(8) = 598(10)     


(53.1k баллов)
0

Это ЕГЭшное задание, школьники ЕГЭ пишут без компьютера (странно, глупо, но это так), поэтому программные решения этой задачи им бесполезны.

0

потому на всякий случай добавлялся аналитический вариант

0

а программный код никому лишним не будет

0

Ну это дело Ваше, конечно. Просто лишнюю работу провели.

0

ну все равно же писать программу для проверки

0

почему бы ее и не выложить

0

А чего тут проверять, задача-двухминутка. Кстати, я ее на днях решал, сначала даже подумал, что это у меня списана аналитика, но потом увидел, что это Вы, а я знаю, что Вы никогда не опуститесь до плагиата - это просто Вам не нужно)))

0

Спасибо на добром слове

0

Так тут же глюк на глюке: половина ников не видна вообще, а половина оставшихся "проявляется" примерно в течение 30-40с

0

Напишешь так с разгону в комментарии "Ну что за ерунду Вы тут нарешали!", а потом смотришь - опа, Знаток... Получается некрасиво. Заходишь в его профиль, а у него в информатике 5 решений, он Знаток, но в другом предмете)))