Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Дискретная_матем1.doc
Скачиваний:
115
Добавлен:
11.04.2015
Размер:
1.35 Mб
Скачать

Задачи 61-70

Управление имеет а предприятий, из них а1 предприятий выпускают продукцию А, а2 – продукцию B, a3 – продукцию С. Продукцию А и В выпускают а4 предприятий, В и С – а5 предприятий, А и С – а6 предприятий. Все виды продукции выпускают а7 предприятий. Сколько предприятий

а) выпускают ровно один вид продукции А, В или С?

б) не выпускают ни одного из указанных видов продукции?

Номер задачи

а

а1

а2

а3

а4

а5

а6

а7

61

158

120

50

30

40

10

20

8

62

147

110

60

50

30

20

30

7

63

181

100

90

80

50

30

40

6

64

129

90

80

60

60

20

30

5

65

151

80

90

70

40

50

20

3

66

166

70

100

80

30

40

40

3

67

177

60

110

60

20

30

30

9

68

178

50

120

40

30

20

20

4

69

192

40

130

30

10

10

10

6

70

205

30

140

20

20

10

10

2

Задачи 71-80

Найти количество положительных трехзначных чисел:

а) не делящихся ни на одно из чисел a,b,c;

б) делящихся ровно на одно число из чисел a,b,c.

Номер задачи

а

b

c

71

6

9

15

72

4

7

18

73

3

4

14

74

5

6

16

75

3

8

20

76

6

14

20

77

8

11

14

78

9

10

12

79

7

15

30

80

12

8

34

Задачи 81-100

Найти последовательность {an},удовлетворяющую рекуррентному соотношениюи начальными условиямиa1=e, a2=f.Коэффициентыb, c, d, e, fвыбираются из таблицы.

Номер задачи

b

c

d

e

f

81

2

5

3

1

2

82

1

-3

2

3

7

83

4

9

5

1

4

84

4

7

3

2

1

85

1

4

3

2

4

86

2

6

4

1

3

87

3

-8

5

10

20

88

2

-10

12

3

27

89

1

5

4

3

9

90

2

7

5

6

9

91

2

-5

2

6

3

92

1

7

10

0

30

93

2

7

6

0

15

94

1

-7

12

-15

15

95

2

9

7

5

30

96

1

-9

14

10

-50

97

1

-8

7

-24

18

98

2

10

8

3

9

99

1

-10

16

-12

24

100

1

-3

-21

15

17

Задачи 101-120

В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти

  1. СКНФ, СДНФ;

  2. минимальную ДНФ:

а) методом Квайна;

б) с помощью карт Карно.

Номер задачи

Номера конституент единиц

Номер задачи

Номера конституент единиц

101

0,1,3,4,6,8,9,12,14,15

111

0,4,5,7,8,9,10,11,12,13

102

1,2,3,4,5,10,11,12,13,14

112

2,4,5,6,7,9,10,12,13,15

103

0,1,2,3,4,6,9,11,12,13

113

0,1,3,4,5,8,9,10,12,15

104

0,2,4,5,6,11,12,13,14,15

114

2,3,4,5,6,7,9,11,14,15

105

0,1,4,5,6,8,12,13,14,15

115

0,1,2,3,7,8,9,10,11,14

Номер задачи

Номера конституент единиц

Номер задачи

Номера конституент единиц

106

0,2,3,6,7,8,9,10,11,14

116

1,2,3,4,5,7,9,10,11,12

107

1,2,3,5,7,8,10,11,12,15

117

1,3,4,6,9,10,11,12,14,15

108

0,3,4,5,7,8,10,11,12,14

118

1,3,4,5,8,9,11,12,13,14,15

109

0,1,4,5,6,8,12,13,14,15

119

1,2,4,5,7,9,10,12,13,15

110

1,2,3,5,6,8,10,12,13,14

120

0,2,4,5,7,8,10,11,13,14,15