Дискретная математика / 040

040

1. Какие из трех значений В16+В16; 2538+100002; ВВ16 совпадают между собой?

a) 1 и 2

b) 2 и 3

c) 1 и 3

d) 1,2 и 3

e) нет совпадений

2. Указать в двоичной системе счисления результат сложения 100102+1DD16

а) 1EF

b) 101111111

c) 1DF

d) 1FE

e) 111111111

3. Собирая грибы, три приятеля Ленчик. Пончик и Батончик нашли клад и, чтобы не перессорится, разделили его на три части. Каждый спрятал свою часть под своим деревом. Но, встретив, лестница, они сбивчиво начали рассказывать о случившимся.

а) Пончик-под елкой, Ленчик - под сосной, Батончик – под дубом

b) Пончик-под сосной, Ленчик-под елкой, Батончик-под дубом

c) Пончик-под елкой, Ленчик-под дубом, Батончик-под сосной

d) Пончик-под дубом, Ленчик-под сосной, Батончик-под елкой

e) Пончик-под дубом, Ленчик под елкой, Батончик-под сосной

4. Пусть А=3, В=4, С=5 (целые). Вычислить значение выражения АВС.

а) 4

b) 12

c) -4

d) 3

e) 6

5. Привести формулу к минимальной ДНФ (B v C → ) → [(C→D) → AC].

а) B v C

b) AB v C

c) A v CB

d) AB v AC v BC

e) C v B

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

7. Отсортировать массив x = ( 3, 7, 1, 2, 6, 8, 4, 5 ) по возрастанию.

8. Дана квадратная матрица А(m*m). Из матрицы А получается матрица В путем симметричного отображения элементов матрицы А относительно побочной диагонали а затем из матрицы В получается матрица С путем поворота на 90 градусов против часовой стрелки. Получить результирующую матрицу С из матрицы А.

9. Вычислить p=1/3*(1/5+1/7)*(1/9+1/11+1/13*…*(1/33+1/35+…+1/41+1/43)

10. Массив a[i], i=1, … n, где n=21, задан формулой: a[i]= ||i*i-11*i|-|2*i*i-17*i||. Найти n первых элементов массива и их сумму.

11. опишите функцию y(x), заданную графиком