СДАМ ГИА






Вариант № 2851254

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


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



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

Чему равна сумма чисел BA16 и AB16? Результат запишите в восьмеричной системе счисления.


Ответ:

2
Задание 2 № 11338

Логическая функция F задаётся выражением x ∧ ¬y ∧ (¬z ∨ w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.

 

Перем. 1Перем. 2Перем. 3Перем. 4Функция
????????????F
00101
00111
10111

 

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

 

Пример. Если бы функция была задана выражением ¬xy, зависящим от двух переменных: x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна.

 

Перем. 1Перем. 2Функция
??????F
001
101
111

 

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


Ответ:

3
Задание 3 № 1016

Между че­тырь­мя мест­ны­ми аэропортами: ЛЕСНОЕ, СИНИЦЫНО, АЛЕК­СЕ­ЕВСК и ЯБЛОНЕВО, еже­днев­но вы­пол­ня­ют­ся авиарейсы. Приведён фраг­мент рас­пи­са­ния перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ЯблоневоАлексеевск10:5511:35
ЛесноеСиницыно11:0512:10
СиницыноЛесное11:1011:55
ЛесноеАлексеевск11:1512:05
ЯблоневоЛесное11:4513:20
АлексеевскЛесное12:0012:50
СиницыноЯблонево13:0013:55
АлексеевскЯблонево13:1514:05
ЛесноеЯблонево13:2515:00
ЯблоневоСиницыно14:1515:05

 

Путешественник ока­зал­ся в аэро­пор­ту ЛЕС­НОЕ в полночь. Опре­де­ли­те самое ран­нее время, когда он может по­пасть в аэро­порт ЯБЛОНЕВО. Считается, что пу­те­ше­ствен­ник успе­ва­ет со­вер­шить пе­ре­сад­ку в аэропорту, если между вре­ме­нем при­ле­та в этот аэро­порт и вре­ме­нем вы­ле­та про­хо­дит не менее часа.

 

1) 13:20

2) 13:55

3) 14:05

4) 15:00


Ответ:

4
Задание 4 № 5381

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

 

Пояснение: дядей счи­та­ет­ся родной брат отца или матери.

 

Таблица 1
IDФа­ми­лия_И.О.Пол
14Ерёма С.В.М
24Петренко И.П.М
25Петренко П.И.М
26Петренко П.П.М
34Ерёма А.И.Ж
35Ерёма В.С.Ж
36Ерёма С.С.М
44Лебедь А.С.Ж
45Лебедь В.А.М
46Гресс О.С.Ж
47Гресс П.О.М
54Клычко А.П.Ж
64Крот П.А.Ж

Таблица 2
ID_Ро­ди­те­ляID_Ре­бен­ка
2425
4425
2526
6426
2434
4434
3435
3635
1436
3446
3646
2554
6454


Ответ:

5
Задание 5 № 1127

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


Ответ:

6
Задание 6 № 10282

Автомат по­лу­ча­ет на вход пя­ти­знач­ное число. По этому числу стро­ит­ся новое число по сле­ду­ю­щим правилам.

1. Скла­ды­ва­ют­ся от­дель­но первая, тре­тья и пятая цифры, а также вто­рая и четвёртая цифры.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния без разделителей.

 

Пример. Ис­ход­ное число: 63 179. Суммы: 6 + 1 + 9 = 16; 3 + 7 = 10. Результат: 1016.

Укажите наи­мень­шее число, при об­ра­бот­ке ко­то­ро­го ав­то­мат выдаёт ре­зуль­тат 723.


Ответ:

7
Задание 7 № 5743

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

 

ABC
121
2=B2=(B1-3)/A1=B2+C1

 

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

 

Известно, что все зна­че­ния диапазона, по ко­то­рым построена диаграмма, имеют один и тот же знак.


Ответ:

8
Задание 8 № 9359

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

 

БейсикPython

DIM S, N AS INTEGER

S = 0

N = 0

WHILE S < 111

S = S + 8

N = N + 2

WEND

PRINT N

s = 0

n = 0

while s < 111:

s = s + 8

n = n + 2

print(n)

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

var s, n: integer;

begin

s := 0;

n := 0;

while s < 111 do

begin

s := s + 8;

n := n + 2

end;

writeln(n)

end.

алг

нач

цел n, s

n := 0

s := 0

нц пока s < 111

s := s + 8

n := n + 2

кц

вывод n

кон

Си

#include

int main()

{ int s = 0, n = 0;

while (s < 111) { s = s + 8; n = n + 2; }

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

return 0;

}

 


Ответ:

9
Задание 9 № 2421

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


Ответ:

10
Задание 10 № 3515

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

 

Вот начало списка:

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

Сколько букв А встречается в слове, стоящем на 101-м месте от начала

списка.


Ответ:

11
Задание 11 № 4643

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

F(1) = 1

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

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

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


Ответ:

12
Задание 12 № 10502

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

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

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


Ответ:

13
Задание 13 № 227

Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного на­блюдения является целое число от 0 до 100%, записываемое при помощи минимально возмож­ного количества бит. Станция сделала 800 изме­рений. Определите информационный объем ре­зультатов наблюдений. (Ответ дайте в байтах.)


Ответ:

14
Задание 14 № 1801

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го» в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

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

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

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

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

Цикл

ПОКА < усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

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

 

НА­ЧА­ЛО

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

ПОКА < слева сво­бод­но > влево

ПОКА < свер­ху сво­бод­но > вверх

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

КОНЕЦ


Ответ:

15
Задание 15 № 4727

На ри­сун­ке - схема дорог, свя­зы­ва­ю­щих города А, Б, В, Г, Д, Е, Ж, И, К. По каж­дой дороге можно дви­гать­ся только в одном направлении, ука­зан­ном стрелкой. Сколь­ко существует раз­лич­ных путей из го­ро­да А в город К?


Ответ:

16
Задание 16 № 11117

Сколько еди­ниц содержится в дво­ич­ной записи зна­че­ния выражения: 42013 + 22012 – 16?


Ответ:

17
Задание 17 № 3160

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

 

1) жи­во­пись & литература

2) жи­во­пись | литература

3) жи­во­пись | ли­те­ра­ту­ра | графика

4) жи­во­пись & ли­те­ра­ту­ра & графика


Ответ:

18
Задание 18 № 4683

Для какого из приведённых чисел X истинно логическое условие: ¬((X кратно 5) (X кратно 25))?

 

1) 37

2) 59

3) 65

4) 125 


Ответ:

19
Задание 19 № 4551

В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, записанный на разных языках программирования, в котором значения элементов массива сначала задаются, а затем меняются.

 

 

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

FOR i=0 TO 10

    A(i)=i-1

NEXT i

FOR i=1 TO 10

    A(i-1)=A(i)

NEXT i

A(10)=10

for i:=0 to 10 do

    A[i]:=i-1;

for i:=1 to 10 do

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

A[10]:=10;

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

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

    A[i]=i-1;

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

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

A[10]=10;

нц для i от 0 до 10

    A[i]:=i-1

кц

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

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

кц

A[10]:=10

Как изменятся элементы этого массива после выполнения фрагмента программы?

 

1) все элементы, кроме последнего, окажутся равны между собой

2) все элементы окажутся равны своим индексам

3) все элементы, кроме последнего, будут сдвинуты на один элемент вправо

4) все элементы, кроме последнего, уменьшатся на единицу


Ответ:

20
Задание 20 № 3814

Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b.

 

Бэйсик Паскаль
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

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.

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

#include <stdio.h>

void main()

{

    int x, a, b;

    scanf("%d", &x);

    a = 0; b = 1;

    while (x > 0){

        a = a + 1;

        b = b *(x%10);

        x= x / 10;

    }

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

}

алг

нач

цел x, a, b

ввод x

a := 0; b := 1

нц пока x > 0

    a := a+1

    b := b * mod(x,10)

    x := div(x,10)

кц

вывод a, нс, b

кон

 

Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 5.


Ответ:

21
Задание 21 № 6467

Напишите в от­ве­те число, ко­то­рое будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­ще­го ал­го­рит­ма (для Ва­ше­го удоб­ства ал­го­ритм пред­став­лен на четырёх языках).

 

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

DIM A, B, T, M, R AS INTEGER

A = -11: B = 11

M = A: R = F(А)

FOR T = A TO B

    IF F(T) <= R THEN

        M = T

        R = F(T)

    END IF

NEXT T

PRINT M+18

FUNCTION F(x)

    F = (x*x-4)*(x*x-4)+11

END FUNCTION

var a,b,t,M,R: integer;

Function F(x:integer): integer;

    begin

        F := (x*x-4)*(x*x-4)+11

    end;

begin

    a := -11; b := 11;

    M := a; R := F(a);

    for t := a to b do begin

        if (F(t) <= R) then begin

            M := t;

            R := F(t)

        end

    end;

    write(M+18)

end.

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

#include <stdio.h>

int F(int x)

{

    return (x*x-4)*(x*x-4)+11;

}

void main()

{

    int a, b, t, M, R;

    a = -11; b = 11;

    M = a; R = F(a);

    for (t = a; t <= b; t++) {

        if (F(t) <= R) {

            M = t; R = F(t);

        }

    }

    printf("%d", M+18);

}

алг

нач

цел a, b, t, M, R

a := -11; b := 11

M := a; R := F(a)

нц для t от a до b

    если F(t) <= R

    то

        M := t; R := F(t)

    все

кц

вывод M+18

кон

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

нач

знач := (x*x-4)*(x*x-4)+11

кон


Ответ:

22
Задание 22 № 3665

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

 

1. умножь на 15,

2. подели на 2.

 

Первая из них увеличивает число на экране в 15 раз, вторая – уменьшает его в 2 раза. Программа для Калькулятора – это последовательность команд. Сколько различных чисел можно получить из числа 4096 с помощью программы, которая содержит ровно 12 команд?


Ответ:

23
Задание 23 № 9315

Сколько су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, ..., x5, y1, ..., y5, z1,..., z5, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже условиям?

(x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) ∧ (x4 → x5) = 1

(y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) ∧ (y4 → y5) = 1

(z1 → z2) ∧ (z2 → z3) ∧ (z3 → z4) ∧ (z4 → z5) = 1

    x5 ∧ y5 ∧ z5 = 0

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, ..., x5, y1, ..., y5, z1, ..., z5, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма равенств.

В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких наборов.


Ответ:

24
Задание 24 № 7935

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

 

 

БейсикPython

DIM A, S AS DOUBLE

DIM K AS INTEGER

INPUT A

K = 0

S = 1

WHILE S >= A

K = K + 1

S = S + 1.0/K

WEND

PRINT K

END

a = float(input())

k = 0

s = 1

while s>=a:

    k = k + 1

    s = s + 1.0/k

print(k)

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

var a, s: real;

k: integer;

begin

read(a);

k := 0;

s := 1;

while s>=a do begin

k := k + 1;

s := s + 1.0/k;

end;

write(k);

end.

алг

нач

вещ a, s

цел k

ввод a

k := 0

s := 1

нц пока s>=a

k := k + 1

s := s + 1.0/k

кц

вывод k

кон

Си

#include

int main(){

double a, s;

int k;

scanf("%lf",&a);

k = 0;

s = 1;

while (s>=a) {

k = k + 1;

s = s + 1.0/k;

}

printf("%d", k);

return 0;

}

 

 

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

1. Напишите, что вы­ве­дет эта про­грам­ма при вводе числа 1.4.

2. Сколь­ко су­ще­ству­ет на­ту­раль­ных чисел А, при вводе ко­то­рых про­грам­ма вы­ве­дет ответ 1?

3. Най­ди­те в про­грам­ме все ошиб­ки (их может быть одна или несколько).

Для каж­дой ошиб­ки вы­пи­ши­те строку, в ко­то­рой она допущена, и при­ве­ди­те эту же стро­ку в ис­прав­лен­ном виде. Об­ра­ти­те внимание: Вам нужно ис­пра­вить приведённую программу, а не на­пи­сать свою. Вы мо­же­те толь­ко за­ме­нять оши­боч­ные строки, но не мо­же­те уда­лять стро­ки или до­бав­лять новые. За­ме­нять сле­ду­ет толь­ко оши­боч­ные строки: за исправления, внесённые в строки, не со­дер­жа­щие ошибок, баллы будут снижаться.


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

25
Задание 25 № 4569

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести произведение элементов массива, которые имеют нечётное значение и делятся на 3. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого нечётно и кратно 3.

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

 

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

const

N=30;

var

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

i, j, p: longint;

begin

for i := 1 to N do

readln(a[i]);

end.

алг

нач

цел N=30

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

цел i, j, p

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

ввод a[i]

кц

...

кон

БейсикСи

N=30

DIM A(N) AS LONG

DIM I, J, P AS LONG

FOR I = 1 TO N

INPUT A(I)

NEXT I

END

#include <stdio.h>

#define N 30

void main(void){

long a[N];

long i, j, p;

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

scanf("%ld", &a[i]);

}

Русский (естественный) язык
Объявляем массив A из 30 элементов.

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

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

 

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


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

26
Задание 26 № 5406

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

 

Игра завершается в тот момент, когда количество камней в куче становится не менее 48. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 48 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 47.

 

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

 

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

 

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

 

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

 

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

 

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

 

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

 

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

 

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


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

27
Задание 27 № 6906

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

 

Вам предлагается два задания с похожими условиями: задание А и задание Б. Вы можете решать оба задания или одно из них по своему выбору. Задание Б более сложное, его решение оценивается выше. Итоговая оценка выставляется как максимальная из оценок за задания А и Б.

 

Задание А. Имеется набор данных, состоящий из 10 пар координат.

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

Максимальная оценка за правильную программу – 2 балла.

 

Задание Б. Имеется набор данных, состоящий из пар координат. Пар может быть много.

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

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

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

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

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

 

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

В первой строке вводится одно целое положительное число — количество точек N. Каждая из следующих N строк содержит два целых числа: сначала координата x, затем координата y очередной точки.

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

Программа должна вывести одно число — максимальную площадь четырёхгольника, удовлетворяющего условиям задачи. Если такого четырёхугольника не существует, программа должна вывести ноль.

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

6

0 0

2 0

0 2

3 -3

5 -5

6 6

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

11

 

Рассматривайте только четырёхугольники со сторонами лежащими не на оси Ox.

 

Комментарий.

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


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




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

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


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