Вариант № 1701088

ЕГЭ 16.06.2016 по информатике. Основная волна. Вариант 52 (Часть 2)

При вы­пол­не­нии за­да­ний с крат­ким от­ве­том впи­ши­те в поле для от­ве­та цифру, ко­то­рая со­от­вет­ству­ет но­ме­ру пра­виль­но­го от­ве­та, или число, слово, по­сле­до­ва­тель­ность букв (слов) или цифр. Ответ сле­ду­ет за­пи­сы­вать без про­бе­лов и каких-либо до­пол­ни­тель­ных сим­во­лов. Дроб­ную часть от­де­ляй­те от целой де­ся­тич­ной за­пя­той. Еди­ни­цы из­ме­ре­ний пи­сать не нужно.


Если ва­ри­ант задан учи­те­лем, вы мо­же­те впи­сать или за­гру­зить в си­сте­му от­ве­ты к за­да­ни­ям с раз­вер­ну­тым от­ве­том. Учи­тель уви­дит ре­зуль­та­ты вы­пол­не­ния за­да­ний с крат­ким от­ве­том и смо­жет оце­нить за­гру­жен­ные от­ве­ты к за­да­ни­ям с раз­вер­ну­тым от­ве­том. Вы­став­лен­ные учи­те­лем баллы отоб­ра­зят­ся в вашей ста­ти­сти­ке.



Версия для печати и копирования в MS Word
1
Тип Д24 C1 № 11324
i

Уче­ник на­пи­сал про­грам­му, опре­де­ля­ю­щую, какой сте­пе­нью числа 5 яв­ля­ет­ся вве­ден­ное. На­при­мер, для 25 это 2, так как 52  =  25. Если же такой сте­пе­ни нет, то не­об­хо­ди­мо вы­ве­сти со­об­ще­ние "Не су­ще­ству­ет". К со­жа­ле­нию, уче­ник на­пи­сал про­грам­му не­вер­но.

 

Бей­сикPython

DIM N, K AS INTEGER

INPUT N

K = 0

WHILE K MOD 5 = 0

    N = N \ 5

    K = K + 1

WEND

IF K <= 5 THEN

    PRINT K

ELSE

    PRINT "Не су­ще­ству­ет"

END IF

END

n = int(input())

k = 0

while k%5 == 0:

    n = n // 5

    k = k + 1

if k <= 5:

    print(k)

else:

    print("Не су­ще­ству­ет")

Пас­кальАл­го­рит­ми­че­ский язык

var n, k: integer;

begin

    read(n);

    k := 0;

    while k mod 5 = 0 do begin

        n := n div 5;

        k := k + 1;

    end;

    if k <= 5 then

        writeln(k)

    else

        writeln('Не су­ще­ству­ет')

end.

алг

нач

    цел n, k

    ввод n

    k := 0

    нц пока mod(k, 5)=0

        n := div(n,5)

        k := k + 1

    кц

    если k <= 5

        то вывод k

        иначе вывод "Не су­ще­ству­ет"

    все

кон

Си++

#include <iostream>

using namespace std;

int main(){

    int n, k;

    cin >> n;

    k = 0;

    while (k%5 == 0) {

        n = n / 5;

        k = k + 1;

    }

    if (k <= 5)

        cout « k « endl;

    else

        cout << "Не су­ще­ству­ет";

    return 0;

}

 

По­сле­до­ва­тель­но вы­пол­ни­те сле­ду­ю­щее.

 

1.  Что вы­даст про­грам­ма при вводе числа 125?

2.  При вводе ка­ко­го числа про­грам­ма вы­даст вер­ный ответ? Ука­жи­те этот ответ.

3.  Ис­правь­те про­грам­му. За­пи­ши­те оши­боч­ную стро­ку, затем ис­прав­лен­ный ва­ри­ант. Пом­ни­те, что нужно ис­пра­вить име­ю­щу­ю­ся про­грам­му, а не пи­сать свою, хоть и с луч­шим ал­го­рит­мом'


Решения заданий с развернутым ответом не проверяются автоматически. Запишите решение на бумаге.
На следующей странице вам будет предложено проверить их самостоятельно.
2
Тип Д25 C2 № 11325
i

Дан мас­сив. Не­об­хо­ди­мо найти ко­ли­че­ство со­сед­них пар эле­мен­тов таких, что оба числа из пары де­лят­ся на­це­ло на 4. Объ­яв­ле­ны пе­ре­мен­ные N, k, i, мас­сив а из N эле­мен­тов.


Решения заданий с развернутым ответом не проверяются автоматически. Запишите решение на бумаге.
На следующей странице вам будет предложено проверить их самостоятельно.
3
Тип Д26 C3 № 11326
i

Паша и Валя иг­ра­ют в сле­ду­ю­щую игру: перед иг­ро­ка­ми лежит куча кам­ней, каж­дый игрок за один ход может до­ба­вить в кучу 1 ка­мень или удво­ить ко­ли­че­ство кам­ней в куче. Камни для ходов не огра­ни­че­ны. Вы­иг­ры­ва­ет тот игрок, после хода ко­то­ро­го в кучу ока­за­лось 24 и более кам­ней, но не более 38. Если после хода иг­ро­ка в куче более 38 кам­ней, вы­иг­ры­ва­ет его со­пер­ник. Пер­вым ходит Паша.

Пусть S  — на­чаль­ное ко­ли­че­ство кам­ней в куче.

а)  При каких зна­че­ни­ях S Паша может вы­иг­рать пер­вым ходом?

б)  У кого есть вы­иг­рыш­ная стра­те­гия при S  =  20, 21, 22.

в)  У кого вы­иг­рыш­ная стра­те­гия при S  =  10, 11?

г)  У ка­ко­го иг­ро­ка вы­иг­рыш­ная стра­те­гия при S  =  9? На­ри­суй­те де­ре­во ре­ше­ний.


Решения заданий с развернутым ответом не проверяются автоматически. Запишите решение на бумаге.
На следующей странице вам будет предложено проверить их самостоятельно.
4
Тип Д27 C4 № 11327
i

На вход даны пары чисел. Нужно вы­брать из каж­дой пары по од­но­му числу так, чтобы сумма всех вы­бран­ных чисел не была крат­на 4 и при этом была мак­си­маль­но воз­мож­ной. На­пи­ши­те про­грам­му, вы­во­дя­щую такую сумму на экран. Если же ее не­воз­мож­но по­лу­чить, вы­ве­ди­те 0. Баллы на­чис­ля­ют­ся за ту из под­за­дач, что ре­ше­на на боль­шее ко­ли­че­ство бал­лов. За­да­ча А дает 2 балла, за­да­ча Б - 4 балла. В за­да­че А при­ве­ди­те не­эф­фек­тив­ный ал­го­ритм. При ре­ше­нии ука­зы­вай­те, какую под­за­да­чу де­ла­е­те. За ал­го­ритм, не­эф­фек­тив­ный по вре­ме­ни ИЛИ па­мя­ти, да­ет­ся 3 балла, по вре­ме­ни И па­мя­ти - 2 балла.

 

За­да­ча А. Ко­ли­че­ство пар из­вест­но за­ра­нее и равно 6. Числа не пре­вы­ша­ют 30 000.

 

За­да­ча Б. Ко­ли­че­ство пар N не из­вест­но за­ра­нее и может при­ни­мать зна­че­ния 2 <= N <= 200 000. На вход по­да­ет­ся сна­ча­ла ко­ли­че­ство пар, затем сами пары. Числа по мо­ду­лю не пре­вы­ша­ют 30 000.


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


О про­ек­те · Ре­дак­ция · Пра­во­вая ин­фор­ма­ция · О ре­кла­ме
© Гущин Д. Д., 2011—2026