Вариант № 5481876

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


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



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

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


Ответ:

2
Тип Д2 № 10278
i

Ло­ги­че­ская функ­ция F задаётся вы­ра­же­ни­ем:

(¬x ∧ z) ∨ (¬x ∧ ¬y ∧ ¬z).

На ри­сун­ке при­ведён фраг­мент таб­ли­цы ис­тин­но­сти функ­ции F, со­дер­жа­щий все на­бо­ры ар­гу­мен­тов, при ко­то­рых функ­ция F ис­тин­на. Опре­де­ли­те, ка­ко­му столб­цу таб­ли­цы ис­тин­но­сти функ­ции F со­от­вет­ству­ет каж­дая из пе­ре­мен­ных x, y, z.

 

Перем. 1Перем. 2Перем. 3Функ­ция
?????????F
0001
0011
0111

 

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

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

 

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

 

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


Ответ:

3
Тип Д1 № 6762
i

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

ABCDEFZ
A582539
B5120
C811128
D2520114610
E48
F62
Z39281082

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


Ответ:

4
Тип Д3 № 5957
i

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

 

По­яс­не­ние: пле­мян­ни­ком счи­та­ет­ся сын брата или сест­ры.

 

Таб­ли­ца 1
IDФа­ми­лия_И. О.Пол
16Котий И. М.Ж
26Котий А. В.М
27Котий В. А.М
28Котий В. В.М
36Брамс Т. А.Ж
37Брамс Б. Г.Ж
38Ва­щен­ко Г. Г.М
46Щука А. С.Ж
47Щука В. А.М
48Ва­щен­ко К. Г.М
49Ва­щен­ко И. К.М
56Рисс Н. В.Ж
66Мирон Г. В.Ж

Таб­ли­ца 2
ID_Ро­ди­те­ляID_Ре­бен­ка
2627
4627
2728
6628
2636
4636
3637
3837
1638
3648
3848
2756
6656


Ответ:

5
Тип 4 № 7658
i

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв К, Л, М, Н, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы Н ис­поль­зо­ва­ли ко­до­вое слово 0, для буквы К  — ко­до­вое слово 10. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех четырёх ко­до­вых слов?

 

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


Ответ:

6
Тип Д5 № 6985
i

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

 

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

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

 

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

 

при­бавь 1,

умножь на 5,

при­бавь 1.

 

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

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


Ответ:

7
Тип Д7 № 1618
i

В элек­трон­ной таб­ли­це Excel от­ра­же­ны дан­ные о де­я­тель­но­сти стра­хо­вой ком­па­нии за 4 ме­ся­ца. Стра­хо­вая ком­па­ния осу­ществ­ля­ет стра­хо­ва­ние жизни, не­дви­жи­мо­сти,/ав­то­мо­би­лей и фи­нан­со­вых рис­ков своих кли­ен­тов. Суммы по­лу­чен­ных по каж­до­му виду де­я­тель­но­сти за эти ме­ся­цы стра­хо­вых взно­сов (в ты­ся­чах руб­лей) также вы­чис­ле­ны в таб­ли­це.

 

Стра­хо­ва­ние
жизни, тыс. р.
Стра­хо­ва­ние
ав­то­мо­би­лей, тыс. р.
Стра­хо­ва­ние
фин. рис­ков, тыс. р.
Стра­хо­ва­ние
не­дви­жи­мо­сти, тыс, р.
ян­варь1042011
фев­раль848014
март43385
ап­рель612765
сумма6723115 95

 

Из­вест­но, что за эти 4 ме­ся­ца ком­па­нии при­ш­лось вы­дать трем кли­ен­там стра­хо­вые вы­пла­ты по 30 000 руб­лей каж­до­му. Ка­ко­ва раз­ность между до­хо­да­ми и рас­хо­да­ми стра­хо­вой ком­па­нии в руб­лях за про­шед­шие 4 ме­ся­ца?


Ответ:

8
Тип Д6 № 7665
i

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

Бей­сикPython

DIM N, S AS INTEGER

N = 1

S = 0

WHILE N <= 100

S = S + 30

N = N * 2

WEND

PRINT S

n = 1

s = 0

while n <= 100:

    s = s + 30

    n = n * 2

print(s)

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

var n, s: integer;

begin

    n := 1;

    s := 0;

    while n <= 100 do

    begin

        s := s + 30;

        n := n * 2

    end;

    write(s)

end.

алг

нач

цел n, s

n := 1

s := 0

нц пока n <= 100

    s := s + 30

    n := n * 2

кц

вывод s

кон

Си++

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 1;

    s = 0;

    while (n <= 100)

    {

        s = s + 30;

        n = n * 2;

    }

    cout « s « endl;

}


Ответ:

9
Тип Д7 № 4594
i

У Ар­ка­дия есть до­ступ в Ин­тер­нет по вы­со­ко­ско­рост­но­му од­но­сто­рон­не­му ра­дио­ка­на­лу, обес­пе­чи­ва­ю­ще­му ско­рость по­лу­че­ния ин­фор­ма­ции 220бит в се­кун­ду. У Гри­го­рия нет ско­рост­но­го до­сту­па в Ин­тер­нет, но есть воз­мож­ность по­лу­чать ин­фор­ма­цию от Ар­ка­дия по те­ле­фон­но­му ка­на­лу со сред­ней ско­ро­стью 216 бит в се­кун­ду. Гри­го­рий до­го­во­рил­ся с Ар­ка­ди­ем, что тот ска­ча­ет для него дан­ные объёмом 11 Мбайт по вы­со­ко­ско­рост­но­му ка­на­лу и ре­транс­ли­ру­ет их Гри­го­рию по низ­ко­ско­рост­но­му ка­на­лу.

 

Ком­пью­тер Ар­ка­дия может на­чать ре­транс­ля­цию дан­ных не рань­ше, чем им будут по­лу­че­ны пер­вые 1024 Кбайт этих дан­ных.

 

Каков ми­ни­маль­но воз­мож­ный про­ме­жу­ток вре­ме­ни (в се­кун­дах) с мо­мен­та на­ча­ла ска­чи­ва­ния Ар­ка­ди­ем дан­ных до пол­но­го их по­лу­че­ния Гри­го­ри­ем? В от­ве­те ука­жи­те толь­ко число, слово «се­кунд» или букву «с» до­бав­лять не нужно.


Ответ:

10
Тип Д8 № 6988
i

Сколь­ко су­ще­ству­ет раз­лич­ных сим­воль­ных по­сле­до­ва­тель­но­стей длины от 5 до 6 в четырёхбук­вен­ном ал­фа­ви­те {A, T, Г, Ц}?


Ответ:

11
Тип Д16 № 11240
i

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­са­ны ре­кур­сив­ные функ­ции 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;

}

 

 

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


Ответ:
Завершить работу, свериться с ответами, увидеть решения.