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

x1

x2

x3

x4

x5

x6

x7

x8

F

1

1

0

1

1

1

1

0

0

1

0

1

0

1

1

0

1

0

0

1

0

1

1

0

0

0

1

Каким из при­ведённых ниже вы­ра­же­ний может быть F?

1) x1 ∨ x2 ∨ x3 ∨ x4 ∨ x5 ∨ x6 ∨ x7 ∨ x8

2) x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7 ∧ x8

3) x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7 ∧ x8

4) x1 ∨ x2 ∨ x3 ∨ x4 ∨ x5 ∨ x6 ∨ x7 ∨ x8

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

x1

x2

x3

x4

x5

x6

x7

x8

F

0

1

0

1

1

1

1

0

1

1

0

1

0

1

1

0

1

0

0

1

0

1

1

0

1

0

0

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

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

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

3) x1 ∧ х2 ∧ хЗ ∧ х4 ∧ х5 ∧ х6 ∧ х7 ∧ х8

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

3.. Сим­во­лом F обо­зна­че­но одно из ука­зан­ных ниже логи­чес­ких вы­ра­же­ний от трёх ар­гу­мен­тов: X, Y, Z.

НЕ нашли? Не то? Что вы ищете?

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

X

Y

Z

F

0

1

1

1

0

1

0

1

0

0

1

1

Какое вы­ра­же­ние со­от­вет­ству­ет F?

1) X ∧ Y ∧ Z

2) X ∨ Y ∨ Z

3) X ∨ Y ∨ Z

4) X ∧ Y ∧ Z

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

x1

x2

x3

x4

x5

x6

x7

x8

F

1

0

0

1

0

1

1

1

1

1

1

1

0

1

0

0

0

1

0

1

1

1

1

0

0

1

0

Каким из при­ведённых ниже вы­ра­же­ний может быть F?

1) x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7 ∧ x8

2) x1 ∨ x2 ∨ x3 ∨ x4 ∨ x5 ∨ x6 ∨ x7 ∨ x8

3) x1 ∨ x2 ∨ x3 ∨ x4 ∨ x5 ∨ x6 ∨ x7 ∨ x8

4) x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7 ∧ x8

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

x1

x2

x3

x4

x5

x6

x7

x8

F

1

0

1

0

1

1

1

0

0

0

1

0

1

1

0

0

1

0

1

0

1

0

1

0

1

0

1

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

1) (x2→x1) ∧ x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7 ∧ x8

2) (x2→x1) ∨ x3 ∨ x4 ∨ x5 ∨ x6 ∨ x7 ∨ x8

3) (x2→x1) ∨ x3 ∨ x4 ∨ x5 ∨ x6 ∨ x7 ∨ x8

4) (x2→x1) ∧ x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7 ∧ x8

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

x1

x2

x3

x4

x5

x6

x7

F

1

0

0

1

0

1

1

1

1

1

1

0

1

0

0

0

0

1

1

1

1

0

0

0

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

1) x1 ∨ x2 ∨ x3 ∨ x4 ∨ x5 ∨ x6 ∨ x7

2) x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7

3) x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7

4) x1 ∨ x2 ∨ x3 ∨ x4 ∨ x5 ∨ x6 ∨ x7

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

x1

x2

x3

x4

x5

x6

x7

x8

F

1

1

0

1

1

1

1

1

0

1

0

1

0

1

1

0

1

1

0

1

0

1

1

0

1

1

1

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

1) x1 ∨ х2 ∨ хЗ ∨ х4 ∨ х5 ∨ х6 ∨ х7 ∨ х8

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

3) x1 ∧ х2 ∧ хЗ ∧ х4 ∧ х5 ∧ х6 ∧ х7 ∧ х8

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

1. В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му сер­ве­ру. Рас­по­ло­жи­те обо­зна­че­ния за­про­сов в по­ряд­ке воз­рас­та­ния ко­ли­че­ства стра­ниц, ко­то­рые най­дет по­ис­ко­вый сер­вер по каж­до­му за­про­су.

А) ре­фе­рат | ма­те­ма­ти­ка | Гаусс

Б) ре­фе­рат | ма­те­ма­ти­ка | Гаусс | метод

В) ре­фе­рат | ма­те­ма­ти­ка

Г) ре­фе­рат & ма­те­ма­ти­ка & Гаусс

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

За­прос

Най­де­но стра­ниц
(в ты­ся­чах)

про­тон & бозон

390

фотон & бозон

340

(про­тон|фотон) & бозон

540

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

3. Ниже при­ве­де­ны за­про­сы к по­ис­ко­во­му сер­ве­ру. Рас­по­ло­жи­те обо­зна­че­ния за­про­сов в по­ряд­ке убы­ва­ния ко­ли­че­ства стра­ниц, ко­то­рые най­дет по­ис­ко­вым сер­вер по каж­до­му за­про­су.

1) диски & му­зы­ка & клас­си­ка

2) диски

3) диски | му­зы­ка

4) диски & му­зы­ка

4. Для ка­ко­го имени ложно вы­ска­зы­ва­ние:

(Пер­вая буква имени глас­ная → Чет­вер­тая буква имени со­глас­ная).

1) ЕЛЕНА

2) ВАДИМ

3) АНТОН

4) ФЕДОР

5. На чис­ло­вой пря­мой даны два от­рез­ка: P = [1, 39] и Q = [23, 58]. Вы­бе­ри­те из пред­ло­жен­ных от­рез­ков такой от­ре­зок A, что ло­ги­че­ское вы­ра­же­ние

((x ∈ A) ∧ (x ∈ P)) ∨ (x ∈ Q)

тож­де­ствен­но ис­тин­но, то есть при­ни­ма­ет зна­че­ние 1 при любом зна­че­нии пе­ре­мен­ной х.

1) [18, 90]

2) [27, 70]

3) [21, 40]

4) [5, 20]

6. На чис­ло­вой пря­мой даны два от­рез­ка: P = [43, 49] и Q = [44, 53]. Вы­бе­ри­те такой от­ре­зок A, что фор­му­ла

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

тож­де­ствен­но ис­тин­на, то есть при­ни­ма­ет зна­че­ние 1 при любом зна­че­нии пе­ре­мен­ной х.

1) [35, 40]

2) [40, 45]

3) [45, 50]

4) [50, 55]



№ п/п

Номер

Тип

Ваш ответ

Правильный ответ

1

6250

2

Не решено

3

2

5826

2

Не решено

1

3

923

2

Не решено

3

4

6561

2

Не решено

2

5

7292

2

Не решено

4

6

7356

2

Не решено

3

7

5634

2

Не решено

1


Спрятать верно решенные


№ п/п

Номер

Тип

Ваш ответ

Правильный ответ

1

3448

17

Не решено

ГВАБ

2

5912

17

Не решено

190

3

3189

17

Не решено

3241

4

701

18

Не решено

3

5

6297

18

Не решено

2

6

6916

18

Не решено

3


Спрятать верно решенные