СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Вариант № 5187619

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


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


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

Выберите наименьшее из чисел: A816, 2518, 101100012. В ответе запишите выбранное число в десятичной системе счисления.


Ответ:

2
Задание 2 № 14688

Логическая функция F задаётся выражением (x ∨ y) → (z ≡ x).

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z.

 

Переменная 1Переменная 2Переменная 3Функция
?????????F
000
00

 

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

 

Переменная 1Переменная 2Функция
??????F
010

 

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.


Ответ:

3
Задание 3 № 11104

Между населёнными пунк­та­ми А, Б, В, Г, Д, Е и К по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

 

АБВГДЕК
А5
Б5358
В34
Г513
Д84125
Е21
К351

 

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


Ответ:

4
Задание 4 № 11105

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных суммарное число дочерей и внучек Коренных А.С.

 

Таблица 1
IDФамилия_И.О.Пол
1171Шемко Н.А.Ж
2242Шемко И.ММ
2251Шемко М.И.М
2262Шемко М.М.М
3342Галиани А.И.Ж
3351Галиани В.С.Ж
3371Галиани С.С.М
4442Коренных А.С.Ж
4451Коренных Л.А.М
4462Воевода О.С.М
4482Воевода М.О.М
5542Бой А.М.Ж
7751Медечко М.А.Ж
.........

Таблица 2
ID_РодителяID_Ребенка
11713371
22422251
22423342
22512262
22515542
33423351
33424462
33713351
33714462
44422251
44423342
77512262
77515542
......


Ответ:

5
Задание 5 № 1124

Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный (по длине) код: А-10, Б-11, В-110, Г-0. Через канал связи пе­ре­даётся со­об­ще­ние: ВАГ­БА­А­ГВ. За­ко­ди­руй­те со­об­ще­ние дан­ным кодом. По­лу­чен­ное дво­ич­ное число пе­ре­ве­ди­те в вось­ме­рич­ный вид.


Ответ:

6
Задание 6 № 2103

Ис­пол­ни­тель Робот ходит по клет­кам бес­ко­неч­ной вер­ти­каль­ной клет­ча­той доски, пе­ре­хо­дя по одной из ко­манд вверх, вниз, впра­во, влево в со­сед­нюю клет­ку в ука­зан­ном на­прав­ле­нии. Робот вы­пол­нил сле­ду­ю­щую про­грам­му:

 

впра­во

вниз

впра­во

вверх

влево

вверх

вверх

влево

 

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


Ответ:

7
Задание 7 № 16883

В ячей­ки элек­трон­ной таб­ли­цы за­пи­са­ны числа, как по­ка­за­но на ри­сун­ке:

 

ABCDEF
11203004000
22304005000
33405006000
44506007000
55607008000
66708009000

 

В ячей­ку B3 за­пи­са­ли фор­му­лу $D5+E$1. Затем ячей­ку B3 ско­пи­ро­ва­ли в одну из ячеек диа­па­зо­на A1:B6, после чего в этой ячей­ке по­яви­лось чис­ло­вое зна­че­ние 90. В какую ячей­ку вы­пол­ня­лось ко­пи­ро­ва­ние?

 

При­ме­ча­ние: знак $ обо­зна­ча­ет аб­со­лют­ную ад­ре­са­цию.


Ответ:

8
Задание 8 № 7371

Определите число, которое будет напечатано в результате выполнения программы.

Для Вашего удобства программа представлена на четырёх языках программирования.

 

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

DIM I, S AS INTEGER

I = 0

S = 64

WHILE S > 8

S = S – 8

I = I + 1

WEND

PRINT(I)

var i, s: integer;

begin

    i := 0;

    s := 64;

    while s > 8 do

    begin

        s := s – 8;

        i := i + 1

    end;

    writeln(i)

end.

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

#include <iostream>

using namespace std;

int main()

{

    int i, s;

    i = 0;

    s = 64;

    while (s > 8)

    {

        s = s – 8;

        i++;

    }

    cout << i << endl;

}

алг

нач

цел i, s

i := 0

s := 64

нц пока s > 8

    s := s - 8

    i := i + 1

кц

вывод i

кон

Python

i = 0

s = 64

while s > 8:

    s -= 8

    i += 1

print(i)

 


Ответ:

9
Задание 9 № 2437

У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 217 бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 215 бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 4 Мбайта по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.


Ответ:

10
Задание 10 № 3236

Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

 

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

5. АААКА

……

 

Укажите номер первого слова, которое начинается с буквы У.


Ответ:

11
Задание 11 № 11267

Ниже на пяти языках программирования записаны рекурсивные функции F и G.

 

БейсикPython

FUNCTION F(n)

  IF n > 2 THEN

    F = F(n-1)+G(n-1)+F(n-2)

  ELSE

    F = n

  END IF

END FUNCTION

FUNCTION G(n)

  IF n > 2 THEN

    G = G(n-1)+F(n-1)+G(n-2)

  ELSE

    G = 3-n

  END IF

END FUNCTION

def F(n):

    if n > 2:

        return F(n-1)+G(n-1)+F(n-2)

    else: return n

def G(n):

    if n > 2:

        return G(n-1)+F(n-1)+G(n-2)

    else: return 3-n

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

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

нач

  если n > 2

    то

      знач := F(n-1)+G(n-1)+F(n-2)

    иначе

      знач := n

    все

кон

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

нач

  если n > 2

    то

      знач := G(n-1)+F(n-1)+G(n-2)

    иначе

      знач := 3-n

  все

кон

function F(n: integer): integer;

begin

  if n > 2 then

    F := F(n-1)+G(n-1)+F(n-2)

  else

    F := n;

end;

function G(n: integer): integer;

begin

  if n > 2 then

    G := G(n-1)+F(n-1)+G(n-2)

  else

    G := 3-n;

end;

Си

int F(int n){

if (n > 2)

return F(n-1)+G(n-1)+F(n-2);

else return n;

}

int G(int n){

if (n > 2)

return G(n-1)+F(n-1)+G(n-2);

else return 3-n;

}

 

 

Чему будет равно значение, вычисленное при выполнении вызова F(5)?


Ответ:

12
Задание 12 № 17330

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

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

Узлы с IP-адресами 98.162.71.150 и 98.162.71.140 находятся в одной сети. Чему равно наибольшее количество возможных единиц в маске этой сети?


Ответ:

13
Задание 13 № 223

Для передачи секретного сообщения используется код, состоящий только из латинских букв (всего используется 26 символов). При этом все символы кодируются одним и тем же минимально возможным количеством бит. Было передано закодированное сообщение, состоящее из 240 символов. Определите информационный объем сообщения (в байтах).


Ответ:

14
Задание 14 № 3839

Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Клетка в лабиринте может быть чистая или закрашенная. Закрашенные клетки на рисунке выделены серым цветом.

Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды – это команды перемещения:

вверх вниз влево вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ (также по отношению к наблюдателю):

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА <условие>

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

КОНЕЦ ПОКА

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

 

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

ЕСЛИ <условие>

ТО команда

КОНЕЦ ЕСЛИ

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

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ.

 

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

 

НАЧАЛО

ПОКА<справа свободно ИЛИ снизу свободно>

ПОКА <справа свободно>

вправо

КОНЕЦ ПОКА

ПОКА <снизу свободно>

вниз

КОНЕЦ ПОКА

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

15
Задание 15 № 3521

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M?


Ответ:

16
Задание 16 № 13412

Решите уравнение:

101N+1 = 101N + 158

Ответ запишите в десятичной системе счисления.


Ответ:

17
Задание 17 № 16893

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

 

ЗапросНайдено страниц
(в тысячах)
лук | арбалет426
лук | чеснок414
арбалет & чеснок0
лук | арбалет | чеснок480

 

Какое количество страниц (в тысячах) будет найдено по запросу лук?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.


Ответ:

18
Задание 18 № 14704

Сколь­ко су­ще­ству­ет целых зна­че­ний числа A, при ко­то­рых фор­му­ла

 

((x < 6) → (x2 < A)) ∧ ((y2A) → (y ≤ 6))

 

тож­де­ствен­но ис­тин­на при любых целых не­от­ри­ца­тель­ных x и y?


Ответ:

19
Задание 19 № 16448

Представленный ниже на пяти языках программирования фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 0 до 9. Перед началом выполнения данного фрагмента эти элементы массива имели значения 3, 1, 1, 5, 2, 9, 4, 3, 2, 1 (т. е. A[0] = 3, A[1] = 1, …, A[9] = 1). Определите значение переменной s после выполнения фрагмента.

 

 

БейсикPython

N = 10

s = 0

FOR i = 1 TO N − 1

    IF A(i-1) > 2*A(i) THEN

        A(i) = 2*A(i)

        s = s + A(i)

    END IF

NEXT i

 

n = 10

s = 0

for i in range(1,n):

    if A[i-1] > 2*A[i]:

        A[i] = 2*A[i]

        s = s + A[i]

 

 

 

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

N := 10;

s := 0;

for i:=1 to N-1 do begin

    if A[i-1] > 2*A[i] then begin

        A[i] := 2*A[i];

        s := s + A[i];

    end;

end;

 

N := 10

s := 0

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

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

        A[i] := 2*A[i]

        s := s + A[i]

    все

кц

С++

n = 10;

s = 0;

for (i = 1; i < n; ++i) {

    if (A[i-1] > 2*A[i]) {

        A[i] = 2*A[i];

        s = s + A[i];

    }

}

 


Ответ:

20
Задание 20 № 13604

Ниже на раз­лич­ных язы­ках про­грам­ми­ро­ва­ния за­пи­сан ал­го­ритм. По­лу­чив на вход число x, этот ал­го­ритм пе­ча­та­ет два числа a и b. Сколь­ко су­ще­ству­ет таких чисел x, при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 2, а потом 24?

 

 

Бей­сикPython

DIM X, A, B AS INTEGER

INPUT X

A = 0: B = 1

WHILE X > 0

A = A + 1

B = B*(X MOD 10)

X = X\10

WEND

PRINT A

PRINT B

x=int(input())

a=0; b=1

while x>0:

    a=a+1

    b=b*(x%10)

    x=x//10

print(a,"\n",b)

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

var x, a, b: integer;

begin

    readln(x);

    a := 0; b := 1;

     while x > 0 do

    begin

        a := a+1;

        b := b*(x mod 10);

        x := x div 10;

    end;

    writeln(a); write(b);

end.

алг

нач

    цел x, a, b

    ввод x

    a := 0; b := 1

    нц пока x > 0

        a := a+1

        b := b*mod(x,10)

        x := div(x,10)

    кц

    вывод a, нс, b

кон

Си++

#include <iostream>

using namespace std;

int main()

{

    int x, a, b;

    cin >> x;

    a = 0; b = 1;

    while (x > 0){

        a = a+1;

        b = b*(x%10);

        x = x/10;

    }

    cout << a << endl << b endl;

    return 0;

}

 


Ответ:

21
Задание 21 № 18090

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

 

 

БейсикPython

DIM K, I AS INTEGER

INPUT K

I = 1

WHILE F(I) < K

    I = I + 1

WEND

IF F(I)−K<=K−F(I−1) THEN

    PRINT I

ELSE

    PRINT I – 1

END IF

 

FUNCTION F(N)

    F = N*N*N

END FUNCTION

def f(n):

    return n*n*n

 

k = int(input())

i = 1

while f(i) < k:

    i = i + 1

if f(i)–k <= k–f(i−1):

    print(i)

else:

    print(i−1)

 

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

var k, i : longint;

function f(n: longint) : longint;

begin

    f := n*n*n;

end;

 

begin

    readln(k);

    i := 1;

    while f(i) < k do

        i:= i+1;

    if f(i)−k <= k−f(i−1) then

        writeln(i)

    else writeln(i−1);

end.

 

алг

нач

    цел k, i

    ввод k

    i := 1

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

        i := i + 1

    если f(i)−k <= k−f(i−1)

    то вывод i

    иначе вывод i−1

    все

    кц

кон

 

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

нач

        знач := n * n * n

кон

 

С++

#include <iostream>

using namespace std;

 

int F(int n){

    return n*n*n;

}

int main(){

int i, k;

    cin >> k;

    i = 1;

    while(F(i) < k) i=i+1;

    if(F(i)−k<=k−F(i−1))

        cout << i;

    else

        cout << (i − 1);

    return 0;

}

 


Ответ:

22
Задание 22 № 18828

Исполнитель Вычислитель преобразует число на экране.

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

1. Прибавить 1

2. Прибавить 3

3. Умножить на 3

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 3, третья умножает его на 3.

Программа для исполнителя Вычислитель — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 4 в число 23 и при этом траектория вычислений содержит числа 10 и 17?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 27.


Ответ:

23
Задание 23 № 16452

Сколько существует различных наборов значений логических переменных x1, x2, …, x9, y1, y2, ..., y7, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1y1) ∧ (x1x2) ∧ ¬(x1x2) = 1

(x2y2) ∧ (x2x3) ∧ ¬(x2x3) = 1

...

(x6y6) ∧ (x6x7) ∧ ¬(x6x7) = 1

(x7y7) = 1

 

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


Ответ:

24
Задание 24 № 3617

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

 

ПаскальБейсик
var х, у: real;

begin

readln(х, у);

if у <= sin(x) then

if у >= х - 1 then

if у >= 0 then

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

else

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

end.

INPUT x/ у

IF у <= SIN (x) THEN

IF у >= x - 1 THEN

IF у >= 0 THEN

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

ELSE

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

ENDIF

ENDIF

ENDIF

END

Си++Алгоритмический язык
int main(void)

{ float x, y;

cin >> x >> y;

if (y <= sin (x) )

if (y >= x - 1)

if (y >= 0)

cout << "принадлежит";

else

cout << "не принадлежит";

}

алг

нач

вещ х, y

ВВОД x/y

если у <= sin(x) то

если у >= х - 1 то

если у >= 0 то

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

иначе

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

все

все

все

кон

Python

x = float(input())

y = float(input())

if у <= sin(x):

    if у >= х - 1:

        if у >= 0:

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

        else:

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

 

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

1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D, E, F, G и H).

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

 

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

 

 

ОбластьУсловие 1

(у <= sin(x))

Условие 2

(у >= x − 1)

Условие 3

(у >= 0)

Программа выведетОбласть обрабатывается верно
A
В
С
D
Е
F
G
Н

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

25
Задание 25 № 11361

Дан це­ло­чис­лен­ный мас­сив из 40 эле­мен­тов. Эле­мен­ты мас­си­ва могут при­ни­мать целые зна­че­ния от 0 до 10 000 вклю­чи­тель­но. Опи­ши­те на есте­ствен­ном языке или на одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм, поз­во­ля­ю­щий найти и вы­ве­сти ко­ли­че­ство пар эле­мен­тов мас­си­ва, в ко­то­рых де­ся­тич­ная за­пись хотя бы од­но­го числа окан­чи­ва­ет­ся на 2. В дан­ной за­да­че под парой под­ра­зу­ме­ва­ет­ся два под­ряд иду­щих эле­мен­та мас­си­ва.

На­при­мер, для мас­си­ва из пяти эле­мен­тов: 16 3 142 55 22 – ответ: 3.

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

 

Бей­сикPython

CONST N = 40

DIM A (1 TO N) AS INTEGER

DIM I, J, K, AS INTEGER

 

FOR I = 1 TO N

    INPUT A(I)

NEXT I

...

END

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

//две це­ло­чис­лен­ные пе­ре­мен­ные j и k

a = []

n = 40

for i in range(0, n):

a.append(int(input()))

...

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

const

    N = 40;

var

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

    i, j, k: integer;

begin

    for i := 1 to N do

        readln(a[i]);

    ...

end.

алг

нач

    цел N = 40

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

    цел i, j, k

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

        ввод a[i]

    кц

    ...

 

кон

Си++Есте­ствен­ный язык

#include <iostream>

using namespace std;

#define N 40

int main() {

    int a[N];

    int i, j, k;

    for (i = 0; i < N; i++)

        cin >> a[i];

    ...

    return 0;

}

Объ­яв­ля­ем мас­сив A из 40 эле­мен­тов.

Объ­яв­ля­ем це­ло­чис­лен­ные пе­ре­мен­ные I, J, K.

В цикле от 1 до 40 вво­дим эле­мен­ты мас­си­ва A с 1-го по 40-й.

 

 

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


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

26
Задание 26 № 4882

Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 2, а во второй — 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 3 камня в какую-то кучу. Игра завершается в тот момент, когда количество камней в одной из куч становится не менее 15. Если в момент завершения игры количество камней в одной из куч не менее 19, то выиграл Ваня, в противном случае — Петя. Кто выигрывает при безошибочной игре обоих игроков? Каким должен быть первый ход выигрывающего игрока?

 

Ответ обоснуйте.


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

27
Задание 27 № 13584

Дан набор из N целых положительных чисел. Необходимо выбрать из набора произвольное количество чисел так, чтобы их сумма была как можно больше и при этом не делилась на 8. В ответе нужно указать количество выбранных чисел и их сумму, сами числа выводить не надо. Если получить нужную сумму невозможно, считается, что выбрано 0 чисел и их сумма равна 0.

Напишите эффективную по времени и по памяти программу для решения этой задачи.

Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз.

Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 килобайт и не увеличивается с ростом N.

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

Максимальная оценка за правильную программу, эффективную только по времени или только по памяти, — 3 балла.

Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, — 2 балла.

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

Перед текстом программы кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.

Описание входных и выходных данных

В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000).

В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.

Пример входных данных:

3

1

2

5

В результате работы программа должна вывести два числа: сначала количество выбранных чисел, затем их сумму.

Пример выходных данных для приведённого выше примера входных данных:

2 7

В данном случае из предложенного набора нужно выбрать два числа (2 и 5), их сумма равна 7.


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