СДАМ ГИА






Вариант № 2851248

При вы­пол­не­нии заданий 1—23 ответом яв­ля­ет­ся одна цифра, ко­то­рая соответствует но­ме­ру правильного ответа или число, по­сле­до­ва­тель­ность букв или цифр. Ответ сле­ду­ет записывать без про­бе­лов и каких-либо до­пол­ни­тель­ных символов.


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



Версия для печати и копирования в MS Word
Времени прошло:0:00:00
Времени осталось:3:55:00
1
Задание 1 № 10464

Сколько еди­ниц в дво­ич­ной за­пи­си шест­на­дца­те­рич­но­го числа 10FA16?


Ответ:

2
Задание 2 № 5474

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния F:

 

x1x2x3x4x5x6x7x8F
110111100
101011011
010110100

 

Каким вы­ра­же­ни­ем может быть F?

 

1) x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ х5 ∧ х6 ∧ ¬х7 ∧ х8

2) ¬x1 ∨ ¬х2 ∨ ¬хЗ ∨ х4 ∨ х5 ∨ х6 ∨ х7 ∨ х8

3) x1 ∧ х2 ∧ хЗ ∧ ¬х4 ∧ ¬х5 ∧ ¬х6 ∧ ¬х7 ∧ ¬х8

4) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ х6 ∨ ¬х7 ∨ ¬х8


Ответ:

3
Задание 3 № 6484

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A315
B325
C22
D5226
E25
F1565

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).


Ответ:

4
Задание 4 № 7250

База данных «Библиотека» состоит из трех связанных таблиц:

 

Таблица читателей
№ п/пФамилия, Имя, ОтчествоАдрес№ читательского билета
1Петров Геннадий СергеевичЛетная ул., д. 15 кв. 10А112703
2Смирнова Елена ПетровнаПолевая ул., д. 28, кв. 5В514891
3Кошкина Ольга ПетровнаФруктовая ул., д. 11, кв. 350Б312187
4Сергеенко Олег ТимофеевичЛетная ул., д. 8/15 кв. 81А220157
5Плотникова Тамара ТихоновнаВиноградная ул., д. 47, кв. 58В612831
6Кудряшова Ирина ИвановнаПолевая ул., д. 11, кор. 2, кв. 118А340280

 

Таблица книг
Инв. номерАвторНазваниеГод издания
56714Пушкин А. С.Маленькие трагедии1983
35214Пушкин А. С.Борис Годунов1990
87561Лермонтов М. Ю.Маскарад1980
54032Гоголь Н. В.Вий2008
20004Гоголь Н. В.Мёртвые души2003
75020Пушкин А. С.Сказки1998

 

Таблица выдачи книг
Инв. номер книги№ читательского билетаДата выдачи
56714А11270315.01.2010
20004Б31218720.01.2010
35214А11270305.02.2010
56714А22015710.03.2010
87561А22015729.03.2010
54032В51489108.02.2010
56714Б31218715.04.2010
75020А34028007.02.2010
20004А11270301.03.2010

 

Сколько раз жители ул. Лётная брали в библиотеке книги А. С. Пушкина?


Ответ:

5
Задание 5 № 1127

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Закодируйте таким образом последова­тельность символов ББГА и запишите полученное двоичное чис­ло в шестнадцатеричной системе счисления.


Ответ:

6
Задание 6 № 6985

У ис­пол­ни­те­ля Калькулятор1 две команды, ко­то­рым при­сво­е­ны номера:

 

1. при­бавь 1,

2. умножь на 5.

 

Выполняя первую из них, Калькулятор1 при­бав­ля­ет к числу на экра­не 1, а вы­пол­няя вторую, умно­жа­ет это число на 5. Про­грам­ма для этого ис­пол­ни­те­ля — это по­сле­до­ва­тель­ность но­ме­ров команд. Например, про­грам­ма 121 задаёт такую по­сле­до­ва­тель­ность команд:

 

прибавь 1,

умножь на 5,

прибавь 1.

 

Эта про­грам­ма преобразует, например, число 7 в число 41.

Запишите в от­ве­те программу, ко­то­рая со­дер­жит не более 5 ко­манд и пе­ре­во­дит число 1 в число 255.


Ответ:

7
Задание 7 № 7305

Дан фраг­мент элек­трон­ной таблицы.

 

ABC
132
2=A1–C1= 4*C1–A1=3*(B1+C1)/A1

 

Какое целое число долж­но быть за­пи­са­но в ячей­ке A1, чтобы диаграмма, по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний по зна­че­ни­ям диа­па­зо­на ячеек A2:С2, со­от­вет­ство­ва­ла рисунку? Зна­че­ния во всех ячей­ках диа­па­зо­на A1:C2 од­но­го знака.


Ответ:

8
Задание 8 № 3513

Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования):

 

БейсикПаскаль

DIM N, S AS INTEGER

N = 4

S = 0

WHILE N <= 8

S = S + N

N = N + 1

WEND

PRINT S

var n, s: integer;

begin

    n := 4;

    s := 0;

    while n <= 8 do

    begin

        s := s + n;

        n := n + 1

    end;

    write(s)

end.

СиАлгоритмический язык

#include <stdio.h>

void main()

{

    int n, s;

    n = 4;

    s = 0;

    while (n <= 8)

    {

        s = s + n;

        n = n + 1;

    }

    printf("%d", s);

}

алг

нач

цел n, s

n := 4

s := 0

нц пока n <= 8

    s := s + n

    n := n + 1

кц

вывод s

кон

 


Ответ:

9
Задание 9 № 5479

Производится четырёхканальная (квадро) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 64 кГц и 32-битным разрешением. За­пись длит­ся 1 минуту, её ре­зуль­та­ты за­пи­сы­ва­ют­ся в файл, сжа­тие дан­ных не производится. Какая из приведённых ниже ве­ли­чин наи­бо­лее близ­ка к раз­ме­ру по­лу­чен­но­го файла?

 

1) 59 Мбайт

2) 107 Мбайт

3) 157 Мбайт

4) 203 Мбайт


Ответ:

10
Задание 10 № 13356

Вася составляет 4-буквенные слова, в которых могут быть только буквы Ж, И, Р, А, Ф, причём буква Р используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?


Ответ:

11
Задание 11 № 4656

Алгоритм вычисления значения функции F(n) и G(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 0

F(n) = F(n–1) + n, при n >1

G(1) = 1

G(n) = G(n–1) * n, при n >1

Чему равно значение функции F(5) + G(5)?

В ответе запишите только натуральное число.


Ответ:

12
Задание 12 № 10413

В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети на­зы­ва­ет­ся дво­ич­ное число, определяющее, какая часть IP-адреса узла сети от­но­сит­ся к ад­ре­су сети, а какая — к ад­ре­су са­мо­го узла в этой сети. При этом в дво­ич­ном пред­став­ле­нии маски сна­ча­ла (в стар­ших разрядах) стоят единицы, а затем с не­ко­то­ро­го раз­ря­да — нули. Обыч­но маска за­пи­сы­ва­ет­ся по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каж­дый байт за­пи­сы­ва­ет­ся в виде де­ся­тич­но­го числа. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции к за­дан­ным IP-адресу узла и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 111.81.200.27 адрес сети равен 111.81.192.0. Чему равно наи­боль­шее воз­мож­ное зна­че­ние тре­тье­го слева байта маски? Ответ за­пи­ши­те в виде де­ся­тич­но­го числа.


Ответ:

13
Задание 13 № 4716

При ре­ги­стра­ции в ком­пью­тер­ной системе каж­до­му пользователю выдаётся пароль, со­сто­я­щий из 11 сим­во­лов и со­дер­жа­щий только сим­во­лы И, К, Л, М, Н. Каж­дый такой па­роль в ком­пью­тер­ной программе за­пи­сы­ва­ет­ся минимально воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт (при этом ис­поль­зу­ют посимвольное ко­ди­ро­ва­ние и все сим­во­лы кодируются оди­на­ко­вым и ми­ни­маль­но возможным ко­ли­че­ством бит).

Определите объём памяти, от­во­ди­мый этой про­грам­мой для за­пи­си 20 паролей. (Ответ дайте в байтах.)


Ответ:

14
Задание 14 № 11270

Исполнитель Ре­дак­тор по­лу­ча­ет на вход стро­ку цифр и пре­об­ра­зо­вы­ва­ет её. Ре­дак­тор может вы­пол­нять две команды, в обеих ко­ман­дах v и w обо­зна­ча­ют це­поч­ки цифр.

 

А) заменить (v, w).

Эта ко­ман­да за­ме­ня­ет в стро­ке пер­вое слева вхож­де­ние це­поч­ки v на це­поч­ку w. Например, вы­пол­не­ние ко­ман­ды

заменить (111, 27)

преобразует стро­ку 05111150 в стро­ку 0527150.

Если в стро­ке нет вхож­де­ний це­поч­ки v, то вы­пол­не­ние ко­ман­ды заменить (v, w) не ме­ня­ет эту строку.

Б) нашлось (v).

Эта ко­ман­да проверяет, встре­ча­ет­ся ли це­поч­ка v в стро­ке ис­пол­ни­те­ля Редактор. Если она встречается, то ко­ман­да воз­вра­ща­ет ло­ги­че­ское зна­че­ние «истина», в про­тив­ном слу­чае воз­вра­ща­ет зна­че­ние «ложь». Стро­ка ис­пол­ни­те­ля при этом не изменяется.

  Цикл

  ПОКА условие

      последовательность команд

  КОНЕЦ ПОКА

  выполняется, пока усло­вие истинно.

  В конструкции

  ЕСЛИ условие

      ТО команда1

      ИНАЧЕ команда2

  КОНЕЦ ЕСЛИ

  выполняется команда1 (если усло­вие истинно) или команда2 (если усло­вие ложно).

 

Ниже при­ве­де­на программа для ис­пол­ни­те­ля Редактор.

 

НАЧАЛО

  ПОКА на­шлось (19) ИЛИ на­шлось (299) ИЛИ на­шлось (3999)

    заменить (19, 2)

    заменить (299, 3)

    заменить (3999, 1)

  КОНЕЦ ПОКА

КОНЕЦ

 

На вход этой про­грам­ме подаётся стро­ка длины 101, со­сто­я­щая из цифры 1, за ко­то­рой следуют 100 иду­щих подряд цифр 9. Какая стро­ка получится в ре­зуль­та­те применения про­грам­мы к этой строке?


Ответ:

15
Задание 15 № 9765

На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой.

Сколько су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город Т?


Ответ:

16
Задание 16 № 2305

Укажите через за­пя­тую в по­ряд­ке возрастания все ос­но­ва­ния систем счисления, в ко­то­рых запись числа 23 окан­чи­ва­ет­ся на 2.

 


Ответ:

17
Задание 17 № 3448

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

А) реферат | математика | Гаусс

Б) реферат | математика | Гаусс | метод

В) реферат | математика

Г) реферат & математика & Гаусс


Ответ:

18
Задание 18 № 9322

Обозначим через ДЕЛ(n, m) утвер­жде­ние «натуральное число n де­лит­ся без остат­ка на на­ту­раль­ное число m». Для ка­ко­го наи­мень­ше­го на­ту­раль­но­го числа А формула

 

ДЕЛ(x, А) → (¬ДЕЛ(x, 21) + ДЕЛ(x, 35))

 

тождественно ис­тин­на (то есть при­ни­ма­ет зна­че­ние 1 при любом на­ту­раль­ном зна­че­нии пе­ре­мен­ной x)?

Задание К. Ю. По­ля­ко­ва


Ответ:

19
Задание 19 № 7764

В про­грам­ме ис­поль­зу­ет­ся од­но­мер­ный це­ло­чис­лен­ный мас­сив A с ин­дек­са­ми от 0 до 9. Зна­че­ния эле­мен­тов равны 5; 1; 6; 7; 8; 8; 7; 7; 6; 9 соответственно, т.е. A[0] = 5; A[1] = 1 и т.д. Опре­де­ли­те зна­че­ние пе­ре­мен­ной c после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та программы, за­пи­сан­но­го ниже на раз­ных язы­ках программирования.

 

БейсикPython

c = 0

FOR i = 1 TO 9

    IF A(i - 1) >= A(i) THEN

        t = A(i)

        A(i) = A(i - 1)

        A(i - 1) = t

    ELSE

        c = c + 1

    ENDIF

NEXT i

c = 0

for i in range(1, 10):

    if A[i - 1] >= A[i]:

        t = A[i]

        A[i] = A[i - 1]

        A[i - 1] = t

    else:

        c = c + 1

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

c := 0;

for i := 1 to 9 do

    if A[i - 1] >= A[i] then

        begin

            t := A[i];

            A[i] := A[i - 1];

            A[i - 1] := t

        end

    else

        c := c + 1;

c := 0

нц для i от 1 до 9

если A[i - 1] >= A[i] то

    t := A[i]

    A[i] := A[i - 1]

    A[i - 1] := t

иначе

    c := c + 1

все

кц

Си

c = 0;

for (i = 1; i <= 9; i++)

    if (A[i-1] >= A[i])

    {

        t = A[i];

        A[i] = A[i - 1];

        A[i - 1] = t;

    }

    else

        c++;

 


Ответ:

20
Задание 20 № 13416

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которого алгоритм печатает сначала 3, а потом 14.

 

БейсикPython

DIM X, A, B AS INTEGER

INPUT X

A = 0

B = 0

WHILE X > 0

  A = A + 1

  IF X MOD 2 = 0 THEN

   B = B + X MOD 10

   END IF

   X = X \ 10

WEND

PRINT A

PRINT B

x = int(input())

a = 0; b = 0

while x > 0:

  a = a + 1

  if (x % 2 ==0):

    b += x%10

  x=x / / 10

print(a, b)

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

program b20;

var x, a, b: integer;

begin

    readln(x);

    a := 0

    b := 0;

    while x > 0 do

    begin

      a := a + 1;

      if x mod 2 = 0 then

         b := b + x mod 10;

       x := x div 10;

    end;

    writeln(a);

    write(b);

end.

алг

нач

    цел x, a, b

    ввод x

    a := 0

    b := 0

    нц пока x > 0

        a := a + 1

        если mod(x,2)=0 то

          b := b + mod(x,10)

         все

         x := div(x,10)

    кц

    вывод a, нс, b

кон

Си

#include

int main()

{

    int x, a, b;

    scanf("%d", &x);

    a = 0;

    b = 0;

    while (x > 0){

        a = a + 1;

         if (x%2 == 0) {

           b = b+x%10;

        }

        x = x / 10

      }

    printf("%d\n%d", a, b);

    return 0;

}

 


Ответ:

21
Задание 21 № 7766

Напишите в от­ве­те число раз­лич­ных зна­че­ний вход­ной пе­ре­мен­ной k, при ко­то­рых про­грам­ма выдаёт тот же ответ, что и при вход­ном зна­че­нии k = 36. Зна­че­ние k = 36 также вклю­ча­ет­ся в подсчёт раз­лич­ных зна­че­ний k. Для Ва­ше­го удоб­ства про­грам­ма при­ве­де­на на пяти язы­ках программирования.

 

БейсикPython

DIM K, I AS LONG

INPUT K

I = 0

WHILE F(I) < K

    I = I + 1

WEND

PRINT I

FUNCTION F(N)

    F = N*(N-1)+10

END FUNCTION

def f(n):

    return n*(n-1)+10

k = int(input())

i = 0

while f(i) < k:

    i = i + 1

print(i)

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

var k, i : longint;

    function f(n: longint) : longint;

        begin

            f := n*(n-1)+10

        end;

begin

    readln(k);

    i := 0;

    while (f(i) < k) do

        i := i+1;

    writeln(i)

end.

алг

нач

цел i, k

ввод k

i := 0

нц пока f(i) < k

i := i+1

кц

вывод i

кон

алг цел f(цел n)

нач

знач := n*(n-1)+10

кон

Си

#include <stdio.h>

long f(long n)

{

    return n*(n-1)+10;

}

void main()

{

    long k, i;

    scanf("%ld", &k);

    i = 0;

    while (f(i) < k)

        i++;

    printf("%ld", i);

}

 


Ответ:

22
Задание 22 № 5053

Определите значение переменной с после выполнения следующего фрагмента программы. Ответ запишите в виде целого числа.

 

Бейсик Паскаль

а = 36

b = 6

а = а − 5 * b

IF a < b THEN

    с = 2 * а − 5 * (b + 4)

ELSE

    с = 2 * а + 5 * (b + 4)

ENDIF

a : = 36;

b : = 6;

a : = а − 5 * b;

if a < b then

    с : = 2 * а − 5 * (b + 4)

else

    c : = 2 * а + 5 * (b + 4);

Си Алгоритмический язык

a = 36;

b = 6;

a = а − 5 * b;

if (a < b)

    с = 2 * а − 5 * (b + 4);

else

    с = 2 * а + 5 * (b + 4);

a : = 36

b : = 6

a : = а − 5 * b

если a < b

    то с : = 2 * а − 5 * (b + 4)

иначе с : = 2 * а + 5 * (b + 4)

все


Ответ:

23
Задание 23 № 7212

Сколько раз­лич­ных ре­ше­ний имеет си­сте­ма уравнений

 

¬x1 ∨ x2 = 1

¬x2 ∨ x3 = 1

¬x9 ∨ x10 = 1,

 

где x1, x2, … x10 — ло­ги­че­ские переменные?

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний x1, x2, … x10, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма равенств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких наборов.


Ответ:

24
Задание 24 № 4859

Требовалось на­пи­сать программу, при вы­пол­не­нии ко­то­рой с кла­ви­а­ту­ры счи­ты­ва­ет­ся ко­ор­ди­на­та точки на пря­мой (х — дей­стви­тель­ное число) и опре­де­ля­ет­ся при­над­леж­ность этой точки од­но­му из вы­де­лен­ных от­рез­ков (включая границы). Про­грам­мист то­ро­пил­ся и на­пи­сал про­грам­му неправильно.

 

БэйсикПаскаль

INPUT х

IF х>=-7 OR х<=1 THEN

IF х>=-5 AND х<=5 THEN

IF х>=-1 AND x<=7 THEN

PRINT "принадлежит"

ELSE

PRINT "не принадлежит"

END IF

END IF

END IF

END

var х: real;

begin

readln(х);

if (x >=-7) or (x <= 1) then

if (x >= -5) and (x <= 5) then

if (x >= -1) and (x <= 7) then

write('принадлежит')

else

write('не принадлежит')

end.

СиАлгоритмический язык

#include <stdio.h>

void main(){

float x;

scanf("%f",&x);

if (x >= -7 || x <= 1)

if (x >= -5 && x<= 5)

if (x >= -1 && x <= 7)

printf("принадлежит");

else

printf ("не принадлежит");

}

алг

нач

вещ х

ввод x

если х >= -7 или х<=1 то

если х >= -5 и х<=5 то

если х >= -1 и х<=7 то

вывод 'принадлежит'

иначе

вывод 'не принадлежит'

все

все

все

кон

 

 

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

1. Пе­ре­ри­суй­те и за­пол­ни­те таблицу, ко­то­рая показывает, как ра­бо­та­ет про­грам­ма при аргументе, при­над­ле­жа­щем раз­лич­ным об­ла­стям (А, В, С, D, Е, F, G). Точки, ле­жа­щие на гра­ни­цах областей, от­дель­но не рассматривать.

В столб­цах усло­вий ука­жи­те «да», если усло­вие выполнится, «нет», если усло­вие не выполнится, «—» (прочерк), если усло­вие не будет проверяться, «не изв.», если про­грам­ма ведёт себя по-разному для раз­ных значений, при­над­ле­жа­щих дан­ной области.

В столб­це «Программа выведет» укажите, что про­грам­ма вы­ве­дет на экран. Если про­грам­ма ни­че­го не выводит, на­пи­ши­те «—» (прочерк). Если для раз­ных значений, при­над­ле­жа­щих области, будут вы­ве­де­ны раз­ные тексты, на­пи­ши­те «не изв.». В по­след­нем столб­це ука­жи­те «да» или «нет».

2. Укажите, как нужно до­ра­бо­тать программу, чтобы не было слу­ча­ев её не­пра­виль­ной работы. (Это можно сде­лать не­сколь­ки­ми способами, до­ста­точ­но ука­зать любой спо­соб до­ра­бот­ки ис­ход­ной программы.)

 

ОбластьУсловие 1
(x >= -7 или x <= 1)
Условие 2
(x >= -5 и x <= 5)
Условие 3
(x >= -1 и x <= 7)
Программа
выведет
Область
обрабатывается
верно
A
B
C
D
E
F
G

 


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

25
Задание 25 № 10328

Дан массив, со­дер­жа­щий 2016 не­от­ри­ца­тель­ных целых чисел. Не­об­хо­ди­мо найти в этом мас­си­ве ко­ли­че­ство таких элементов, ко­то­рые равны сред­не­му ариф­ме­ти­че­ско­му двух элементов, рас­по­ло­жен­ных не­по­сред­ствен­но перед ним. Например, в мас­си­ве из 6 элементов, рав­ных со­от­вет­ствен­но 4, 6, 5, 1, 3, 2, есть три таких элемента, они рас­по­ло­же­ны на третьем, пятом и ше­стом месте и равны 5, 3 и 2.

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

 

БейсикPython

CONST N=2016

DIM A(N) AS INTEGER

DIM I, K AS INTEGER

FOR I = 1 TO N

  INPUT A(I)

NEXT I

END

# до­пус­ка­ет­ся также использо-

# вание целочисленной

# пе­ре­мен­ной k

a = []

N = 2016

for i in range(0, N):

  a.append(int(input()))

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

const

  N=2016;

var

  a: array [1..N] of integer;

  i, k: integer;

begin

  for i:=1 to N do

    readln(a[i]);

  …

end.

алг

нач

  цел N=2016

  целтаб a[1:N]

  цел i, k

  нц для i от 1 до N

    ввод a[i]

  кц

кон

Си

#include <stdio.h>

#define N 2016

int main(){

  int a[N];

  int i, k;

  for (i=0; i    scanf("%d", &a[i]);

  …

  return 0;

}

 

В ка­че­стве от­ве­та Вам не­об­хо­ди­мо при­ве­сти фраг­мент программы, ко­то­рый дол­жен на­хо­дить­ся на месте многоточия. Вы мо­же­те за­пи­сать ре­ше­ние также на дру­гом языке про­грам­ми­ро­ва­ния (укажите на­зва­ние и ис­поль­зу­е­мую вер­сию языка программирования, на­при­мер Free Pascal 2.4). В этом слу­чае Вы долж­ны ис­поль­зо­вать те же самые ис­ход­ные дан­ные и переменные, какие были пред­ло­же­ны в условии.


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

26
Задание 26 № 6855

Два игрока, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежит куча камней. Иг­ро­ки ходят по очереди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в кучу один ка­мень или уве­ли­чить ко­ли­че­ство кам­ней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно по­лу­чить кучу из 16 или 30 камней. У каж­до­го игрока, чтобы де­лать ходы, есть не­огра­ни­чен­ное ко­ли­че­ство камней. Игра за­вер­ша­ет­ся в тот момент, когда ко­ли­че­ство кам­ней в куче ста­но­вит­ся не менее 29. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, то есть пер­вым по­лу­чив­ший кучу, в ко­то­рой будет 29 или боль­ше камней. В на­чаль­ный мо­мент в куче было S камней, 1 ≤ S ≤ 28.

Будем говорить, что игрок имеет вы­иг­рыш­ную стратегию, если он может вы­иг­рать при любых ходах противника. Опи­сать стра­те­гию иг­ро­ка — зна­чит описать, какой ход он дол­жен сде­лать в любой ситуации, ко­то­рая ему может встре­тить­ся при раз­лич­ной игре противника. Вы­пол­ни­те сле­ду­ю­щие задания. Во всех слу­ча­ях обос­но­вы­вай­те свой ответ.

1. а) Ука­жи­те все такие зна­че­ния числа S, при ко­то­рых Петя может вы­иг­рать в один ход. Обоснуйте, что най­де­ны все нуж­ные зна­че­ния S, и ука­жи­те вы­иг­ры­ва­ю­щий ход для каж­до­го ука­зан­но­го зна­че­ния S.

б) Ука­жи­те такое зна­че­ние S, при ко­то­ром Петя не может вы­иг­рать за один ход, но при любом ходе Пети Ваня может вы­иг­рать своим пер­вым ходом. Опи­ши­те вы­иг­рыш­ную стра­те­гию Вани.

2. Ука­жи­те два таких зна­че­ния S, при ко­то­рых у Пети есть вы­иг­рыш­ная стратегия, причём (а) Петя не может вы­иг­рать за один ход и (б) Петя может вы­иг­рать своим вто­рым ходом не­за­ви­си­мо от того, как будет хо­дить Ваня.

Для каж­до­го ука­зан­но­го зна­че­ния S опи­ши­те вы­иг­рыш­ную стра­те­гию Пети.

3. Ука­жи­те зна­че­ние S, при котором:

– у Вани есть вы­иг­рыш­ная стратегия, поз­во­ля­ю­щая ему вы­иг­рать пер­вым или вто­рым ходом при любой игре Пети, и

– у Вани нет стратегии, ко­то­рая поз­во­лит ему га­ран­ти­ро­ван­но вы­иг­рать пер­вым ходом.

Для ука­зан­но­го зна­че­ния S опи­ши­те вы­иг­рыш­ную стра­те­гию Вани. По­строй­те де­ре­во всех партий, воз­мож­ных при этой вы­иг­рыш­ной стра­те­гии Вани (в виде ри­сун­ка или таблицы). На рёбрах де­ре­ва указывайте, кто де­ла­ет ход; в узлах — ко­ли­че­ство кам­ней в куче.


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

27
Задание 27 № 3120

На вход программы подаются строчные английские буквы. Ввод этих букв заканчивается точкой (другие символы, отличные от «.» и букв «a».. «z» во входных данных отсутствуют. Требуется написать программу на одном из языков программирования, которая будет печатать буквы, встречающиеся во входной последовательности, в порядке увеличения частоты их встречаемости. Каждая буква должна быть распечатана один раз. Точка при этом не учитывается. Если какие-то буквы встречаются одинаковое число раз, то они выдаются в алфавитном порядке. Например, пусть на вход подаются следующие символы:

colaclc

 

В данном случае программа должна вывести:

аolc


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
Времени прошло:0:00:00
Времени осталось:3:55:00
Завершить тестирование, свериться с ответами, увидеть решения; если работа задана учителем, она будет ему отправлена.




     О проекте · Редакция

© Гущин Д. Д., 2011—2017


СПб ГУТ! С! Ф! У!