Ответ: 2

Ответ: 1

Для решения первого задания построим бинарное дерево. Будем учитывать, что А встречает наиболее часто, потом Б и буквы В и Г встречаются с одинаковой наименьшей частотой. Это означает, что для буквы А – должен быть наименее короткий код.

 

 

 

	В
		Г

 

 

Ответ: 4

Для решения этого задания будем подставлять значения из таблицы для строк оканчивающихся на 1 в выражения с конъюнкцией (логическим умножением ^), а из строк оканчивающихся 0 в выражения с дизъюнкцией (логическим сложением V).

x1	x2	x3	x4	x5	x6	x7	x8	F

 

Каким выражением может быть F?

1) x1 /\ x2 /\ x3 /\ x4 /\ x5 /\ x6 /\ x7 /\ x8

Подставим значения из 1 строки

x1 /\ x2 /\ x3 /\ 0 /\ x5 /\ 0 /\ x7 /\ x8 = 0, получили противоречие

 

2) x1 /\ x2 /\ x3 /\ x4 /\ x5 /\ x6 /\ x7 /\ x8

Подставим значения из 1 строки

x1 /\ x2 /\ x3 /\ 1 /\ x5 /\ 0 /\ x7 /\ x8 = 0, получили противоречие

 

3) x1 \/ x2 \/ x3 \/ x4 \/ x5 \/ x6 \/ x7 \/ x8

Подставим значения из 3 строки

0 \/ x2 \/ x3 \/ 1 \/ x5 \/ x6 \/ x7 \/ x8 = 1, получили противоречие

 

4) x1 \/ x2 \/ x3 \/ x4 \/ x5 \/ x6 \/ x7 \/ x8 – осталось единственное решение.

 

Ответ: 2

Находим по 1 таблице ID Ващенко К.Г. Он будет равен 48. Далее по второй таблице найдём его родителей. Получим номера 36 и 28. Ищем теперь родителей этих номеров, получим: 16, 26, 46. Теперь ищем всех детей, получим: 27 номер.

Возвращаемся к первой таблице, под номером 27 у нас Котий В.А. Проверяем на всякий случай его пол.