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

За­прос

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

Угол | Пря­мая

180

Угол

60

Угол & Пря­мая

20

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

Пря­мая?

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

ответ: Алгоритм - это последовательность команд, которые выполняет исполнитель.

Конечность алгоритма - означает, что после завершения алгоритма всегда будет получен результат

Понятность алгоритма - насколько алгоритм прост для понимания

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

Офицер --> рядовой

Самолет --> пилот

Ездовая лошадь --> наездник

Спортивный судья ---> спортсмены

Кондуктор --> водитель автобуса

1.
дан фрагмент таблицы истиности выражения F
X Y Z F
1 1 0 1
1 0 1 0
0 0 1 1
какое выражение соответствует F
1) X ^ Y v Z — не подходит, 1 ^ 1 v 0 = 1 (1 строчка)
✔) (X v Y)-> ¬Z 
3) (¬X v Y) ^ Z — не подходит, (¬1 v 0) ^ 1 = 1 (2 строчка)
4) X->(¬YvZ) — не подходит, 1 -> (¬1 v 0) = 1 (1 строчка)

2. Дан фрагмент таблицы истинности выражения F
x1 x2 x3 x4 x5 x6 x7 F
1  1  0  1  1  1  1  0
1  0  1  0  1  1  0  1
0  1  0  1  1  0  1  0
Какое выражение соответствует F
✔) x1 ^ ¬x2 ^ x3 ^ ¬x4 ^ x5 ^ x6^ ¬x7
2) x1 v ¬x2 v x3 v ¬x4 v ¬x5 v x6 v ¬x7 — не подходит, в первом x1 = 1, 1 v ... = 1.
3) ¬x1 v x2 v ¬x3 v x4 v ¬x5 v ¬x6 v x7 — не подходит, в третьем x7 = 1, ... v 1 = 1.
4) ¬x1 ^ x2 ^ ¬x3 ^ x4 ^ x5 ^ ¬x6 ^ x7 — не подходит, для второго получается 0 ^ ... = 0.

3. Дан фрагмент таблицы истинности выражения F
x1 x2 x3 x4 x5 x6 x7 F
?  ?  ?  1  ?  0  ?  0
?  ?  ?  0  ?  ?  1  1
0  ?  ?  1  ?  ?  ?  0
где знак ? - пустые клетки
каким выражением может быть F?
✔) x1 ^ ¬x2 ^ ¬x3 ^ ¬x4 ^ x5 ^ x6 ^ x7
2) ¬x1 v x2 v x3 v ¬x4 v ¬x5 v ¬x6 v ¬x7 — в последнем x1 = 0, ¬0 v ... = 1.
3) x1 ^ x2 ^ ¬x3 ^ x4 ^ x5 ^ ¬x6 ^ x7 — во втором x4 = 0, ... ^ 0 ^ ... = 0. 
4) x1 v ¬x2 v ¬x3 v ¬x4 v ¬x5 v ¬x6 v ¬x7 — в первом x6 = 0, ... v ¬0 v ... = 1.