Добавить в корзинуПозвонить
Найти в Дзене
Информатика с АИ

Задание 15 - Яндекс ЕГЭ. Сложность - средняя.

Задача 1. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [50; 70]. Для какого наибольшего натурального числа А формула тождественно истинна (т. е. принимает значение 1) при любом натуральном значении переменной х? Решение: Ответ: 63. Задача 2. На числовой прямой даны два отрезка: P = [117; 158] и Q = [129; 180]. Укажите наименьшую возможную длину такого отрезка A, что формула истинна, т.е. принимает значение 1 при любом значении переменной х. Решение: Ответ: 29. Задача 3. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А, не превышающего 300 логическое выражение тождественно истинно (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)? Решение: Ответ: 105. Задача 4. Для какого наибольшего целого неотрицательного числа А логическое выражение истинно (т.е. принима
Оглавление

Задача 1.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [50; 70].

Для какого наибольшего натурального числа А формула

-2

тождественно истинна (т. е. принимает значение 1) при любом натуральном значении переменной х?

Решение:

-3

Ответ: 63.

Задача 2.

На числовой прямой даны два отрезка: P = [117; 158] и Q = [129; 180]. Укажите наименьшую возможную длину такого отрезка A, что формула

-4

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

Решение:

-5
-6

Ответ: 29.

Задача 3.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А, не превышающего 300 логическое выражение

-7

тождественно истинно (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

Решение:

-8

Ответ: 105.

Задача 4.

Для какого наибольшего целого неотрицательного числа А логическое выражение

-9

истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?

Решение:

-10

Ответ: 12.

Задача 5.

На числовой прямой даны два отрезка: P = [20; 67] и Q = [33; 98]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение

-11

истинно (т. е. принимает значение 1) при любом значении переменной x.

Решение:

-12
-13

Ответ: 34.

Задача 6.

На числовой прямой даны два отрезка: B = [15; 40] и C = [21; 63]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение

-14

истинно (т. е. принимает значение 1) при любом значении переменной х.

Решение:

-15

Ответ: 23.

Задача 7.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение

-16

тождественно истинно (т. е. принимает значение 1) при любом неотрицательном целом значении переменной х?

Решение:

-17

Ответ: 84.

Задача 8.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

Для какого наименьшего натурального числа А формула

-18

тождественно истинна (т. е. принимает значение 1) при любом натуральном значении переменной х?

Решение:

-19

Ответ: 94.

Задача 9.

Для какого наименьшего целого неотрицательного числа А логическое выражение

-20

тождественно истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?

Решение:

-21

Ответ: 364.

Задача 10.

Элементами множеств А, P, Q, R являются натуральные числа, причём P={2,4,6,8,10,12,14,16,18,20}, Q={3,6,9,12,15,18,21,24,27,30}, R={12,24,36,48,60}. Известно, что выражение

-22

истинно (т. е. принимает значение 1 при любом значении переменной х). Определите наименьшее возможное произведение элементов в множестве A.

Решение:

-23

Ответ: 108.

Задача 11.

Элементами множеств А, P и Q являются натуральные числа, причём P = { 2, 4, 6, 8, 10, 12, 14, 16, 18, 20} и Q = { 5, 10, 15, 20, 25, 30, 35, 40, 45, 50}. Известно, что выражение

-24

истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наибольшее возможное количество элементов множества A.

Решение:

-25

Ответ: 8.

Задача 12.

Элементами множеств А, P, Q являются натуральные числа, причём P={1,3,4,9,11,13,15,17,19,21}, Q={3,6,9,12,15,18,21,24,27,30}. Известно, что выражение

-26

истинно (т. е. принимает значение 1 при любом значении переменной х). Определите наименьшее возможное произведение элементов в множестве A.

Решение:

-27

Ответ: 8505.

Задача 13.

Элементами множеств А, P, Q являются натуральные числа, причём P={1,2,3,4,5,6,7,8,9,10}, Q={2,4,8,10}. Известно, что выражение

-28

истинно (т. е. принимает значение 1 при любом значении переменной х). Определите количество возможных вариантов множества А.

Решение:

-29

Ответ: 64.

Задача 14.

Для какого наибольшего целого неотрицательного числа А выражение

-30

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

Решение:

-31

Ответ: 23.

Задача 15.

Для какого наименьшего натурального числа А формула

-32

тождественно истинна (т.е. принимает значение 1) при любых натуральных значениях переменных х и y?

Решение:

-33

Ответ: 81.

Задача 16.

Определите минимальное натуральное значение А при котором логическое выражение

-34

истинно при любых натуральных значениях x и y.

Решение:

-35

Ответ: 57.

Задача 17.

Введём выражение M&K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение

-36

тождественно ложно (то есть принимает значение 0 при любом натуральном значении переменной x)?

Решение:

-37

Ответ: 2.

Задача 18.

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,

-38

Для какого наименьшего неотрицательного целого числа B формула

-39

тождественно истинна (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?

Решение:

-40

Ответ: 308.

Задача 19.

На числовой прямой даны два отрезка: B = [23;37] и C = [41;73]. Укажите наименьшую длину такого отрезка А, для которого логическое выражение

-41

ложно (т.е. принимает значение 0) при любом значении переменной x.

Решение:

-42

Ответ: 50.

Задача 20.

На числовой прямой даны два отрезка: P = [13; 19] и Q = [17; 23]. Укажите наибольшую возможную длину такого отрезка A, что формула

-43

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

Решение:

-44

Ответ: 10.

Задача 21.

Для какого наименьшего целого неотрицательного числа A выражение

-45

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y.

Решение:

-46

Ответ: 181.

Задача 22.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B=[142;252].

Для какого наименьшего натурального числа А формула

-47

тождественно истинна (т. е. принимает значение 1) при любом натуральном значении переменной х?

Решение:

-48

Ответ: 223.

Задача 23.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [50; 70].

Для какого наибольшего натурального числа А формула

-49

тождественно истинна (т. е. принимает значение 1) при любом натуральном значении переменной х?

Решение:

-50

Ответ: 69.

Задача 24.

Обозначим через ДЕЛ(n,_ m_) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [70; 80].

Для какого наибольшего натурального числа А формула

-51

тождественно истинна (т. е. принимает значение 1) при любом натуральном значении переменной х?

Решение:

-52

Ответ: 72.

Задача 25.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [160; 180].

Для какого количества различных натуральных значений числа А формула

-53

тождественно истинна (т. е. принимает значение 1) при любом натуральном значении переменной х?

Решение:

-54

Ответ: 6.

Задача 26.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A формула

-55

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Решение:

-56

Ответ: 12.

Задача 27.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула

-57

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Решение:

-58

Ответ: 90.

Задача 28.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула

-59

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Решение:

-60

Ответ: 6.

Задача 29.

Обозначим через ДЕЛ (х, А) утверждение «х делится на А без остатка».

Например, ДЕЛ(21, 3) = ИСТИНА, потому что 21 делится на 3 нацело. ДЕЛ(20, 7) = ЛОЖЬ, так как 20 не делится на 7 нацело.

Найдите минимальное значение А, для которого приведённое выражение истинно, то есть принимает значение 1 для любого целого значения х.

-61

Решение:

-62

Ответ: 7.

Задача 30.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A формула

-63

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Решение:

-64

Ответ: 162.

Задача 31.

Обозначим ДЕЛ(x, d) утверждение «Натуральное число х делится без остатка на натуральное число d». Укажите максимальное число А, при котором выражение

-65

тождественно истинно.

Решение:

-66

Ответ: 390.

Задача 32.

Для какого наименьшего неотрицательного целого числа А формула

-67

тождественно истинна (т. е. принимает значение 1) при любых неотрицательных целых x и y.

Решение:

-68

Ответ: 301.

Задача 33.

Найдите минимальное целое значение параметра А, при котором выражение

-69

истинно для любых целых положительных значений x и y.

Решение:

-70

Ответ: 24.

Задача 34.

Укажите наименьшее целое значение А, при котором выражение

-71

истинно для любых целых неотрицательных значений x и y.

Решение:

-72

Ответ: 31.

Задача 35.

Укажите наименьшее целое значение А, при котором выражение

-73

истинно для любых целых неотрицательных значений x и y.

Решение:

-74

Ответ: 76.

Задача 36.

Для какого наименьшего целого значения параметра А выражение

-75

является тождественно истинным, то есть принимает значение 1 при любых целых положительных значениях переменных х и у.

Решение:

-76

Ответ: 183.

Задача 37.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [70; 80].

Для какого наибольшего натурального числа А формула

-77

тождественно ложна (т.е. принимает значение 0) при любом натуральном значении переменной х?

Решение:

-78

Ответ: 72.

Задача 38.

Укажите наименьшее целое значение A, при котором выражение

-79

тождественно истинно при любых целых положительных x и y?

Решение:

-80

Ответ: 17.

Задача 39.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A формула

-81

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Решение:

-82

Ответ: 108.

Задача 40.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула

-83

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Решение:

-84

Ответ: 84.

Задача 41.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A формула

-85

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Решение:

-86

Ответ: 324.

Задача 42.

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,

14&5=11102&01012=01002=414&5=11102​&01012​=01002​=4.

Для какого наименьшего неотрицательного целого числа А формула

-87

истинна при всех целых значениях переменной х∈[15;30]?

Решение:

-88

Ответ: 16.

Задача 43.

На числовой прямой даны два отрезка P=[3,87] и Q=[50,72].

Укажите наибольшую возможную длину такого отрезка A, что формула

-89

тождественно истинна (то есть принимает значение 1 при любых значении переменной x)?

Решение:

-90

Ответ: 47.

Задача 44.

Обозначим xA, утверждение «х принадлежит множеству А». Например, 4∈{2,4,6,8} является истинным утверждением.

Какое максимальное количество целых чисел может быть в множестве А, чтобы приведённое ниже выражение принимало истинное значение при любых целых значениях х?

-91

Решение:

-92

Ответ: 8.

Задача 45.

Для какого наименьшего целого неотрицательного числа А выражение

-93

тождественно истинно (т. е. принимает значение 1) при любых целых неотрицательных x и y?

Решение:

-94

Ответ: 52.

Задача 46.

На числовой прямой заданы отрезки P = [10; 27], Q = [20;40] и R = [32; 50]. Определите максимальную длину отрезка А, для которого значение выражения

-95

будет истинным при любом значении переменной x.

Решение:

-96

Ответ: 8.

Задача 47.

На числовой прямой даны два промежутка: P = [23; 45) и Q = [34; 56]. Укажите наибольшую возможную длину такого отрезка A, что формула

-97

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

Решение:

-98

Ответ: 11.

Задача 48.

Найдите минимальное значение А, при котором значение выражения

-99

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

Решение:

-100

Ответ: 24.

Задача 49.

Определите наибольшее натуральное число A, такое что выражение

-101

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?

Решение:

-102

Ответ: 61.

Жду ваших комментариев и лайков (жмем не жалеем).

Понравилась статья - подписывайся.

Мои курсы по информатике, математике и Python.

Курсы по технологиям: RabbitMQ, Redis, MongoDB и прочее.

Также приглашаю присоединится к моему сообществу в VK и каналу YouTube.