Задания
Версия для печати и копирования в MS Word

Ниже на четырёх язы­ках за­пи­сан ал­го­ритм. По­лу­чив на вход число x, этот ал­го­ритм пе­ча­та­ет два числа: a и b. Ука­жи­те наи­мень­шее из таких чисел x, при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 2, а потом 3. До­пус­ка­ет­ся диа­па­зон зна­че­ний для ве­ли­чин це­ло­го типа: от −231 до 231  — 1.

 

Спрятать решение

Ре­ше­ние.

Рас­смот­рим цикл, число шагов ко­то­ро­го за­ви­сит от из­ме­не­ния пе­ре­мен­ной x:

 

while x > 0 do begin

...

x:= x div 10;

end;

 

Т. к. опе­ра­тор div остав­ля­ет толь­ко целую часть от де­ле­ния, то при де­ле­нии на 10 это рав­но­силь­но от­се­че­нию по­след­ней цифры.

 

Из при­ве­ден­но­го цикла видно, что на каж­дом шаге от де­ся­тич­ной за­пи­си x от­се­ка­ет­ся по­след­няя цифра до тех пор, пока все цифры не будут от­се­че­ны, то есть x не ста­нет равно 0; по­это­му цикл вы­пол­ня­ет­ся столь­ко раз, сколь­ко цифр в де­ся­тич­ной за­пи­си вве­ден­но­го числа.

 

При этом, если число x крат­но двум, пе­ре­мен­ная a уве­ли­чи­ва­ет­ся на еди­ни­цу, в про­тив­ном слу­чае  — пе­ре­мен­ная b. По­сколь­ку тре­бу­ет­ся ,чтобы про­грам­ма на­пе­ча­та­ла сна­ча­ла 2, а потом 3, не­об­хо­ди­мо, чтобы число x имело пять раз­ря­дов. Две цифры в этом числе долж­ны быть чётные, а три  — нечётные. Наи­мень­шим чис­лом, удо­вле­тво­ря­ю­щим дан­ным усло­ви­ям яв­ля­ет­ся число 11122.

 

Ответ: 11122.

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Си­бирь. Ва­ри­ант 5