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

1. Какое из представленных ниже чисел являться наименьшим?

1)1010,12

2)12,28

3) 1010,012

4)A,216

5)12,48

2. Определить разность двух чисел C338A14-C169C14

1)01DFF

2)01BDD

3)02FAA

4)12CDF

5)01ACC

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

11011101

A1000001

100B1011

1

100CD100

1) A=1 B=1 C=1 D=1;

2) A=1 B=1 C=0 D=1;

3) A=1 B=0 C=0 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 цифрами:

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

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

2)V=4 W=4 X=5 Y=2 Z=2

3)V=2 W=0 X=3 Y=2 Z=2

4)V=3 W=3 X=5 Y=3 Z=2

5)V=3 W=1 X=4 Y=3 Z=1

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

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

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

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

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

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

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

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

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

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

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

1. v B∙A

2. AC v CB

3. C v BA

4. AB v AC v BC

7. Определить являются ли два заданных натуральных числа M и N взаимно простыми?

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

9. Задан массив Х размера n. Упорядочить массив Х по неубыванию. Метод задан в условии задачи. Какой оператор из перечисленных ниже нужно вставить на место знака вопроса в приведенный фрагмент программы?

10.

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

1) 6326

2)6351

3)6376

4)5576

5)7176

11. Заменить все элементы двумерного целочисленного массива А, которые меньше среднего арифметического первого столбца, квадратами этих элементов.