Вариант № 6114638

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


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



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

Вы­чис­ли­те сумму чисел x и у при х = 7710, у = 778. Ре­зуль­тат пред­ставь­те в дво­ич­ной си­сте­ме счис­ле­ния.


Ответ:

2
Тип Д2 № 9788
i

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

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

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

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

 

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

 

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

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

 

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

 

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


Ответ:

3
Тип Д1 № 6172
i

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

ABCDEFZ
A4646
B41
C6122120
D24
E425
F212
Z46205

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


Ответ:

4
Тип Д3 № 1410
i

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

 

 Ли­те­ра­тор  Из­да­тель­ство 
 Вол­ко­ва П. Е.  Сло­ве­са 
 Зай­цев К. Ю.  Чтиво-чтив­ное 
 Ива­нов В. В.  Биб­лон 
 Ивоч­кин Р. Д.  Сло­ве­са 
 Крот В. Ф.  Биб­лон 
 Крот В. Ф.  Сло­ве­са 
 Крот В. Ф.  Чтиво-чтив­ное 
 Рылон Ш. О.  Биб­лон 
 Швец У. П.  Сло­ве­са 

 Ли­те­ра­тор  Жанр  Ко­ли­че­ство пуб­ли­ка­ций 
 Вол­ко­ва П. Е.  Проза 

 20 

 Зай­цев К. Ю.  Проза 

 5 

 Ива­нов В. В.  По­э­зия 

 21 

 Ивоч­кин Р. Д.  Проза 

 6 

 Крот В. Ф.  Дра­ма­тур­гия 

 77 

 Ивоч­кин Р. Д.  По­э­зия 

 3 

 Ива­нов В. В.  Дра­ма­тур­гия 

 13 

 Рылон Ш. О.  По­э­зия 

 43 

 Швец У. П.  По­э­зия 

 20 

 

Ру­ко­вод­ству­ясь при­ве­ден­ны­ми таб­ли­ца­ми, опре­де­ли­те ко­ли­че­ство ли­те­ра­то­ров, со­труд­ни­ча­ю­щих с из­да­тель­ством «Сло­ве­са», ра­бо­та­ю­щих в жанре по­э­зии и име­ю­щих в дан­ном жанре более 20 пуб­ли­ка­ций.


Ответ:

5
Тип 4 № 16881
i

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко семь букв: А, Б, В, Д, Е, И, Н. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны: А  — 110, Б  — 01, И  — 000. Какое наи­мень­шее ко­ли­че­ство дво­ич­ных зна­ков по­тре­бу­ет­ся для ко­ди­ро­ва­ния слова ВВЕ­ДЕ­НИЕ?

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова.


Ответ:

6
Тип Д5 № 3423
i

Ис­пол­ни­тель КАЛЬ­КУ­ЛЯ­ТОР имеет толь­ко две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

 

1.  умножь на 2

2.  при­бавь 1

 

Вы­пол­няя ко­ман­ду номер 1, КАЛЬ­КУ­ЛЯ­ТОР умно­жа­ет число на экра­не на 2, а вы­пол­няя

ко­ман­ду номер 2, при­бав­ля­ет к числу на экра­не 1. На­пи­ши­те про­грам­му, со­дер­жа­щую не

более 5 ко­манд, ко­то­рая из числа 6 по­лу­ча­ет число 33. Ука­жи­те лишь но­ме­ра ко­манд.

На­при­мер, про­грам­ма 12122 -это про­грам­ма:

 

умножь на 2

при­бавь 1

умножь на 2

при­бавь 1

при­бавь 1,

 

ко­то­рая пре­об­ра­зу­ет число 5 в число 24.


Ответ:

7
Тип Д7 № 16883
i

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

ABCDEF
11203004000
22304005000
33405006000
44506007000
55607008000
66708009000

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

 

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


Ответ:

8
Тип Д6 № 7984
i

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

 

Бей­сикPython

DIM N, S AS INTEGER

 N = 1

 S = 0

 WHILE N <= 300

    S = S + 30

    N = N * 3

 WEND

 PRINT S

n = 1

s = 0

while n <= 300:

    s = s + 30

    n = n * 3

print(s)

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

var n, s: integer;

begin

    n := 1;

    s := 0;

    while n <= 300 do

    begin

        s := s + 30;

        n := n * 3

    end;

    write(s)

end.

алг

нач

    цел n, s

    n := 1

    s := 0

    нц пока n <= 300

        s := s + 30

        n := n * 3

    кц

    вывод s

кон

Си++

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 1;

    s = 0;

    while (n <= 300)

{

    s = s + 30;

    n = n * 3;

}

    cout « s « endl;

return 0;

}


Ответ:

9
Тип Д7 № 5282
i

До­ку­мент (без упа­ков­ки) можно пе­ре­дать по ка­на­лу связи с од­но­го ком­пью­те­ра на дру­гой за 75 се­кунд.

 

Если пред­ва­ри­тель­но упа­ко­вать до­ку­мент ар­хи­ва­то­ром, пе­ре­дать упа­ко­ван­ный до­ку­мент, а потом рас­па­ко­вать на ком­пью­те­ре по­лу­ча­те­ля, то общее время пе­ре­да­чи (вклю­чая упа­ков­ку и рас­па­ков­ку) со­ста­вит 30 се­кунд. При этом на упа­ков­ку и рас­па­ков­ку дан­ных всего ушло 15 се­кунд.

 

Раз­мер ис­ход­но­го до­ку­мен­та 20 Мбайт. Чему равен раз­мер упа­ко­ван­но­го до­ку­мен­та (в Мбайт)? В от­ве­те за­пи­ши­те толь­ко число.


Ответ:

10
Тип 8 № 3227
i

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

1.  ИИИИИ

2.  ИИИИО

3.  ИИИИУ

4.  ИИИОИ

...

 

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


Ответ:

11
Тип 16 № 6459
i

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

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

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

 

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


Ответ:

12
Тип 13 № 18791
i

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

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

Для узла с IP-⁠ад­ре­сом 113.191.169.34 адрес сети равен 113.191.160.0. Ка­ко­во наи­мень­шее воз­мож­ное ко­ли­че­ство еди­ниц в раз­ря­дах маски?


Ответ:

13
Тип Д11 № 5706
i

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


Ответ:

14
Тип Д12 № 5708
i

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

Ко­ман­ды-при­ка­зы:

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

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

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

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

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

Цикл

 

ПОКА усло­вие

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

КОНЕЦ ПОКА

 

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

 

ЕСЛИ усло­вие

ТО ко­ман­да1

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

КОНЕЦ ЕСЛИ

 

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

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

 

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ слева сво­бод­но

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

ТО вниз

ИНАЧЕ влево

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

15
Тип Д13 B13 № 10505
i

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

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


Ответ:

16
Тип Д14 № 11245
i

Де­ся­тич­ное число 77 в не­ко­то­рой си­сте­ме счис­ле­ния за­пи­сы­ва­ет­ся как 52. Опре­де­ли­те ос­но­ва­ние си­сте­мы счис­ле­ния.


Ответ:

17
Тип Д17 № 6964
i

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

За­просНай­де­но стра­ниц

(в ты­ся­чах)

Нью-Йорк & Бо­стон348
Нью-Йорк & Чи­ка­го260
Нью-Йорк & (Бо­стон | Чи­ка­го)427

 

Какое ко­ли­че­ство стра­ниц (в тыс.) будет най­де­но по за­про­су:

Нью-Йорк & Бо­стон & Чи­ка­го?

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


Ответ:

18
Тип 15 № 11119
i

На чис­ло­вой пря­мой даны два от­рез­ка: P  =  [20, 50] и Q  =  [30,65]. От­ре­зок A таков, что фор­му­ла

¬(x ∈ A) → ((x ∈ P) →¬ (x ∈ Q))

ис­тин­на при любом зна­че­нии пе­ре­мен­ной x. Ка­ко­ва наи­мень­шая воз­мож­ная длина от­рез­ка A?


Ответ:

19
Тип Д19 № 16046
i

В про­грам­ме ис­поль­зу­ет­ся од­но­мер­ный це­ло­чис­лен­ный мас­сив A с ин­дек­са­ми от 0 до 9. Зна­че­ния эле­мен­тов равны 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 со­от­вет­ствен­но, т. е. A[0] = 2, A[1] = 4 и т. д.

Опре­де­ли­те зна­че­ние пе­ре­мен­ной c после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та этой про­грам­мы, за­пи­сан­но­го ниже на пяти язы­ках про­грам­ми­ро­ва­ния.

Бей­сикPython

c = 0

FOR i = 1 TO 9

    IF A(i-1) < A(i) THEN

       c = c + 1

       t = A(i)

       A(i) = A(i-1)

       A(i-1) = t

    END IF

NEXT i

c = 0

for i in range(1,10):

    if A[i-1] < A[i]:

       c = c + 1

       t = A[i]

       A[i] = A[i-1]

       A[i-1] = t

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

c := 0;

for i := 1 to 9 do

    if A[i-1] < A[i] then

    begin

        c := c + 1;

        t := A[i];

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

         A[i-1] := t;

    end;

c := 0

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

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

       c := c + 1

       t := A[i]

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

       A[i-1] := t

     все

кц

Си++

c = 0;

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

     if (A[i-1] < A[i]){

        c++;

        t = A[i];

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

        A[i-1] = t;

    }

}


Ответ:

20
Тип Д22 № 15957
i

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

 

 

Бей­сикPython

DIM X, A, B AS INTEGER

INPUT X

A = 0: B = 1

WHILE X > 0

    IF X MOD 2 > 0 THEN

        A = A + X MOD 8

    ELSE

        B = B * X MOD 8

    END IF

    X = X \ 8

WEND

PRINT A

PRINT B

 

x = int(input())

a=0; b=1

while x > 0:

    if x%2 > 0:

        a += x%8

    else:

        b = b * (x%8)

    x = x//8

print(a, b)

 

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

var x, a, b: longint;

begin

    readln(x);

    a := 0; b := 1;

    while x > 0 do begin

        if (x mod 2) > 0 then

            a := a + (x mod 8)

        else

            b := b * (x mod 8);

        x := x div 8;

    end;

    writeln(a); write(b);

end.

 

алг

нач

    цел x, a, b

    ввод x

    a := 0; b := 1

    нц пока x > 0

        если mod(x,2)>0

            то a := a + mod(x,8)

            иначе b := b*mod(x,8)

        все x := div(x,8)

    кц

    вывод a, нс, b

кон

 

С++

#include <iostream>

using namespace std;

int main()

{

    int x, a, b;

    cin >> x;

    a = 0; b = 1;

    while (x > 0) {

        if (x%2 > 0)

            a += x%8;

        else

            b *= x%8;

        x = x / 8;

    }

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

    return 0;

}

 


Ответ:

21
Тип Д21 № 7316
i

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

Бей­сикПас­каль
DIM A, B, T, M, R AS INTEGER

A = 0: B = 50

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 R

FUNCTION F(x)

    F = (x+50)*(x+50)+7

END FUNCTION

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

Function F(x:integer):integer;

    begin

        F := (x+50)*(x+50)+7;

    end;

BEGIN

    a := 0; b := 50;

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

END.

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

#include <iostream>

using namespace std;

 

int F(int x)

{

    return (x+50)*(x+50)+7;

}

 

int main()

{

    int a, b, t, M, R;

    a = 0; b = 50;

    M = a; R = F(a);

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

        if (F(t)<R) {

            M = t; R = F(t);

        }

    }

    cout « R « endl;

}

алг

нач

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

a := 0; b := 50

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

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

    если F(t) < R

    то

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

    все

кц

вывод R

кон

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

нач

    знач := (x+50)*(x+50)+7

кон

Python

def f(x):

    return (x+50)*(x+50)+7

a = 0

b = 50

M = a

R = f(a)

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

    if (f(t) < R):

        M = t

        R = f(t);

print(R)


Ответ:

22
Тип Д23 № 3527
i

У ис­пол­ни­те­ля Мно­жик есть две ко­ман­ды:

 

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

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

 

Пер­вая из них уве­ли­чи­ва­ет число на экра­не в 8 раз, вто­рая – умень­ша­ет его в 2 раза.

Про­грам­ма для Мно­жи­ка – это по­сле­до­ва­тель­ность ко­манд. Сколь­ко раз­лич­ных чисел можно по­лу­чить из числа 512 с по­мо­щью про­грам­мы, ко­то­рая со­дер­жит ровно 8 ко­манд?


Ответ:

23
Тип Д23 № 15933
i

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, x2, x3, x4, x5, x6, x7, x8 ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям?

 

(x1≡x2)→(x2≡x3) = 1

(x2≡x3)→(x3≡x4) = 1

...

(x6≡x7)→(x7≡x8) = 1

 

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, x2, x3, x4, x5, x6, x7, x8 при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.


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