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

038

1. Какое из трех значений 226₈ + 62₈; 64₁₆ + 143₈ ; 96₁₆ + 32₁₆ совпадают между собой?

   1. 1 и 2

   2. 2 и 3

   3. 1 и 3

   4. 1,2 и 3

   5. Нет совпадений

2. Определить разность двух чисел С338А₁₇-С169С₁₇.

   1. 02FAA₁₇

   2. 01BDD₁₇

c. 01ACC₁₇

d. 12CDF₁₇

e. 01DFF₁₇

3. Ниже приведена запись процедуры вычисления разности двоичных чисел: 00101110 – 00001110. Заменить буквы A, B, C, D на цифры.

   	00101110
   +	111A0001
   	00B11111
   +	1
   	00C0000D

   1. A=1 B=0 C=0 D=0;

   2. A=1 B=1 C=1 D=1;

   3. A=1 B=0 C=1 D=0;

   4. A=0 B=0 C=1 D=1;

   5. A=0 B=1 C=0 D=1;

4. В записи процедуры умножения двух чисел, записанных в системе счисления с основанием 5, заменить буквы V, W, Y, Z цифрами:

   	2 4 3
   ×	3 2 3
   	* * * V
   +	* * W *
   	* * * *
   	Z * * X * Y

   1. V=2 W=0 X=3 Y=2 Z=2

   2. V=1 W=4 X=3 Y=1 Z=2

   3. V=4 W=4 X=1 Y=4 Z=2

   4. V=0 W=4 X=5 Y=0 Z=1

   5. V=3 W=3 X=5 Y=3 Z=2

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

Ленчик: Батончик спрятал клад под дубом, а Я - под елкой

Пончик: Ленчик спрятал клад под елкой, а Я – под под сосной.

Батончик: Пончик спрятал клад под елкой, а Я - под дубом.

Наблюдательный лесник понял, что один из них один раз соврал и один раз сказал правду, другой – дважды соврал, а третий – дважды сказал правду. Где каждый грибник спрятал клад?

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

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

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

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

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

6. Привести формулу к минимальной ДНФ

[(B v C  A) B]  [(B  A v C)  (BC  A)]

1. BA v BC

2. C v B∙A

3. AC v CB

4. C v BA

5. AB v AC v BC

7. Определите логическое выражение, определяющее условие попадания в закрашенную область, если логическая переменная А – условие попадания в прямоугольник, В – условие попадания в малый круг, С – услове попадания в большой круг.

   1. B∙(A↔C) v ABC

   2. A∙C↔B v ABC

   3. B∙C↔A v ABC

   4. A∙C↔B v ABC

   5. B∙(A↔C) v ABC

8. Преобразовать массив а(-3, 4, -1, -5, 1, 0) в массив b(4, 1, 0).

9. Вычислить s=x-x²/2+x³/3-…(-1)^{( n-1)} xⁿ/n

10. Задан массив X размера n Упорядочить массив X по неубыванию следующим образом: отыскивается максимальный элемент и переносится в конец массива. Затем этот метод применяется ко всем элементам, кроме отсортированных(они уже находятся на нужном месте).

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

2