информатика
Информатика
Русский язык
Английский язык
Немецкий язык
Французcкий язык
Испанский язык
Физика
Химия
Биология
География
Обществознание
Литература
История
сайты - меню - вход - новости




Вариант № 3221141

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


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



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

Дано  A = EA16,  B = 3548. Какое из чисел C, записанных в двоичной системе, отвечает условию A < C < B?

 

1) 111011002

2) 111010112

3) 111010102

4) 111011102


Ответ:

2
Задание 2 № 6218

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

 

x1x2x3x4x5x6x7x8x9F
0101110110
1011001110
0101000011

 

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

 

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

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

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

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


Ответ:

3
Задание 3 № 6876

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

 

ABCDEFZ
A4639
B41
C611128
D114610
E48
F62
Z39281082

 

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


Ответ:

4
Задание 4 № 1414

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

 

 Сотрудник  Рабочее место 
 Иванов Ю. Ю.  лаборатория корпуса К 
 Иванов Ю. Ю.  зона А главного корпуса 
 Петров А. А.   лаборатория корпуса К 
 Петров А. А.   зона А главного корпуса 
 Иродов Н. Н.  зона А главного корпуса 
 Ильин П. П.  зона А главного корпуса 
 Феоктистов Я. В.  ангар корпуса К 
 Кириллов Э. Д.  зона А главного корпуса 
 Татьмянин К. Е.  зона А главного корпуса 

 Сотрудник  Число  Время 
 Иродов Н. Н.  2 октября  11:20 
 Иванов Ю. Ю.  1 октября  10:20 
 Петров А. А.  3 октября  10:02 
 Феоктистов Я. В.  1 октября  10:24 
 Иродов Н. Н.  1 октября  12:52 
 Ильин П. П.  2 октября  10:52 
 Феоктистов Я. В.  2 октября  10:12 
 Кириллов Э. Д.  2 октября  16:20 
 Татьмянин К. Е.  3 октября   10:59 

 

Руководствуясь приведенными таблицами, определите максимально возможное число сотрудников, пришедших на работу 2 октября с 10:00 до 11:00, которые могут находиться в зоне А главного корпуса.


Ответ:

5
Задание 5 № 3678

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

 

АБВГ
0011010011

 

Закодируйте таким образом последовательность символов ГБВАВГ и запишите результат в шестнадцатеричном коде.


Ответ:

6
Задание 6 № 5084

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

 

1. отними 2

2. раздели на 5

 

Выполняя первую из них, ДваПять отнимает от числа на экране 2, а выполняя вторую, делит это число на 5 (если деление нацело невозможно, ДваПять отключается).

 

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

 

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

 

раздели на 5

отними 2

отними 2

 

нужно написать 211. Эта программа преобразует, например, число 100 в число 16.


Ответ:

7
Задание 7 № 9642

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

 

ABC
148
2=(B1+1)*A1 =(B1+1)*(B1+3) =A1*C1/(2*B1+2)

 

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

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


Ответ:

8
Задание 8 № 13592

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

 

 

 

БейсикPython

DIM S, N AS INTEGER

S = 20

N = 0

WHILE 91 < S*S

S = S - 1

N = N + 3

WEND

PRINT N

s = 20

n = 0

while 91 < s*s:

    s = s - 1

    n = n + 3

print(n)

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

var s, n: integer;

begin

    s := 20;

    n := 0;

    while 91 < s*s do

    begin

        s := s - 1;

        n := n + 3

    end;

    writeln(n)

end.

алг

нач

    цел s, n

    s := 20

    n := 0

    нц пока 91 < s*s

        s := s - 1

        n := n + 3

    кц

    вывод n

кон

Си++

#include <iostream>

using namespace std;

int main()

{

    int s = 20, n = 0;

    while (91 < s*s) {

        s = s - 1;

        n = n + 3;

    }

    cout << n << endl;

    return 0;

}

 

 


Ответ:

9
Задание 9 № 3217

Производится двухканальная (стерео) звукозапись с частотой дискретизации 8 кГц и глубиной кодирования 24 бит. Запись длится 4 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

 

1) 11

2) 12

3) 13

4) 15


Ответ:

10
Задание 10 № 7201

Все 4-буквенные слова, составленные из букв В, Н, Р, Т, записаны в алфавитном порядке и пронумерованы.

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

1. ВВВВ

2. ВВВН

3. ВВВР

4. ВВВТ

5. ВВНВ

……

Запишите слово, которое стоит под номером 250.


Ответ:

11
Задание 11 № 5362

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

 

F(n) = n + 1 при n ≤ 2;

F(n) = 2 · F(n − 1) + F(n − 2) при n > 2.

 

Чему равно значение функции F(4)? В ответе запишите только натуральное число.


Ответ:

12
Задание 12 № 4983

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

По заданным IP-адресу узла и маске определите адрес сети.

IP –адрес узла: 224.37.249.32

Маска: 255.255.224.0

При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек.

 

ABCDEFGH
255249240224373280

 

Пример.

Пусть искомый IP-адрес 192.168.128.0, и дана таблица

 

ABCDEFGH
1281682558127017192

 

В этом случае правильный ответ будет записан в виде: HBAF


Ответ:

13
Задание 13 № 5610

В велокроссе участвуют 48 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена.Какой объём памяти будет использован устройством, когда все спортсмены прошли промежуточный финиш? (Ответ дайте в байтах.)


Ответ:

14
Задание 14 № 5272

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды −

 

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

 

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

 

Четыре команды проверяют истинность условия отсутствия стены у каждой

 

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

 

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

 

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

ЕСЛИ условие

ТО команда 1

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

КОНЕЦ ЕСЛИ

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

 

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

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.

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

НАЧАЛО

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

ЕСЛИ снизу свободно

ТО

вниз

КОНЕЦ ЕСЛИ

ЕСЛИ справа свободно

ТО

вправо

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

15
Задание 15 № 11351

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

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


Ответ:

16
Задание 16 № 13743

Значение арифметического выражения: 4910 + 730 – 49 — записали в системе счисления с основанием 7. Сколько цифр «6» содержится в этой записи?


Ответ:

17
Задание 17 № 5400

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

 

ЗапросНайдено страниц
(в тысячах)
протон & бозон165
фотон & протон & бозон80
фотон & бозон125

 

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: (протон|фотон) & бозон Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.


Ответ:

18
Задание 18 № 13494

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Например, 14&5 = 11102&01012 = 01002 = 4.

Для какого наименьшего неотрицательного целого числа А формула

 

x&25 ≠ 0 → (x&9 = 0 → x&А ≠ 0)

 

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


Ответ:

19
Задание 19 № 8107

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

 

БейсикPython

s = 0

FOR j = 0 TO 8

    IF A(j) > A(j+1) THEN

        s = s + 1

        t = A(j)

        A(j) = A(j+1)

        A(j+1) = t

    ENDIF

NEXT j

s = 0

for j in range(9):

    if A[j] > A[j+1]:

        s = s + 1

        t = A[j]

        A[j] = A[j+1]

        A[j+1] = t

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

s := 0;

for j := 0 to 8 do

    if A[j] > A[j+1] then

    begin

        s := s + 1;

        t := A[j];

        A[j] := A[j+1];

        A[j+1] := t;

end;

s := 0

нц для j от 0 до 8

    если A[j] > A[j+1] то

        s := s + 1

        t := A[j]

        A[j] := A[j+1]

        A[j+1] := t

    все

кц

Си++

s = 0;

for (j = 0; j < 9; j++) {

    if (A[j] > A[j+1])

    {

        s++;

        t = A[j];

        A[j] = A[j+1];

        A[j+1] = t;

    }

}

 


Ответ:

20
Задание 20 № 10296

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

 

Бейсик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)

print(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 <iostream>

using namespace std;

int main()

{

  int x, a, b;

  cin >> x;

  a = 0; b = 0;

  while (x > 0) {

    a = a+1;

    if (x%2 == 0) {

      b = b+x%10;

    }

    x = x / 10;

  }

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

  return 0;

}

 


Ответ:

21
Задание 21 № 3546

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

 

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

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

A = -20: B = 20

M = A: R = F(A)

FOR T = A TO B

    IF F(T) < R THEN

        M = T

        R = F(T)

    END IF

NEXT T

PRINT M

FUNCTION F(x)

    F = 2*(x-9)*(x-7)

END FUNCTION

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

    Function F(x: integer):integer;

        begin

            F:= 2*(x-9)*(x-7);

        end;

BEGIN

    a:=-20; b:=20;

    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);

END.

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

#include <iostream>

using namespace std;

int F(int x)

{

    return 2*(x-9)*(x-7);

}

int main()

{

    int a, b, t, M, R;

    a = -20; b = 20;

    M = a; R = F(a);

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

        if ( F(t) < R ) {

            M = t; R = F(t);

        }

    }

    cout « M « endl;

}

алг

нач

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

a:= -20; b:= 20

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

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

если F(t)< R

то

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

все

кц

вывод M

кон

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

нач

знач := 2*(x-9)*(x-7)

кон

Python

def f(x):

    return 2*(x-9)*(x-7)

a = -20

b = 20

M = a

R = f(a)

for t in range(a, b+1):

    if (f(t) < R):

        M = t

        R = f(t);

print(M)

 


Ответ:

22
Задание 22 № 6818

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

 

1. прибавь 2,

2. прибавь 4.

 

Первая из них увеличивает на 2 число на экране, вторая увеличивает это число на 4.

Программа для Удвоителя — это последовательность команд. Сколько существует программ, которые число 4 преобразуют в число 22?


Ответ:

23
Задание 23 № 11124

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

 

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

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

(¬x1 ∨ y1) ∧ (¬x2 ∨ y2) ∧ (¬x3 ∨ y3) ∧ (¬ x4 ∨ y4) ∧ (¬x5 ∨ y5) ∧ (¬x6 ∨ y6) = 1

 

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


Ответ:

24
Задание 24 № 4702

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

 

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

INPUT x, у

IF y>=x*x-2 THEN

IF y<=4-x*x THEN

IF x>=0 THEN

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

ELSE

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

END IF

END IF

END IF

END

var х,у: real;

begin

readln(х,у);

if у>=х*х-2 then

if у<=4-х*х then

if x>=0 then

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

else

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

end.

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

#include <iostream>

using namespace std;

int main(){

float x,у;

cin >> x >> y;

if (y>=x*x-2)

if (y<=4-x*x)

if (x>=0)

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

else

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

}

алг

нач

вещ х,у

ввод х,у

если у>=х*х-2 то

если у<=4-х*х то

если х>=0 то

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

иначе

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

все

все

все

кон

Python

x = float(input())

y = float(input())

if y>=x*x-2:

    if y<=4-x*x:

        if x>=0:

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

        else:

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

 

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

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

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

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

 

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

 


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

25
Задание 25 № 6245

Дан массив, содержащий 2014 неотрицательных целых чисел, не превышающих 10 000. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести сумму всех содержащихся в массиве трёхзначных чисел, десятичная запись которых оканчивается на 9, но не на 99. Если подходящих чисел в массиве нет, программа должна вывести число –1. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных.

 

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

const N=2014;

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

i, j, s: integer;

begin

for i:=1 to N do

readln(a[i]);

end.

N=2014

DIM A(N) AS INTEGER

DIM I, J, S AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

END

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

#include <iostream>

using namespace std;

#define N 2014

int main()

{

int a[N];

int i, j, s;

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

cin >> a[i];

}

алг

нач

цел N=2014

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

цел i, j, s

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

ввод a[i]

кц

кон

Python

# допускается также

# использовать две

# целочисленные переменные j, s

a = []

n = 2014

for i in range(0, n):

a.append(int(input()))

...

 

 

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


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

26
Задание 26 № 7771

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

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

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

 

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

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

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

 

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

 

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


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

27
Задание 27 № 3102

На вход программе подается набор символов, заканчивающийся точкой (в программе на языке Бейсик символы можно вводить по одному в строке, пока не будет введена точка, или считывать данные из файла). Напишите эффективную, в том числе и по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая сначала будет определять, есть ли в этом наборе символы, соответствующие десятичным цифрам. Если такие символы есть, то можно ли переставить их так, чтобы полученное число было симметричным (читалось одинаково как слева направо, так и справа налево). Ведущих нулей в числе быть не должно, исключение – число 0, запись которого содержит ровно один ноль.

Если требуемое число составить невозможно, то программа должна вывести на экран слово “NO”. А если возможно, то в первой строке следует вывести слово “YES”, а во второй – искомое симметричное число. Если таких чисел несколько, то программа должна выводить максимальное из них. Например, пусть на вход подаются следующие символы:

Do not 911 to 09 do.

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

YES

91019


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