1) на числовой прямой даны два отрезка: p = [21, 35] и q = [8, 25]. отрезок a таков, что формула
((x ∉ p) ∨ (x ∈ q)) → (x ∉ a)
истинна при любом значении переменной x. какое наибольшее количество точек, соответствующих чётным целым числам, может содержать отрезок a?
2) на числовой прямой даны два отрезка: p = [12, 28] и q = [15, 30]. отрезок a таков, что формула
((x ∈ p) → (x ∈ a)) ∧ ((x ∉ q) (x ∈ a))
истинна при любом значении переменной x. определите наименьшую возможную длину отрезка a.
3) на числовой прямой даны два отрезка: p = [0, 10] и q = [25, 50]. отрезок a таков, что формула
(x ∉ a) → ((x ∉ p) ∧ (x ∉ q))
истинна при любом значении переменной x. определите наименьшую возможную длину отрезка a.
4) для какого наибольшего целого числа а формула
( (y*y ≤ a) → (y ≤ 15) ) ∧ ( (x ≤ 3) → (x*x < a) )
тождественно истинна (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?
5) для какого наименьшего целого числа а формула
( (y*y < a) → (y ≤ 14) ) ∧ ( (x ≤ 13) → (x*x < a) )
тождественно истинна (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?
6) сколько существует целых значений а, при которых формула
( (x ≥ 15) → (x*x > a) ) ∧ ( (y*y ≥ a) → (y > 11) )
тождественно истинна (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?
7) сколько существует целых значений а, при которых формула
( (x ≥ 11) → (x*x+2*x > a) ) ∧ ( (y*y + 3*y ≥ a) → (y > 8) )
тождественно истинна (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?
ответ:
алгоритм- это конечная совокупность точно заданных правил решения произвольного класса или набор инструкций, описывающих порядок действий исполнителя для решения некоторой . в старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
ранее в языке писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место исключение (нормальный алгорифм маркова).
часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и
можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и . вычислительные по сути преобразуют некоторые начальные данные в выходные, реализуя вычисление некоторой функции. семантика алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, может оставаться корректным при бесконечном выполнении).
понятие алгоритма относится к первоначальным, основным, базисным понятиям . вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. однако в явном виде понятие алгоритма сформировалось лишь в начале xx века.