Дискретная математика. Громов Ю.Ю - 120 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

120
x = (0, 0, 1, 0, 0, 0), xP = (1/3, 0, 1/6, 1/2, 0, 0), xP
2
= (1/9, 1/3, 1/36,
1/6, 13/36, 0), xP
3
= (1/36, 1/6, 7/24, 1/24, 13/72, 7/24).
2. t
0
= 6, поскольку матрица длин путей имеет вид
s
1
s
2
s
3
s
4
4, 5, 6, … 1, 2, 3, … 2, 3, 4, … 3, 4, 5, … s
1
3, 4, 5, … 1, 2, 3, … 1, 2, 3, … 2, 3, 4, … s
2
.
2, 6, 7, 8, … 3, 4, 5, … 4, 5, 6, … 1, 5, 6, 7, … s
3
1, 5, 6, 7, … 2, 3, 4, … 3, 4, 5, … 4, 5, 6, … s
4
Параграф 16
1.
L(ν
12
) = 6; L(ν
13
) = 7; L(ν
14
) = 8; L(ν
15
) = 13;
L(ν
8
) = 5; L(ν
9
) = 6; L(ν
10
) = 9; L(ν
11
) = 10;
L(ν
4
) = 4; L(ν
5
) = 6; L(ν
6
) = 9; L(ν
7
) = 10;
L(ν
0
) = 0; L(ν
1
) = 5; L(ν
2
) = 7; L(ν
3
) = 10.
2.
L(ν
12
) = 12; L(ν
13
) = 9; L(ν
14
) = 4; L(ν
15
) = 0;
L(ν
8
) = 10; L(ν
9
) = 8; L(ν
10
) = 7; L(ν
11
) = 4;
L(ν
4
) = 12; L(ν
5
) = 10; L(ν
6
) = 8; L(ν
7
) = 7;
L(ν
0
) = 13; L(ν
1
) = 11; L(ν
2
) = 9; L(ν
3
) = 12.
Параграф 17
1. а) σ(π
0
) = 38; б) σ(π
0
) = 52; в) σ(π
0
) = 49.
Параграф 18
1. а) X = {0, 1}, Z = {0, 1, 2}, S = {накоплено ноль единиц (0), накоп-
лено одна единица (1), накоплено две единицы (2)};
б) X = {цифра (Ц), герб (Г)}, Z = {отметка (
∨
), нет отметки (−)},
S = {выпала нечётная цифра в последовательности цифр после чётного
числа гербов (1), выпала нечётная цифра в последовательности цифр по-
сле нечётного числа гербов (2), выпало чётное число гербов (3), выпало
нечётное число гербов (4)};
в) X = {кнопка не нажата ни на одном этаже (000), кнопка нажа-
та только на первом этаже (100), кнопка нажата только на втором
этаже (010), кнопка нажата только на третьем этаже (001), кнопки
нажаты одновременно на первом и втором этажах (110), кнопки на-
жаты одновременно на первом и третьем этажах (101), кнопки нажа-
ты одновременно на втором и третьем этажах (011), кнопки нажаты
одновременно на всех трёх этажах (111)}, Z = {двигаться на два этажа
вниз (−2), двигаться на один этаж вниз (−1), не двигаться (0), двигаться

Страницы